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

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

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

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

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

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

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