s02208. 矩阵选数 未做

给一个 $n$ 行 $m$ 列的整数矩阵。从每一行恰好选一个数，共选 $n$ 个数。求这 $n$ 个数的和不超过 $K$ 的方案数。

第一行三个整数 $n,m,K$。接下来 $n$ 行，每行 $m$ 个整数。

一行一个整数，方案数。

• 对于 30% 的数据：$n\le 10$
• 对于 60% 的数据：$n\le 20$
• 对于 100% 的数据：$n\le 24$，$m\le 4$，$0\le a_{ij}\le 10^6$，$0\le K\le 10^{12}$