/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/*4개의 직사각형 넓이
#include <stdio.h>
int main(){
int x1,y1,x2,y2,i,j,k,z=0;
int a[101][101]={};
for(i=0;i<4;i++){
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(j=x1;j<x2;j++){
for(k=y1;k<y2;k++){
a[j][k]=1;
}
}
}
for(i=0;i<101;i++){
for(j=0;j<101;j++){
if(a[i][j]==1){
z++;
}
}
}
printf("%d",z);
}*/
/* 나도 IQ 150(입력이 안된 배열 출력하면 오류 생겨)
#include <stdio.h>
int main(){
int a[21][21],n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a[i][1]);
}
for(i=2;i<=n;i++){
for(j=2;j<=i;j++){
a[i][j]=a[i][j-1]-a[i-1][j-1];
}
}
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}*/
/* 왜 틀린 코드인지 10 crash 나옴
#include <stdio.h>
int main(){
int a[12][11]={},i,j,k=0;
for(i=1;i<=11;i++){
for(j=1;j<=10;j++){
scanf("%d",&a[i][j]);
}
}
for(j=1;j<=10;j++){
if(a[11][j]!=0){
for(i=1;i<=10;i++){
if(a[i][j]>0){
k=1;
}
else if(a[i][j]<0){
k=2;
}
}
if(k==1){
printf("%d crash\n",j);
}
else if(k==2){
printf("%d fall\n",j);
}
else {
printf("%d safe\n",j);
}
}
}
return 0;
}*/
#include<stdio.h>
int main(){
int a[101][101]={};
int n;
scanf("%d",&n);
int
}