Farmer John хотел хорошую карту фермы и купил спутниковое фото земли: $R$ строк ($1 \le R \le 75$), $C$ столбцов ($1 \le C \le 75$). Часть выглядит так:
.................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......
Каждую связную фигуру считает амбаром или коровой. Связная фигура — множество одного или более '#' с горизонтальной или вертикальной смежностью. Ниже две разные фигуры:
.... .#.. ..#. ....
Заполненный прямоугольник со сторонами параллельно осям $x$, $y$ — амбар. На первом фото3 амбара ($2\times1$, $2\times5$, $1\times1$) и2 коровы (их размеры удивят!). Подсчитайте амбары и коров.
Корова никогда полностью не окружает другую корову или амбар.
Входные данные
- Строка1: два целых через пробел $R$, $C$.
- Строки $2$ до $R+1$: строка $i+1$ — ряд $i$ фото с $C$ символами без пробелов.
Выходные данные
- Строка1: число амбаров.
- Строка2: число коров.
Примеры
Входные данные 1
5 8 #####..# #####.## ......#. .###...# .###..##
Выходные данные 1
2 2
Примечание
Пояснение ввода
Фото5 строк по8 символов.
Пояснение вывода
2 амбара (слева) и2 коровы (справа).
Автор задачи: Brian Dean, 2004