Задача №851. Странная игра
Олимпиада завершена. Режим дорешивания.
Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?
Входные данные
Вводится одно число, не превосходящее 1000 – изначальное количество спичек.
Выходные данные
Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.
Примеры
Входные данные
4
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему