题目描述

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

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

图上的一块相连通的 "#" 表示一群奶牛或一个房间，两个子 "#" 连通的意思是说左右或上下相连。而图 \(2\) 中的两块则是分开的。

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

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

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

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

格式

输入格式

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

输出格式

输出两行：
第一行一个整数表示房间数；
第二行一个整数表示牛群数。

样例1

样例输入1

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

样例输出1

2
2

限制

\(100\%\) 的数据：\(1≤R≤75，1≤C≤75\)。