Masala #0710
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.
Bitta qatorda N natural soni. (1 ≤ n ≤ 109)
O'yin g'olibi ("Azimjon" yoki "Sardor") ismini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
Azimjon |
| 2 |
2 |
Sardor |
| 3 |
8 |
Sardor |
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 kanalimizga obuna bo'ling