#include<iostream>
#include<vector>
using namespace std;

bool check(int r,int c,int n,vector<vector<int>>&matrix,vector<vector<bool>>&visited){
    if(r>=0 && r<=n-1 && c>=0 && c<=n-1 && matrix[r][c] == 1 && !visited[r][c]){
        return true;
    }
    return false;
}

void fun(int r,int c,int n,vector<vector<int>>&matrix,vector<vector<bool>>&visited,string str,vector<string>&ans){
    if(r==n-1 && c==n-1){
        ans.push_back(str);
    }
    
    //down
    if(check(r+1,c,n,matrix,visited)){
        fun(r+1,c,n,matrix,visited,str+'D',ans);
    }
    
    //up
    if(check(r-1,c,n,matrix,visited)){
        fun(r-1,c,n,matrix,visited,str+'U',ans);
    }
    
    //left
    if(check(r,c-1,n,matrix,visited)){
        fun(r,c-1,n,matrix,visited,str+'L',ans);
    }
    //right
    if(check(r,c+1,n,matrix,visited)){
        fun(r,c+1,n,matrix,visited,str+'R',ans);
    }
    
    visited[r][c]=false;
}




int main(){
    int n;
    cin>>n;
    vector<vector<int>>matrix(n,vector<int>(n));
    vector<vector<bool>>visited(n,vector<bool>(n,false));
    vector<string>ans;
    for(int r=0; r<n; r++){
        for(int c=0; c<n; c++){
            cin>>matrix[r][c];
        }
    }
    if(matrix[0][0] == 1){
        fun(0,0,n,matrix,visited,"",ans);
    }
}