#joi2014ho1. [joi2014ho1]JOI 紋章 (JOI Emblem)

[joi2014ho1]JOI 紋章 (JOI Emblem)

题目大意:

给你一个 N×MN \times M 的矩阵(旗),其中每个元素 [J,O,I]\in [ J , O , I ]

再给你一个 2×22 \times 2 的矩阵(纹章),其中每个元素 [J,O,I]\in [ J , O , I ]

你可以对第一个矩阵(旗)进行下列操作之一:

  • 不变。

  • 将其中一个元素替换成 J,O,IJ,O,I 中的任一个。

形成一个新矩阵(旗),求新矩阵(旗)中最多存在几个 2×2 2\times 2 的子矩阵与纹章完全相同?

数据范围:

  • 2N,M10002\le N,M \le 1000

输入输出格式见样例:

样例1

输入:

3 5
JOIJO
IJOOO
IIJIJ
JO
IJ

输出:

3

解释:将 ( 2 , 4 ) 的 O 换成 J 即可。


样例2

输入:

2 6
JOJOJO
OJOJOJ
OJ
JO

输出:

2

解释:旗不变即可。


样例3

输入:

2 2
JI
IJ
JJ
JJ

输出:

0

解释:无方案。