[Usaco2005 Feb]Rigging the Bovine Election 竞选划区

农场被划分为一个 $5\times 5$ 的网格，每个格子中恰有一头奶牛，其品种为荷斯坦牛（标记为 H）或杰尔西牛（标记为 J）。

若两个格子在上下或左右方向上相邻，则称其中的奶牛相连。现在需要选择 $7$ 头相连的奶牛组成一个竞选区，并且竞选区内杰尔西牛的数量必须多于荷斯坦牛的数量。

请计算共有多少种不同的竞选区划分方案。

输入格式

输入共 $5$ 行，每行包含 $5$ 个字符，表示农场中的奶牛分布。

每个字符均为 H 或 J，字符之间没有空格。

输出格式

输出一个整数，表示由 $7$ 头相连的奶牛组成，且杰尔西牛数量多于荷斯坦牛数量的不同竞选区方案数。

样例输入

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH

样例输出

2

数据范围

• 农场大小固定为 $5\times 5$；
• 每个格子中的奶牛品种为 H 或 J；
• 每个竞选区恰好包含 $7$ 头相连的奶牛。

来源与许可

本题为 USACO 2005 年 $2$ 月试题「Rigging the Bovine Election」，题面与测试数据整理自 BZOJ 1675。

样例 1

输入

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH

输出

2