Dates

На планете Ы очень удобный календарь: все A месяцев одинаковой длины, по B дней.

Для лучшего усвоения календаря (и заодно теории игр) малышей в Ы-ских дестадах учат играть в даты. Играют двое. Берут любую дату года, кроме последней. Ходят по очереди; за ход игрок может увеличить на любое натуральное число либо день даты, либо месяц (но при этом надо оставаться в пределах календаря). Побеждает тот, кто очередным своим ходом получит последний день года.

Детишки очень быстро усваивают стратегию и начинают играть безошибочно. А потом по дате сразу определяют, кто выиграет при безошибочной игре, ходящий первым или вторым.

Разработайте программу, которая делает то же самое, что умные дети с Ы.

Входные данные. Четыре натуральных числа, разделённые пробелами: А, В, D, М – число месяцев в году, число дней в месяце, день и месяц начальной даты. Гарантируется, что дата корректна и не является последним днём года.