6034 - 图：并查集：模板（可回滚并查集）
Time Limit : 1 秒
Memory Limit : 128 MB
给定 n 个元素（n≤10^5），初始各自独立。有 m 次操作： 1 x y：合并 x 和 y 所在集合； 2 撤销上一次的合并操作（保证撤销操作合法）； 3 x y：查询 x 和 y 是否在同一集合。
Input
第一行输入二个整数n和m 接下来输入m行，每行的操作可能如题意描述，
Output
当操作数为3时输出yes或no，每个询问1行
Examples
Input
5 10 3 2 5 1 5 3 2 3 3 3 1 1 3 1 3 5 3 2 4 1 2 3 3 5 5 2
Output
no yes no yes