/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int map[12][12] = {0},p[9][2] = {0},map1[12][12] = {0};
int i,j,k,m,n;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf ("%d",&map[i][j]);
map1[i][j]=map[i][j];
}
}
scanf ("%d",&n);
for(i=1; i<=n; i++)
{
scanf ("%d %d",&p[i][0],&p[i][1]);
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
if(map1[i][j]>0)
{
m=map1[i][j];
map[i][j]=-2;
for(k=1; k<=m; k++)
{
if(j+k>10 || map1[i][j+k]==-1)
{
break;
}
map[i][j+k]=-2;
}
for(k=1; k<=m; k++)
{
if(i+k>10 || map1[i+k][j]==-1)
{
break;
}
map[i+k][j]=-2;
}
for(k=1; k<=m; k++)
{
if(j-k<1|| map1[i][j-k]==-1)
{
break;
}
map[i][j-k]=-2;
}
for(k=1; k<=m; k++)
{
if(i-k<1|| map1[i-k][j]==-1)
{
break;
}
map[i-k][j]=-2;
}
}
}
}
for(i=1; i<=n; i++)
{
if(map[p[i][0]][p[i][1]]!=-2)
{
map[p[i][0]][p[i][1]]=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[p[i][0]][p[i][1]]==-2)
{
printf ("player %d dead\n",i);
}
else
{
printf ("player %d survive\n",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int map[105][105] = {0};
int i, j, n, k=1, m;
scanf("%d %d", &n,&m);
for(j=m-1; j>=0; j--)
{
if(j%2==0)
{
for(i=0; i<n; i++)
{
map[i][j] = k++;
}
}
else
{
for(i=0; i<n; i++)
{
map[i][j]=k++;
}
}
}
for(i=0; i<n; i++)
{
for(j=m-1; j>=0; j--)
{
printf("%d ",map[i][j]);
}
printf ("\n");
}
return 0;
}
*/