/*
#include <stdio.h>
int main()
{
int a[105][105]= {};
int w, h, n, l, d, x, y, i, j;
scanf("%d %d",&w,&h);
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
for(j=0;j<l;j++)
{
if(d==0)
{
a[x-1][y-1]=1;
y++;
}
else
{
a[x-1][y-1]=1;
x++;
}
}
}
for(i=0;i<w;i++)
{
for(j=0;j<h;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[15][15]={};
int i, j, r, c, s=0;
for(i=0;i<=8;i++)
{
for(j=0;j<=8;j++)
{
scanf("%d",&a[i+1][j+1]);
}
}
scanf("%d %d",&r,&c);
if(a[r-1][c-1]==1)
{
s++;
}
if(a[r-1][c]==1)
{
s++;
}
if(a[r-1][c+1]==1)
{
s++;
}
if(a[r][c-1]==1)
{
s++;
}
if(a[r][c+1]==1)
{
s++;
}
if(a[r+1][c-1]==1)
{
s++;
}
if(a[r+1][c]==1)
{
s++;
}
if(a[r+1][c+1]==1)
{
s++;
}
if(a[r][c]==1)
{
printf("-1");
}
else
{
printf("%d",s);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[15][15];
int i, j, n=0;
for(i=0;i<11;i++)
{
for(j=0;j<10;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<10;i++)
{
if(a[10][i]==1)
{
for(j=9;j>=0;j--)
{
if(a[j][i]>0)
{
printf("%d crash\n",i+1);
break;
}
else if(a[j][i]<0)
{
printf("%d fall\n",i+1);
break;
}
n++;
}
if(n==10)
{
printf("%d safe\n",i+1);
}
n=0;
}
}
return 0;
}
*/