/*
1510**
#include <stdio.h>
int main()
{
int arr[51][51],i,j,n,x,y;
scanf("%d", &n);
x=1;
y=n/2+1;
for(i=1; i<=n*n; i++)
{
arr[x][y]=i;
if(i%n==0)
{
x++;
}
else
{
if(x==1)
{
x=n;
}
else
{
x--;
}
if(y==n)
{
y=1;
}
else
{
y++;
}
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
1512**
#include <stdio.h>
int main()
{
int arr[101][101];
int n,x,y,i,j;
scanf("%d\n%d %d", &n,&x,&y);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
arr[i][j]=abs(x-i)+abs(y-j)+1;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
1099*
#include <stdio.h>
int main()
{
int arr[11][11],i,j,n,x,y;
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
scanf("%d", &arr[i][j]);
}
}
x=2;
y=2;
for(;;)
{
if(arr[x][y]==0)
{
arr[x][y]=9;
}
else if(arr[x][y]==2)
{
arr[x][y]=9;
break;
}
if(arr[x][y+1]!=1)
{
y++;
}
else if(arr[x+1][y]!=1)
{
x++;
}
else
{
break;
}
}
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
1098*
#include <stdio.h>
int main()
{
int arr[101][101]={},i,j,h,w,n,l,d,x,y;
scanf("%d %d\n%d", &h,&w,&n);
for(i=1; i<=n; i++)
{
scanf("%d %d %d %d", &l,&d,&x,&y);
for(j=1; j<=l; j++)
{
arr[x][y]=1;
if(d==0)
{
y++;
}
else
{
x++;
}
}
}
for(i=1; i<=h; i++)
{
for(j=1; j<=w; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
1524
#include <stdio.h>
int main()
{
int arr[11][11]={},i,j,r,c,sum=0;
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
scanf("%d", &arr[i][j]);
}
}
scanf("%d %d", &r,&c);
if(arr[r][c]==1)
{
printf("%d", -1);
}
else
{
for(i=r-1;i<=r+1;i++)
{
for(j=c-1;j<=c+1;j++)
{
if(arr[i][j]==1)
{
sum++;
}
}
}
printf("%d", sum);
}
return 0;
}
*/