Siçan və dənlər
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ənin sayını göstərən n ədədləri verilir.
Çıxış verilənləri
Siçanın aşağıdakı formatda hərəkət marşrutu verməli: RRFFFRF (F — bir addım irəli, R — bir addım sağa).
Nümunə
2 3 3 2 4 1 5 1
RFR