Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
На Марсе школьники играют в следующую игру. Три фишки ставятся на прямой в позиции с целыми координатами.
Игрок, делающий очередной ход, выбирает одну из крайних фишек слева или справа и ставит её между двумя
другими в точку с целыми координатами. Если игрок не может сделать ход по этим правилам, то он проигрывает.
Первая строка ввода содержит три целых числа `A`, `B` и `C` (`0 <= A < B < C <=10^6`) - координаты фишек в начальной позиции.
Вывести 1, если выиграет игрок, делающий первый ход, иначе вывести 2.
```sample Пример ввода 1
1 5 10
```
```sample Пример вывода 1
1
```
Пояснение к примеру: первый игрок переставляет правую фишку в точку с координатой 2. Второй игрок может
сделать только ход левой фишкой в точку с координатой 3 или 4. Следующим ходом первый игрок закрывает последнюю свободную позицию между фишками.
Второй игрок не может сделать ход и проигрывает.
```sample Пример ввода 2
1 2 5
```
```sample Пример вывода 2
2
```