Siçan və dənlər

Hind məbədində döşəmə hər birinin üzərinə $0$-dan $k(k\le 30000)$-ya qədər dən səpilmiş eyni $1\times 1$ ölçülü kvadrat plitələrdən ibarət düzbucaqlı formasındadır. Döşəmənin ölçüsü $m\times n$-dir. Siçan məbədin döşəməsinin sol aşağı küncündən çıxaraq əks küncdəki yuvasına qaçır. Siçan üzərində dayandığı plitədəki bütün dənləri toplayaraq yalnız irəli və ya sağa hərəkət edə bilər.

Elə marşrut tapın ki, həmin marşrutla hərəkət edərək Siçan ən çox dən toplasın.

Giriş verilənləri

Birinci sətirdə döşəmənin ölçüləri olan iki $m$ və $n(1\le m,n\le 100)$ ədədləri verilir. Sonra yuxarıdan başlayarq $m$ sətrin hər birində uyğun plitənin üzərindəki dənlərin sayını göstərən $n$ sayda ədəd verilir.

Çıxış verilənləri

Siçanın aşağıdakı formatda hərəkət marşrutunu verməli: RRFFFRF (F — bir addım irəli, R — bir addım sağa).

Nümunələr