丹丹在学习信息，可DP老是不会做，于是她找到了豆豆。 豆豆给她推荐了N本书，每一本的价格为a_i元，对第j种DP的知识帮助为C_i_j 丹丹希望自己的知识总和≥x

N,M,X A_1 C1,1 C1,2 .. C1,M : : A_N CN,1 CN,2 .. CN,M 1≤N,M≤12 1≤X≤10 1≤Cij≤10 0≤Ai≤1000

输出钱数，否则-1

1 1 100
10 1

-1

豆豆和丹丹的期中赛 T4