Masala #0710

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %

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 (x¹,x²,x³,....). 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 ≤ 10⁹)

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.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin