#1616. 卫星照片

卫星照片

描述

农夫约翰总是想要一个农场的地图,所以他拍摄了一张NNMM列的卫星照片。一部分的照片看起来像这样: 他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的 '#' 符号组成。以下的照片被认为是两个联通块: 农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2×12 \times 1,2×52 \times 51×11 \times 1)和两头奶牛。 计算他的卫星照片中谷仓和奶牛的数量。

输入

11:两个空格分隔的整数:NNMM(N,M80N,M \le 80)。 行2..N+12..N + 1:行i+1i + 1表示照片的行ii包含MM个字符(且不含空格)。

输出

行1:照片中的谷仓数量。 行2:照片中的奶牛数量。

样例

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