Problem
Ingat kembali kandungan siri pertama. 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.
Sekarang kepingan yang tidak boleh dipecahkan boleh dimakan (tidak lebih daripada satu demi satu).
Dalam satu pergerakan, anda boleh sama ada memecahkan sekeping saiz yang sesuai atau memakannya.
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
Cetak 1 atau 2 - nombor pemain yang akan menang jika permainan itu betul.
|
Masukkan |
Output |
|
1 1 1
|
1 |
|
1 1 100
|
1 |