eolymp
bolt
Try our new interface for solving problems
Problems

Трафарет

Трафарет

Time limit 1 second
Memory limit 64 MiB

Как то раз во время занятий программированием, когда преподаватель рассказывал о работе с матрицами, Пете пришла в голову идея, как использовать двумерную матрицу для рисования узоров.

Он взял листок в клеточку и вырезал из него квадрат размером N×N клеток. После этого Петя вырезал некоторые клетки из этого квадрата. Получился трафарет, имеющий форму квадрата с вырезанными клеточками.

Теперь Петя поступает следующим образом. Он берёт ещё один листок в клеточку размером N×N, накладывает на него трафарет и закрашивает через трафарет клетки нижнего листка. После этого он разворачивает трафарет на 90^{о} по часовой стрелке, и опять закрашивает через него клетки нижнего листка. Так он поступает ещё два раза. Таким образом, Петя закрашивает клетки нижнего листка всего четыре раза — когда трафарет развёрнут на 0^{о}, 90^{о}, 180^{о}, 270^{о} по отношению к первоначальному положению.

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

Input data

Входной файл sсодержит описание трафарета.

В первой строке файла содержится единственное натуральное число N (1N1000) — размер трафарета в клеточках.

Далее следуют N строк, состоящие только из символов 'X' (большая латинская буква X) и '.' (точка). Каждая строка имеет длину N символов и соответствует одной строке трафарета. Символ 'X' соответствует вырезанной клетке.

Output data

Выведите количество клеток, которые окажутся закрашенными в результате описанной выше процедуры.

Examples

Input example #1
3
X..
...
...
Output example #1
4
Source III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур