2404: Atcoder167 C-Skill Up
[Creator : ]
Description
题目翻译：
刚刚开始代码竞技的小明同学有M个算法想要学习。最开始的时候，小明同学对每一个算法的理解度都是0。
小明去了书店，书店里在买N本参考书。第i本参考书(1<=i<=N)的售价为Ci元。买下第i本参考书的话，小明对于第j(1<=j<=M)个算法的理解度将会提升A(i,j)。
除此以外没有其他的方法能够帮助小明提升对于算法的理解。
小明同学的目标是要对M个算法的理解度提升到X以上。判断小明能不能通过购买参考书的方式达到目标，如果能够达到目标的话，求出达到目标所需要花的最少的买参考书的钱。
输出
如果小明不能够通过购买参考书达到目标的话，输出-1
如果可以通过购买参考书达到目标的话，输出需要的最小的金额。
刚刚开始代码竞技的小明同学有M个算法想要学习。最开始的时候，小明同学对每一个算法的理解度都是0。
小明去了书店，书店里在买N本参考书。第i本参考书(1<=i<=N)的售价为Ci元。买下第i本参考书的话，小明对于第j(1<=j<=M)个算法的理解度将会提升A(i,j)。
除此以外没有其他的方法能够帮助小明提升对于算法的理解。
小明同学的目标是要对M个算法的理解度提升到X以上。判断小明能不能通过购买参考书的方式达到目标，如果能够达到目标的话，求出达到目标所需要花的最少的买参考书的钱。
输出
如果小明不能够通过购买参考书达到目标的话，输出-1
如果可以通过购买参考书达到目标的话，输出需要的最小的金额。
Sample Input Copy
3 3 10
60 2 2 4
70 8 7 9
50 2 3 9
Sample Output Copy
120
HINT
样例解释：买第2本和第3本参考书，总共花费120元，可以把所有的算法理解度提升到10以上。这是所需要花费的最少的金额。