Задачи
Ферзя в угол
Ферзя в угол
В левом нижнем углу доски M×N стоит ферзь. Двое игроков по очереди ходят ферзем, перемещая его на любое число клеток по вертикали вверх, по горизонтали вправо, или по диагонали вправо-вверх.
Выигрывает тот, кто поставит ферзя в правый верхний угол доски. Определите, какой из игроков имеет выигрышную стратегию.
Входные данные
На вход программе подается два натуральных числа M и N, не превосходящих 100.
Выходные данные
Программа должна вывести номер игрока (1 или 2), который имеет выигрышную стратегию.
Пример
Входные данные #1
3 4
Выходные данные #1
1