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