eolymp
bolt
Try our new interface for solving problems
Məsələlər

Камни

Камни

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

  • 1 или 2 камня, если N делится на 3;

  • 1 или 3 камня, если дает остаток 1;

  • 1, 2 или 3 камня, если дает остаток 2.

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

Giriş verilənləri

Во входном файле находится одно целое число N (0 < N ≤ 100).

Çıxış verilənləri

Выведите в выходной файл одно число 1 или 2 - номер игрока, который выигрывает при правильной игре.

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
2