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