U620927 还是指针大佬

在植物大战僵尸中，有一种僵尸名为舞王僵尸，他会在上、下、左、右各召唤一个伴舞僵尸，并在他们死去时复活他们。

现在， $n$ 个舞王聚在一起，他们同时决定要与其他舞王僵尸交换他们各自伴舞僵尸。第 $i$ 个舞王僵尸都有 $k_i$ 个伴舞，每个伴舞僵尸都有自己唯一的编号，且编号都是正整数。 共有 $q$ 次操作，每次操作都有一个值 $op$ ： > 当 $op=1$ 时，输入两个值 $x、y$ ，表示交换编号为 $x、y$ 的两个伴舞。 > > 当 $op=2$ 时，输入两个值 $x、y$ ，表示交换编号为 $x、y$ 的两个舞王的所有伴舞。 > > 值得注意的是，交换伴舞时，他们继承对方所在的位置。（比如，如果交换在舞王 $1$ 的第 $2$ 个伴舞 $x$ 和在舞王 $3$ 的第 $4$ 个伴舞 $y$ ，那么交换后，伴舞 $y$ 就是舞王 $1$ 的第 $2$ 个伴舞，伴舞 $x$ 就是舞王 $3$ 的第 $4$ 个伴舞） 结束时，你需要给出所有交换按顺序执行后每个舞王对应的伴舞的编号。

第一行，输入一个整数 $n$ ，表示共有 $n$ 个舞王僵尸。 接下来 $n$ 行，第 $i$ 行输入一个整数 $k_i$ 表示第 $i$ 个舞王的伴舞个数，然后读入 $k_i$ 个整数 $c_j$ ，表示伴舞 $c_j$ 是舞王 $i$ 的第 $j$ 个伴舞。 接下来一行，输入一个整数 $q$ ，表示操作个数。 接下来 $q$ 行，每行三个整数 $op、x、y$ ，表示操作类型及操作编号，具体见题目描述。

$n$ 行，第 $i$ 行 $k_i$ 个整数，表示交换后属于舞王 $i$ 的所有伴舞编号（按顺序给出）。

数据保证 $1≤q≤10^6$； $1≤n≤10^4$； $1≤\sum k_i≤10^6$； $1≤c_j≤\sum k_i$ 且所有 $c_i$ 唯一； $op、x、y$ 均在合法范围内。