农历新年快到了,你买了一个有很多“十字架”的矩阵。
这个矩阵 $$$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”。
下图说明了 $$$3 \times 3$$$ 矩阵中位置 $$$(2, 2)$$$ 处出现的十字。
X.X.X.X.X
你的任务是找出给定矩阵 $$$M$$$ 中的交叉数。当且仅当两个十字出现在不同的行或列时,它们才是不同的。
输入
第一行仅包含一个正整数$$$n$$$ ($$$1 \leq n \leq 500$$$),表示矩阵$$$M$$$的大小。
以下 $$$n$$$ 行说明了矩阵 $$$M$$$。每行恰好包含 $$$n$$$ 个字符,每个字符都是“X”或“.”。第 $$$i$$$ 行中的第 $$$j$$$ 元素表示 $$$M(i, j)$$$,其中 $$$1 \leq i, j \leq n$$$。
输出
输出一行仅包含一个整数 $$$k$$$ — 给定矩阵 $$$M$$$ 中的交叉数。
示例
输入 #1
5 ..... .XXX. .XXX. .XXX. .....
输出 #1
1
输入 #2
2 XX XX
输出 #2
0
输入 #3
6 ...... X.X.X. .X.X.X X.X.X. .X.X.X ......
输出 #3
4
注意
在第一个示例中,十字出现在 $$$(3, 3)$$$ 处,因此答案是 $$$1$$$。
在第二个示例中,自 $$$n < 3$$$ 起没有出现十字,因此答案为 $$$0$$$。
在第三个示例中,十字出现在 $$$(3, 2)$$$、$$$(3, 4)$$$、$$$(4, 3)$$$、$$$(4, 5)$$$,因此答案是 $$$4$$$。