/*
#include <stdlib.h>
int main()
{
printf("Hello world!\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;
if(n!=1)
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;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j, x, y;
int a[20][20]= {};
for(i=1; i<=19; i++)
for(j=1; j<=19; j++)
scanf("%d", &a[i][j]);
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &x, &y);
for(j=1; j<=19; j++)
{
if(a[x][j]==0)
a[x][j]=1;
else
a[x][j] = 0;
}
for(j=1; j<=19; j++)
{
if(a[j][y]==0)
a[j][y]=1;
else
a[j][y] = 0;
}
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[11][11]= {0},r,c,sum = 0,i,j;
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d", &a[i][j]);
}
}
scanf("%d %d",&r,&c);
if(a[r][c]==1)
printf("-1");
else
{
sum+=(a[r-1][c-1]+a[r-1][c]+a[r-1][c+1]);
sum+= (a[r][c-1]+a[r][c+1]);
sum+= (a[r+1][c-1]+a[r+1][c]+a [r+1][c+1]);
printf("%d",sum);
}
return 0;
}
*/