题目描述

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

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

直接输出这个最大数量。

输入描述

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

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

输出描述

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

样例1

输入

3 3
NNZ
NNZ
NNZ

输出

9

样例解释

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

样例2

输入

3 3
ZNZ
NZN
ZNZ

输出

7