A. Плакат
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно компания 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) должно быть как можно меньше. Если существует несколько оптимальных планов покраски, разрешается вывести любой.

Примеры
Входные данные
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
Примечание

Обратите внимание, что лестницу нельзя перемещать менее, чем на один метр. Нельзя чтобы лестница стояла не напротив какого-то квадрата плаката. Например, нельзя передвинуть лестницу на полметра, чтобы она стояла посередине двух квадратов, затем подняться и нарисовать сначала один символ, а затем другой.