Task #A0006

Memory 16 MB Time 1000 ms Complexity 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.


Input:

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


Output:

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


Examples
# input.txt output.txt
1
2
Ali
2
5
Ali
3
4
Bobur
Submit answer
Please, sing in, to complete this action, if you don't have account, you can sign up any moment