Санта-Клаус пришел на рождественскую олимпиаду раньше всех, и ему предстоит первым занять свое место за партой! В аудитории, где находится его место, находятся n рядов по m парт, при этом за каждой партой находятся два рабочих места. Ряды пронумерованы слева направо от 1 до n, а парты в ряду — 1 до m начиная от доски. Обратите внимание, что в отличии от театров и кинотеатров ряды идут не параллельно экрану/доске, а перпендикулярно (см. рисунок).
Организаторы рождественской олимпиады пронумеровали все рабочие места числами от 1 до 2nm. Места пронумерованы по рядам (т. е. сначала пронумерованы все места первого ряда, затем — все места второго и так далее), в одном ряду места пронумерованы начиная от доски (т. е. с первой парты этого ряда), за одной партой сначала пронумеровано место слева, затем — место справа.
Рисунок иллюстрирует первый и второй примеры входных/выходных данных. Санта-Клаус знает, что его место имеет номер k. Помогите ему узнать, в каком ряду за какую парту ему нужно сесть, а также слева его место или справа!
Выходные данные
Выведите два целых числа: номер ряда r, номер парты d, а также символ s, означающий сторону парты, за которую нужно сесть Санта-Клаусу. Символ s должен быть «L», если ему нужно сесть за левую сторону, и «R», если место Санта-Клауса справа.
Примечание
Первый и второй примеры показаны на картинке. Зеленым выделено место Санта-Клауса в первом примере, а голубым — его место во втором примере.
В третьем примере два ряда по четыре парты, а место Санта-Клауса — четвертое. Значит, его место в первом ряду за второй партой справа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3 9
|
2 2 L
|
|
2
|
4 3 24
|
4 3 R
|
|
3
|
2 4 4
|
1 2 R
|