#P1294. you子矩阵

you子矩阵

题目描述

薯条哥最近在进行一项自然语言处理的研究项目,需要对一些文本数据进行分析。

其中,他得到了一个字符矩阵,该矩阵包含大量的文本数据。在对数据进行初步分析时,他发现在这个字符矩阵中,经常会同时出现 you这三个字符,而且它们的位置总是相邻的。

为了更加深入地研究这个现象,他决定统计一下在这个字符矩阵中有多少个 2×22\times 2 的子矩阵同时包含 you这三种字符。

输入描述

第一行输入两个正整数n,m(1n,m103)n,m(1\le n,m\le 10^3),代表矩阵的行数和列数。

接下来的 nn 行,每行输入一个长度为 mm 的、仅由英文小写字母组成的字符串,代表薯条哥拿到的矩阵。

输出描述

一个整数,代表同时包含了 you 三种字符的 2×22\times 2 的子矩阵数量。

样例

输入

4 4
youy
ouyo
uyoy
oyuo

输出

8