Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

473. Tosh olish o'yini
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yaqin do’stlar Prince va Starle bo’sh vaqtlarida har xil o’yinlarni o’ynashni yaxshi ko’radilar. Shulardan biri Tosh olish o’yini va u mana bunday ko’rinishda o’ynaladi: Ularda N ta toshdan iborat bo’lgan toshlar to’plami bor. O’yin qoidasi bo’yicha o’yinchilarning har biri o’z navbati bilan 2 ning manfiy bo’lmagan darajalari (1,2,4,8 va hokazolar) miqdoridagi toshlarni olishi mumkin. O’yinda oxirgi toshni olgan o’yinchi g’olib hisoblanadi va o’yinni har doimgidek Prince boshlab beradi.Ana endi Prince yutish uchun oldiniga qancha miqdorda minimal tosh olishi kerakligi haqida o’ylab qoldi.Sizning vazifangiz o’yinda kim g’olib bo’lishini aniqlash va yana agarda Prince g’olib bo’ladigan bo’lsa u birinchi yurishida qancha miqdorda minimal tosh olishi kerakligini topish.

 

Input

        Bitta butun son N (1 ≤ N ≤ 10250).

Output

 O’yinda Prince g’olib bo’lsa “Prince” yozuvini, aks holdaStarleyozuvini chiqaring. Agar o’yinda Prince go’lib bo’lsa ikkinchi qatorga unga g’olib bo’lishi uchun birinchi yurishda olish kerak bo’ladigan minimal toshlar sonini chiqaring. Shuni yodda tutingki Starle va Prince bu o’yinni ustalari hisoblanadi. Shuning uchun ular o’zlarining har bir yurishida o’zlari uchun eng yaxshi strategiya(optimal yurish) tanlaydilar. 

Samples

ą

Input

Output

1

8

Prince

2

2

6

Starle

3

5

Prince

2

 

Tayyorladi: Kutliboyev Temurbek

Manba: acm.timus.ru

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(43) Barcha urinishlar(73)