/*#include <stdio.h>
int main()
{
int arr[101][101]={0};
int a,b,i,j,n,k,l,d,x,y=1;
scanf("%d %d %d",&a,&b,&n);
for(i=1;i<=n;i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
for(j=1;j<=l;j++)
{
if(d==0)
{
arr[x][y+j-1]=1;
}
else
{
arr[x+j-1][y]=1;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
int arr[12][11]={0};
int i,j;
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]==1)
{
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(i==1)
{
printf("%d safe",j);
}
}
printf("\n");
}
}
return 0;
}*/
#include <stdio.h>