F. Маршрут черепашки

В левом верхнем углу таблицы $n \times m$ находится черепашка. Она перемещается только вправо или вниз и заканчивает маршрут в правом нижнем углу.

Найдите маршрут с наибольшей суммой чисел в пройденных клетках. Маршрутов с одинаковой суммой может быть несколько; из них выберите тот, где на каждом шаге при равном результате черепашка идёт вниз.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$).

Следующие $n$ строк содержат по $m$ целых чисел от $0$ до $100$.

Первая строка — наибольшая сумма. Вторая — маршрут: последовательность из $n - 1$ буквы D (вниз) и $m - 1$ буквы R (вправо), без пробелов. Если маршрут пуст, вторая строка пустая.