/*
#include <stdio.h>
int main()
{
int arr[11][11]= {},arr1[11][11]= {},p[9][2]= {};
int num,i,j,a,b,k,c,cnt=0;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d",&arr[i][j]);
arr1[i][j] = arr[i][j];
}
}
scanf("%d",&k);
for(i=1; i<=k; i++)
{
scanf("%d %d",&p[i][0],&p[i][1]);
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
if(arr[i][j]>0)
{
num = arr[i][j];
for(a = 1; a<=num ; a++) //아래쪽
{
if(arr[i+a][j]==-1 || i+a>10)
{
break;
}
arr1[i+a][j]=-2;
}
for(a = 1 ; a<=num ; a++ ) //위쪽
{
if(arr[i-a][j]==-1 || i-a<1)
{
break;
}
arr1[i-a][j]=-2;
}
for(a = 1 ; a<=num; a++ )
{
if(arr[i][j+a]==-1 || j+a>10)
{
break;
}
arr1[i][j+a]=-2;
}
for(a = 1 ; a<=num ; a++ )
{
if(arr[i][j-a]==-1 || j-a<1)
{
break;
}
arr1[i][j-a]=-2;
}
arr1[i][j] = -2;
}
}
}
/////////////////////////////////////////
for(i=1; i<=k; i++)
{
if(arr1[p[i][0]][p[i][1]]==0)
{
arr1[p[i][0]][p[i][1]]=i;
}
}
////////////////////////////////////////
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf("%d ",arr1[i][j]);
}
printf("\n");
}
///////////////////
printf("Character Information\n");
for(c=1; c<=k; c++)
{
if(arr1[p[c][0]][p[c][1]]>0)
{
printf("player %d survive\n",c);
}
else
{
printf("player %d dead\n",c);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,a,b,c,arr[50][50];
scanf("%d",&a);
b=1;
c=(a+1)/2;
for(i=1;i<=a*a;i++)
{
arr[b][c]=i;
if(i%a==0)
{
b++;
}
else
{
if(b==1)
{
b=a;
}
else
{
b--;
}
if(c==a)
{
c=1;
}
else
{
c++;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/