统计不同序列

题目描述

给你编号为 $1$ 到 $N$ 的 $N$ 个序列。

序列 $i$ 的长度为 $L_i$,其第 $j$ 个元素($1 \le j \le L_i$)为 $a_{i,j}$。

当 $L_i = L_j$ 且对每个 $k$($1 \le k \le L_i$)都有 $a_{i,k} = a_{j,k}$ 时,序列 $i$ 与序列 $j$ 视为相同。

在序列 $1$ 到序列 $N$ 中,共有多少个不同的序列?

输入格式

输入按以下格式从标准输入给出:

$N$
$L_1$ $a_{1,1}$ $a_{1,2}$ $\dots$ $a_{1,L_1}$
$L_2$ $a_{2,1}$ $a_{2,2}$ $\dots$ $a_{2,L_2}$
$\vdots$
$L_N$ $a_{N,1}$ $a_{N,2}$ $\dots$ $a_{N,L_N}$

输出格式

输出不同序列的个数。

样例

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

3

样例 $1$ 包含四个序列:

序列 $1$:$(1, 2)$

序列 $2$:$(1, 1)$

序列 $3$:$(2, 1)$

序列 $4$:$(1, 2)$

除序列 $1$ 与序列 $4$ 相同外,这些序列两两不同,因此共有三个不同的序列。

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

4

样例 $2$ 包含五个序列:

序列 $1$:$(1)$

序列 $2$:$(1)$

序列 $3$:$(2)$

序列 $4$:$(1, 1)$

序列 $5$:$(1, 1, 1)$

1
1 1

1

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le L_i \le 2 \times 10^5$($1 \le i \le N$)
• $0 \le a_{i,j} \le 10^9$($1 \le i \le N$,$1 \le j \le L_i$)
• 所有序列的元素总数 $\sum_{i=1}^N L_i$ 不超过 $2 \times 10^5$。
• 输入中的所有值均为整数。