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

bool check(int row,int col,int n,vector<vector<int>> maze,
              vector<vector<bool>> visited){
    return (row>=0 && col>=0 && row<n && col<n && 
                  maze[row][col]==1 && !visited[row][col]);
}
void ratInMaze(int row,int col,int n,vector<vector<int>> maze,
       vector<vector<bool>> &visited,vector<string> &paths, string path){
    if(row==n-1 && col==n-1){
        visited[row][col]=true;
        paths.push_back(path);
        return;
    }
    visited[row][col]=true;
    if(check(row+1,col,n,maze,visited)){
        ratInMaze(row+1,col,n,maze,visited,paths,path+="D");
    }
    if(check(row-1,col,n,maze,visited)){
         ratInMaze(row-1,col,n,maze,visited,paths,path+="U");
    }
    if(check(row,col+1,n,maze,visited)){
        ratInMaze(row,col+1,n,maze,visited,paths,path+="R");
    }
    if(check(row,col-1,n,maze,visited)){
        ratInMaze(row,col-1,n,maze,visited,paths,path+="L");
    }
    visited[row][col]=false;
}
int main() {
    int n;cin>>n;
    vector<vector<int>> maze(n,vector<int>(n));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>maze[i][j];
        }
    }
    vector<vector<bool>> visited(n,vector<bool>(n,false));
    vector<string> paths;
    ratInMaze(0,0,n,maze,visited,paths,"");
    cout<<paths;
    return 0;
}