/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int map[30][30] = {0}, count[1000] = {0},sum=0,temp=0;
void f(int x, int y)
{
count[sum]++;
map[x][y] = 0;
if(map[x-1][y]==1)
{
f(x-1, y);
}
if(map[x+1][y]==1)
{
f(x+1, y);
}
if(map[x][y-1]==1)
{
f(x, y-1);
}
if(map[x][y+1]==1)
{
f(x, y+1);
}
}
int main()
{
int i,j,n,a;
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)
{
f(i, j);
sum++;
}
}
}
printf("%d\n", sum);
for(i=0; i<sum-1; i++)
{
for(j=0; j<sum-1; j++)
{
if(count[j] > count[j+1])
{
temp = count[j];
count[j] = count[j+1];
count[j+1] = temp;
}
}
}
for(i=0; i<sum; i++)
{
printf("%d\n",count[i]);
}
}
*/
/*
#include<stdio.h>
int map[9][9] = {0};
int sum;
void f(int x,int y)
{
int temp=map[x][y];
sum++;
map[x][y]=0;
if(map[x-1][y]==temp)
{
f(x-1,y);
}
if(map[x+1][y]==temp)
{
f(x+1,y);
}
if(map[x][y-1]==temp)
{
f(x,y-1);
}
if(map[x][y+1]==temp)
{
f(x,y+1);
}
}
int main()
{
int i,j,n,cnt=0;
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)
{
sum=0;
f(i,j);
if(sum>=3)
{
cnt++;
}
}
}
}
printf ("%d",cnt);
return 0;
}
*/
/*
#include<stdio.h>
#include <string.h>
char map[12][12] = {0};
void f(int x, int y)
{
map[x][y]='*';
if(map[x-1][y]=='_')
{
f(x-1,y);
}
if(map[x+1][y]=='_')
{
f(x+1,y);
}
if(map[x][y-1]=='_')
{
f(x,y-1);
}
if(map[x][y+1]=='_')
{
f(x,y+1);
}
}
int main()
{
int i,j,n,m;
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf ("%c ",&map[i][j]);
}
}
scanf ("%d %d",&n,&m);
if(map[m+1][n+1]=='_') f(m+1,n+1);
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf ("%c",map[i][j]);
}
printf("\n");
}
return 0;
}
*/