問題文

$N \times M$ のマス目があります。

上から $i$ 行目、左から $j$ 列目のマス $(i, j)$ には、整数 $A_{i, j}$ が書かれています。

あなたは、左上のマス $(1, 1)$ から上下左右に移動して、右下のマス $(N, M)$ に移動しようとしています。

あなたは $K$ 回まで以下の行動を行うことができます。

• $1 \leq i \leq N, 1 \leq j \leq M$ を満たす整数 $i, j$ を選び、マス $(i, j)$ に書かれている整数を $1$ から $10^{9}$ までの好きな整数に変更する。

$(1, 1) と (N, M)$ を含む、移動中にあなたが通ったマスに書かれていた整数の最小値をスコアとします。

スコアとしてありうる最大値を求めてください。

制約

• $2 \leq N, M \leq 300$
• $0 \leq K \leq N \times M$
• $1 \leq A_{i, j} \leq 10^{9}$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $K$ 
$A_{1,1}$ $A_{1,2}$ ... $A_{1,M}$  
$A_{2,1}$ $A_{2,2}$ ... $A_{2,M}$  
$\vdots$

$A_{N,1}$ $A_{N,2}$ ... $A_{N,M}$  

出力

問題の答えを一行に出力せよ。

サンプル

3 3 2
1 2 4
3 5 7
6 8 9

6

5 5 0
1 7 7 7 7
1 7 1 1 1
1 7 1 7 1
1 7 1 7 1
1 1 1 7 1

1

2 3 6
2 3 3
5 7 8

1000000000