You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自「AtCoder ABC226B」

题目描述

给定 $N$ 个序列，第 $i$ 个序列的长度为 $L_i$ ，序列 $i$ 中含有 $L_i$ 个元素，其第 $j$ 个元素（$1\le j \le L_i$）是 $a_{i,j}$。

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

输入格式

第一行输入一个整数 $N$。

第二行到第 $N+1$ 行，每行先输入 $L_i$ 然后输入 $L_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 解释

样例输入 $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\le N \le 2\times 10^5,1\le L_i \le 2\times 10^5,0\le a_{i,j}\le 10^9$。

所有序列的元素总数 $\sum_{i=1}^N L_i$ 不超过 $2\times 10^5$。