C0758 星际探险（2603-6）

星际探险队计划从 n 名候选者中挑选队员组成小队，每名候选者只能入选一次。

飞船上有 m 个关键系统，第i名候选者的加入会对第 j 个系统的状态值产生 a_i,j 的影响，影响可正可负。

探险安全条例要求，最终小队组成后，每个系统的状态值总和都必须不低于 0，否则飞船无法维持安全航行。

在满足该要求的前提下，希望小队的人数尽可能多，请输出这个最大人数。若不存在任何满足条件的选人方案，输出 0。

第一行：两个整数表示n与m

第二行到第n+1行：第i+1行有m个整数，表示a(i,1),a(i,2)……a(i,m)

单个整数：表示答案。

1≤n,m≤16，−10^6≤a(i,j)≤10^6

4 3

1 1 -2

1 -2 1

-2 1 1

2 2 2

答题记录