3253: 05-28-D1-福娃(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

2008年,第29届奥运会在北京举行。北京奥运会的吉祥物是福娃,由5个组成,分别为贝贝、晶晶、欢欢、迎迎、妮妮。本题提供了一种福娃的游戏:如下图所示,游戏为福娃组成的矩阵,游戏者需要找出四个角的位置上是同一个福娃的矩形。编程实现,给定福娃矩阵,计算矩阵中存在多少个满足要求的矩阵。

输入

测试数据的第1行为2个整数M和N,1<=M, N<=250,分别表示福娃矩阵的行和列;接下来有M行,每行有N个字符,描述了这个矩阵。矩阵中的字符为'B'、'J'、'H'、'Y'或'N',分别代表对应的福娃。

输出

输出一行,为统计出的矩形个数。

样例输入 复制

5 6
BJHYNB
BHBYYH
BNBYNN
JNBYNN
BHBYYH

样例输出 复制

8

提示

整数M和N,1<=M, N<=250