题目描述

Farmer John正在研究他的农场的卫星照片。照片为一个 R（1 ≤ R ≤ 75）行，C（1 ≤ C ≤ 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