/* 4697
#include <stdio.h>
int n, k, i, j, sum=0;
int arr[101][101]= {}, arr1[101][101]= {};
void cp()
{
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=arr1[i][j];
}
}
}
void dfs(int x, int y)
{
if(x>=0&&x<n&&y>=0&&y<n&&arr[x][y]>k)
{
arr[x][y]=-1;
dfs(x+1, y);
dfs(x-1, y);
dfs(x, y+1);
dfs(x, y-1);
}
}
int main()
{
int min=101, max=-1, maxc=1;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
scanf("%d", &arr[i][j]);
arr1[i][j]=arr[i][j];
if(arr[i][j]>max)
max=arr[i][j];
if(arr[i][j]<min)
min=arr[i][j];
}
}
for(k=min; k<max; k++)
{
sum=0;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(arr[i][j]>k)
{
sum++;
dfs(i, j);
}
}
}
if(maxc<sum) maxc=sum;
cp();
}
printf("%d", maxc);
return 0;
}
*/
/*
#include <stdio.h>
int arr[20][20]={};
int sum=0;
// 검=1, 흰=2
void dfs(int x, int y)
{
if(x>=0&&x<19&&y>=0&&y<19&&arr[x][y]==1)
{
arr[x][y]=-1;
sum++;
dfs(x+1, y+1);
dfs(x+1, y);
dfs(x+1, y-1);
dfs(x, y+1);
dfs(x, y-1);
dfs(x-1, y+1);
dfs(x-1, y);
dfs(x-1, y-1);
}
else if(x>=0&&x<19&&y>=0&&y<19&&arr[x][y]==2)
{
arr[x][y]=-1;
sum++;
dfs(x+1, y+1);
dfs(x+1, y);
dfs(x+1, y-1);
dfs(x, y+1);
dfs(x, y-1);
dfs(x-1, y+1);
dfs(x-1, y);
dfs(x-1, y-1);
}
}
int main()
{
int i, j;
for(i=0;i<19;i++){
for(j=0;j<19;j++){
scanf("%d", &arr[i][j]);
}
}
for(i=0;i<19;i++){
for(j=0;j<19;j++){
if(arr[i][j]==1){
sum=0;
dfs(i, j);
if(sum==5){
printf("1\n");
break;
}
}
else if(arr[i][j]==2){
sum=0;
dfs(i, j);
if(sum==5){
printf("2\n");
break;
}
}
else printf("0");
}
}
return 0;
}
*/
/* 4503 바이러스 bfs (정답은 아님)
#include <stdio.h>
int visited[101]={};
int queue[101]={};
int front=-1, rear=-1;
void enq(int d)
{
queue[++rear]=d;
}
int deq()
{
if(front==rear)
return -1;
return queue[++front];
}
int main()
{
int i, n, k, a, b, x, cnt=0;
int data[101][101]= {};
scanf("%d %d", &n, &k);
for(i=1; i<=k; i++)
{
scanf("%d %d", &a, &b);
data[a][b]=data[b][a]=1;
}
x=1;
visited[x]=1;
do
{
for(i=1; i<=n; i++)
{
if(data[x][i]==1&&visited[i]==0)
{
enq(x);
visited[i]=1;
deq();
}
}
}
while(x!=0);
for(i=2; i<=n; i++)
{
cnt+=visited[i];
}
printf("%d", cnt);
return 0;
}
*/