/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,b=0,c=1,x,y,e;
int n;
int a[110][110] = {0};
scanf("%d",&n);
scanf("%d %d",&x,&y);
e=x;
a[x-1][y-1]=1;
for(i=0; i<n; i++)
{
b++;
c++;
for(j=0; j<n; j++)
{
a[x-1][y-b-1]=c;
a[x-1][y+b-1]=c;
}
}
for(i=x; i<n; i++)
{
for(j=0; j<n; j++)
{
a[i][j]=a[i-1][j]+1;
}
}
x=e-1;
for(i=x-1; i>=0; i--)
{
for(j=0; j<n; j++)
{
a[i][j]=a[i+1][j]+1;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int i, j, n, k, x, y;
scanf("%d", &n);
scanf("%d %d", &x, &y);
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
k = 0;
if(i<x) k += (x-i);
else k += (i-x);
if(j<y) k += (y-j);
else k += (j-y);
printf("%d ", k + 1);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, a[19][19]= {}, i, j, b, c;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d %d", &b, &c);
a[b-1][c-1]=1;
}
for(i=0; i<19; i++)
{
for(j=0; j<19; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[121][121],i,j,k;
scanf("%d",&k);
for(i=1; i<=k; i++)
{
scanf("%d",&arr[i][1]);
}
for(i=2; i<=k; i++)
{
for(j=2; j<=k; j++)
{
arr[i][j] = arr[i][j-1] - arr[i-1][j-1];
}
}
for(i=1; i<=k; i++)
{
for(j=1; j<=i; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int A[101][101]= {0};
int x=0,y,t=2,a,b,n;
scanf("%d",&n);
A[0][n/2]=1;
y=n/2;
while(1)
{
a=x;
b=y;
x=x-1;
y=y+1;
if(x<0)
{
x=n-1;
}
if(y>n-1)
{
y=0;
}
if((A[x][y])!=0)
{
y=b;
x=a+1;
}
A[x][y]=t;
t++;
if(t==(n*n)+1)
{
break;
}
}
for(x=0; x<n; x++)
{
for(y=0; y<n; y++)
{
printf("%d ",A[x][y]);
}
printf("\n");
}
return 0;
}
*/