问题描述

小红拿到了一个字符矩阵，她可以从任意一个地方出发，希望走6步后恰好形成tencent字符串。小红想知道，共有多少种不同的行走方案?
注:每一步可以选择上、下、左、右中任意一个方向进行行走。不可行走到矩阵外部。

输入格式

第一行输入两个正整数$n,m$，代表矩阵的行数和列数。接下输入$n$行，每行输入一个长度为$m$的、仅由小写字母组成的字符串，代表小红拿到的矩阵。

输出格式

一个整数，代表最终合法的方案数。

样例输入输出

3 3
ten
nec
ten

4

样例解释

第一个方案，从左上角出发，右右下左左上。
第二个方案，从左上角出发、右右下左左下。
第三个方案，从左下角出发，右右上左左下。
第四个方案，从左上角出发，右右上左左上。

数据范围

对于$100\%$的测试数据$0\le n,m\le1000$