Problem
Todos conocen el emocionante juego "Battleship". Ahora puedes jugar Sea Battle no solo con un vecino en tu escritorio, sino también con una computadora. El juego con la computadora se juega en un campo rectangular de tamaños arbitrarios N×M, donde N es el número de filas, M es el número de columnas. Se acerca el Campeonato Mundial de Batalla Naval. Está previsto transmitirlo en tiempo real: mostrar un mapa con barcos y mostrar estadísticas: el número de barcos intactos, dañados y destruidos en el campo. Se requiere escribir un programa para calcular estadísticas.
Nave en el campo — esta es una figura conectada, de pie desde una o más celdas adyacentes que tienen un lado común. ¡Los barcos pueden ser absolutamente de cualquier forma y tamaño!
Entrada
La primera línea contiene dos números enteros N y M (\(1<= N,M <= 10^3\) ), separados por espacios. Estas son las dimensiones del campo de juego. Luego vienen N líneas de M caracteres: una descripción del campo de juego. La letra inglesa 'X' denota una celda de barco acolchada, 'S' - celda de barco sin revestimiento, '-' – espacio de agua libre.
Salida
En su respuesta, escriba tres números separados por un espacio:
- número de naves enteras;
- número de barcos naufragados;
- número de barcos destruidos.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |