В індійському храмі підлогу прямокутної форми вимощено однаковими квадратними плитками , на кожну з яких насипано від до зернинок. Розміри підлоги . Мишка вибігає з лівого нижнього кута підлоги храму i рухається до входу у іншу нірку, розміщену у протилежному кутку. Мишка може рухатись лише праворуч або вперед, збираючи всі зернинки з плитки, на якій вона знаходиться. Знайти маршрут, рухаючись по якому мишка збере найбільшу кількість зернин.
Перший рядок містить числа та — розміри підлоги. Далі йде рядків, починаючи з верхнього, у кожному з яких розміщено чисел — кількість зернинок на відповідній плитці.
Вивести маршрут руху мишки у форматі: RRFFFRF (F — крок вперед, R — крок праворуч).