L. Ферзя в угол
2000 мс · 256 МБ · всё или ничего
В левом верхнем углу доски стоит ферзь. Он может двигаться только вправо, только вниз или только по диагонали вправо-вниз, на любое число клеток за один ход.
Игроки ходят по очереди. Выигрывает тот, кто поставит ферзя в правый нижний угол; проигрывает тот, кто не может сделать хода.
Определите, у какого из игроков есть выигрышная стратегия.
Формат ввода
Одна строка содержит числа и ().
Формат вывода
Одно число: , если выигрывает первый игрок, и , если второй.
Примеры
ввод
3 4
вывод
1
ввод
4 6
вывод
2
Войдите, чтобы отправлять решения.