Masala #MED8G0QF2C

Xotira 32 MB Vaqt 1000 ms

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