/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[105][105]= {};
int a,i,j,b,e=0;
for(i=0; i<=10; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(j=0; j<10; j++)
{
if(arr[10][j]==1)
{
for(i=9; i>=0; i--)
{
if(arr[i][j]==0)
{
e =e +1;
}
else if(arr[i][j]<0)
{
printf("%d fall\n",j+1);
e = e *0;
break;
}
else if(arr[i][j]>0)
{
printf("%d crash\n",j+1);
e = e *0;
break;
}
}
if(e==10)
{
printf("%d safe\n",j+1);
e = e*0;
}
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100]={};
int a,i,j,b,e=0;
for(i=1; i<10; i++)
{
for(j=1; j<10; j++)
{
scanf("%d",&arr[i][j]);
}
}
scanf("%d %d",&a,&b);
if(arr[a][b]==1)
{
printf("-1");
}
else
{
printf("%d",arr[a-1][b-1]+arr[a-1][b+1]+arr[a-1][b]+arr[a][b+1]+arr[a+1][b+1]+arr[a+1][b]+arr[a+1][b-1]+arr[a][b-1]);
}
}
1. 시작은 첫 행, 한 가운데 열에 1을 둔다.
2. 행을 감소, 열을 증가하면서 순차적으로 수를 넣어간다.
3. 행은 감소하므로 첫 행보다 작아지는 경우에는 마지막 행으로 넘어간다.
4. 열은 증가하므로 마지막 열보다 커지는 경우에는 첫 열로 넘어간다.
5. 넣은 수가 n의 배수이면 행만 증가한다. 열은 변화없음.
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100]= {};
int a,i,j,b,e=0;
scanf("%d",&a);
i=0;
j=a/2;
for(e=1; e<=a*a; e++)
{
arr[i][j]=e;
if(arr[i][j]%a==0)
{
i++;
}
else if(i==0)
{
i=a-1;
j++;
}
else if(j==a-1)
{
i--;
j=j*0;
}
else if(e>1)
{
i--;
j++;
}
}
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
1099 1513 1512 1098
*/
/*ude <stdio.h>
int main()
{
int arr[13][13]= {};
int a,d,i,j;
d=1;
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&arr[i][j]);
}
}
i=1;
j=1;
while(d!=0)
{
if(arr[i][j]==2)
{
arr[i][j]=9;
d=0;
}
else if(arr[i][j+1]==2)
{
arr[i][j]=9;
j++;
arr[i][j]=9;
d=0;
}
else if(arr[i][j+1]!=1)
{
arr[i][j]=9;
j++;
arr[i][j]=9;
}
else if(arr[i+1][j]==2)
{
arr[i][j]=9;
i++;
arr[i][j]=9;
d=0;
}
else if(arr[i+1][j]!=1)
{
arr[i][j]=9;
i++;
arr[i][j]=9;
}
else if(arr[i+1][j]==1&&arr[i][j+1]==1)
{
d=0;
}
}
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/