В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1×1, на каждую из которых высыпано от 0 до k (k≤30000) зернышек. Размеры пола m×n. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться только вправо или вперед, собирая все зернышки с плитки, на которой она находится.
Найти маршрут, двигаясь по которому мышка соберет наибольшее количество зернышек.
Первая строка содержит числа m и n (1≤m,n≤100) — размеры пола. Далее идут m строк, начиная сверху, в каждой из которых размещено n чисел — количество зернышек на соответствующей плитке.
Вывести маршрут движения мышки в формате: RRFFFRF (F — шаг вперед, R — шаг вправо).