Masala #0474
Xotira 16 MB
Vaqt 1000 ms
14
O'yin
Ali va G'ani o'yin o'ynashmoqda. O'yin quyidagicha. Dastlab o'yin doskasida 1 dan N gacha nomerlangan toshlar mavjud, har bir o'yinchi o'z navbati kelganida ketma-ket nomerlangan ikkita toshni o'yin doskasidan olib tashlashi kerak, yurish amalga oshirolmaganlaridan so'ng o'yin tugaydi. O'yin tugagan vaqtda doskada qolgan toshlarning soni toq bo'lsa Ali g'olib chiqadi, aks holda G'ani g'olib bo'ladi. O'yinni Ali boshlab beradi va o'yin navbatma - navbat o'ynaladi. Har ikkala o'yinchi ham optimal o'ynaganida kim g'olib bo'lishini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son, \(N(1 \le N \le 10^7)\) soni kiritiladi
Chiquvchi ma'lumotlar:
Chiqish faylida kim g'olin chiqqanligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
Ali |
| 2 |
4 |
G'ani |
Telegram kanalimizga obuna bo'ling