A - 成績判定 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

問題文

あなたはある試験の採点者です。
この試験ではいくつかの科目が存在し、その科目のうち、既定の数の科目に合格すると、試験に合格できます。
この試験では合格人数が初めからきめられているため、科目の合格点を採点結果を見て調整しなければなりません。
調整は面倒なので、採点結果を入力すると合格点を表示するプログラムを作ることにしました。また、科目ごとに調整するのは面倒なので、すべておなじです。
合格人数が最低合格人数以上になる、最大の合格点を出力してください。

ある科目で合格するとは、獲得した点数が、合格点以上になることとします。

入力

入力は以下の形式で与えられる。
A B C D
E_{(0,0)} ・・・・E_{(0,A-1)}
・
・
・
・
E_{(C-1,0)} ・・・・E_{(C-1,A-1)}
科目数A、 合格に必要な科目数B、 人数C、 最低合格人数D、
また得点の表E_{(i,j)}
E_{(i,j)}はi番目の人の、j番目の科目についての得点である。

制約

入力中は各変数はすべて整数である。また、以下の制約を満たす。
  • 2≦A,C≦10
  • 1≦B≦A
  • 1≦D≦C
  • 0≦E_{(i,j)}≦100

出力

調整した点数を整数１行で出力してください

入力例 1

4 3 3 2
10 15 25 30
5 20 20 30
40 100 100 100

出力例 1

20