火之领主袭击了冰霜王国。他已经到达了冰雪女王居住的冰雪堡垒。他将军队布置在离城墙不远的一段长度为n的地方。而只有冰霜魔法师所罗门才能拯救冰霜王国。
n 长段距离城堡墙的距离恰好等于 1。它可以被想象地划分为单位段。在某些单位部分上有火恶魔——每个位置不超过一个恶魔。每个恶魔都以其力量为特征——通过某个正整数。我们可以认为火魔是闲着的。
最初所罗门位于要塞墙上。他可以连续多次执行以下操作:
- “L” — 所罗门向左移动一个单位。此动作无法在城墙上进行。
- “R” — 所罗门向左移动一个单位。如果右侧没有冰块,则无法执行此移动。
- “A” — 如果所罗门的右侧没有任何东西,那么所罗门会创建一个冰块,该冰块会立即冻结到所罗门当前站立的冰块上。如果已经有冰块,那么所罗门就会摧毁它。此时,被摧毁的冰块右侧的冰块可以保留下来,但它们得不到支撑。那些冰块会掉下来。
所罗门在每个动作上只花费一秒钟。
由于所罗门的行动,冰块的碎片掉落下来。当冰块落在火恶魔身上时,冰块会蒸发,恶魔的力量减少1。当恶魔的力量等于0时,火恶魔就会消失。下图显示了它是如何发生的。落在没有恶魔的位置上的冰块,碎成许多细小碎片消失,没有伤及任何人。
帮助所罗门在最短的时间内消灭所有火焰领主的军队。
输入
第一行包含一个整数 n (1 ≤ n ≤ 1000)。下一行包含n个数字,其中第i个代表第i个位置的火魔的强度,为1到100之间的整数。如果第i个位置上没有魔,则第i个数字等于0。保证输入数据至少有一个火魔。
输出
打印一个最小长度的字符串,包含字符“L”、“R”和“A”——导致所需结果的一系列操作。
如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
3 1 0 1
输出 #1
ARARARALLLA
输入 #2
3 0 2 0
输出 #2
ARARALAARALA