#include<bits/stdc++.h>
using namespace std;

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

void fun(int r,int c,vector<vector<int>>&mat,vector<vector<bool>>&visited,string s,vector<string>&ans,int n){
    if(r<0 || r>=n-1 || c<0 || c>=n-1){
        ans.push_back(s);
        return;
    }
    
    if(safe(r+1,c,mat,visited,n)){
        fun(r+1,c,mat,visted,s+"D",ans,n);
    }
    if(safe(r-1,c,mat,visited,n)){
        fun(r-1,c,mat,visted,s+"U",ans,n);
    }
    if(safe(r,c-1,mat,visited,n)){
        fun(r,c-1,mat,visted,s+"L",ans,n);
    }
    if(safe(r,c+1,mat,visited,n)){
        fun(r,c+1,mat,visted,s+"R",ans,n);
    }
}

int main(){
    int n;
    cin>>n;
    vector<vector<int>>mat(n,vector<int>(n));
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin>>mat[i][j];
        }
    }
    vector<vector<bool>>visited(n,vector<bool>(n,false));
    vector<string>ans;
    if(mat[0][0] == 1){
        fun(0,0,mat,visited,"",ans,n);
    }
    for(string s : ans){
        cout<<s<<" ";
    }
}