/*#include <stdio.h>
#include <string.h>
int main()
{
int i, n, a, arr[100] = {};
scanf("%d", &n);
for(i = 1; i <= n-1; i++)
{
scanf("%d", &a);
arr[a]++;
}
for(i = 1; i <= n; i++)
{
if(arr[i] == 0)
{
printf("%d", i);
}
}
return 0;
}
1508
1509
1524
1098
1513
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
int n, i, j, k, arr[50][50] = {};
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &arr[i][0]);
}
for(i = 0; i < n; i++)
{
for(k = 0; k <= n; k++)
{
arr[i+1][k+1] = arr[i+1][k] - arr[i][k];
}
}
for(i = 0; i < n; i++)
{
for(k = 0; k <= i; k++)
{
printf("%d ", arr[i][k]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
int i, s=0, j, arr[12][12] = {};
for(i = 0; i < 11 ; i++)
{
for(j = 0; j < 10; j++)
{
scanf("%d", &arr[i][j]);
}
}
for(j = 0; j < 10; j++)
{
if(arr[10][j] == 1)
{
//j번째 말 진격 시작
s=0;
for(i = 9; i >=0; i--)
{
if(arr[i][j] > 0)
{
s += 1;
break;
}
else if(arr[i][j] < 0)
{
s += -1;
break;
}
}
if(s == 1)
{
printf("%d crash\n",j+1);
}
else if(s == 0)
{
printf("%d safe\n", j+1);
}
else
{
printf("%d fall\n", j+1);
}
}
}
return 0;
}
*/