Недавно компания R1 выкупила для своего главного офиса многоэтажное здание в центре Москвы. Пришло время обустраивать новый офис, и первым делом было решено написать лозунг компании над главным входом в здание.
Лозунг компании состоит из n символов, поэтому для его написания над входом повесили большой плакат шириной n метров и высотой 1 метр, разделенный на n одинаковых квадратов. Первый символ лозунга должен находиться в первом (самом левом) квадрате плаката, второй — во втором, и так далее.
Конечно, программисты R1 сами хотят написать лозунг на плакате. Для этого у них есть большая (и очень тяжелая) лестница, которую грузчики поставили ровно напротив k-го квадрата плаката. Чтобы нарисовать i-й символ лозунга на плакате, нужно забраться на лестницу, стоящую напротив i-го квадрата плаката. Это действие (вместе с подъемом и спуском с лестницы) занимает у рисующего один час. Рисовать символы в соседних квадратах, когда лестница стоит напротив i-го квадрата, запрещается, ведь из-за неудобного положения лестницы символы могут получиться неаккуратными. Кроме того, программисты могут перемещать лестницу. За один час они могут подвинуть лестницу либо на один метр вправо, либо на один метр влево.
Рисовать символы и перемещать лестницу очень утомительно, поэтому программисты хотят закончить работу, потратив как можно меньше времени. Разработайте для них оптимальный план написания плаката!
Выходные данные
В t строках выведите действия, которые нужно совершить программистам. В i-й строке выведите:
- «LEFT» (без кавычек), если i-е действие «передвинуть лестницу влево»;
- «RIGHT» (без кавычек), если i-е действие «передвинуть лестницу вправо»;
- «PRINT x» (без кавычек), если i-е действие «подняться по лестнице, нарисовать символ x, спуститься с лестницы».
Время, потраченное на покраску, (переменная t) должно быть как можно меньше. Если существует несколько оптимальных планов покраски, разрешается вывести любой.
Примечание
Обратите внимание, что лестницу нельзя перемещать менее, чем на один метр. Нельзя чтобы лестница стояла не напротив какого-то квадрата плаката. Например, нельзя передвинуть лестницу на полметра, чтобы она стояла посередине двух квадратов, затем подняться и нарисовать сначала один символ, а затем другой.