题目描述

农夫 John 正在研究他的农场的卫星照片。照片为一个 $R (1\le R \le 75)$ 行 $C (1\le C \le 75)$ 列的字符矩阵表示。如下图:

..................

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

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

..................

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

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

图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子 "#" 连通的意思是说左右或上下相连。而下面的两块则是分开的:

....

.#..

..#.

....

John 现在根据卫星照片上的的这些 # 块的形状来判断哪些是牛群，哪些是房间。如果矩形内只有 #，则是房间。其它的则认为都是牛群。在第一个图中，有三个房间 ( $2\times 1$, $2\times 5$, 和 $1\times 1$)和 $2$ 群牛。

• 即房间必须是一个规则的矩形，并且矩形内只有 # 字符。

根据输入的数据，统计出房间数和牛群数，数据中牛群不会包围另一个牛群或房间。

输入格式

第一行输入两个整数 $R$ 和 $C$ 分别表示地图的行数和列数。

第 $2 \sim R+1$ 行，第 $i+1$ 行表示照片的第 $i$ 行情况，由 $C$ 个字符组成。

输出格式

第一行一个整数表示房间数。

第二行一个整数表示牛群数。

样例

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

2
2

说明/提示

样例解释

有两个房间，分别为 $2 \times 5,2\times 3$，剩余的两个 # 连通块为牛群。

数据范围

$1\le R,C \le 75$。