#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
    int n(0),m(0);
    cin >> n >> m;
    int matrix[n][m];
    char arr[n][m];
    arr[0][0] = '0';
    for(int i = 0;i<n;++i){
        for(int j = 0;j<m;++j){
            cin >> matrix[i][j];
            if(!i && !j)continue;
            if(!i){
                matrix[i][j] += matrix[i][j-1];
                arr[i][j] = 'R';
            }
            if(!j){
                matrix[i][j] += matrix[i-1][j];
                arr[i][j] = 'D';
            }
            if(i && j){
                matrix[i][j] += max(matrix[i-1][j],matrix[i][j-1]);
                if(max(matrix[i-1][j],matrix[i][j-1]) == matrix[i-1][j])arr[i][j] = 'D';
                else arr[i][j] = 'R';
            }
        }
    }
    cout << matrix[n-1][m-1];
    cout << "\n";

    string s;
    for(int i = n-1;;){
        for(int j = m-1;;){
            if(arr[i][j] == '0'){
                s.reserve();
                cout << s << endl;
                return 0;
            }
            s.push_back(arr[i][j]);
            s.push_back(' ');
            if(arr[i][j] == 'R'){
                j -= 1;
                continue;
            }
            if(arr[i][j] == 'D'){
                i -= 1;
                continue;
            }
        }
    }

    cout << endl;
    return 0;
}