Мышь и кукуруза#15
В одном индийском храме прямоугольный пол покрыт одинаковыми квадратными плитками размером 1 \times 1. На каждой плитке содержится от до (k \leq 30000) зёрен кукурузы. Размер пола — m \times n. Мышь начинает путь из нижнего левого угла пола и движется к своей норке, находящейся в противоположном верхнем правом углу. Мышь может двигаться только вправо или вперёд (вверх), собирая все зёрна кукурузы с той плитки, на которую наступает.
Найдите маршрут, позволяющий мыши собрать максимально возможное количество кукурузы на пути.
В первой строке заданы размеры пола и (1 \leq m, n \leq 100). В каждой из следующих строк, начиная с верхней, содержатся целых чисел — количество зёрен на каждой плитке в этой строке.
Выведите маршрут в следующем формате: **RRFFFRF** (**F** — один шаг вперёд (вверх), **R** — один шаг вправо).
Example 1