You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小红最近在进行一项自然语言处理的研究项目,需要对一些文本数据进行分析。
其中,他得到了一个字符矩阵,该矩阵包含大量的文本数据。在对数据进行初步分析时,他发现在这个字符矩阵中,经常会同时出现 y
、o
和u
这三个字符,而且它们的位置总是相邻的。
为了更加深入地研究这个现象,他决定统计一下在这个字符矩阵中有多少个 2×2 的子矩阵同时包含 y
、o
和u
这三种字符。
第一行输入两个正整数 n 和 m ,代表矩阵的行数和列数。
接下来的 n 行,每行输入一个长度为 m 的、仅由英文小写字母组成的字符串,代表小红拿到的矩阵。
1≤n,m≤103
一个整数,代表同时包含了 y
、 o
和 u
三种字符的 2×2 的子矩阵数量。
输入
4 4
youy
ouyo
uyoy
oyuo
输出
8