R1公司最近在莫斯科市中心购买了一栋高层建筑作为其总部。是时候装修新办公室了,首先要做的就是在大楼正门上方写上公司的标语。
公司的标语由n个字符组成,所以装修人员挂了一个大横幅,宽n米,高1米,分成n个相等的正方形。口号的第一个字符必须位于海报的第一个方块(最左边),第二个字符必须位于第二个方块,依此类推。
当然,R1程序员想自己把口号写在海报上。为此,他们有一个大(而且非常重)的梯子,正好放在海报的第 k 个方格的对面。要在海报上绘制标语的第 i 个字符,您需要爬上梯子,站在海报的第 i 个方格前。对于画家来说,这个动作(以及爬上爬下梯子)需要一个小时。当梯子在第i个格子前面时,画家不允许在相邻的格子里画人物,因为梯子的位置不舒服,可能会使人物不整齐。此外,程序员可以移动梯子。一小时内,他们可以将梯子向右移动一米或向左移动一米。
画人物和移动梯子非常累,所以程序员希望在尽可能短的时间内完成这项工作。为他们制定最佳的海报绘制方案!
输入
第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 100) — 相应标语中的字符数和梯子的初始位置。下一行包含 n 个字符的口号,不带空格。口号的每个字符要么是一个大英文字母,要么是数字,要么是以下字符之一:“.”、“!”、“,”、“?”。
输出
在 t 行中,打印程序员需要执行的操作。在第i行打印:
- “LEFT”(不带引号),如果第 i 个动作是“将梯子向左移动”;
- “RIGHT”(不带引号),如果第 i 个动作是“将梯子向右移动”;
- “PRINT x”(不带引号),如果第 i 个操作是“走上梯子,绘制字符 x,走下梯子”。
喷涂时间(变量 t)必须尽可能短。如果有多个最佳涂装方案,您可以打印其中任何一个。
示例
输入 #1
2 2 R1
输出 #1
PRINT 1 LEFT PRINT R
输入 #2
2 1 R1
输出 #2
PRINT R RIGHT PRINT 1
输入 #3
6 4 GO?GO!
输出 #3
RIGHT RIGHT PRINT ! LEFT PRINT O LEFT PRINT G LEFT PRINT ? LEFT PRINT O LEFT PRINT G
注意
请注意,梯子的移动幅度不能小于一米。梯子只能站在海报的某个方格前。例如,您无法将梯子移动半米并将其放置在两个方块之间。然后上去画第一个字和第二个字。