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