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

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

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

В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками $1 \times 1$, на каждую из которых высыпано от $0$ до $k~(k \le 30000)$ зернышек. Размеры пола $m \times n$. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться только вправо или вперед, собирая все зернышки с плитки, на которой она находится. Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек. \includegraphics{https://static.e-olymp.com/content/f2/f2a5a7f2a5c442bdbd844f45d2181de9bfcf0ff6.gif} \InputFile Первая строка содержит числа $m$ и $n~(1 \le m, n \le 100)$ --- размеры пола. Далее идут $m$ строк, начиная сверху, в каждой из которых размещено $n$ чисел --- количество зернышек на соответствующей плитке. \OutputFile Вывести маршрут движения мышки в формате: \textbf{RRFFFRF} (\textbf{F} --- шаг вперед, \textbf{R} --- шаг вправо).
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3
3 2 4
1 5 1
Выходные данные #1
RFR