Cho hình chữ nhật N * M ô vuông (N dòng, M cột). Mỗi ô vuông ghi một số nguyên có giá trị không vượt quá 100 thể hiện cho số lượng vàng Robot nhặt được khi vào ô đó. Một Robot đứng tại ô góc trái – trên muốn di chuyển xuống góc phải – dưới của hình chữ nhật. Mỗi bước Robot di chuyển sang ô bên phải hoặc ô phía dưới ô đang đứng.

Yêu cầu: Tìm con đường Robot đi sao cho nó nhặt được số lượng vàng nhiều nhất và tính tổng số lượng vàng Robot nhặt được trên con đường đó (kể cả việc nhặt số lượng vàng tại ô đầu tiên Robot đang đứng).

Input

Dòng đầu chứa 2 số N và M (1 ≤ N ≤ 1000; 1 ≤ M ≤ 1000).
N dòng sau, mỗi dòng M số thể hiện số lượng vàng tại N * M ô vuông.

Output

Dòng 1 ghi số thể hiện tổng lượng vàng Robot nhặt được.
Dòng 2 ghi dãy kí tự biểu diễn đường đi của Robot, B là đi xuống, R đi sang phải.

Ví dụ

Input
3 4
1 1 1 1
5 2 2 0
9 4 2 1

Output
111
DRRRD