10095 단지번호붙이기 Silver I

문제

N×N 크기의 지도에서 1은 집이 있는 곳, 0은 없는 곳이다. 상하좌우로 연결된 집들의 모임을 단지라 할 때, 총 단지 수와 각 단지에 속하는 집의 수를 오름차순으로 출력하시오.

입력

첫째 줄에 N (5 ≤ N ≤ 25)이 주어진다. 다음 N줄에 지도가 주어진다.

출력

첫째 줄에 단지 수, 다음 줄부터 각 단지의 집 수를 오름차순으로 출력한다.

7
0110100
0110101
1110101
0000111
0100000
0111110
0111000

3
7
8
9