Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗанятие 4

printD. Дорога в школу

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вася живет в N кварталах выше и M кварталах левее школы. Однажды Вася записал все возможные кратчайшие пути до школы, используя буквы D (идти вниз) и R (идти вправо), у него получилось СNN+M строк длины N+M, затем он упорядочил их по алфавиту и решил со следующего дня ходить в школу каждый день новой дорогой, соответствующей номеру дня в списке путей. В случае если весь список путей будет пройден, а Вася еще не закончит школу, он решил проходить его сначала.
Ввод
В выходном файле в первой строке содержатся 3 числа – расстояние до школы N  и M\ (1\ ≤\ M\ ≤\ 15) и номер дня K\ (1\ ≤\ K\ ≤\ 10^9) с момента принятия решения.
Вывод
Вывести в первой строке выходного файла путь, которым пойдет Вася в этот день в школу.

Пример ввода

3 4 6

Пример вывода

DRDDRRR
loading