ЗАДАЧА F
Игра
| Имя входного файла: | game.in |
| Имя выходного файла: | game.out |
| Ограничение по времени: | 0.1 секунда |
| Ограничение по памяти: | 64 Мб |
Максим и Дима играют в очень интересную игру. На столе лежат две кучки из A и B орешков. Максим и Дима по очереди делают ходы по определенным правилам. Первым ходит Максим. За один ход игрок может сделать одно из следующих действий:
Съесть один орешек из одной из кучек.
Съесть по одному орешку из обеих кучек.
Переложить один орешек из одной кучки в другую.
Выигрывает игру тот игрок, который съедает последний орешек.
Как Максим, так и Дима бесконечно умны и, следовательно, играют оптимально. Напишите программу , которая по введенным A и B определяет, как закончится игра.
Входные данные
Во входном файле содержится два числа A и B (1<=A, B<=2000000000), разделённые пробелом.Выходные данные
В выходной файл должно выводиться число 1, если игра закончится победой Максима; число 2, если игра закончится победой Димы; число 0, если игра никогда не закончится.Пример
| game.in | game.out |
|---|---|
|
|