#P5205. 「泉州基地校201811D1」3.卫星照片

「泉州基地校201811D1」3.卫星照片

Description

牧羊人达瓦正在研究他们牧场的卫星照片.照片为一个 RR (1<= RR <= 75) 行 CC (1<=CC<=75) 列的字符矩阵表示。如下图:

..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......

图上的一块相连通的 # 表示一群绵羊或一个帐篷, 两个子#连通的意思是说左右或上下相连。而下面的两块则是分开的:

....
.#..
..#.
....

达瓦现在根据卫星照片上的的这些#块的形状来判断哪些是羊群,哪些是帐篷。如果矩形内只有#,则是帐篷,其它的则认为都是羊群。在第一个图中,有三个帐篷 ( 212*1, 252*5, and 111*1)和 2 群羊。 根据输入文件的数据,统计出帐篷数和羊群数,数据中羊群不会包围另一个羊群或帐篷。

Input Format

第一行,两个整数: RRCC. 和 22..R+1R+1 行: 第 i+1i+1 行表示照片的第 ii 行情况,由 CC 字符组成。

Output Format

第一行: 帐篷数。

第二行: 羊群数。

Sample

输入样例

5 8 
#####..# 
#####.##
......#.
.###...#
.###..##

输出样例

2
2