问题描述

叶书生自从解出了玄宗的难题，一路飞黄腾达，像是加了高锰酸钾的过氧化氢。

由于叶书生升迁得太快，给主管人事的吏部尚书毕天柱（字朝梁）（号不朽栋栋）造成了很大的困扰。

忍无可忍的毕大人找到叶书生，请他为吏部的人事系统编写一套程序。

吏部的系统主要和大唐的“上清破云”超级计算机相连，最耗时的调动程序则需要由毕尚书手动计算并录入。

假设官员编号为 $1$ 到 $n$，开始的时候他们分别属于 $n$ 个部门，各自为政。

“上清破云”会发布三种命令：

“言有宗”格式：$1\ m\ n$，将官员 $m$ 及其部门所有人调至含有官员 $n$ 的部门。

“事有君”格式：$2\ m\ n$，将官员 $m$ 调至含有官员 $n$ 的部门。

“唯无知”格式：$3\ m$，询问含有官员 $m$ 的部门所拥有的员工总数和员工编号之和。

对于命令 $1$ 和 $2$（“言有宗”和“事有君”），如果官员 $m$ 和 $n$ 已经是一个部门的，那么不需要进行任何修改。

毕尚书是一个很厉害的尚书，他可以接受 C++ 等 TJOJ 支持的代码，你只需要提交一份正确的代码并且通过 TJOJ 的测试，就可以去吏部领取五毛工资。

叶书生是不屑的，而你呢？

输入格式

输入仅一组数据。

对于每一组数据，第一行输入两个整数 $N$，$M$（$1 \leq N, M \leq 100000$），表示有 $N$ 个官员，共 $M$ 次操作。

输出格式

对于每个命令 $3$，输出两个数字，第一个表示含有官员 $m$ 的部门所拥有的员工总数，第二个表示含有官员 $m$ 的部门所拥有的员工编号之和。

样例输入

5 7
1 1 2
2 3 4
1 3 5
3 4
2 4 1
3 4
3 3

样例输出

3 12
3 7
2 8

提示

最初：$\{1\}$，$\{2\}$，$\{3\}$，$\{4\}$，$\{5\}$。
操作 $1\ 1\ 2$ 后的集合：$\{1,2\}$，$\{3\}$，$\{4\}$，$\{5\}$。
操作 $2\ 3\ 4$ 后的集合：$\{1,2\}$，$\{3,4\}$，$\{5\}$（我们省略从 $\{3\}$ 中取出 $3$ 时生成的空集）。
操作 $1\ 3\ 5$ 后的集合：$\{1,2\}$，$\{3,4,5\}$。
操作 $2\ 4\ 1$ 后的集合：$\{1,2,4\}$，$\{3,5\}$。