/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int a,b,n,k,arr[20][20]={};
scanf("%d",&n);
//1. scanf
for(a=0; a<n; a++){
scanf("%d",&arr[a][0]);
}
//2. 나머지칸 채우기
for(a=1; a<n; a++){
for(b=1; b<=a; b++){
arr[a][b]=arr[a][b-1]-arr[a-1][b-1];
}
}
// 3. print
for(a=0; a<n; a++){
for(b=0;b<=a;b++){
printf("%d ",arr[a][b]);
}
printf("\n");
}
}*/
/*#include <stdio.h>
int main ()
{
int a,b,n,arr[11][10]={};
//1. map scan
for(a=0; a<11; a++){
for(b=0; b<10; b++){
scanf("%d",&arr[a][b]);
}
}
// 2. 진격
for(b=0; b<10; b++){
if(arr[10][b]==1){
printf("%d ",b+1);
for(a=9; a>=0;a--){
if(arr[a][b]>0){
printf("crash\n");
break;
}
else if(arr[a][b]<0){
printf("fall\n");
break;
}
else if(arr[a][b]==0&&a==0){
printf("safe\n");
}
}
}
}
return 0;
}*/