题目描述

初始给定$n$个元素，每个元素有自己的权值$a_i$，编号从$1$到$n$，每个元素自己属于自己的集合。给定$m$个操作。 操作一：1 x y，合并编号为$x$的元素所在的集合和编号为$y$的元素所在的集合。不保证原先两个元素不在同一个集合。 操作二：2 x y，移动编号为$x$的元素至编号为$y$的元素所在的集合。 操作三：3 x，查询编号为$x$的元素所在的集合的元素个数以及元素之和。

输入格式

第一行输入两个整数$n,m$； 第二行输入$n$个整数$a_i$； 接下来$m$行，每行输入一个操作，格式如题面所示。

输出格式

对于每次询问操作，输出一行两个整数，分别代表询问的元素所属集合的元素个数和元素之和。

样例输入 #1

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

样例输出 #1

2 4
3 7

说明/提示

有$1\leq n,m\leq 10^5,1\leq a_i\leq 10^9$。