Соня использует очень своеобразную схему, когда дело доходит до игры в камень-ножницы-бумагу. Она любит варьировать свои ходы, чтобы его противник не смог победить его с помощью собственной стратегии.

Соня будет играть камень (R) в первой игре, затем бумагу (P) и ножницы (S) во второй и третьей игре соответственно. Но что, если кто-то другой использует такую же стратегию? Чтобы помешать этим оппонентам, она будет играть бумагу чтобы бить камень, ножницы чтобы бить бумагу, и камень чтобы бить ножницы, в таком порядке в своих 4 - 6 играх. После этого она будет играть ножницы, камень и бумагу в играх 7 - 9 чтобы побить любого, копирующего ее последний набор ходов. Теперь мы вернулись к первоначальному порядку: камень, ножницы, бумага - но вместо того, чтобы быть предсказуемыми и использовать те же ходы, знаете ли Вы, что будет лучше? Ты угадал! Затем Соня разыгрывает последовательность ходов, которая побьет любого, кто попытается скопировать всю ее стратегию с первого хода, и это продолжается ...

Напомним, что в символической форме игра камень-ножницы-бумага Сони выглядят так:

R P S PSR SRP PSRSRPRPS SRPRPSPSR PSRSRPRPSSRPRPSPSRRPSPSRSRP ...

Пробелы присутствуют только для того, чтобы показать игровую схему Сони.

Естественно, Ваша задача - побить Соню в ее собственной игре! Если Вам известен номер игры, в которую Вы будете играть против Сони, сможете ли определить какой ход Вам следует совершить чтобы победить ее?

Входные данные

Каждая строка содержит номер игры n (1 ≤ n ≤ 1012), которую Вы играете против Сони. Значение n = 1 означает первую игру против Сони, n = 7 означает 7-ую игру. Последняя строка содержит n = 0 и не обрабатывается.

Выходные данные

Для каждого теста выведите одну букву, соответствующую ходу который Вам следует совершить чтобы победить Соню в этой игре.