/*
#include <stdio.h>
int main()
{
int n,i=0,j=0,k=1;
int arr[50][50]={};
scanf("%d",&n);
i=1;
j=n/2+1;
while(k<=n*n)
{
arr[i][j]=k++;
if(arr[i][j]%n==0)
{
i++;
continue;
}
if(i==1)
{
i=n;
}
else
{
i--;
}
if(j==n)
{
j=1;
}
else
{
j++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,x,y,i,j,k=1;
int arr[101][101];
scanf("%d %d %d",&n,&x,&y);
for(i=x; i<=n; i++)
{
if(i==x)
{
for(j=y; j<=n; j++)
{
arr[i][j]=k++;
}
k=2;
for(j=y-1; j>=1; j--)
{
arr[i][j]=k++;
}
continue;
}
for(j=1; j<=n; j++)
{
arr[i][j]=arr[i-1][j]+1;
}
}
for(i=x-1; i>=1; i--)
{
for(j=1; j<=n; j++)
{
arr[i][j]=arr[i+1][j]+1;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int r,c,i,j,a=0;
int arr[11][11]={};
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d ",&arr[i][j]);
}
}
scanf("%d %d",&r,&c);
for(i=r-1; i<=r+1; i++)
{
for(j=c-1; j<=c+1; j++)
{
if(arr[i][j]==1)
{
a++;
}
}
}
if(arr[r][c]==1)
{
printf("-1");
}
else
{
printf("%d",a);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,a=0,b=0,sum=0,c;
int arr[27][27]= {};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
sum=0;
for(a=i-1; a<=i+1; a++)
{
for(b=j-1; b<=j+1; b++)
{
if(arr[a][b]==1)
{
sum++;
}
}
}
c=arr[i][j];
if(arr[i][j]==0)
{
if(sum==3)
{
c=1;
}
}
else
{
if(sum<=2||sum>=5)
{
c=0;
}
}
printf("%d ",c);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
int arr[11][11]={};
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
scanf("%d",&arr[i][j]);
}
}
i=2;j=2;
while(1)
{
if(arr[i][j]==2)
{
arr[i][j]=9;
break;
}
else if(arr[i][j]==0)
{
arr[i][j]=9;
}
if(arr[i][j+1]!=1)
{
j++;
}
else if(arr[i+1][j]!=1)
{
i++;
}
else
{
break;
}
}
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,x,y,i,j,k,sum=0;
int arr[101][101]={};
scanf("%d",&n);
for(k=1;k<=n;k++)
{
scanf("%d %d",&x,&y);
for(i=x;i<x+10;i++)
{
for(j=y;j<y+10;j++)
{
arr[i][j]=1;
}
}
}
for(i=1;i<=100;i++)
{
for(j=1;j<=100;j++)
{
if(arr[i][j]==1)
{
sum++;
}
}
}
printf("%d",sum);
return 0;
}
*/