Problem
Terdapat N batu di atas meja. Semasa bergerak seorang pemain boleh mengambil:
- 1 atau 2 batu jika N boleh dibahagi dengan 3;
- 1 atau 3 jika N apabila dibahagikan dengan 3 memberikan baki satu;
- 1, 2 atau 3 jika N apabila dibahagikan dengan 3 meninggalkan baki dua.
Setiap langkah boleh dibuat jika terdapat batu yang mencukupi. Orang yang tidak boleh bergerak akan kalah.
Input: Masukkan integer \(0 < N <= 100\) .
Output: cetak 1 atau 2 – bilangan pemain yang akan menang jika dimainkan dengan betul.
Contoh
| # |
Input |
Output |
| 1 |
1 |
1 |
| 2 |
3 |
2 |