Bir Hint tapınağında dikdörtgen biçimli zemin, birbirinin aynı 1 \times 1 boyutunda kare fayanslarla kaplıdır. Her fayansın üzerinde ile (k \leq 30000) arasında mısır tanesi bulunur. Zeminin boyutları m \times n'dir. Bir fare zeminin sol alt köşesinden yola çıkar ve çaprazda karşı tarafta, sağ üst köşede bulunan deliğine doğru ilerler. Fare yalnızca sağa veya ileriye (yukarı) hareket edebilir ve üzerine bastığı fayanstaki bütün mısır tanelerini toplar.
Farenin yol boyunca mümkün olduğunca çok mısır tanesi toplamasını sağlayan bir güzergâh bulun.
İlk satırda zeminin boyutları ve (1 \leq m, n \leq 100) verilir. Sonraki satırın her biri, en üstteki satırdan başlayarak, o satırdaki her fayansın üzerindeki mısır tanesi sayısını belirten tam sayı içerir.
Güzergâhı şu biçimde yazdırın: RRFFFRF (F — ileriye (yukarı) bir adım, R — sağa bir adım).
Örnek 1