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

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

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

В індійському храмі підлогу прямокутної форми вимощено однаковими квадратними плитками $1 \times 1$, на кожну з яких насипано від $0$ до $k~(k \le 30000)$ зернинок. Розміри підлоги $m \times n$. Мишка вибігає з лівого нижнього кута підлоги храму i рухається до входу у іншу нірку, розміщену у протилежному кутку. Мишка може рухатись лише праворуч або вперед, збираючи всі зернинки з плитки, на якій вона знаходиться. Знайти маршрут, рухаючись по якому мишка збере найбільшу кількість зернин. \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