题目描述

小珅在一场比赛中给了 $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$分）：没有特殊限制。

14
3 29 13 91
1 29
2 83 55
5 83 25 82 30 5
1 83
1 83
3 60 16 53
5 57 66 71 86 99
4 72 16 6 11
1 91
4 30 54 89 63
3 4 97 89
5 19 97 30 25 92
3 19 72 81

614

15
3 65 33 82
3 91 53 71
3 71 88 6
2 4 82
4 54 73 68 6
5 94 35 68 64 50
3 82 67 28
3 42 52 22
4 42 29 76 97
1 55
1 59
3 12 32 49
2 80 32
4 17 44 8 76
1 96

641

18
2 57 53
4 72 54 31 13
5 84 68 28 47 52
3 84 68 73
2 84 4
2 63 4
1 68
3 68 35 85
1 44
3 46 22 73
2 73 76
2 62 76
2 62 28
4 1 7 51 65
2 31 7
2 13 23
1 43
1 68

516