/*
#include<stdio.h>
#include<math.h>
int main()
{
int i, j, k=1, x, y, n, map[101][101]={};
scanf("%d %d %d", &n, &x, &y);
map[x][y]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
map[i][j]=abs(i-x)+abs(j-y)+1;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, map[101][101]={}, i , j, k, a, b;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d %d", &a, &b);
for(k=b+9;k>=b;k--)
{
for(j=a;j<a+10;j++)
{
map[k][j]=1;
}
}
}
a=0;
for(i=1;i<=100;i++)
{
for(j=1;j<=100;j++)
{
a=a+map[i][j];
}
}
printf("%d", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, k, map[101][101]={}, a, b, c, d;
for(i=0;i<4;i++)
{
scanf("%d %d %d %d", &a, &b, &c, &d);
for(j=a;j<c;j++)
{
for(k=b;k<d;k++)
{
map[j][k]=1;
}
}
}
a=0;
for(i=1;i<=100;i++)
{
for(j=1;j<=100;j++)
{
a=a+map[i][j];
}
}
printf("%d", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100]={}, i, j, n, k, x, y,d=1;
scanf("%d", &n);
i=n;
j=1;
for(k=1;;k++)
{
map[i][j]=k;
if(i==n&&j==n)
{
break;
}
if(d==1)
{
i--; j++;
if(j==n+1)
{
i+=2;
j--;
d=2;
}
}
else if(d==2)
{
i++; j--;
if(i==n+1)
{
j+=2;
i--;
d=1;
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[11][11]={}, n, a[10], b[10], i, j, k;
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
scanf("%d", &map[i][j]);
}
}
scanf("%d", &n);
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
if(map[i][j]>0)
{
for(k=1;k<=map[i][j];k++)
{
if(i+k>10 || map[i+k][j]==-1) break;
if(map[i+k][j]==0) map[i+k][j]=-2;
}
for(k=1;k<=map[i][j];k++)
{
if(i-k<1 || map[i-k][j]==-1) break;
if(map[i-k][j]==0) map[i-k][j]=-2;
}
for(k=1;k<=map[i][j];k++)
{
if(j+k>10 || map[i][j+k]==-1) break;
if(map[i][j+k]==0) map[i][j+k]=-2;
}
for(k=1;k<=map[i][j];k++)
{
if(j-k<1 || map[i][j-k]==-1) break;
if(map[i][j-k]==0) map[i][j-k]=-2;
}
map[i][j]=-2;
}
}
}
for(i=1;i<=n;i++)
{
scanf("%d %d", &a[i], &b[i]);
if(map[a[i]][b[i]]==0)
{
map[a[i]][b[i]]=i;
}
}
for(i=1;i<=10;i++)
{
for(j=1;j<=10;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
printf("Character Information\n");
for(i=1;i<=n;i++)
{
if(map[a[i]][b[i]]>0)
{
printf("player %d survive\n", i);
}
else
{
printf("player %d dead\n", i);
}
}
return 0;
}
*/
/*
for(k=1;k<=map[i][j];k++)
{
map[i+k][j]=-2;
map[i-k][j]=-2;
map[i][j+k]=-2;
map[i][j-k]=-2;
if(map[i+k][j]=-1)
{
continue;
}
if(map[i-k][j]=-1)
{
continue;
}
if(map[i][j+k]=-1)
{
continue;
}
if(map[i][j-k]=-1)
{
continue;
}
}
*/