Maze

6. Лабиринт

Как известно, из любого лабиринта можно заведомо найти выход, если начать егообходить его от входа, а затем двигаться, все время касаясь левой (или правой – на выбор) стены рукой.

Однако со времен фараоновых гробниц лабиринты строили весьма умные люди, это правило было им известно, и они старались сделать так, чтобы при подобном обходе лабиринта «посетитель» заведомо не попал в самые интересные места, — скажем, в те комнаты, где хранятся главные сокровища.

Итак, по имеющемуся плану лабиринта нужно определить, есть ли в нем недоступные области. Причем, обходить лабиринт можно любым способом. Недоступные области могут находиться и одна внутри другой.

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

В первой строке входного файла задано одно целое число N — размер лабиринта (лабиринт у нас квадратный, 3 ≤ N ≤ 100). Далее N строк содержат по N символов, описывающих сам лабиринт: стенки изображаются звездочками, пустоты — пробелами. Входов в лабиринт может быть несколько, с любой стороны лабиринта.

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

В выходной файл нужно вывести одно число — количество недоступных областей лабиринта. Недоступные области считаются различными, если из одной нельзя попасть в другую

Пример