Siçan və qarğıdalı#15

Siçan və qarğıdalı

1 saniyə
128 meqabayt
Orta

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.

Giriş

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.

Çıxış

Marşrutu aşağıdakı formatda çap edin: **RRFFFRF** (**F** — bir addım irəli (yuxarı), **R** — bir addım sağa).

Nümunələr

Nümunə 1

Loading
Loading