Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Dates
На планете Ы очень удобный календарь: все A месяцев одинаковой длины, по B дней.
Для лучшего усвоения календаря (и заодно теории игр) малышей в Ы-ских дестадах учат играть в даты. Играют двое. Берут любую дату года, кроме последней. Ходят по очереди; за ход игрок может увеличить на любое натуральное число либо день даты, либо месяц (но при этом надо оставаться в пределах календаря). Побеждает тот, кто очередным своим ходом получит последний день года.
Детишки очень быстро усваивают стратегию и начинают играть безошибочно. А потом по дате сразу определяют, кто выиграет при безошибочной игре, ходящий первым или вторым.
Разработайте программу, которая делает то же самое, что умные дети с Ы.
Входные данные. Четыре натуральных числа, разделённые пробелами: А, В, D, М – число месяцев в году, число дней в месяце, день и месяц начальной даты. Гарантируется, что дата корректна и не является последним днём года.
Выходные данные. Число 1 или 2 – номер игрока, у которого есть выигрышная стратегия.
Для отправки решений необходимо выполнить вход.
|