Problem
Dua orang bermain permainan ini: di hadapan mereka adalah bar coklat NxM. Semasa pusingan, anda boleh memecahkan sekeping coklat sedia ada di sepanjang salah satu sisi kepada 2 "tidak kosong".
Walau bagaimanapun, anda tidak boleh memecahkan kepingan tidak lebih daripada 1k (kepingan boleh diputar; kami menganggap satu bahagian "paling banyak" yang lain jika ia sama dengannya atau sebahagian daripadanya). Oleh itu, adalah mustahil untuk memecahkan kepingan saiz 11, 12, , 1k, tetapi kepingan lain boleh dipecahkan.
Orang yang tidak boleh bergerak akan kalah. Tentukan siapa yang akan menjadi pemenang dalam permainan jika dimensi awal coklat diketahui.
Input
Masukkan integer 0 < N, M, K <= 100.
Output
Output 1 atau 2 - bilangan pemain yang akan menang jika permainan itu betul.
|
Masukkan |
Output |
|
1 1 1
|
2 |
|
2 2 1
|
1 |