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