У лівому нижньому куті дошки розміром m \times n стоїть король. Двоє гравців по черзі пересувають короля. Король може переміститися на одну клітинку або вертикально вгору, або горизонтально вправо, або по діагоналі вправо вгору. Гравець, який не може зробити хід, програє гру. Ваше завдання — визначити, який гравець має виграшну стратегію.
Вхід містить два натуральних числа та , кожне не перевищує 10^9.
У вихідний файл потрібно вивести номер гравця ( або ), який має виграшну стратегію.
Приклад 1