#include <stdio.h>
#include <stdlib.h>
/*int main()
{
int scan[20][20];
int f=0;
for(int i=0; i<11; i++)
{
for(int f=0; f<10; f++)
{
scanf("%d", &scan[i][f]);
}
}
for(int g = 0; g<10; g++)
{
if(scan[g][0]==1)
{
printf("%d", g);
for(int s=1; s<=10; s++)
{
if(scan[g][s]<0)
{
printf("%d crash",g);
break;
}
else if(scan[g][s]>0)
{
printf("%d fall", g);
break;
}
else
{
printf("%d safe", g);
break;
}
}
}
else
{
continue;
}
}
}*/
/*int main(){
int i, j=0, n, c=1, a=0, sw=1;
int arr[100][100]={0,};
scanf("%d", &n);
while(arr[n-1][n-1]==0){
for(i=n-1; i>=0; i--){
if(sw==1){
arr[i][j++]=c++;
if(i<=a)break;
}
else{
arr[j++][i]=c++;
if(i<=a)break;
}
}
j=++a;
sw=sw*-1;
}
for(i=0; i<n; i++){
for(j=0; j<n; j++){
printf("%d ", arr[i][j]);
}
puts("");
}
}*/
/*int main()
{
int n,m,b;
int ct[150][150];
scanf("%d", &n);
for(int i=0; i<n; i++)
{
for(int f=0; f<n; f++)
{
ct[i][f] = 0;
}
}
scanf("%d %d", &m, &b);
ct[m][b]=1;
for(int i=0; i<n; i++)
{
for(int f = 0;f<n; f++)
{
printf("%d ", ct[i][f]);
}
printf("\n");
}
}*/