Description

牧羊人达瓦正在研究他们牧场的卫星照片.照片为一个 R (1<= R <= 75) 行 C(1<=C<=75) 列的字符矩阵表示。如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的 "#" 表示一群绵羊或一个帐篷, 两个子"#" 连通的意思是说左右或上下相连。而下面的两块则是分开的:
....
.#..
..#.
....
达瓦现在根据卫星照片上的的这些"#"块的形状来判断哪些是羊群，哪些是帐篷。如果矩形内只有‘#’，则是帐篷,其它的则认为都是羊群。在第一个图中,有三个帐篷 ( 2x1, 2x5,and 1x1)和 2 群羊。
根据输入文件的数据，统计出帐篷数和羊群数，数据中羊群不会包围另一个羊群或帐篷。

Format

Input

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

Output

第一行: 帐篷数。
第二行: 羊群数。

Sample 1

Input

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

Output

2
2

Limitation

1s, 64MiB for each test case.

Source

2018年泉州复赛模拟普及组 day2t3