题目描述

你需要维护编号为 $1,\dots,m$ 的 $m$ 个集合，初始为空。

共 $m$ 次操作：

1. 给定 $x,y$，在编号 $x$ 的集合插入 $y$，保证 $y$ 之前不在这个集合中；
2. 给定 $x_1,x_2$，问编号 $x_1,x_2$ 的集合的并的元素个数。

输入格式

第一行一个整数 $m$；

接下来 $m$ 行，每行三个整数 $1,x,y$ 或 $2,x_1,x_2$ 表示一次操作。

输出格式

对每个 $2$ 操作，输出一行，表示答案。

10
1 1 2
1 1 1
2 1 3
1 1 3
1 1 8
2 2 1
2 2 1
2 1 1
1 1 4
1 2 2

2
4
4
4

提示

Idea：nzhtl1477，Solution：nzhtl1477，Code：ccz181078，Data：ccz181078

对于 $100\%$ 的数据，满足 $1\le m\le 10^6$，$1\le x,y,x_1,x_2\le m$；

对于 $25\%$ 的数据，满足 $m\le10^3$。

对于另外 $25\%$ 的数据，保证在第一次 $2$ 操作后，没有 $1$ 操作。

对于另外 $25\%$ 的数据，满足 $m\le 2\times 10^5$。

对于另外 $25\%$ 的数据，无特殊限制。