Другая задача Камень-Ножницы-Бумага
Соня использует очень своеобразную схему, когда дело доходит до игры в камень-ножницы-бумагу. Она любит варьировать свои ходы, чтобы его противник не смог победить его с помощью собственной стратегии.
Соня будет играть камень (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 и не обрабатывается.
Выходные данные
Для каждого теста выведите одну букву, соответствующую ходу который Вам следует совершить чтобы победить Соню в этой игре.