Миша і кукурудза#15

Миша і кукурудза

1 секунда
128 мегабайтів
Середня

В індійському храмі прямокутна підлога вкрита однаковими квадратними плитками розміром 1 \times 1. На кожній плитці міститься від до (k \leq 30000) зернин кукурудзи. Підлога має розміри m \times n. Миша починає рух із лівого нижнього кута підлоги та прямує до своєї нірки у протилежному верхньому правому куті. Миша може рухатися тільки вправо або вперед (вгору), збираючи всі зерна кукурудзи з тієї плитки, на яку ступає.

Знайдіть маршрут, який дозволяє миші зібрати якомога більше зерняток кукурудзи дорогою до нірки.

Вхідні дані

У першому рядку задано розміри підлоги і (1 \leq m, n \leq 100). Кожен з наступних рядків, починаючи з верхнього, містить цілих чисел — кількість зернин на кожній плитці цього рядка.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading