AT_abc193_f [ABC193F] Zebraness

[problemUrl]: https://atcoder.jp/contests/abc193/tasks/abc193_f 縦 $ N $ マス、横 $ N $ マスのマス目があります。 上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,\ j) $ と表すことにします。 マス $ (i,\ j) $ の色の情報が文字 $ c_{i,j} $ により与えられます。 `B` はマスが黒で塗られていることを、 `W` はマスが白で塗られていることを、 `?` はマスにまだ色が塗られていないことを表します。 高橋くんは、まだ色が塗られていないマスをそれぞれ黒または白で塗り、白黒のマス目を作ります。 マス目の **しまうま度** を、辺で接する黒マスと白マスの組の個数と定義します。 高橋くんが達成できるしまうま度の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ c_{1,1}\ \dots\ c_{1,N} $ $ \hspace{20pt}\vdots $ $ c_{N,1}\ \dots\ c_{N,N} $

答えを出力せよ。

### 制約 - $ 1\