printРабочее место участника

printЗадачи

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

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

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

Пример ввода

3 4 6

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

DRDDRRR
loading