CF412A.Poster

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

The R1 company has recently bought a high rise building in the centre of Moscow for its main office. It's time to decorate the new office, and the first thing to do is to write the company's slogan above the main entrance to the building.

The slogan of the company consists of $n$ characters, so the decorators hung a large banner, $n$ meters wide and $1$ meter high, divided into $n$ equal squares. The first character of the slogan must be in the first square (the leftmost) of the poster, the second character must be in the second square, and so on.

Of course, the R1 programmers want to write the slogan on the poster themselves. To do this, they have a large (and a very heavy) ladder which was put exactly opposite the $k$ -th square of the poster. To draw the $i$ -th character of the slogan on the poster, you need to climb the ladder, standing in front of the $i$ -th square of the poster. This action (along with climbing up and down the ladder) takes one hour for a painter. The painter is not allowed to draw characters in the adjacent squares when the ladder is in front of the $i$ -th square because the uncomfortable position of the ladder may make the characters untidy. Besides, the programmers can move the ladder. In one hour, they can move the ladder either a meter to the right or a meter to the left.

Drawing characters and moving the ladder is very tiring, so the programmers want to finish the job in as little time as possible. Develop for them an optimal poster painting plan!

输入格式

The first line contains two integers, $n$ and $k$ $(1<=k<=n<=100)$ — the number of characters in the slogan and the initial position of the ladder, correspondingly. The next line contains the slogan as $n$ characters written without spaces. Each character of the slogan is either a large English letter, or digit, or one of the characters: '.', '!', ',', '?'.

输出格式

In $t$ lines, print the actions the programmers need to make. In the $i$ -th line print:

"LEFT" (without the quotes), if the $i$ -th action was "move the ladder to the left";
"RIGHT" (without the quotes), if the $i$ -th action was "move the ladder to the right";
"PRINT $x$ " (without the quotes), if the $i$ -th action was to "go up the ladder, paint character $x$ , go down the ladder".

The painting time (variable $t$ ) must be minimum possible. If there are multiple optimal painting plans, you can print any of them.

输入输出样例

输入#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

说明/提示

Note that the ladder cannot be shifted by less than one meter. The ladder can only stand in front of some square of the poster. For example, you cannot shift a ladder by half a meter and position it between two squares. Then go up and paint the first character and the second character.

首页