/*
#include<stdio.h>
int main()
{
int n, arr[11][10], i, k=1, j;
for(i=0; i<=10; i++)
{
for(j=0; j<=9; j++)
{
scanf("%d", &arr[i][j]);
}
}
for(j=0; j<=9; j++)
{
if (arr[10][j]==1)
{
for(i=9; i>=0; i--)
{
if (arr[i][j]>0)
{
printf("%d crash\n",j+1);
break;
}
else if(arr[i][j]<0)
{
printf("%d fall\n", j+1);
break;
}
if(i==0)
{
printf("%d safe\n", j+1);
}
}
}
}
}
*/
/*
# include<stdio.h>
int main()
{
int i, arr[100][100], k=1, n, a;
scanf("%d", &n);
for(i=0; a<=n; a++)
{
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, arr[100][100], k=1, j,sum=0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=k;
if (i==0||i==n-1||j==n-1||j==0)
{
sum= sum+k;
}
k++;
}
}
printf("%d", sum);
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j, a, b, arr[20][20]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d", &a, &b);
arr[a][b]=1;
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/