该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 种食材，挑选一些食材组成一道菜，每种食材只能使用一次。

菜有 $m$ 种评价指标，如果使用了第 $i$ 种食材，会使第 $j$ 种评价指标的分数增加 $a_{i,j}$，注意 $a_{i,j}$ 可正可负。

我们要求，最后组成的菜，所有评价指标都不低于 $0$。

在此要求下，希望使用的食材越多越好，请输出这个最大值。若用任何食材的组合都无法满足，输出 $0$。

输入格式

第一行：两个整数表示 $n$ 与 $m$
第二行到第 $n+1$ 行：第 $i+1$ 行有 $m$ 个整数，表示 $a_{i,1}, a_{i,2}, …, a_{i,m}$

输出格式

单个整数：表示答案。

4 3
1 1 -2
1 -2 1
-2 1 1
2 2 2

4

数据规模与约定

$1 \le n, m \le 16$
$-1,000,000 \le a_{i,j} \le 1,000,000$