Hindistan məbədində düzbucaqlı döşəmə eyni ölçülü 1 \times 1 kvadrat plitələrlə örtülüb. Hər plitədə -dan -yə qədər (k \leq 30000) qarğıdalı var. Döşəmənin ölçüləri m \times n-dir. Siçan döşəmənin sol-alt küncündən başlayaraq, diaqonalda qarşıda yerləşən sağ-yuxarı küncdəki yuvasına doğru hərəkət edir. Siçan yalnız sağa və ya irəliyə (yuxarıya) hərəkət edə bilər və üstə çıxdığı plitədəki bütün qarğıdalıları toplayır.
Siçanın yol boyu mümkün qədər çox qarğıdalı toplaya biləcəyi marşrutu tapın.
Birinci sətirdə döşəmənin ölçüləri və (1 \leq m, n \leq 100) verilir. Sonrakı sətirin hər birində (yuxarıdan başlayaraq) sıra üzrə plitələrin üzərindəki qarğıdalıların sayı olan ədəd tam ədəd verilir.
Marşrutu aşağıdakı formatda çap edin: **RRFFFRF** (**F** — bir addım irəli (yuxarı), **R** — bir addım sağa).
Nümunə 1