A - Saitama Venice University
Milk
2
s
1024
MB
100
点
問題文
埼玉大学の敷地は、縦 $H$ マス・横 $W$ マスの $H \times W$ マスで表現されます。
ある日、大雨により敷地に雨が溜まってしまいました。
上から $i$ 番目・左から $j$ 番目のマスには、 $A_{i, j}$ cm の雨が溜まっています。 ($1 \le i \le H, 1 \le j \le W$)
Asa さんはそんな状況を知り、濡れないよう長靴を履いてくることにしました。
長さ $L$ の長靴を履いていると、 $L$ cm 以下の雨が溜まっているマスに入ることができます。
すべてのマスに立ち入ることができるように、Asa さんが履くべき長靴の最小の長さを求めてください。
制約
- $1 \le H, W \le 1000$
- $0 \le A_{i, j} \le 10^9$
- 入力はすべて整数である
部分点
この問題に部分点は設定されていません。
入力
入力は以下の形式で標準入力から与えられる。
$H$ $W$
$A_{1, 1}$ $A_{1, 2}$ ... $A_{1, W}$
$A_{2, 1}$ $A_{2, 2}$ ... $A_{2, W}$
...
$A_{H, 1}$ $A_{H, 2}$ ... $A_{H, W}$
$A_{1, 1}$ $A_{1, 2}$ ... $A_{1, W}$
$A_{2, 1}$ $A_{2, 2}$ ... $A_{2, W}$
...
$A_{H, 1}$ $A_{H, 2}$ ... $A_{H, W}$
出力
Asa さんが履くべき長靴の最小の長さを 1 行で出力せよ。
入力例 1
2 2
1 2
3 1
出力例 1
3
Asa さんは長さ $3$ の長靴を履いていれば、すべてのマスに立ち入ることができます。
長さ $2$ 以下の長靴では立ち入ることができないマスがあるため、長さ $3$ が答えとなります。
入力例 2
4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
出力例 2
0
雨が溜まっていないこともあります。
このとき、求める長靴の長さは $0$ となります。
入力例 3
3 2
46513 43287
0 213
51384 1000000000
出力例 3
1000000000
Asa さんと長靴は巨大です。