/*
#include <stdio.h>
int main()
{
int n,i,j,arr[50][50],k=1,I,J;
scanf("%d",&n);
i=0;
j=n/2;
for(k=1; k<=n*n; k++)
{
arr[i][j] = k;
if(k%n!=0)
{
if(i!=0) i--;
else i=n-1;
if(j!=n-1) j++;
else j=0;
}
else
{
i++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,k=1,arr[100][100],x,y;
scanf("%d %d %d",&n,&x,&y);
i = x-1;
j = y-1;
arr[i][j]=1;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j] = abs(x-1-i)+1+abs(y-1-j);
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int r,c,i,j,k,arr[11][11]= {},l=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]==0)
{
for(i=r-1; i<=r+1; i++)
{
for(j=c-1; j<=c+1; j++)
{
if(arr[i][j]==1)
l++;
}
}
}
else
{
printf("-1");
return 0;
}
printf("%d",l);
}
*/
/*
#include <stdio.h>
int main()
{
int arr[27][27]={},i,j,o,k,l=0;
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++)
{
for(o=i-1; o<=i+1; o++)
{
for(k=j-1; k<=j+1; k++)
{
if(arr[o][k]==1)
{
l++;
}
}
}
if(arr[i][j]==1)
{
l--;
if(l>=4 || l<=1)
{
printf("0 ");
}
else
{
printf("1 ");
}
}
else
{
if(l==3)
{
printf("1 ");
}
else
{
printf("0 ");
}
}
l=0;
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int pr[100][100]= {};
int w,h,x,y,l,i,j,d,a,b,n;
scanf("%d %d %d",&w,&h,&n);
for(i=0; i<n; i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
if(d==1)
{
for(a=x-1; a<x-1+l; a++)
{
pr[a][y-1] = 1;
}
}
else
{
for(b=y-1; b<y-1+l; b++)
{
pr[x-1][b] = 1;
}
}
}
for(i=0; i<w; i++)
{
for(j=0; j<h; j++)
{
printf("%d ",pr[i][j]);
}
printf("\n");
}
}
*/