問題文
入力
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