题目描述
33DAI 在一场比赛中给了 $n$ 道题，第 $i$ 题有 $num_i$ 个分数档位，第 $i$ 道题的第 $j$ 个分数档位为 $a_{i,j}$，请输出最终得分一共有多少种可能。
换句话说，就是有 $n$ 组数，第 $i$ 组数中有 $num_i$ 个数，第 $i$ 组数中的第 $j$ 个数是 $a_{i,j}$，每组数中挑一个加在一起，问和有多少种可能。
输入
第一行为一个整数 $n$。
接下来 $n$ 行，第 $i$ 行的首先包含一个整数 $num_i$，然后是 $num_i$ 个整数，即 $a_{i,1}\sim a_{i,num_i}$。
输出
一个整数 $n$，即最终得分的可能性。
样例输入输出
输入#1
复制
4
3 0 50 100
2 0 10
1 0
3 40 0 50
提示
【样例说明】
可能得到这些最终得分：$0,10,40,50,60,90,100,110,140,150,160$
【数据规模与约定】
对于 $100\%$ 的数据：
- $1 \le n,num_i \le 100$。
- $0\le a_{i,j} \le 100$
- 第 $i$ 道题的 $num_i$ 个分数档位中不会有重复的。
子任务划分：
- 子任务 1（10 分）：保证 $n=1$
- 子任务 2（20 分）：保证 $n=2$
- 子任务 3（30 分）：保证 $\prod_{i=1}^{n}num_i\le 10^6$，即 $num_1\sim num_n$ 乘在一起不超过 $10^6$。
- 子任务 4（40 分）：没有特殊限制。