100 #P1056. *【背包:填满型01背包】多个背包一样大

*【背包:填满型01背包】多个背包一样大

【题意】

TT 个数列。 设 SiS_i 为从第 ii 个数列选若干个数的和。 设整数 KK 满足:K=Si(1iT)K = S_i(1 \le i \le T) ,求 KK 的最大值。

【输入格式】

第一行一个整数 T(1T100)T (1 \le T \le 100)。 以下 TT 行,每行多个非负整数,表示每个数列的数字,用-1结束。 一个数列中的数字个数不超过 100100 个,每个数也不超过 100100

【输出格式】

一个整数,表示 KK 的最大值。

【样例输入】

2
2 1 -1
3 2 1 -1

【样例输出】

3