/*
#include <stdio.h> ----->1474 문제
int main()
{
int arr[101][101] = {};
int i,j,n,m,x=1,k=1;
scanf("%d %d", &n, &m);;
for(j = m; j >= 1; j--)
{
if(x%2 == 0)
{
for(i = 1; i<=n; i++)
{
arr[i][j] = k;
k++;
}
}
else
{
for(i = n; i>=1; i--)
{
arr[i][j] = k;
k++;
}
}
x++;
}
for(i = 1; i <= n; i++)
{
for(j= 1; j <= m ; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h> ---->1508 문제
int main()
{
int i,j,n,k;
int arr[21][21]={};
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&arr[i][1]);
}
for (i=1 ; i<=n ; i++)
{
for (k=1 ; k<=i ; k++)
{
arr[i+1][k+1]=arr[i+1][k]-arr[i][k];
}
}
for (i=1 ; i<=n ; i++)
{
for (j=1 ; j<=i ; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h> ----->1509 문제
int main()
{
int i,j;
int arr[12][11]={};
for (i=1 ; i<=11 ; i++)
{
for (j=1 ; j<=10 ; j++)
{
scanf("%d",&arr[i][j]);
}
}
for (j=1 ; j<=10 ; j++)
{
if (arr[11][j]!=0)
{
for (i=10 ; i>=1 ; i--)
{
if (arr[i][j]>0)
{
printf("%d crash",j);
break;
}
else if (arr[i][j]<0)
{
printf("%d fall",j);
break;
}
else if (arr[i][j]==0&&i==1)
{
printf("%d safe",j);
}
}
printf("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h> ----->1524 문제
int main()
{
int i,j,r,c,res=0;
int arr[12][12]={};
for (i=1 ; i<=9 ; i++)
{
for (j=1 ; j<=9 ; j++)
{
scanf("%d",&arr[i][j]);
}
}
scanf("%d %d",&r,&c);
if (arr[r][c]==1)
{
res=-1;
}
else
{
res=arr[r-1][c]+arr[r-1][c-1]+arr[r][c-1]+arr[r+1][c-1]+arr[r+1][c]+arr[r+1][c+1]+arr[r][c+1]+arr[r-1][c+1];
}
printf("%d",res);
return 0;
}
*/
/*
#include <stdio.h> ----->1098 문제
int main()
{
int i,j,x,y,w,h,n,l,d,a;
int arr[102][102]= {};
scanf("%d %d",&h,&w);
scanf("%d",&n);
for(a=1 ; a<=n ; a++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
if (d==0)
{
for (j=0 ; j<l ; j++)
{
arr[x][y+j]=1;
}
}
if (d==1)
{
for (i=0 ; i<l ; i++)
{
arr[x+i][y]=1;
}
}
}
for (i=1 ; i<=h ; i++)
{
for (j=1 ; j<=w ; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h> ---->1099 문제
int main()
{
int i,j,x=2,y=2;
int arr[11][11]={};
for (i=1 ; i<=10 ; i++)
{
for (j=1 ; j<=10 ; j++)
{
scanf("%d",&arr[i][j]);
}
}
while (1)
{
if (arr[x][y]==2)
{
arr[x][y]=9;
break;
}
if(arr[x][y+1]==0)
{
arr[x][y]=9;
y++;
}
else if(arr[x+1][y]==0&&arr[x][y+1]==1)
{
arr[x][y]=9;
x++;
}
else if (arr[x+1][y]==1&&arr[x][y+1]==1)
{
arr[x][y]=9;
break;
}
else if (arr[x+1][y]==2)
{
arr[x][y]=9;
arr[x+1][y]=9;
break;
}
else if (arr[x][y+1]==2)
{
arr[x][y]=9;
arr[x][y+1]=9;
break;
}
}
for (i= 1 ; i<=10 ; i++)
{
for (j=1 ; j<=10 ; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i,j,n;
int arr[101][101]={};
scanf("%d",&)
}