Мышка и зернышки
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками , на каждую из которых высыпано от до зернышек. Размеры пола . Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться только вправо или вперед, собирая все зернышки с плитки, на которой она находится.
Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек.
![](https://static.e-olymp.com/content/f2/f2a5a7f2a5c442bdbd844f45d2181de9bfcf0ff6.gif)
Входные данные
Первая строка содержит числа и — размеры пола. Далее идут строк, начиная сверху, в каждой из которых размещено чисел — количество зернышек на соответствующей плитке.
Выходные данные
Вывести маршрут движения мышки в формате: RRFFFRF (F — шаг вперед, R — шаг вправо).
Примеры
Ввод #1
Ответ #1
Отправки 26K
Коэффициент принятия 28 %