En un templo de la India, el suelo rectangular está cubierto con baldosas cuadradas idénticas de 1 \times 1. Cada baldosa contiene de a (k \leq 30000) granos de maíz. El suelo tiene dimensiones m \times n. Un ratón parte de la esquina inferior izquierda del suelo y se dirige hacia su madriguera, ubicada en la esquina superior derecha, diagonalmente opuesta. El ratón solo puede moverse hacia la derecha o hacia adelante (hacia arriba), recogiendo todos los granos de maíz de la baldosa sobre la que pisa.
Encuentre una ruta que permita al ratón recoger la mayor cantidad posible de granos de maíz a lo largo de su camino.
La primera línea contiene las dimensiones del suelo y (1 \leq m, n \leq 100). Cada una de las siguientes líneas, comenzando por la superior, contiene números enteros que indican la cantidad de granos de maíz en cada baldosa de esa fila.
Imprima la ruta en el siguiente formato: RRFFFRF (F — un paso hacia adelante (arriba), R — un paso hacia la derecha).
Ejemplo 1