Мишка і зернинки
Мишка і зернинки
В індійському храмі підлогу прямокутної форми вимощено однаковими квадратними плитками 1 \times 1, на кожну з яких насипано від 0 до k~(k \le 30000) зернинок. Розміри підлоги m \times n. Мишка вибігає з лівого нижнього кута підлоги храму i рухається до входу у іншу нірку, розміщену у протилежному кутку. Мишка може рухатись лише праворуч або вперед, збираючи всі зернинки з плитки, на якій вона знаходиться. Знайти маршрут, рухаючись по якому мишка збере найбільшу кількість зернин.
Вхідні дані
Перший рядок містить числа m та n~(1 \le m, n \le 100) — розміри підлоги. Далі йде m рядків, починаючи з верхнього, у кожному з яких розміщено n чисел — кількість зернинок на відповідній плитці.
Вихідні дані
Вивести маршрут руху мишки у форматі: RRFFFRF (F — крок вперед, R — крок праворуч).
Приклад
2 3 3 2 4 1 5 1
RFR