/*
#include <stdio.h>
int main()
{
int arr[101][101]={};
int i,j,n,k=1;
scanf("%d",&n);
for(j=1 ; j<=n ; j++) {
if(j%2==1) {
for(i=1 ; i<=n ; i++) {
arr[i][j]=k++;
}
}
else {
for(i=n ; i>=1 ; i--)
arr[i][j]=k++;
}
}
////////////////////////////////////////
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101]={};
int i,j,n,k=1;
scanf("%d",&n);
for(j=1 ; j<=n ; j++) {
if(j%2==1) {
for(i=n ; i>=1 ; i--) {
arr[i][j]=k++;
}
}
else {
for(i=1 ; i<=n ; i++) {
arr[i][j]=k++;
}
}
}
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[21][21]={};
int i,j,n,k=1;
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;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[11][11]={};
int r,c,i,n,j,sum=0;
for(i=1;i<=9;i++) {
for(j=1;j<=9;j++) {
scanf("%d",&arr[i][j]);
}
}
scanf("%d %d",&r,&c);
if(arr[r][c]==1)
printf("-1");
else {
for(i=r-1 ; i<=r+1 ; i++) {
for(j=c-1 ; j<=c+1 ; j++) {
sum+=arr[i][j];
}
}
printf("%d",sum);
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[12][12]={};
int i,n,j;
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]==0) continue;
for(i=10 ; i>=1 ; i--) {
if(arr[i][j]>0) {
printf("%d crash\n",j);
break;
}
else if(arr[i][j]<0) {
printf("%d fall\n",j);
}
else if (arr[i][j]==0){
printf("%d safe\n",j);
}
}
}
return 0;
}
*/
/*
0>숫자=fall
0=숫자=safe
0<숫자=crash
*/