Masala #MED8G0QF2C
G'alati o'yin
Shohruh va Shaxboz g'alati o'yin o'ynashmoqda. O'yin boshida bir \(n\) soni mavjud. Ular navbatma-navbat yurish qilishadi. Bir yurishda ular \(n\) ga birni qo'shishi yoki ayirishi mumkin. Agarda Shaxboz yurish qilgandan keyin \(n\) 3 ga bo'linsa Shaxboz g'olib bo'ladi. Agar 10 yurishdan keyin ham Shaxboz g'olib bo'la olmasa Shohruh g'olib bo'ladi. Agar ikkalasi ham optimal o'ynasa kim g'olib bo'lishini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son \(n (1 \le n \le 10^9)\)
Chiquvchi ma'lumotlar:
Chiqish faylida agar Shohruh g'olib bo'lsa “Shohruh” aks holda “Shaxboz” yozuvlarini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
Shohruh |
| 2 |
3 |
Shaxboz |
Telegram kanalimizga obuna bo'ling