Дорога буквами

Выведите самый дешёвый путь из левого верхнего угла в правый нижний буквами R и D. Если дешёвых путей несколько, подойдёт любой.

В первой строке числа $n$ и $m$ от $1$ до $1000$. В следующих $n$ строках по $m$ чисел от $0$ до $10^9$.

Строка из букв R и D, при $n = m = 1$ — пустая строка.