406879: GYM102591 G Строители

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. Строителиограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Вы играете в игру Строители! Чтобы победить нужно составить заданную таблицу из $$$N$$$ строк и $$$M$$$ столбцов. Вам изначально дается таблица со сторонами $$$1$$$ на $$$1$$$ в котором написано $$$1$$$. Пусть $$$H$$$ это будет количество cтрок в вашей таблице, а $$$W$$$ будет количество столбцов. Изначально они оба равны $$$1$$$. У вас есть $$$4$$$ действия:

1) действие $$$U$$$ дополняет таблицу сверху строкой состоящей из первых $$$W$$$ чисел слева-направо, которые еще ранее не были использованы. После этого $$$H$$$ увеличивается на $$$1$$$.

2) действие $$$D$$$ дополняет таблицу снизу строкой состоящей из первых $$$W$$$ чисел слева-направо, которые еще ранее не были использованы. После этого $$$H$$$ увеличивается на $$$1$$$.

3) действие $$$L$$$ дополняет таблицу слева столбцом состоящей из первых $$$H$$$ чисел сверху-вниз, которые еще ранее не были использованы. После этого $$$W$$$ увеличивается на $$$1$$$.

4) действие $$$R$$$ дополняет таблицу справа столбцом состоящей из первых $$$H$$$ чисел сверху-вниз, которые еще ранее не были использованы. После этого $$$W$$$ увеличивается на $$$1$$$.

Таблица заполняется только положительными натуральными числами.

Найдите последовательность действий при которых можно восстановить данную таблицу. Гарантируется, что это можно сделать.

Входные данные

Первая строка состоит из $$$N$$$, $$$M$$$ $$$(1 \le N, M <= 500)$$$. Следующие $$$N$$$ строк содержат по $$$M$$$ чисел, которые задают таблицу. Все числа от $$$1$$$ до $$$N$$$ * $$$M$$$ и все различные.

Выходные данные

В единственной строке выведите строку содержащую буквы $$$L$$$, $$$R$$$, $$$U$$$, $$$D$$$ - действия при которых составляется заданная строка.

ПримерыВходные данные
3 3
5 2 3
6 1 4
7 8 9
Выходные данные
URLD
Входные данные
4 4
13 7 8 9
14 3 1 5
15 4 2 6
16 10 11 12
Выходные данные
DLRUDL
Примечание

Пример заполнения таблицы:

加入题单

上一题 下一题 算法标签: