题目描述

农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=

R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图:

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



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



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



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



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



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

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

....

.#..

..#.

....

John现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群,哪些是房间.

如果一个"#"块形状的边是水平或垂直的矩形,且中间不能有.,则是房间.

其它的则认为都是牛群.

在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和2群牛.

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

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

输入格式

第一行,两个整数: R 和 C.

2..R+1行: 第 i+1 行表示照片的第 i 行情况,由 C 字符组成.

输出格式

第一行: 房间数.

第二行: 牛群数.

样例数据

input

5 8

#####..#

#####.##

......#.

.###...#

.###..##

output

2

2

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$