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 ≤ 10²⁵⁰).

Output

 O’yinda Prince g’olib bo’lsa “Prince” yozuvini, aks holda “Starle” yozuvini 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

Tayyorladi: Kutliboyev Temurbek

Manba: acm.timus.ru