题目描述

给定 $N$ 个序列，编号从 $1$ 到 $N$。序列 $i$ 的长度为 $L_i$，其第 $j$ 个元素 $(1 \leq j \leq L_i)$ 是 $a_{i,j}$。
当两个序列长度相等且对应位置的元素都相同时，这两个序列被认为是相同的。在给定的 $N$ 个序列中，有多少个不同的序列？

输入格式

输入按以下格式从标准输入给出：
$N$
$L_1$ $a_{1,1}$ $a_{1,2}$ ... $a_{1,L_1}$
$L_2$ $a_{2,1}$ $a_{2,2}$ ... $a_{2,L_2}$
$\vdots$
$L_N$ $a_{N,1}$ $a_{N,2}$ ... $a_{N,L_N}$

输出格式

输出不同序列的数量。

样例

4
2 1 2
2 1 1
2 2 1
2 1 2

3

5
1 1
1 1
1 2
2 1 1
3 1 1 1

4

1
1 1

1

样例解释

【样例1说明】
样例输入1包含四个序列：

• 序列1：(1, 2)
• 序列2：(1, 1)
• 序列3：(2, 1)
• 序列4：(1, 2)

除了序列1和序列4相同外，这些序列两两不同，所以共有三个不同的序列。

【样例2说明】
样例输入2包含五个序列：

• 序列1：(1)
• 序列2：(1)
• 序列3：(2)
• 序列4：(1, 1)
• 序列5：(1, 1, 1)

数据范围

$1 \leq N \leq 2 \times 10^5$
$1 \leq L_i \leq 2 \times 10^5(1 \leq i \leq N)$
$0 \leq a_{i,j} \leq 10^9 (1 \leq i \leq N, 1 \leq j \leq L_i)$
所有序列的元素总数$\sum_{i=1}^N L_i$不超过 $2 \times 10^5$
所有输入都是整数

来源

• AtCoder ABC226B