Problem
Jeder kennt ein spannendes «Seeschlacht» Spiel. Jetzt können Sie nicht nur mit Ihrem Schreibtisch-Nachbarn, sondern auch mit einem Computer Seeschlacht spielen. Das Spiel wird auf einem rechteckigen Feld beliebiger Größe von N×M gespielt, wobei N die Anzahl der Zeilen und M die Anzahl der Spalten ist. Die Seeschlacht-Weltmeisterschaft rückt näher. Es ist geplant, es in Echtzeit zu übertragen: eine Karte mit Schiffen zu zeigen und Statistiken anzuzeigen: die Anzahl der ganzen, abgestürzten und zerstörten Schiffe, die sich auf dem Feld befinden. Es ist erforderlich, ein Programm zum Zählen von Statistiken zu schreiben.
Ein Schiff auf einem Feld ist eine gebundene Figur, die aus einer oder mehreren nebeneinander liegenden Zellen mit einer gemeinsamen Seite steht. Die Schiffe können absolut in allen Formen und Größen sein!
Eingabe
Die erste Zeile enthält zwei ganze Zahlen N und M (\(1<= N,M <= 10^3\)), die durch Leerzeichen getrennt sind. Dies sind die Abmessungen des Spielfeldes. Als nächstes kommen N Zeilen nach M Zeichen - eine Beschreibung des Spielfeldes. Der englische Buchstabe 'X' bezeichnet den abgestürzten Käfig des Schiffes, 'S' bezeichnet den abgestürzten Käfig des Schiffes, 'S' ist kein abgestürzter Käfig des Schiffes, 'S'S'S'S'S'S's>'-' – freier Wasserraum.
Ausgabe
Geben Sie in der Antwort drei Zahlen durch ein Leerzeichen aus:
- Anzahl der ganzen Schiffe;
- Anzahl der abgestürzten Schiffe;
- Anzahl der zerstörten Schiffe.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |