Игра "Даты"

Играют двое. Задается какая-то дата 2004 года. Каждый игрок на своём ходе называет более позднюю дату, увеличивая на 1 или 2 либо день в месяце, либо месяц, но не то и другое сразу. При этом сочетание дня и месяца должно оставаться датой. Игрок, назвавший 31 декабря, проигрывает. Оба игрока играют наилучшим образом. Исходя из указанной даты, вывести, кто выиграет.

Входные данные

В первой строке находятся разделённые пробелом числа, обозначающие день и месяц.

Месяц от 1 до 12, день от 1 до числа дней в месяце, даты "31 декабря" во входных данных нет.

Выходные данные

Вывести 1, если выигрывает первый (начинающий) игрок, или 2 - в противном случае.

Примеры