AT_abc129_d [ABC129D] Lamp

[problemUrl]: https://atcoder.jp/contests/abc129/tasks/abc129_d 縦 $ H $ 行横 $ W $ 列のグリッドが与えられます。このグリッドのうち、いくつかのマスには障害物が存在します。 すぬけ君は、障害物のないマスのうち一つを選び、そのマスに明かりを設置しようとしています。 設置されたマスから、上下左右の四方向にまっすぐに光線が伸びます。それぞれの方向について、最初に障害物が存在するマスにぶつかる、もしくはグリッドの端にぶつかる手前のマスまで照らされます。明かりを設置したマスも照らされますが、障害物が存在するマスは照らされません。 すぬけ君は明かりによって照らされるマスの個数を最大化したいです。 $ H $ 個の長さ $ W $ の文字列 $ S_i $ ($ 1\

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ S_1 $ $ : $ $ S_H $

照らされるマスの個数の最大値を出力せよ。

### 制約 - $ 1\