Le mucche di Farmer John sono finalmente partite dalla Terra e fluttuano nello spazio sul Moocraft. Vogliono raggiungere i parenti ardenti su Io, luna di Giove, ma devono prima attraversare la pericolosa cintura di asteroidi.

Bessie pilota attraverso questo settore pericoloso $N \times N \times N$, $1 \le N \le 100$. Gli asteroidi consistono di blocchi di roccia $1 \times 1 \times 1$ collegati per le facce (due blocchi che condividono solo un vertice o uno spigolo sono asteroidi distinti).

Aiutala a contare gli asteroidi distinti nel settore.

Considera uno spazio $3 \times 3 \times 3$ con la prima sezione sotto. $M$ indica la partenza del Moocraft $(1,1,1)$, D la destinazione $(3,3,3)$. Questi segni orientano principalmente la mappa anziché fornire informazioni utili per risolvere il problema.

Nei diagrammi e nell'input, * rappresenta frammenti di asteroide e . un vasto vuoto spaziale.

   Sezione vicina Sezione centrale Sezione remotaMontaggio sovrapposto
     +---+            +---+          +---+                  +---+ Lontano
     |M..|            |..*|          |...|                  |...|
     |.*.|            |.*.|          |.*.|                +---+.|
     |...|            |*..|          |..D|                |..*|D|
     +---+            +---+          +---+              +---+.|-+
                                                        |M..|.|
                                                        |.*.|-+
                                                        |...|
                                                 Vicino +---+

Si vedono tre asteroidi, compreso uno lungo al centro. Qui i frammenti sono etichettati:

                                  +---+ Lontano
                                 /|...|
                                / |.1.|
                               /  |...|
                              /   +---+
                             +---+   /
                            /|..3|  /  
                           / |.1.| /
                          /  |2..|/
                         /   +---+
                        +---+   /
                        |...|  /
                        |.1.| /
                        |...|/
                 Vicino +---+

Input

• Riga 1: un intero $N$.
• Righe $2..N^2+1$: la riga $i-1$ contiene la riga $1 + ((k+1)\%N)$ della sezione $\operatorname{int}((i+N-1)/N)$: $N$ caratteri.

Output

• Riga 1: un intero per il numero di asteroidi nel settore.

Esempi

Input 1

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

Output 1

3

Autore del problema: Andre Kessler, 2010