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