题目描述

题意简述

某公司要挂一个横幅来写口号。 该公司的口号由n字组成，横幅长n米，宽1米，分割成了n个1* 1的格子（紧挨着排成一行）。口号的第一个字写在第一格，最后一个字写在最后一格，整行格子正好填满。他们有一个梯子，一开始放在第k格上。 要在海报上画标语的第m个字符，你需要爬上梯子，站在海报的第m个正方形前面。 这个动作（连同爬上和爬下梯子）对一个画家来说需要一个小时。 画家只能在正对的格子上绘制。当然梯子可以移动。在一个小时内，他们可以把梯子向右移动一米，或者向左移动一米。 请你规划出耗时最短的画完横幅的方案。

输入格式

输入共两行

第一行：两个整数，n和k，意义如上。（1<=k<=n<=100）

第二行包含没有空格的n字符的口号。 口号的每个字符要么是一个大的英文字母，要么是数字，要么是一个字符：‘。 ‘，’！ ‘，’，‘，’？ ‘。

输出格式

在每一行中，打印工作人员的操作。

如果向左挪梯子，输出“LEFT”。

同理，向右挪梯子输出“RIGHT”。

如果是上梯子，画字符，再下来，就输出“PRINT x”，其中“x”表示那个字符。

所有输出后均需换行，均不输出引号。

绘画时间必须是最小的可能。 如果有多个最佳绘画计划，您可以打印其中任何一个。

说明/提示

梯子不能移动非整数的距离（即不能小于1m），您也不能站在两个正方形中间来试图一次性绘制两个字符。

样例

2 2
R1

PRINT 1
LEFT
PRINT R

2 1
R1

PRINT R
RIGHT
PRINT 1

6 4
GO?GO!

RIGHT
RIGHT
PRINT !
LEFT
PRINT O
LEFT
PRINT G
LEFT
PRINT ?
LEFT
PRINT O
LEFT
PRINT G