/*
#include <stdio.h>
int main()
{
int arr[30][30],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");
}
}
*/
/*
int main()
{
int map[100][100]= {0};
int i,j,k,n=1,a, s=0;
scanf("%d",&k);
for(i=0; i<k; i++)
{
for(j=0; j<k; j++)
{
map[i][j]=n++;
}
}
for(i=0; i<k; i++)
{
for(j=0; j<k; j++)
{
if(i==0||j==0||i==k-1||j==k-1)
{
s += map[i][j];
}
}
}
printf("%d",s);
}
*/
/*
int main()
{
int i,j,k,n,x,y;
int arr[20][20] = {};
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
scanf("%d",&arr[i][j]);
}
}
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&x,&y);
for(j=1; j<=19; j++)
{
if(arr[x][j]==0)
{
arr[x][j]=1;
}
else
{
arr[x][j] = 0;
}
}
for(j=1; j<=19; j++)
{
if(arr[j][y]==0)
{
arr[j][y]=1;
}
else
{
arr[j][y]=0;
}
}
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/
/*
int main()
{
int n,i,j,x,y;
int a[20][20]= {0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &x, &y);
a[x][y]=1;
}
for(i=1;i<=19;i++)
{
for(j=1;j<=19;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
*/