J1 例题-9 单词方形

题目描述

小喵就读于喵星人一中，老师为了考考他，给他出了一个难题：

老师给出一个 $n \times n$ 的字母方阵，内可能包含多个单词： yizhong 。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 $8$ 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。

小喵想知道字母方阵中yizhong的个数。

小喵冥思苦想了一天还没完成这个难题，你能帮帮他吗？

输入格式

第一行一个整数 $n$；

接下来的 $n$ 行每行 $n$ 个字母。

输出格式

输出 $1$ 行，字母方阵中yizhong的个数。

样例输入

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

样例输出

3

样例分析

如上所述。

数据范围

$100\%$ 的数据： $7 \le n \le 100$ 。