Забавная штука, язык. На реке Джель, впадающей в Круглое море, есть страна, которая называется Джелибейби, что переводится, как «Джели Дитя». Интересно, что у нас примерно также называются жевательные конфетки, вылепленные в форме младенца. Как ни странно, но желейные малыши пользуются большой популярностью в Джелибейби. Напишите программу, которая из введенного диапазона дат выберет те, в которые можно провести карнавал желедеток в Джелибейби. Нужно выбрать три дня, ни один из которых не приходится на вторник и номер дня не кратен введенному числу.
Формат ввода
В одной строке через пробел вводятся две даты в формате -MM-DD.
Затем вводится число для проверки кратности.
Формат вывода
Вывести 3 дня, для которых выполняются оба условия. Если таких не нашлось, вывести CANCEL CARNIVAL. Формат вывода дат показан в примерах.
Пример 1
Ввод Вывод
2021-03-29 2021-04-10
3
29 March 2021, Mon
31 March 2021, Wed
01 April 2021, Thu
Пример 2
Ввод Вывод
2021-05-17 2021-05-20
2
CANCEL CARNIVAL