/*
void dfs(int node){ // node에서 dfs 실행하기
visited[node]=1;
//node와 연결&& 방문x 노드 a 에 대해서 dfs(a); 실행
for(int i=1;i<=n;i++){
if(map[node][i]==1 && visited[i]==0){
dfs(i);
}
}
}
//3. map print
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}
*/
/*
#include <stdio.h>
int main()
{
int a[10] = {0,1,2,3,4,5,6,7,8,9};
char b[12] = {'A','B','C','D','E','F','G','H','I','J','K','L'};
int n,x,y;
scanf("%d",&n);
if(n == 2060)
{
printf("E6");
return 0;
}
x = (n -4 )% 10;
y = (n-4) %12;
printf("%c%d",b[y], a[x]);
return 0;
}
#include <stdio.h>
int map[101][101]={}; //연결상태
int visited[101]={1,1}; //방문여부
int n,cnt=0;
void dfs(int node)
{
visited[node]=1;
++cnt;
for(int i=1;i<=n;i++)
{
if(map[node][i]&& visited[i]==0)
{
dfs(i);
}
}
}
int main()
{
int i,a,x,y,j;
scanf("%d",&n);
scanf("%d",&a);
//1. 연결상태 배열 완성
for(i=0;i<a;i++)
{
scanf("%d %d",&x,&y);
map[x][y]=map[y][x]=1;
}
//2. dfs
dfs(1);
for(int i=1;i<=n;i++){
printf("%d ",visited[i]);
}
printf("\n");
printf("%d",cnt-1);
return 0;
}
*/
//dfs(i,j) a[i][j]에서 dfs를 하세요
//
//a[i+1][j]==1 dfs(i+1,j); //아래
//a[i-1][j] //위
//.. //좌
////우
/*
#include <stdio.h>
int map[26][26]={};
int n,cnt=0;
void dfs(int i, int j)
{
if(i<1||j<1||i>n||j>n||map[i][j]!=1) return ;
map[i][j]=0;
dfs(i+1,j);
dfs(i-1,j);
dfs(i,j-1);
dfs(i,j+1);
}
int main()
{
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%1d",&map[i][j]);
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(map[i][j]==1){
dfs(i,j);
// printf("%d %d\n",i,j);
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
char map[100][100];
int w,h;
void dfs(int i,int j)
{
if(i<0||j<0||i>=h||j>=w||map[i][j]!='L')return ;
map[i][j]= '.' ;
dfs(i+1,j);
dfs(i-1,j);
dfs(i,j-1);
dfs(i,j+1);
dfs(i+1,j+1);
dfs(i-1,j-1);
dfs(i-1,j+1);
dfs(i+1,j-1);
}
int main()
{
int i,j,cnt=0;
scanf("%d %d",&w,&h);
for(i=0; i<h; i++)
{
for(j=0; j<w; j++)
{
scanf(" %c",&map[i][j]);
}
}
for(i=0;i<h;i++)
{
for(j=0;j<w;j++)
{
if(map[i][j]=='L')
{
dfs(i,j);
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int map[9][9]={};
int cnt=0,b=0,col;
void dfs(int i, int j)
{
if(map[i][j]!=col)return ;
b++;
map[i][j]=0;
dfs(i+1,j);
dfs(i-1,j);
dfs(i,j-1);
dfs(i,j+1);
}
int main()
{
int i,j;
for(i=1;i<=7;i++)
{
for(j=1;j<=7;j++)
{
scanf("%d",&map[i][j]);
}
}
for(i=1;i<=7;i++)
{
for(j=1;j<=7;j++)
{
if(map[i][j]!=0)
{
col=map[i][j];
b=0;
dfs(i,j);
if(b>=3)cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
*/