#include <stdio.h>
#include<math.h>
#include <algorithm>
#include <stack>
using namespace std;
 
bool rangeCheck(int row, int col){
    if(row % 2 == 0){
        if(row >= 0 && row <= 8 && col >= 0 && col <= 3)return true;
        else{
            return false;
        }
    }else{
        if(row >= 0 && row <= 8 && col >= 0 && col <= 4)return true;
        else{
            return false;
        }
    }
}
 
int main(){
    int checkTable[9][5][4],row,col;
    char array[9][6];
 
    for(int i = 0; i < 9; i++){
        for(int k=0; k < 5; k++){
            for(int p=0;p<4;p++){
                checkTable[i][k][p] = 0;
            }
        }
    }
 
    for(int i=0;i < 9; i++){
        scanf("%s",array[i]);
    }
 
    printf("R");
    char current = 'R';
 
    checkTable[0][0][1] = 1;
 
    row = 0,col = 0;
 
    while(true){
        switch(current){
        case 'L':
            if(rangeCheck(row+1,col) == true &&checkTable[row+1][col][3] == 0 && array[row+1][col] == '1'){
                printf("D");
                checkTable[row+1][col][3] = 1;
                current = 'D';
                row = row+1;
            }else if(rangeCheck(row,col-1) == true &&checkTable[row][col-1][0] == 0 && array[row][col-1] == '1'){
                printf("L");
                checkTable[row][col-1][0] = 1;
                col = col-1;
            }else if(rangeCheck(row-1,col) == true &&checkTable[row-1][col][2] == 0 && array[row-1][col] == '1'){
                printf("U");
                checkTable[row-1][col][2] = 1;
                current = 'U';
                row = row-1;
            }else{
                printf("R");
                checkTable[row][col][1] = 1;
                current = 'R';
            }
            break;
        case 'R':
            if(rangeCheck(row-1,col+1) == true &&checkTable[row-1][col+1][2] == 0 && array[row-1][col+1] == '1'){
                printf("U");
                checkTable[row-1][col+1][2] = 1;
                current = 'U';
                row = row-1;
                col = col+1;
            }else if(rangeCheck(row,col+1) == true &&checkTable[row][col+1][1] == 0 && array[row][col+1] == '1'){
                printf("R");
                checkTable[row][col+1][1] = 1;
                col = col+1;
            }else if(rangeCheck(row+1,col+1) == true&&checkTable[row+1][col+1][3] == 0 && array[row+1][col+1] == '1'){
                printf("D");
                checkTable[row+1][col+1][3] = 1;
                current = 'D';
                row = row+1;
                col = col+1;
            }else{
                printf("L");
                checkTable[row][col][0] = 1;
                current = 'L';
            }
            break;
        case 'U':
            if(rangeCheck(row-1,col-1) == true &&checkTable[row-1][col-1][0] == 0 && array[row-1][col-1] == '1'){
                printf("L");
                checkTable[row-1][col-1][0] = 1;
                current = 'L';
                row = row-1;
                col = col-1;
            }else if(rangeCheck(row-2,col) == true&&checkTable[row-2][col][2] == 0 && array[row-2][col] == '1'){
                printf("U");
                checkTable[row-2][col][2] = 1;
                row = row - 2;
            }else if(rangeCheck(row-1,col)== true &&checkTable[row-1][col][1] == 0 && array[row-1][col] == '1'){
                printf("R");
                checkTable[row-1][col][1] = 1;
                current = 'R';
                row = row-1;
            }else{
               printf("D");
               checkTable[row][col][3] = 1;
               current = 'D';
            }
            break;
        case 'D':
            if(rangeCheck(row+1,col) == true&&checkTable[row+1][col][1] == 0 && array[row+1][col] == '1'){
                printf("R");
                checkTable[row+1][col][1] = 1;
                current = 'R';
                row = row+1;
            }else if(rangeCheck(row+2,col) == true&&checkTable[row+2][col][3] == 0 && array[row+2][col] == '1'){
                printf("D");
                checkTable[row+2][col][3] = 1;
                row = row+2;
            }else if(rangeCheck(row+1,col-1) == true&&checkTable[row+1][col-1][0] == 0 && array[row+1][col-1] == '1'){
                printf("L");
                checkTable[row+1][col-1][0] = 1;
                current = 'L';
                row = row +1;
                col = col -1;
            }else{
                printf("U");
                checkTable[row][col][2] = 1;
                current = 'U';
            }
            break;
        }
        if(row == 0 && col == 0)break;
    }
 
   printf("\n");
 
    return 0;
}


Measured memory_bytes: 2608