eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Трафарет

Трафарет

Как то раз во время занятий программированием, когда преподаватель рассказывал о работе с матрицами, Пете пришла в голову идея, как использовать двумерную матрицу для рисования узоров. Он взял листок в клеточку и вырезал из него квадрат размером \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
X..
...
...
Выходные данные #1
4
Источник III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур