题目描述

给定 $N$ 个序列，第 $i$ 个序列的长度为 $L_i$ ，序列 $i$ 中含有 $L_i$ 个元素，若序列 $i$ 和 $j$ 的长度相等，且序列 $i$ 和 $j$ 中的每个元素都相同，则认为这两个序列是同一个序列，问有多少个序列。

输入格式

第一行输入 $N$ 。

第二行到第 $N+1$ 行，每行先输入 $L_i$ 代表第 $i$ 序列的长度。

然后紧接着继续输入 $L_i$ 个元素，元素之间用空格隔开。代表第 $i$ 个序列的每个元素。

输出格式

输出仅一行，表示有多少个序列。

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 \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$ 。
• 输入值均为整数。

样例一解释

序列 $1$ 和 $4$ 是相同的两个相同序列，所以我们认为他是同一个序列。没有与序列 $2$ 和 $3$ 相同的序列，所以它们各算作一个序列，故一共有三个序列。