問題文


まがお君は友達のシミュラ君とマスの盤面を使ったオセロで遊んでいます。
まがお君は黒の駒を、シミュラ君は白の駒を置きます。

さて、まがお君の手番がまわってきました。
まがお君はこの手番でできるだけたくさんの駒を裏返したいです。

について、上から番目、左から番目のマスの情報が、そのマスに置かれている駒が黒なら b 、白なら w 、駒が置かれていないなら . で与えられます。
まがお君が空いているいずれかのマスに1つだけ駒を置くことで、裏返すことができる駒の枚数の最大値を求めてください。

制約


  • は整数である。
  • b , w , . のいずれかである。

入力


入力は以下の形式で与えられます。




出力


裏返すことができる駒の枚数の最大値を出力してください。
どこに置くことができない場合は 0 を出力してください。



入力例1


8
........
........
....w...
...bwb..
...ww...
..wbb...
.....b..
........

出力例1


3

上から番目、左から番目のマスに駒を置くことで3つの駒を裏返すことができます。

入力例2


6
..w...
.www..
wwwww.
.www..
..w...
......

出力例2


0

どこに置いても駒を裏返すことができません。

入力例3


10
bwb.bbbb.w
.wwwwwwwww
wwbbbbwbww
wwbwwwbwbw
wwbwwwwwbw
wbwwbwwwbw
bbbbbbwwbw
..bwwwwwww
..w..bw.ww
.w....w..w

出力例3


7

Submit


Go (1.14)