e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

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

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

prb15

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2 3
3 2 4
1 5 1
Выходные данные #1
RFR
Входные данные #10
10 10
3 2 0 0 0 0 0 0 0 0
0 2 10 0 0 0 0 0 0 0
0 0 9 3 0 0 0 0 0 0
0 0 0 9 2 0 0 0 0 0
0 0 0 0 2 3 0 0 0 0
0 0 0 0 0 4 3 0 0 0
0 0 0 0 0 0 1 5 0 0
0 0 0 0 0 0 0 8 10 0
0 0 0 0 0 0 0 0 1 8
0 0 0 0 0 0 0 0 0 5
Выходные данные #10
FFFFFFFRRFFRRRRRRR