Приближается лунный новый год, и вы купили матрицу со множеством «крестов».
Матрица \(M\) размера \(n \times n\) содержит только «X» и «.» (без кавычек). Обозначим элемент \((i, j)\) в \(i\)-й строке и \(j\)-м столбце за \(M(i, j)\), где \(1 \leq i, j \leq n\). Скажем, что в \(i\)-й строке и \(j\)-м столбце (\(1 < i, j < n\)) находится крест, если и только если \(M(i, j) = M(i - 1, j - 1) = M(i - 1, j + 1) = M(i + 1, j - 1) = M(i + 1, j + 1) = \) «X».
Ниже показан пример креста в позиции \((2, 2)\) в матрице \(3 \times 3\).
X.X
.X.
X.X
Ваша задача — найти количество крестов в данной матрице \(M\). Два креста различны, если они встречаются в различных строках или столбцах.
Выходные данные
Выведите одно целое число \(k\) — количество крестов в данной матрице \(M\).
Примечание
В первом примере есть крест в позиции \((3, 3)\), поэтому ответ равен \(1\).
Во втором примере нет крестов, так как \(n < 3\), поэтому ответ равен \(0\).
В третьем примере кресты встречаются в позициях \((3, 2)\), \((3, 4)\), \((4, 3)\), \((4, 5)\), поэтому ответ равен \(4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
.....
.XXX.
.XXX.
.XXX.
.....
|
1
|
|
2
|
2
XX
XX
|
0
|
|
3
|
6
......
X.X.X.
.X.X.X
X.X.X.
.X.X.X
......
|
4
|