問題文

縦 h、横 w で hw 個の正方形のマスに区切られたボードを考えます。各マスには0から9の 1 桁の数字か、もしくは.（ドット）が書かれています。また、ボードには、左上のマスが (1, 1)、右上が (1, w)、左下が (h, 1)、右下が (h, w) となるように、それぞれのマスに対して順に座標が振られています。

ボード内に書かれた整数が 1 つになるまで以下の手順を繰り返します。

1. 整数が書かれたマスの組で、マンハッタン距離が最大になるような組の中から 1 つをランダムに選びます。（マンハッタン距離とは、2 つのマスの座標がそれぞれ (a, b)、(c, d) であるとき、|a - c| + |b - d| で計算される距離のことです）

2. 1. で選んだ組において、マスに書かれた整数の和を元の数が大きいほうのマスに上書きし、小さいほうのマスには.を上書きします。もし元の数が等しい場合は、好きなほうに整数の和を上書きし、他方を.で上書きします。

上記手順が終了した後、ボード内に残る可能性のある整数のうち、最大のものを求めてください。

入力例1

2 3
12.
.5.

出力例1

8

入力例2

5 5
..3.9
.1..6
2.3.4
7..11
....8

出力例2

45