やきとりくんは、購入した種と肥料を用いて小麦を育て、収穫の時期がやってきました。
美味しいパンを作るために、良質な小麦をいくつか選んで収穫しようとしています。
マスの 次元グリッドがあります。
上から 行目、左から 列目の区画 には、それぞれ小麦が生えており、成長度 の小麦が生えています。
さて、やきとりくんは一度だけ、 マスの区画を選んで、その区画に生えている小麦をいくつか選んで収穫することができます。
やきとりくんは、なるべく成長度の高い小麦を 本収穫したいです。つまり、小麦の成長度の最小値を最大化したいです。
最適に区画を選んで 本の小麦を収穫したときの収穫した小麦の成長度の最小値はいくつでしょうか。
入力は以下の形式で標準入力から与えられる。
N M K A_11 A_12 ...... A_1N A_21 A_22 ...... A_2N ...... A_N1 A_N2 ...... A_NN
問題の答えを一行に出力せよ。
3 2 3 4 3 2 3 1 2 1 5 4
3
左上の マスの小麦には、成長度が 以上の小麦が 本生えているので、収穫した小麦の成長度の最小値として を達成することができます。
より収穫した小麦の成長度の最小値を大きくすることはできません。
2 1 1 1 99999 1 1
99999