多少种得分

题目描述

小珅在一场比赛中给了 $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}$。

输出格式

一个整数，即最终得分的可能性。

输入输出样例

输入 #1

4 3 0 50 100 2 0 10 1 0 3 40 0 50

输出 #1

11

说明/提示

对于 $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$分）：没有特殊限制。