Гра "Дати"#860
Грають двоє гравців. Задається певна дата року. Кожен гравець на своєму ході називає пізнішу дату, збільшуючи на або або день у місяці, або місяць, але не обидва одночасно. При цьому поєднання дня і місяця повинно залишатися валідною датою. Гравець, який назве 31 грудня, програє. Обидва гравці грають оптимально. Виходячи з вказаної дати, виведіть, хто виграє.
У першому рядку знаходяться відокремлені пробілом числа, які позначають день і місяць.
Місяць від до , день від до кількості днів у місяці. Дати "31 грудня" у вхідних даних немає.
Виведіть 1, якщо виграє перший (той хто починає) гравець, або 2 — у протилежному випадку.
Приклад 1