NC53177. JOI 徽章
描述
输入描述
输入标准如下:第一行为两个以空格分开的整数M,N。表示旧的JOI旗帜是由M行N列的M×N个正方形组成的图形。接下来的M行,每行为含有N个字符的字符串。每个字符为J,O,I中的一个。这M行中的第行中从左数第个字符表示旧的JOI旗帜上的第i行第j列的正方形中所写的字符。接下来的2行,每行为含有2个字符的字符串。每个字符为J,O,I中的一个。这2行中的第行中从左数第个字符表示JOI徽章上的第i行第j列的正方形中所写的字符。
输出描述
输出一行一个整数:表示新的JOI旗帜所含的JOI徽章的个数的最大值。
示例1
输入:
3 5 JOIJO IJOOO IIJIJ JO IJ
输出:
3
说明:
示例2
输入:
2 6 JOJOJO OJOJOJ OJ JO
输出:
2
说明:
请注意:存在不使用白纸而能达到最大值的情况。示例3
输入:
2 2 JI IJ JJ JJ
输出:
0
说明:
在输入样例3的情况下,对于任何可能的新的JOI旗帜,都不可能含有1个JOI徽章。