Masala #0710

Xotira 16 MB Vaqt 1000 ms
14

Degree Game

Azimjon va Sardor "Degree Game" o'yini boshlab yuborishdi. O'yinda bitta natural N soni tanlab olinadi va 1 dan N sonigacha bo'lgan natural sonli qator hosil qilinadi.
O'yin boshlangandan keyin esa Azimjon 1 dan N gacha bo'lgan ixtiyoriy X natural sonni tanlaydi. Keyingi qadamda esa sonli qatordan X ning barcha natural darajalari chiqarib yuboriladi (x1,x2,x3,....). Keyin esa huddi shu ishni Sardor ham takrorlaydi. 
O'yin mobaynida kimning navbatida tanlash uchun son qolmasa o'sha ishtirokchi yutqazgan hisoblanadi.
Azimjon ham Sardor ham bu o'yinni juda yaxshi bilishadi va ikkalasi ham optimal o'yinchilar deb hisoblansin. 


Kiruvchi ma'lumotlar:

Bitta qatorda N natural soni. (1 ≤ n ≤ 109)


Chiquvchi ma'lumotlar:

O'yin g'olibi ("Azimjon" yoki "Sardor") ismini chiqaring.


Misollar
# input.txt output.txt
1
1
Azimjon
2
2
Sardor
3
8
Sardor
Izoh:

1-testda sonli qatorda faqat 1 soni bor va uni Azimjon tanlaydi. Sardorga esa son qolmaydi va Azimjon g'olib bo'ladi.
2-testda esa sonli qatorda faqat 1 va 2 sonlari bor Azimjon ixtiyoriy birini tanlagan taqdirda ham Sardor uchun bitta son qoladi va Azimjonning navbatdagi urunishiga son qolmaydi, shu sababli Sardor g'olib bo'ladi.