题目描述

Farmer John 正在研究他的农场的卫星照片。照片为一个 $R$（$1 \le R \le 75$）行，$C$（$1 \le C \le 75$）列的字符矩阵表示。如下图：

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

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

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

Farmer John 现在根据卫星照片上的的这些 “#” 块的形状来判断哪些是牛群，哪些是房间。如果一个 “#” 块形状的边是水平或垂直的矩形，则是房间。其它的则认为都是牛群。在第一个图中，有三个房间（$2 × 1$， $2 × 5$ 和 $1 × 1$）和 $2$ 群牛。

请根据输入文件中的数据，统计出房间数和牛群数。

数据中牛群不会包围另一个牛群或房间。

输入格式

第 $1$ 行，两个整数：$R$ 和 $C$；

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

输出格式

第 $1$ 行，一个整数，为房间数。

第 $2$ 行，一个整数，为牛群数。

样例

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

2
2