/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int map[11][11]={};
int tmp[11][11]={};
int k=0;
void dfs(int a, int b)
{
if(a<1||b<1||a>9||b>9||tmp[a][b]>=1) return;
dfs(a+1,b);
dfs(a-1,b);
dfs(a,b-1);
dfs(a,b+1);
dfs(a+1,b-1);
dfs(a+1,b+1);
dfs(a-1,b+1);
dfs(a-1,b-1);
}
int main()
{
int i,j,r,c;
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
scanf("%d",&map[i][j]);
}
}
scanf("%d %d",&r,&c);
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
int sum=0;
for(int a=i-1;a<=i+1;a++)
for(int b=j-1;b<=j+1;b++)
sum+=map[a][b];
tmp[i][j]=sum;
}
}
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
printf("%d ",tmp[i][j]);
}
printf("\n");
}
}
#include<stdio.h>
int map[101][101]={};
int visited[101]={};
int n;
int queue[5000]={};
int f=-1, r=-1;
// f : 마지막으로 나간 데이터의 위치
// r 마지막으로 들어온 데이터의 위치
void enq(int data)
{
r++;
queue[r]=data;
}
int deq()
{
if(f==r) return -1; //empty check
f++;
return queue[f];
}
void bfs(int node)
{
for(int i=1;i<=n;i++)
{
if(map[node][i]==1 && visited[i]==0){
visited[i]=1;
enq(i);
}
}
}
int main()
{
int e, i, j, x, y;
int cnt=0;
scanf("%d %d",&n,&e);
for(i=0;i<e;i++){
scanf("%d %d",&x,&y);
map[x][y]=map[y][x]=1;
}
enq(1);
visited[1]=1;
bfs(1);
int p;
while(f!=r)
{
p=deq();
bfs(p);
}
for(i=2;i<=n;i++){
cnt+=visited[i];
}
printf("%d",cnt);
}
*/
/*
#include<stdio.h>
int map[101][101]={};
int visited[101]={};
int n;
int f=-1,r=-1;
int queue[5000]={};
void enq(int a)
{
r++;
queue[r]=a;
}
int deq()
{
if(f==r) return -1;
f++;
return queue[f];
}
void bfs(int b)
{
for(int i=1;i<n;i++)
{
if(map[b][i]==1&&visited[i]==0)
{
visited[i]=1;
enq(i);
}
}
}
int main()
{
int m,x,y,i,j,p,cnt=0;
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
map[x][y]=map[y][x]=1;
}
enq(1);
visited[1]=1;
bfs(1);
while(f!=r)
{
p=deq();
bfs(p);
}
for(i=2;i<=n;i++)
{
cnt+=visited[i];
}
printf("%d",cnt);
}
*/
/*
#include<stdio.h>
int map[11][11]= {},map1[11][11]= {};
void dfs(int a, int b)
{
if(a<1||b<1||a>9||b>9||map[a][b]!=0)
return;
map[a][b]=-1;
int sum=0;
for(int i=a-1; i<=a+1; i++)
{
for(int j=b-1; j<=b+1; j++)
{
if(map[i][j]==1)
{
sum+=map[i][j];
}
}
}
map1[a][b]=sum;
if(sum==0)
{
dfs(a+1,b);
dfs(a-1,b);
dfs(a,b-1);
dfs(a,b+1);
dfs(a+1,b+1);
dfs(a+1,b-1);
dfs(a-1,b+1);
dfs(a-1,b-1);
}
}
int main()
{
int r,c,i,j;
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d ",&map[i][j]);
}
}
scanf("%d %d",&r,&c);
if(map[r][c]==0)
{
dfs(r,c);
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
if(map[i][j]==map1[i][j])
{
map1[i][j]=-1;
}
if(map[i][j]==1)
{
map1[i][j]=-1;
}
}
}
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
if(map1[i][j]==-1)
{
printf("_ ");
}
else
{
printf("%d ",map1[i][j]);
}
}
printf("\n");
}
}
else
{
map[r][c]=-1;
for(i=1;i<=9;i++)
{
for(j=1;j<=9;j++)
{
if(map[i][j]!=-1)
{
printf("_ ");
}
else
{
printf("%d ",map[i][j]);
}
}
printf("\n");
}
}
}
*/
#include<stdio.h>
int map[21][21]={};
int main()
{
int i,j;
for(i=1;i<=19;i++)
{
for(j=1;j<=19;j++)
{
scanf("%d ",&map[i][j]);
}
}
for(i=1;i<=19;i++)
{
for(j=1;j<=19;j++)
{
if(map[i][j])
}
}
}