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

Совсем скоро начнется новый год. По этой причине большинство людей сегодня заняты подготовкой новогодних подарков. Программист Василий — не исключение.

Василий знает, что лучший подарок — это (нет, не контест) деньги. Он уже выложил в ряд слева направо n пустых кошельков и решил, сколько монеток в какой кошелек положить. В i-ый слева кошелек Василий решил положить ai монет.

Василий — человек очень занятой, поэтому монеты по кошелькам будет раскладывать его робот. Изначально робот стоит около самого левого кошелька в ряду. Робот умеет выполнять команды трех видов: перейти к кошельку, который находится слева от текущего (если такой имеется), перейти к кошельку, который находится справа от текущего (если такой имеется), положить монетку в текущий кошелек. В силу некоторых технических неполадок робот не может выполнить две команды вида «положить монетку» подряд.

Василий не может долго ждать, поэтому он хочет написать программу для робота, состоящую из не более 106 операций (не обязательно минимальную по длине), с помощью которой робот разложит монетки по кошелькам. Помогите ему.

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

В первой строке записано целое число n (2 ≤ n ≤ 300) — количество кошельков. В следующей строке записаны n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 300).

Гарантируется, что хотя бы одно ai положительное.

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

Выведите последовательность, состоящую из k (1 ≤ k ≤ 106) символов, каждый из которых равен: «L», «R» или «P». Каждый символ последовательности — это команда роботу. Символ «L» — команда перейти влево, символ «R» — команда перейти вправо, символ «P» — команда положить монетку. Не разрешается выходить за пределы последовательности кошельков. Другими словами, нельзя выполнять команду «L», стоя около кошелька 1, и нельзя выполнять команду «R», стоя около кошелька n.

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

Примеры
Входные данные
2
1 2
Выходные данные
PRPLRP
Входные данные
4
0 2 0 2
Выходные данные
RPRRPLLPLRRRP