题目描述

农夫约翰总是想要一个农场的地图，所以他拍摄了一张 $N$ 行 $M$ 列的卫星照片。一部分的照片看起来像这样：

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

他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的 # 符号组成。以下的照片被认为是两个联通块：

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

农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在第一张照片上面，有三个谷仓（大小分别为 $2\times 1$、$2\times 5$ 和 $1\times 2$）以及两头奶牛。请计算约翰照片中谷仓和奶牛的数量。

输入格式

第一行包含两个整数 $N$ 和 $M$，表示照片的行数和列数。

接下来 $N$ 行，每行一个长度为 $M$ 的字符串，表示照片的内容。

输出格式

输出两个整数，分别表示谷仓和奶牛的数量。

数据范围

• $1 \le N, M \le 100$