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

Трафарет

Трафарет

Якось одного разу під час занять програмуванням, коли викладач розповідав про роботу з матрицями, Петі прийшла у голову ідея, как використовувати двомірну матрицю для малювання візерунків. Він взяв аркуш у клітинку і вирізав з нього квадрат розміром \textbf{N}×\textbf{N} клітинок. Після цього Петя вирізав деякі клітинки з цього квадрата. Отримався трафарет, який має форму квадрата з вирізаними клітинками. Тепер Петя робить наступне. Він бере ще один аркуш у клітинку розміром \textbf{N}×\textbf{N}, накладає на нього трафарет і зафарбовує через трафарет клітинки нижнього аркушка. Після цього він розвертає трафарет на \textbf{90^\{о\}} за годинниковою стрілкою, і знову зафарбовує через нього клітинки нижнього аркуша. Так він поступає ще двічі. Таким чином, Петя зафарбовує клітинки нижнього аркуша усього чотири рази --- коли трафарет повернуто на \textbf{0^\{о\}}, \textbf{90^\{о\}}, \textbf{180^\{о\}}, \textbf{270^\{о\}} по відношенню до початкового положення. Задано трафарет, який використовує Петя. Вам необхідно відповісти на питання, скільки усього клітинок нижнього аркуша буде зафарбовано в результаті описаної вище процедури. \InputFile Вхідний файл містить опис трафарету. У першому рядку файла міститься єдине натуральне число \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 тур