题目描述

有一个宴会厅，桌椅排成 $n\times m$ 方格，桌椅有两种颜色：黑色或白色。为了美观和功能的需要，现在需将一些“白色”重新改为“黑色”。要求：

1. 至少有 $1$ 行和 $1$ 列的桌椅全为黑色；

2. 整行整列为黑色的桌椅必须构成轴对称，比如第 $1$ 行全为黑色时必须再把第 $n$ 行全换为黑色，第 $2$ 列全为黑色时必须再把第 $m−1$ 列全换为黑色。

请问至少需要将几套白色桌椅重新换成黑色才能满足要求？

注意：轴对称只考虑整行整列黑色的部分，不用考虑其他桌椅；“轴”指的是横向中轴线和纵向中轴线。

输入格式

第一行是两个正整数 $n,m(1 \le n,m \le 2500)$。

之后 $n$ 行每行是一个长度为 $m$ 的字符串，仅由大写字母 B 和 W 组成，其中 B 表示黑色桌椅，W 表示白色桌椅。

输出格式

输出一个整数，表示最少需要更改颜色的白色桌椅数量。

样例

3 3
WWW
WBW
WWW

4

4 5
WBWBW
BWBWW
WWWWB
WBWBW

7

样例解释

在样例一中，最少可以将 $4$ 个白色桌椅改为黑色，网格被更改为：

WBW
BBB
WBW

在样例二中，最少可以将 $7$ 个白色桌椅改为黑色，网格可能被更改为：

BBBBB
BWBWW
WWBWB
BBBBB

或者

WBWBW
BBBBB
BBBBB
WBWBW

大样例

P1394.in/P1394.out