Задачі
Мишка і зернинки
Мишка і зернинки
В індійському храмі підлогу прямокутної форми вимощено однаковими квадратними плитками $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
2 3 3 2 4 1 5 1
Вихідні дані #1
RFR