Задачі
Дослідження космосу
Дослідження космосу
Корови Фермера Джона нарешті стартували з Землі і тепер літають у своєму Мукрафті. Корови хочуть потрапити до своїх любимих родичів на супутнику Юпітера Іо, але для цього вони повинні спочатку пройти через небезпечний пояс астероїдів.
Бессі пілотує корабель через цей зрадницький $n \cdot n$ сектор простору. Астероїди у цьому секторі подаються квадратами $1 \cdot 1$ і являють собою камінні глиби, з'єднані по краям (два квадрати, які мають лише один спільний кут вважаються двома різними астероїдами). Будь-ласка, допоможіть Бессі перебратись через це поле шляхом підрахунку кількості різних астероїдів у всьому секторі.
Розглянемо простір $10 \cdot 10$ знизу ліворуч. Символ "\textbf{*}" вказує на астероїд, "\textbf{.}" на порожній простір. Діаграма праворуч вказує на одну з можливих нумерацій астероїдів.
\begin{center}
\begin{lstlisting}[language=C++]
...**..... ...11.....
.*........ .2........
......*... ......3...
...*..*... ...3..3...
..*****... ..33333...
...*...... ...3......
....***... ....444...
.*..***... .5..444...
.....*...* .....4...6
..*....... ..7.......
\end{lstlisting}
\end{center}
У вказаному секторі присутні $7$ астероїдов.
\InputFile
Перший рядок містить одне число $n~(1 \le n \le 1000)$. Починаючи з другого, $(i + 1)$-ий рядок містить $i$-ий рядок поля з астероїдами: $n$ символів.
\OutputFile
Вивести кількість астероїдів у полі.
Вхідні дані #1
10 ...**..... .*........ ......*... ...*..*... ..*****... ...*...... ....***... .*..***... .....*...* ..*.......
Вихідні дані #1
7