题解

题面描述

给定一个有 $n$ 行 $m$ 列的矩阵，每个位置的字符要么是大写字母 $N$，要么是大写字母 $Z$。
你可以选择一整行和一整列（即形成一个“十”字形区域），将这个区域内所有的 $Z$ 替换为 $N$。
要求替换之后矩阵中 $N$ 的总数量尽可能多，并直接输出这个最大数量。

题目内容

对于给定的$n$行$m$列的矩阵，每一个位置要么是大写字母'$N$'要么是大写字母'$Z$'。

现在，你需要选择一整行和一整列(即选中一个"十"字形区域)，将这个区域中的全部大写字母'$Z$'替换为'$N$'，使得替换后的矩阵中，'$N$'的数量尽可能多。直接输出这个最大数量。

输入描述

第一行输入两个正整数$n,m(1≦n,m≦10^3)$，代表矩阵的行数和列数。

此后$n$行,每行输入一个长度为$m$，由‘$N$’和‘$Z$’构成的字符串，代表矩阵的每一行。

输出描述

输出一个整数，代表替换后的矩阵中，‘$N$’的最大数量。

样例1

输入

3 3
NNZ
NNZ
NNZ

输出

9

说明

在这个样例中，选择第$1$行和第$3$列(下标均从$1$开始)即可。

样例2

输入

3 3
ZNZ
NZN
ZNZ

输出

7