/*
#include <stdio.h>
int main()
{
int n,a,b,i,j;
int arr[20][20] = {};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&a,&b);
arr[a][b] = 1;
}
for(i=0;i<19;i++)
{
for(j=0;j<19;j++)
{
printf("%d ",arr[i+1][j+1]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,k = 1,i,j;
int arr[101][101] = {};
scanf("%d %d",&a,&b);
for(j=0;j<b;j++)
{
if(j%2==0)
{
for(i=0;i<a;i++)
{
arr[i][j] = k;
k++;
}
}
else
{
for(i=a-1;i>=0;i--)
{
arr[i][j] = k;
k++;
}
}
}
for(i=0;i<a;i++)
{
for(j=b-1;j>=0;j--)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int k = 1,n,a = 0,i,j;
int arr[12][12] = {};
for(i=0;i<11;i++)
{
for(j=0;j<10;j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=0;i<10;i++) //i번재말
{
if(arr[10][i]==1) //i번째 말이 있으면
{
for(j=9;j>=0;j--) // j번째 보드판
{
if(arr[j][i]>0)
{
printf("%d crash\n",i+1);
break;
}
else if(arr[j][i]<0)
{
printf("%d fall\n",i+1);
break;
}
a++;
}
if(a==10)
{
printf("%d safe\n",i+1);
}
a=0;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int w,h,n,l,d,i,j,x,y;
int arr[101][101] = {};
scanf("%d %d %d",&h,&w,&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
if(d==0)
{
for(j=0;j<l;j++)
{
arr[x][y+j] = 1;
}
}
else
{
for(j=0;j<l;j++)
{
arr[x+j][y] = 1;
}
}
}
for(i=1;i<=h;i++)
{
for(j=1;j<=w;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/