题目描述
威廉的厨艺很不好,但他还是遵守约定做了一个
N×M 的矩形黄油蛋糕。
威廉没有把糖给撒匀,所以每个蛋糕的甜度不一样,第 i 行第 j 列有的甜度是 S i,j 。特别的S i,j ∈{1,2,3}。
珂朵莉一口只能吃一个矩形形状的完整蛋糕,并且她希望吃到的甜度的平均值恰好为
2
2。
请问她最多能吃几口蛋糕?
输入格式
第一行两个整数
N,M;
接下来
N 行每行
M 个字符,代表
S 矩阵;
如果=S i,j = ,代表该地没有蛋糕,你也可以把它理解为一块甜度为 ∞ 的蛋糕。
输出格式
一行一个整数,表示最多能够吃多少口蛋糕。
样例 1
输入数据 1
2 3
31
13
输出数据 1
2
输入数据 2
6 6
23311
13
11233
13223
133
331
输出数据 2
9
输入数据 3
2 50
21111121332233123311312211231333122233133212221212
21332123132223111331233121122331133311112121331311
输出数据 3
51
输入数据 4
2 8
222131
113313**
输出数据 4
7