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