Problem
모두가 흥미진진한 게임 "전함"을 알고 있습니다. 이제 책상 위의 이웃뿐만 아니라 컴퓨터와도 Sea Battle을 즐길 수 있습니다. 컴퓨터와의 게임은 임의의 크기 N×M의 직사각형 필드에서 진행됩니다. 여기서 N은 행 수이고 M은 열 수. 해전 세계선수권대회가 다가오고 있습니다. 실시간으로 방송 할 계획입니다 : 선박이있는지도를 표시하고 통계를 표시합니다 : 현장에서 온전하고 손상되고 파괴 된 선박의 수. 통계를 계산하는 프로그램을 작성해야 합니다.
현장 배송 — 이것은 공통 측면을 가진 하나 이상의 인접한 셀에서 서있는 연결된 그림입니다. 배는 어떤 모양과 크기도 될 수 있습니다!
입력
첫 번째 줄에는 두 개의 정수 N 및 M이 포함됩니다(\(1<= N,M <= 10^3\) ), 공백으로 구분됩니다. 경기장의 크기입니다. 다음은 M 문자의 N줄입니다. 이는 경기장에 대한 설명입니다. 영어 문자 'X'는 다음을 나타냅니다. 패딩 처리된 선박 셀, 'S' - 안감이 없는 선박 셀, '-' – 무료 물 공간.
출력
대답에 공백으로 구분된 세 개의 숫자를 출력하십시오.
- 전체 배송 수;
- 난파선 수;
- 파괴된 배의 수.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |