问题描述

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

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

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

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

输入格式

行 $1$：两个空格分隔的整数： $N$ 和 $M$ ( $N,M \le 80$)。 行 $2..N + 1$：行 $i + 1$ 表示照片的行 $i$ 包含 $M$ 个字符（且不含空格）。

输出格式

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

样例

输入

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

输出

2
2