Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

B. Ставки и фигуры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб играют в Камень, ножницы, бумага.

Игра состоит из нескольких раундов. В каждом раунде игрок должен выбрать один из трёх возможных вариантов: камень, ножницы или бумагу. Правила каждого раунда следующие:

  • Камень побеждает ножницы;
  • Ножницы побеждают бумагу;
  • Бумага побеждает камень;
  • Если оба игрока выбирают один и тот же вариант, раунд заканчивается вничью.

Известно, что игра состоит ровно из $$$x+y+z$$$ раундов. Также Боб знает, что Алиса выберет камень ровно $$$x$$$ раз, ножницы ровно $$$y$$$ раз, а бумагу ровно $$$z$$$ раз. Однако Боб не знает, в каком порядке Алиса будет выбирать эти варианты.

Перед началом игры Боб должен заранее выбрать все свои ходы. Помогите ему найти оптимальную последовательность из $$$x+y+z$$$ ходов такую, что независимо от порядка ходов Алисы количество раундов, выигранных Бобом, будет не меньше количества раундов, выигранных Алисой.

Гарантируется, что такая последовательность всегда существует.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов.

Единственная строка каждого набора входных данных содержит три целых числа $$$x$$$, $$$y$$$ и $$$z$$$ ($$$0 \le x,y,z \le 100$$$; $$$x+y+z \gt 0$$$), разделённых пробелами, — количество раз, которое Алиса выберет камень, ножницы и бумагу соответственно.

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

Выведите строку $$$s$$$ длины $$$x+y+z$$$, состоящую только из символов R, S и P. $$$i$$$-й символ $$$s_i$$$ обозначает ход Боба в $$$i$$$-м раунде: R — камень, S — ножницы, P — бумага.

Выведенная строка $$$s$$$ должна удовлетворять требуемому условию. Если существует несколько подходящих ответов, выведите любой из них.

Пример
Входные данные
2
0 0 3
1 1 2
Выходные данные
RPS
SPSS
Примечание

В первом наборе входных данных Алиса может выбирать только бумагу во всех трёх раундах.

Боб выбирает RPS. Таким образом, Боб один раз проигрывает с камнем, один раз выигрывает с ножницами и один раз играет вничью с бумагой. Следовательно, Боб выигрывает $$$1$$$ раунд, а Алиса выигрывает $$$1$$$ раунд, поэтому требуемое условие выполняется.