Вывести маршрут максимальной стоимости

n, m = map(int, input().split())
p = [ list(map(int, input().split())) for i in range(n)]
a = [ [0] * m for i in range (n)]
#в этой переменной будет максимальная стоимость пути к этой ячейке
a [0][0] = p[0][0]
for j in range (1, m):
    a [0][j]= p[0][j] + a[0][j-1]
for i in range (1, n):
    a [i][0]= p[i][0] + a[i-1][0]
for i in range (1, n):
    for j in range (1, m):
        a[i][j]= p[i][j] + max (a[i-1][j], a[i][j-1])
print (a[-1][-1])
path = []
#здесь будет буквенно записан маршрут
n, m = n-1, m-1
while n!= 0 and m!=0:
    if a[n-1][m]> a[n][m-1]:
        path.insert(1, 'D')
        n-=1
    else:
        path.insert(1, 'R')
        m-=1 
print(path)
#знаю, что как в примере тут оформления вывода не будет

path = []
#здесь будет буквенно записан маршрут
n, m = n-1, m-1
while n!= 0 and m!=0:
    if a[n-1][m]> a[n][m-1]:
        path.insert(1, 'D')
        n-=1
    else:
        path.insert(1, 'R')
        m-=1 
print(path)

ans = []
n, m = n-1, m-1
while n!=0 and m!=0:
    if a[n-1][m]> a[n][m-1] or m==0:
        ans.insert(0, 'D')
        n-=1
    else:
        ans.insert(0, 'R')
        m-=1 
print(ans)

n, m = map(int, input().split())
p =[list(map(int, input().split())) for _ in range(n)]
a = [[0]*m for _ in range(n)]
 
# Заполняем таблицу стоимости
a[0][0] = p[0][0]
for j in range(1, m):
    a[0][j] = p[0][j] + a[0][j-1]
for i in range(1, n):
    a[i][0] = p[i][0] + a[i-1][0]
for i in range(1, n):
    for j in range(1, m):
        a[i][j] = p[i][j] + max(a[i-1][j], a[i][j-1])
 
max_sum = a[-1][-1]
print(max_sum)
 
# Восстановление маршрута
path = []
n_idx, m_idx = n-1, m-1
while n_idx > 0 or m_idx > 0:
    if n_idx == 0:
        path.append('R')
        m_idx -= 1
    elif m_idx == 0:
        path.append('D')
        n_idx -= 1
    else:
        if a[n_idx - 1][m_idx] > a[n_idx][m_idx - 1]:
            path.append('D')
            n_idx -= 1
        else:
            path.append('R')
            m_idx -= 1
 
path.reverse()
print(' '.join(path))