e-olymp
Задачі

Фарбування лабіринту

Фарбування лабіринту

Лабіринт являє собою квадрат, що якладається з n × n сегментів. Кожен з сегментів може бути або пустим, або заповненийм каменем. Гарантується, щто лівий верхній і правий нижній сегменти пусті. Лабіринт обнесено знизу, зверху, ліворуч і праворуч стінами, які залишають вільними лише лівий верхній та правий нижній кути. Директор лабіринту вирішив пофарбувати стіни лабіринту, видимі зсередини.

prb1061

Вид на лабіринт зверху

Допоможіть йому розрахувати кількість фарби, потрібної для цього.

Вхідні дані

У першому рядку знаходиться число n (3n33), далі йде n рядків по n символів: точка позначає пустий сегмент, решітка - сегмент зі стіною. Розмір кожного сегменту 3 × 3, висота стін 3 метри.

Вихідні дані

Вивести площу видимої частини внутрішніх стін лабіринту у квадратних метрах.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
5
.....
...##
..#..
..###
.....
Вихідні дані #1
198