Les vaches de Farmer John ont enfin décollé de la Terre et flottent dans l'espace à bord du Moocraft. Elles veulent rejoindre leur famille ardente sur Io, lune de Jupiter, mais doivent d'abord traverser la dangereuse ceinture d'astéroïdes.

Bessie pilote et doit traverser ce secteur périlleux $N \times N \times N$, $1 \le N \le 100$. Chaque astéroïde se compose de blocs de roche $1 \times 1 \times 1$ liés par leurs faces (deux blocs ne partageant qu'un sommet ou une arête sont deux astéroïdes distincts).

Aidez-la à compter les astéroïdes distincts du secteur.

Considérez un espace $3 \times 3 \times 3$ dont la première tranche est montrée ci-dessous. $M$ indique le départ du Moocraft $(1,1,1)$ et D la destination $(3,3,3)$. Ces marques servent surtout à orienter la carte, plutôt qu'à fournir des informations utiles à la résolution.

Dans les diagrammes et l'entrée, * représente un bloc d'astéroïde, et . un vaste espace vide.

   Plan proche    Plan central     Plan éloigné  Assemblage superposé
     +---+            +---+          +---+                  +---+ Loin
     |M..|            |..*|          |...|                  |...|
     |.*.|            |.*.|          |.*.|                +---+.|
     |...|            |*..|          |..D|                |..*|D|
     +---+            +---+          +---+              +---+.|-+
                                                        |M..|.|
                                                        |.*.|-+
                                                        |...|
                                                   Près +---+

On distingue trois astéroïdes, dont un long traversant le milieu de la carte. Voici leurs blocs numérotés :

                                  +---+ Loin
                                 /|...|
                                / |.1.|
                               /  |...|
                              /   +---+
                             +---+   /
                            /|..3|  /  
                           / |.1.| /
                          /  |2..|/
                         /   +---+
                        +---+   /
                        |...|  /
                        |.1.| /
                        |...|/
                   Près +---+

Entrée

• Ligne 1 : un entier $N$.
• Lignes $2..N^2+1$ : la ligne $i-1$ contient la ligne $1 + ((k+1)\%N)$ de la tranche $\operatorname{int}((i+N-1)/N)$ : $N$ caractères.

Sortie

• Ligne 1 : un entier indiquant le nombre d'astéroïdes du secteur.

Exemples

Entrée 1

3
...
.*.
...
..*
.*.
*..
...
.*.
...

Sortie 1

3

Auteur du problème : Andre Kessler, 2010