Лабіринт
Адміністрація лабіринту вирішила розпочати новий сезон з новими шпалерами. Для цього їм потрібна програма, яка обчислює площу стін всередині лабіринту. Це завдання саме для вас!
Лабіринт представлений матрицею розміром n × n (3 ≤ n ≤ 33, як бачите, 3 - магічна цифра!). Деякі клітинки матриці містять точку ('.'), що означає порожню клітинку. Інші клітинки містять символ диеза ('#'), що позначає клітинку з монолітною кам'яною стіною. Усі квадрати мають розмір 3 × 3 метри.
Стіни розташовані навколо лабіринту (за винятком верхнього лівого та нижнього правого кутів, які використовуються як входи) і в клітинках з символом диеза. Інших стін немає. У верхньому лівому і нижньому правому кутах вхідної матриці завжди розташована точка.
Необхідно обчислити площу видимої частини стін всередині лабіринту. Іншими словами, площу поверхні видимої частини лабіринту для відвідувача. Зазначимо, що не існує жодних отворів між будь-якими двома суміжними блоками стіни, через які можна було б щось побачити. Блоки вважаються сусідніми, якщо вони торкаються один одного будь-яким кутом. На малюнку вище видима частина стін всередині лабіринту позначена жирною лінією. Висота всіх стін 3 метри.
Вхідні дані
Перший рядок містить число n. Кожен з наступних n рядків містить n символів. Кожен рядок описує рядок матриці лабіринту. У кожному рядку використовуються тільки символи точки і диеза, в кінці кожного рядка знаходиться символ переходу на новий рядок. Пробілів у вхідних даних немає.
Вихідні дані
Виведіть одне число - потрібну площу шпалер.