Коровы Farmer John наконец взлетели с Земли и дрейфуют в космосе на Moocraft. Они хотят к огненным родственницам на Io, спутнике Юпитера, но сначала должны пройти опасный пояс астероидов.

Bessie ведёт корабль через опасный сектор $N \times N \times N$, $1 \le N \le 100$. Астероиды состоят из блоков камня $1 \times 1 \times 1$, соединённых гранями (два блока, касающиеся лишь вершиной или ребром, считаются разными астероидами).

Помогите посчитать число отдельных астероидов в секторе.

Рассмотрим пространство $3 \times 3 \times 3$ с первым срезом ниже. $M$ обозначает начало пути Moocraft $(1,1,1)$, D — цель $(3,3,3)$. Эти метки нужны главным образом для ориентации карты, а не для решения.

На схемах и во входных данных * обозначает кусок астероида, а . — просторную пустоту.

   Ближний срез   Средний срез     Дальний срез  Собрано с наложением
     +---+            +---+          +---+                  +---+ Даль
     |M..|            |..*|          |...|                  |...|
     |.*.|            |.*.|          |.*.|                +---+.|
     |...|            |*..|          |..D|                |..*|D|
     +---+            +---+          +---+              +---+.|-+
                                                        |M..|.|
                                                        |.*.|-+
                                                        |...|
                                                  Близь +---+

Видны три астероида, включая длинный через середину карты. Ниже куски помечены номерами:

                                  +---+ Даль
                                 /|...|
                                / |.1.|
                               /  |...|
                              /   +---+
                             +---+   /
                            /|..3|  /  
                           / |.1.| /
                          /  |2..|/
                         /   +---+
                        +---+   /
                        |...|  /
                        |.1.| /
                        |...|/
                  Близь +---+

Входные данные

• Строка 1: целое $N$.
• Строки $2..N^2+1$: строка $i-1$ содержит строку $1 + ((k+1)\%N)$ среза $\operatorname{int}((i+N-1)/N)$: $N$ символов.

Выходные данные

• Строка 1: одно целое — число астероидов в секторе.

Примеры

Входные данные 1

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

Выходные данные 1

3

Автор задачи: Andre Kessler, 2010