Problem Statement

高橋君は謎の人物Xに連れ去られてしまい、謎の施設に閉じ込められてしまいました。この施設の床には $R$ 行 $C$ 列 のマス目が書かれていて、それぞれのマスには $1$ つずつ数字が書かれています。高橋君はこのマス目の $1$ 行目の $1$ 列目のマスにいます。

長い時間閉じ込められていたので、高橋君はお腹が減ってきました。謎の人物Xによると、「隣のマスに移動する」ということをちょうど $D$ 回行った後に高橋君がいるマスに書いてある数字と同じ値段のたこ焼きを用意してくれるそうです。あるマスの「隣のマス」とは、そのマスと辺を共有するマスのことを指します。高橋君は出来るだけ値段の高いたこ焼きが食べたいと思ったので、最大でいくらのたこ焼きを食べることが出来るかを考えることにしました。

Input

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

R C D
A_{1,1} A_{1,2} ... A_{1,C}
A_{2,1} A_{2,2} ... A_{2,C}
:
A_{R,1} A_{R,2} ... A_{R,C}

• $1$ 行目には、マス目の行数を表した整数 $R (2 ≦ R ≦ 1,000)$ と、マス目の列数を表した整数 $C (2 ≦ C ≦ 1,000)$ と、高橋君が移動しなければならない回数を表した整数 $D (1 ≦ D ≦ 2,000)$ が空白区切りで与えられる。
• 続く $R$ 行には、マス目に書かれている数字の情報が与えられる。このうちの $i$ 番目の行には $C$ 個の整数が空白区切りで与えられる。このうち $j$ 番目の整数 $A_{i,j} (1 ≦ A_{i,j} ≦ 999)$ は、$i$ 行目の $j$ 列目のマスに書かれている数字が $A_{i,j}$ であることを表す。

部分点

この問題には部分点が設定されている。

• $R ≦ 100$ かつ $C ≦ 100$ かつ $D ≦ 200$ を満たすテストケースすべてに正解した場合は $60$ 点が与えられる。

Output

高橋君が食べることができるたこ焼きの値段の最大値を $1$ 行に出力せよ。出力の末尾に改行をいれること。