/*
#include <stdio.h>
int main()
{
int x=1,y=1,i,j,a[11][11]={};
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
scanf("%d",&a[i][j]);
}
}
if(a[y][x]!=2)
{
a[x][y]=9;
}
while(1)
{
if(a[y][x]==2)
{
a[x][y]=9;
break;
}
if(a[y][x]==a[8][8])
{
break;
}
else if(a[y][x+1]==2||a[y+1][x]==2)
{
if(a[y+1][x]==2)
{
if(a[y][x+1]!=1)
{
x=x+1;
a[y][x]=9;
continue;
}
a[y+1][x]=9;
break;
}
else if(a[y][x+1]==2)
{
a[y][x+1]=9;
break;
}
}
else if(a[y][x+1]!=1)
{
x=x+1;
a[y][x]=9;
continue;
}
else if(a[y+1][x]!=1)
{
y=y+1;
a[y][x]=9;
}
}
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/