Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

Background

Special for beginners, ^_^

Description

给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 求出你可以用一个炸弹杀死的最大敌人数。炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁。

炸弹只能释放到 '0' 的位置。

Format

Input

第一行输入 $n$,$m$ 表示矩阵的大小。

接下来输入一个 $n \times m$ 大小的矩阵。

Output

输出用一个炸弹可以杀死的最大敌人数。

Samples

3 4
0E00
E0WE
0E00

3

3 4
0E00
EEWE
0E00

2

Limitation

样例一中：把炸弹放在 ($1$,$1$) 能杀$3$个敌人。

样例二中：把炸弹放在 ($0$,$0$) 或 ($0$,$3$) 或 ($2$,$0$) 或 ($2$,$3$) 能杀$2$个敌人。

对于 $10\%$ 的数据：$1 \le n、m \le 10$

对于 $20\%$ 的数据：$1 \le n、m \le 100$

对于 $50\%$ 的数据：$1 \le n、m \le 1000$

对于 $100\%$ 的数据：$1 \le n、m \le 5000$

1s, 1024KiB for each test case.