Farmer John voulait une bonne carte de sa ferme et achète une photo satellite de $R$ lignes ($1 \le R \le 75$), $C$ colonnes ($1 \le C \le 75$). Une partie ressemble à ceci :
.................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......
Chaque forme connexe serait grange ou vache. Une forme connexe est un ensemble d’au moins un '#' adjacent verticalement ou horizontalement. Voici deux formes distinctes :
.... .#.. ..#. ....
Un rectangle plein aux côtés parallèles aux axes $x$, $y$ est une grange. Première photo :3 granges ($2\times1$, $2\times5$, $1\times1$),2 vaches (leur taille surprend !). Comptez granges et vaches.
Une vache n’entoure jamais complètement une autre vache ou grange.
Entrée
- Ligne1 : deux entiers séparés par un espace $R$, $C$.
- Lignes $2$ à $R+1$ : ligne $i+1$ représente rangée $i$ avec $C$ caractères sans espaces.
Sortie
- Ligne1 : nombre de granges.
- Ligne2 : nombre de vaches.
Exemples
Entrée 1
5 8 #####..# #####.## ......#. .###...# .###..##
Sortie 1
2 2
Remarque
Explication de l’entrée
Photo5 lignes de8 caractères.
Explication de la sortie
2 granges (formes à gauche),2 vaches (à droite).
Auteur du problème : Brian Dean, 2004