Masala #0012

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.

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

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