Farmer John wollte eine gute Farmkarte und kaufte Satellitenfoto mit $R$ Zeilen ($1 \le R \le 75$), $C$ Spalten ($1 \le C \le 75$). Teilweise so:
.................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......
Jede zusammenhängende Form ist Scheune oder Kuh. Sie besteht aus mindestens einem '#' mit vertikaler oder horizontaler Nachbarschaft. Hier zwei verschiedene Formen:
.... .#.. ..#. ....
Ein ausgefülltes Rechteck mit Seiten parallel zu $x$- und $y$-Achsen ist Scheune. Erstes Foto:3 Scheunen ($2\times1$, $2\times5$, $1\times1$),2 Kühe (erstaunliche Größen!). Zähle Scheunen und Kühe.
Eine Kuh umschließt nie vollständig andere Kuh oder Scheune.
Eingabe
- Zeile1: zwei ganze Zahlen mit Leerzeichen $R$, $C$.
- Zeilen $2$ bis $R+1$: Zeile $i+1$ zeigt Fotozeile $i$ mit $C$ Zeichen ohne Leerzeichen.
Ausgabe
- Zeile1: Scheunenzahl.
- Zeile2: Kuhzahl.
Beispiele
Eingabe 1
5 8 #####..# #####.## ......#. .###...# .###..##
Ausgabe 1
2 2
Hinweis
Eingabeerklärung
Foto5 Zeilen je8 Zeichen.
Ausgabeerklärung
2 Scheunen (links),2 Kühe (rechts).
Aufgabenautor: Brian Dean, 2004