You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

一定要回来吃黄油蛋糕哦，珂朵莉。

题目描述

威廉的厨艺很不好，但他还是遵守约定做了一个 $N\times M$ 的矩形黄油蛋糕。

威廉没有把糖给撒匀，所以每个蛋糕的甜度不一样，第 $i$ 行第 $j$ 列有的甜度是 $S_{i,j}$。特别的，$S_{i, j} \in \{1, 2, 3\}$。

珂朵莉一口只能吃一个矩形形状的完整蛋糕，并且她希望吃到的甜度的平均值恰好为 $2$。

请问她最多能吃几口蛋糕？

输入格式

第一行两个整数 $N,M$；

接下来 $N$ 行每行 $M$ 个字符，代表 $S$ 矩阵；

如果 $S_{i,j}=$ *，代表该地没有蛋糕，你也可以把它理解为一块甜度为 $\infty$ 的蛋糕。

输出格式

一行一个整数，表示最多能够吃多少口蛋糕。

样例 1

2 3
31*
*13

2

6 6
23311*
**13**
11*233
13*223
***133
331***

9

2 50
21111121332233123311312211231333122233133212221212
21332123132223111331233121122331133311112121331311

51

2 8
*22*2131
113313**

7

数据范围

对于所有数据 $1 \leq N \times M \leq 10^5$，矩阵中仅包含 1、2、3、* 四种字符。