eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мышка и зернышки

Мышка и зернышки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1 \times 1, на каждую из которых высыпано от 0 до k~(k \le 30000) зернышек. Размеры пола m \times n. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться только вправо или вперед, собирая все зернышки с плитки, на которой она находится.

Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек.

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

Первая строка содержит числа m и n~(1 \le m, n \le 100) — размеры пола. Далее идут m строк, начиная сверху, в каждой из которых размещено n чисел — количество зернышек на соответствующей плитке.

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

Вывести маршрут движения мышки в формате: RRFFFRF (F — шаг вперед, R — шаг вправо).

Пример

Входные данные #1
2 3
3 2 4
1 5 1
Выходные данные #1
RFR