单词方阵

题目描述

在 $n \times n$ 的字母方阵中寻找给定单词：单词须沿一条直线（八个方向之一）连续出现且不可转折。统计出现总次数。

输入格式

第一行整数 $n$ 与单词 $W$；接下来 $n$ 行每行 $n$ 个小写字母。

输出格式

一行一个整数，即出现次数。

数据范围