import java.io.*;
import java.util.*;
class Shortest
{
static int n,a[][],b[][];
public static void main
(String ar
[]) {
Scanner in
=new Scanner
(System.
in); n=in.nextInt();
a=new int[n][n];
b=new int[n][n];
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
a[i][j]=in.nextInt();
}
}
path(0,0,"");
}
private static void path
(int x,
int y,
String dir
) {
if(x==n-1 && y==n-1)
{
return;
}
if(b[x][y]==1 || a[x][y]==1)
return;
b[x][y]=1;
if(x>0)
path(x-1,y,dir+'u');
if(y>0)
path(x,y-1,dir+'l');
if(x<n-1)
path(x+1,y,dir+'r');
if(y<n-1)
path(x,y+1,dir+'d');
b[x][y]=0;
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBTaG9ydGVzdAogICAgewogICAgc3RhdGljIGludCBuLGFbXVtdLGJbXVtdOwogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyW10pCiAgICAgICAgewogICAgICAgIFNjYW5uZXIgaW49bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBuPWluLm5leHRJbnQoKTsKICAgICAgICBhPW5ldyBpbnRbbl1bbl07CiAgICAgICAgYj1uZXcgaW50W25dW25dOwogICAgICAgIGludCBpLGo7CiAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGZvcihqPTA7ajxuO2orKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGFbaV1bal09aW4ubmV4dEludCgpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgcGF0aCgwLDAsIiIpOwogICAgICAgIH0KICAgIHByaXZhdGUgc3RhdGljIHZvaWQgcGF0aChpbnQgeCxpbnQgeSxTdHJpbmcgZGlyKQogICAgICAgIHsKICAgICAgICBpZih4PT1uLTEgJiYgeT09bi0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZGlyKTsKICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgfQogICAgICAgIGlmKGJbeF1beV09PTEgfHwgYVt4XVt5XT09MSkKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIGJbeF1beV09MTsKICAgICAgICBpZih4PjApCiAgICAgICAgICAgIHBhdGgoeC0xLHksZGlyKyd1Jyk7CiAgICAgICAgaWYoeT4wKQogICAgICAgICAgICBwYXRoKHgseS0xLGRpcisnbCcpOwogICAgICAgIGlmKHg8bi0xKQogICAgICAgICAgICBwYXRoKHgrMSx5LGRpcisncicpOwogICAgICAgIGlmKHk8bi0xKQogICAgICAgICAgICBwYXRoKHgseSsxLGRpcisnZCcpOwogICAgICAgIGJbeF1beV09MDsKICAgICAgICB9CiAgICB9