新年到了!这就是为什么今天很多人都忙着准备新年礼物。程序员瓦西里也不例外。
瓦西里知道最好的礼物是(不,这不是比赛)金钱。他把n个空钱包从左到右排成一排,并决定在哪个钱包里放多少钱。瓦西里决定将ai币放入左边第i个钱包中。
瓦西里是一个非常忙碌的人,所以钱是由他的机器人分拣到袋子里的。最初,机器人站在一排最左边的钱包旁边。机器人可以遵循三种类型的指令:前往当前钱包左侧的钱包(如果存在该钱包)、前往当前钱包右侧的钱包(如果存在该钱包)、向当前钱包放入一枚硬币。由于一些技术故障,机器人无法连续遵循两个“投硬币”指令。
Vasily 不想等太久,所以他想为机器人编写一个程序,最多包含 106 个操作(长度不一定是最小的),机器人可以用它来将硬币放入钱包。帮助他。
输入
第一行包含整数 n (2 ≤ n ≤ 300) — 钱包数量。下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 300)。
保证至少有一个ai为正。
输出
打印由 k (1 ≤ k ≤ 106) 个字符组成的序列,每个字符等于:“L”、“R”或“P”。序列中的每个字符都是对机器人的指令。角色“L”命令向左移动,角色“R”命令向右移动,角色“P”命令机器人将硬币放入钱包。机器人不得超出钱包线。换句话说,如果机器人在钱包 1 处,则不能发出“L”指令,如果机器人在钱包 n 处,则不能发出“R”指令。
作为执行操作的结果,从左边算起的第 i 个钱包必须恰好包含 ai 硬币。如果有多个答案,您可以打印其中任何一个。
示例
输入 #1
2 1 2
输出 #1
PRPLRP
输入 #2
4 0 2 0 2
输出 #2
RPRRPLLPLRRRP