/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int map[101][101] = {0};
int i, j, n, m, k =1;
scanf("%d %d", &n,&m);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=0; j<m; j++)
{
map[i][j] =k++;
}
}
else
{
for(j=m-1; j>=0; j--)
{
map[i][j] =k++;
}
}
}
for(i=n-1; i>=0; i--)
{
for(j=m-1; j>=0; j--)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int map[101][101] = {0};
int i, j, n, m, k =1;
scanf("%d %d", &n,&m);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=0; j<m; j++)
{
map[i][j] =k++;
}
}
else
{
for(j=m-1; j>=0; j--)
{
map[i][j] =k++;
}
}
}
for(i=n-1; i>=0; i--)
{
for(j=0; j<m; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,h,w,n,d,l,x,y,a[101][101]= {};
scanf("%d %d",&h,&w);
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
for(j=0; j<l; j++)
{
if(d==0)
a[x][y+j]=1;
else
a[x+j][y]=1;
}
}
for(i=1; i<=h; i++)
{
for(j=1; j<=w; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[15][15]= {0};
int i, j;
for (i = 1; i <= 10; i ++)
{
for (j = 1; j <= 10; j ++)
{
scanf("%d", &arr[i][j]);
}
}
int x = 2, y = 2;
if(arr[x][y] == 2)
{
arr[x][y] = 9;
}
else
{
arr[x][y] = 9;
while (1)
{
if (arr[x][y + 1] == 0)
{
arr[x][y + 1] = 9;
y ++;
}
else if (arr[x][y + 1] == 1)
{
if (arr[x + 1][y] == 1)
break;
else if (arr[x + 1][y] == 0)
{
arr[x + 1][y] = 9;
x ++;
}
else if (arr[x + 1][y] == 2)
{
arr[x + 1][y] = 9;
break;
}
}
else if (arr[x][y + 1] == 2)
{
arr[x][y + 1] = 9;
break;
}
if (x == 8 && y == 8)
break;
}
}
for (i = 1; i <= 10; i ++)
{
for (j = 1; j <= 10; j ++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/