BFS练习3

给你一个n×mn \times m的矩形,#表示墙不能通过,.表示空地。你每次可以沿着上下左右四个方向移动。

问整个盘面被划分成了多少个连通的区域,并且将这些区域的面积从小到大输出。

输入格式

第一行,两个整数n,mn,m

接下来nn行,每行一个长度为mm的字符串。

输出格式

第一行,输出一个数,表示有多少个连通的区域。

接下来一行,若干个数,表示每个区域的面积,从小到大输出。

样例输入

5 5
.#.#.
.### .
#..#.
.### .
..#..

样例输出

5
1 2 2 3 6 

数据规模

对于所有数据,保证1n,m2001\leq n,m \leq 200