/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
//n=_
//m=|
/*
#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[105][105] = {0};
int main()
{
int m,n,t,k,i,j,sum=0;
int a,b,c,d;
scanf ("%d %d %d",&m,&n,&k);
for(t=0; t<k; t++)
{
scanf ("%d %d %d %d",&a,&b,&c,&d);
for(i=a; i<c; i++)
{
for(j=b; j<d; j++)
{
}
}
}
}
*/