Batalha naval - 3
Problem
Todo mundo conhece o emocionante jogo "Battleship". Agora você pode jogar Sea Battle não apenas com um vizinho em sua mesa, mas também com um computador. O jogo com o computador é jogado em um campo retangular de tamanhos arbitrários N×M, onde N é o número de linhas, M é o numero de colunas. O Campeonato Mundial de Batalhas Navais está se aproximando. Prevê-se transmiti-lo em tempo real: mostrar um mapa com navios e exibir estatísticas: o número de navios intactos, danificados e destruídos no campo. É necessário escrever um programa para calcular estatísticas.
Navio no campo — esta é uma figura conectada, em pé de uma ou mais células adjacentes que têm um lado comum. Os navios podem ter absolutamente qualquer forma e tamanho!
Entrada
A primeira linha contém dois inteiros N e M (\(1<= N,M <= 10^3\) ), separados por espaços. Estas são as dimensões do campo de jogo. Em seguida, vêm N linhas de caracteres M - uma descrição do campo de jogo. A letra inglesa 'X' denota uma célula de navio acolchoada, 'S' - célula de navio sem revestimento, '-' – espaço de água livre.
Saída
Em sua resposta, imprima três números separados por um espaço:
- número de navios inteiros;
- número de navios naufragados;
- número de navios destruídos.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |