e-olymp
Задачи

Покраска лабиринта

Покраска лабиринта

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

prb1061

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

Помогите ему рассчитать количество краски, необходимой для этого.

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

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

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

Вывести площадь видимой части внутренних стен лабиринта в квадратных метрах.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
5
.....
...##
..#..
..###
.....
Выходные данные #1
198