脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量 表示，每个装备需要花费 。
现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。
对于脸哥来说，如果一件装备的属性能用购买的其他装备组合出（也就是说脸哥可以利用手上的这些装备组合出这件装备的效果），那么这件装备就没有买的必要了。
严格的定义是，如果脸哥买了 这 p 件装备，并且不存在实数 使得，那么脸哥就会买z[k]，否则 z[k]对脸哥就是无用的了，自然不必购买。
脸哥想要在买下最多数量的装备的情况下花最少的钱，你能帮他算一下吗？