/*
#include <stdio.h>
int main()
{
int x, y, i, n, j, k=1, a[100][100]= {0};
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]==1)
{
a[x][j]=0;
}
else
{
a[x][j]=1;
}
}
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");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, j, k=1, a[100][100]={0};
int direct[4][2] = {{0,1}, {1, 0}, {0, -1}, {-1, 0}};
int p=0;
int x, y, fx, fy;
scanf("%d", &n);
for(i=0; i<=n+1; i++) {
for(j=0; j<=n+1; j++) {
if(i==0 || j==0 || i==n+1 || j==n+1) {
a[i][j] = 1;
}
}
}
x = 1;
y = 1;
a[x][y] = k++;
for(i=1; i<=n*n; i++) {
fx = direct[p][0];
fy = direct[p][1];
if(a[x+fx][y+fy]==0) {
x += fx;
y += fy;
a[x][y] = k++;
}
else {
p++;
p%=4;
}
if(a[x-fx][y+fy]==0){
x -= fx;
y += fy;
a[x][y] = k++;
}
else if(a[x+fy][y+fx]==0){
x += fy;
y += fx;
a[x][y] = k++;
}
}
for(i=1; i<=n; i++) {
for(j=1; j<=n; j++) {
printf("%d ", a[i][j]);
}
printf("\n");
}
}
*/