Description

新年即将来临！因此，如今很多人都在忙着准备新年礼物。程序员 小田 也不例外。

小田 知道，最好的礼物就是钱。他把 $n$ 个空钱包从左到右排成一排，并决定在哪个钱包里放多少钱。小田 决定把 $a_i$ 个硬币放进左边第 $i$ 个钱包。

小田 是个大忙人，所以钱都是由他的机器人来分类装入钱包中的。

一开始，机器人站在最左边的钱包旁。机器人可以执行三种指令：

1. 前往当前钱包左边的钱包(如果有的话)
2. 前往当前钱包右边的钱包(如果有的话)
3. 向当前钱包投币。

由于某些技术故障，机器人无法连续执行两个 "投币 "指令，也就意味着，如果它想往一个钱包中投入两个硬币，它至少需要经过 投币、右移、左移、投币 四次操作（也可以是左移、右移）才能完成。

小田 不想等太久，所以他想给机器人写一个程序，其中最多包含 $10^6$ 个操作(不一定是最短的)，来让机器人把所有的硬币都放入钱包。

请你帮帮他吧。

Input

第一行包含整数 $n (2 ≤ n ≤ 300)$ ，代表钱包的数量。 下一行包含 $n$ 个整数 $a_1, a_2, ..., a_n$ 。 $(0 ≤ ai ≤ 300)$ 。 保证至少有一个 $a_i$ 是正数。

Output

打印由 $k (1 ≤ k ≤ 10^6)$ 字符组成的序列。

每个字符等于：L、R 或 P。序列中的每个字符都是给机器人的指令。字符 L 命令机器人向左移动，字符 R 命令机器人向右移动，字符 P 命令机器人将一枚硬币放入钱包。

机器人不得超出钱包线。换句话说，如果机器人位于钱包 $1$，则不能发出指令 L；如果位于钱包 $n$ ，则不能发出指令 R。 经过上述操作后，从左边开始的第 $i$ 个钱包中必须正好有 $a_i$ 个硬币。如果有多种操作方式，您可以打印任意一个。

2
1 2

4
0 2 0 2

PRPLRP

RPRRPLLPLRRRP