Masala #0012

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 20 %
14

  

O'yin

Ali va Bobur quyidagicha o'yin o'ynashyapti:
- o'yin bitta butun son, n soni bilan boshlanadi, bu son \(1\) dan \(n\) gacha bo'lgan to'plamni tayyorlab olishda ishlatiladi. ya'ni to'plam = \(\{1, 2, \dots, n-1, n\}\)
- o'yinni Ali boshlab beradi va ular navbatma-navbat o'z yurishlarini amalga oshirishadi.
- har bir yurishda o'yinchi to'plamda mavjud sonlardan ixtiyoriy bir tub sonni tanlab oladi va to'plamdan shu tub songa bo'linadigan barcha sonni olib tashlaydi.
- o'zining navbati kelganida yurishni amalga oshira olmagan o'yinchi o'yinda yutqazadi.
Sizga n soni beriladi. o'yinda kim g'olib bo'lishini aniqlang.


Kiruvchi ma'lumotlar:

Bitta butun son, \(n\) soni kiritiladi. \((1 ≤ n ≤ 10^5)\)


Chiquvchi ma'lumotlar:

O'yinda Ali g'olib bo'lsa "Ali", Bobur g'olib bo'lsa "Bobur" degan yozuv chiqaring.


Misollar
# INPUT.TXT OUTPUT.TXT
1
2
Ali
2
5
Ali
3
4
Bobur
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 99ms