Masala #0474
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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling