题目背景

强哥在强妹的带领下成为了一名州学长。

在平平无奇的一天又平平无奇地在普坝跑了一把刀之后（实际上并非平平无奇），他捡起了一套四级的头盔和防弹衣（别问为什么，问就是运气爆棚），并且在水泥厂的武器架上捡到了一把 M14。

强哥想起了他这两天看过的 B 站视频 —— 这不就是传说中的神器 M14 射手步枪吗！

但是众所周知的是，M14 在前几个版本挨了策划的一双大手拍下的巴掌，不满改的话后坐力要上天了。于是强哥打开了商店开始改装手上的 M14。

题目描述

商店里面有 $N$ 个配件。且这 $N$ 个配件都有可能提供 $K$ 种属性中任意几种属性的加强。并且根据视频的指引，强哥确定了他需要把这 $K$ 种属性都加强至少 $P$ 点才能保证他能压得住枪。

装配每种配件都需要哈夫币，当然作为回报，强哥的 M14 会在属性上取得加强。

由于强哥的哈夫币并不多，所以他想知道最少需要花费多少哈夫币才能满足他的要求。

输入格式

第一行有三个数 $N,K,P$。

接下来的 $N$ 行，每一行有 $K+1$ 个数，其中的第 $i$ 行的第 $1$ 个数为 $C_i$，表示强哥装配第 $i$ 个配件需要花费 $C_i$ 哈夫币，剩下的数中，第 $j$ 个数为 $A_{i,j}$，表示第 $i$ 个配件对第 $j$ 个属性的加强值。

输出格式

强哥最少需要花费的哈夫币。当然，如果强哥的要求无法被满足，就输出 $-1$。

4 3 5
5 3 0 2
3 1 2 3
3 2 4 0
1 0 1 4

9

7 3 5
85 1 0 1
37 1 1 0
38 2 0 0
45 0 2 2
67 1 1 0
12 2 2 0
94 2 2 1

-1

数据范围和提示

• $1\ \le\ N\ \le\ 100$
• $1\ \le\ K,P\ \le\ 5$
• $ 0\ \le\ A_{i,j}\ \le\ P(1\ \le\ i\ \le\ N,1\ \le\ j\ \le\ K) $
• $1\ \le\ C_i\ \le\ 10^9(1\ \le\ i\ \le\ N)$

样例提示

对于样例 $1$，强哥装配第 $1,3,4$ 个配件可以满足要求。

对于样例 $2$，强哥无论如何也无法满足对第 $3$ 个属性的要求。