Ферзя в угол!
(Время: 1 сек. Память: 16 Мб Сложность: 43%)
Рассмотрим бесконечную вправо и вверх шахматную доску, на которой стоит ферзь. Двое по очереди двигают этого ферзя. Разрешается двигать ферзя только вниз, влево или по диагонали вниз влево на любое положительное количество клеток в выбранном направлении. Цель игры – задвинуть ферзя в угол, то есть клетку с координатами (1, 1). На рисунке показаны разрешенные движения ферзя.
Требуется написать программу, которая найдет номер игрока, который выиграет при правильной игре.
Входные данные
Входной файл INPUT.TXT содержит координаты ферзя перед первым ходом - два числа M и N, записанные через пробел (1 ≤ M, N ≤ 250). Гарантируется, что ферзь изначально не находится в клетке с координатами (1,1).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать найденный номер победителя.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 2 | 2 |
| 2 | 6 7 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
