// problem #70

단지번호붙이기

시간 제한 1.0초

N×N 지도에서 집(1)이 상하좌우로 연결되면 한 단지다. 총 단지 수와 각 단지 내 집의 수를 오름차순으로 출력하시오.

입력

첫 줄 N. 이후 N개 줄에 붙어있는 0/1 문자열.

출력

첫 줄에 단지 수, 이후 각 단지의 집 수를 오름차순으로 한 줄씩.

제한

  • 1 ≤ N ≤ 25

예제

입력 1
7
0110100
0110101
1110101
0000111
0100000
0111110
0111000
출력 1
3
7
8
9