Інше завдання Камінь-Ножиці-Папір
Соня використовує дуже незвичайну стратегію в грі "камінь-ножиці-папір". Вона змінює свої ходи, щоб її суперник не міг перемогти її за допомогою власної стратегії.
Соня починає з каменя (R) у першій грі, потім грає папір (P) у другій і ножиці (S) у третій. Але що, якщо хтось інший використовує таку ж стратегію? Щоб протидіяти таким суперникам, вона грає папір, щоб перемогти камінь, ножиці, щоб перемогти папір, і камінь, щоб перемогти ножиці, у своїх 4 - 6 іграх. Після цього вона грає ножиці, камінь і папір у іграх 7 - 9, щоб перемогти тих, хто копіює її останній набір ходів. Після цього вона повертається до початкового порядку: камінь, ножиці, папір - але замість того, щоб бути передбачуваною і використовувати ті ж ходи, вона робить краще. Вірно, вона розігрує послідовність ходів, яка переможе будь-кого, хто намагається скопіювати всю її стратегію з першого ходу, і це продовжується...
У символічній формі гра Соні виглядає так:
R P S PSR SRP PSRSRPRPS SRPRPSPSR PSRSRPRPSSRPRPSPSRRPSPSRSRP ...
Пробіли присутні лише для того, щоб показати ігрову схему Соні.
Ваше завдання - перемогти Соню в її власній грі! Якщо Ви знаєте номер гри, в яку будете грати проти Соні, чи зможете Ви визначити, який хід Вам слід зробити, щоб перемогти її?
Вхідні дані
Кожен рядок містить номер гри n (1 ≤ n ≤ 10^12), яку Ви граєте проти Соні. Значення n = 1 означає першу гру проти Соні, n = 7 означає 7-му гру. Останній рядок містить n = 0 і не обробляється.
Вихідні дані
Для кожного тесту виведіть одну літеру, що відповідає ходу, який Вам слід зробити, щоб перемогти Соню в цій грі.