2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

A2. 寻找 OXX

单点时限: 1.0 sec

内存限制: 256 MB

华东师范大学闵行校区的地图是一个 $n \times n$ 的正方形。这个正方形完全由 OX 构成。

于是,OXX 就在闵行校区迷路了。。。

现在你需要在地图上找到 OXX(旁白:这和 OXX 迷路有什么关系?)。注意 OXX 可能是从左到右横着的,也有可能是从上到下竖着的,也有可能是从左上到右下斜着的。还有其他不正常的姿势就不会有了…… OXX 显然不可能倒立(旁白:难道这地图不是一个平面图吗?)。

不管怎么样,OXX 已经在闵行校区躺好了。但是由于闵行校区的地图太具有迷惑性,地图上可能躺了很多个假的 OXX。现在请你找出地图上所有可能的 OXX(包括假的真的)。

输入格式

第一行一个整数 $n$ ($1 \le n \le 100$)。

接下来 $n$ 行,每行是一个长度为 $n$ 的有 OX 组成的字符串,表示一张地图。

输出格式

请输出能找到多少个 OXX。如果找不到,输出 $0$。

样例

Input
3
OXX
XXO
XOX
Output
3