Гра "Дати"

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

Вхідні дані

У першому рядку знаходяться відокремлені пропуском числа, які позначають день і місяць.

Місяць від 1 до 12, день від 1 до числа днів у місяці, дати "31 грудня" у вхідних даних немає.

Вихідні дані

Вивести 1, якщо виграє перший (той хто починає) гравець, або 2 - у протилежному випадку.

Приклади