Задачи
Трафарет
Трафарет
Как то раз во время занятий программированием, когда преподаватель рассказывал о работе с матрицами, Пете пришла в голову идея, как использовать двумерную матрицу для рисования узоров.
Он взял листок в клеточку и вырезал из него квадрат размером \textbf{N}×\textbf{N} клеток. После этого Петя вырезал некоторые клетки из этого квадрата. Получился трафарет, имеющий форму квадрата с вырезанными клеточками.
Теперь Петя поступает следующим образом. Он берёт ещё один листок в клеточку размером \textbf{N}×\textbf{N}, накладывает на него трафарет и закрашивает через трафарет клетки нижнего листка. После этого он разворачивает трафарет на \textbf{90^\{о\}} по часовой стрелке, и опять закрашивает через него клетки нижнего листка. Так он поступает ещё два раза. Таким образом, Петя закрашивает клетки нижнего листка всего четыре раза --- когда трафарет развёрнут на \textbf{0^\{о\}}, \textbf{90^\{о\}}, \textbf{180^\{о\}}, \textbf{270^\{о\}} по отношению к первоначальному положению.
Дан трафарет, который использует Петя. Вам необходимо ответить на вопрос, сколько всего клеточек нижнего листка будет закрашено в результате описанной выше процедуры.
\InputFile
Входной файл sсодержит описание трафарета.
В первой строке файла содержится единственное натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) --- размер трафарета в клеточках.
Далее следуют \textbf{N} строк, состоящие только из символов '\textbf{X}' (большая латинская буква \textbf{X}) и '\textbf{.}' (точка). Каждая строка имеет длину \textbf{N} символов и соответствует одной строке трафарета. Символ '\textbf{X}' соответствует вырезанной клетке.
\OutputFile
Выведите количество клеток, которые окажутся закрашенными в результате описанной выше процедуры.
Входные данные #1
3 X.. ... ...
Выходные данные #1
4