Задача №366. Камни

На столе изначально лежат N камней. За ход игрок может взять

  • 1 или 2 камня, если текущее число камней делится на 3;
  • 1 или 3, если текущее число камней при делении на 3 дает остаток один;
  • 1, 2 или 3, если текущее число камней при делении на 3 дает остаток два.

Каждый ход можно сделать при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.

Входные данные

Вводится целое число 0 < N <= 100.

Выходные данные

Выведите 1 или 2 – номер игрока, который выиграет при правильной игре.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
3
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему