/*
#include<stdio.h>
int main()
{
int i, j, r, c, a=0, str[11][11]={};
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
scanf("%d", &str[i][j]);
}
}
scanf("%d %d", &r, &c);
if(str[r][c]==1)
{
printf("-1");
}
else
{
for(i=r-1;i<=r+1;i++)
{
for(j=c-1;j<=c+1;j++)
{
a+=str[i][j];
}
}
// a=str[r-1][c]+str[r-1][c+1]+str[r][c+1]+str[r+1][c+1]
// +str[r+1][c]+str[r+1][c-1]+str[r][c-1]+str[r-1][c-1];
printf("%d", a);
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
int map[101][101]={};
int h, w, n, i, j, a;
int l, d, x, y;
scanf("%d %d %d", &h, &w, &n);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d",&l, &d, &x, &y);
for(j=0;j<l;j++)
{
if(d==0)
{
map[x][y+j]=1;
}
else if(d==1)
{
map[x+j][y]=1;
}
}
}
for(i=1;i<=h;i++)
{
for(j=1;j<=w;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, c,d, b=0, a[27][27]= {},e[27][27]={};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d", &a[i][j]);
e[i][j]=a[i][j];
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
//a[i][j]의 주변 8칸의 생명 갯수
b=0;
for(c=i-1; c<=i+1; c++)
{
for(d=j-1; d<=j+1; d++)
{
b=b+a[c][d];
}
}
if(a[i][j]==1)
b--;
if(a[i][j]==0&&b==3)
{
e[i][j]=1;
}
else if(a[i][j]==1&&b>=4||b<=1)
{
e[i][j]=0;
}
else if(a[i][j]==1&&b==2||b==3)
{
e[i][j]=1;
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ", e[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, k, i, j, magic[51][51]={};
int x, y;
scanf("%d", &n);
//시작 위치
x = 1;
y = n/2+1;
//반복
for(k=1;k<=n*n;k++)
{
magic[x][y]=k;
if(k%n==0)
{
x=x+1;
}
else
{
x=x-1;
y=y+1;
}
if(x<1)
{
x=n;
}
if(y>n)
{
y=1;
}
//그 다음 k가 들어갈 위치 설정
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ", magic[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[11][11]={}, i, j, x, y;
for(i=1;i<=10;i++){
for(j=1;j<=10;j++){
scanf("%d", &map[i][j]);
}
}
x=2;
y=2;
for(;;){
if(map[x][y]==2){
map[x][y]=9;
break;
}
else if(map[x][y]==0){
map[x][y]=9;
}
if(map[x][y+1]!=1){
y=y+1;
}
else if(map[x+1][y]!=1){
x=x+1;
}
else{
break;
}
}
for(i=1;i<=10;i++){
for(j=1;j<=10;j++){
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
for(){
}
*/