有 N个岛屿,编号 1~N,互相之间没有道路,公司准备在这些岛屿之间安装传送门,岛屿 a与岛屿 b 直接如果安装了传送门,则 2个岛屿是互通的,如果
a与 b互通, b 与 c互通,则 a与 c也是互通的。
总共有 2 种操作:
1 a b表示在 a 和 b之间修建一个传送门。
2 a b 表示询问 a 和 b 直接是否互通。
对于操作 2 ,你需要回答 Yes 或者 No,Yes表示 a与 b 之间是互通的, No 表示不互通。
第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。
接下来 M 行,每行包含三个整数 Z_i,X_i,Y_i 。
当 Z_i=1 时,将 X_i 与 Y_i 所在的集合合并。
当 Z_i=2 时,输出 X_i 与 Y_i 是否在同一集合内,是的输出 `Yes` ;否则输出 `No` 。
对于每一个 Z_i=2 的操作,都有一行输出,每行包含一个单词,为 `Yes` 或者 `No` 。
3 6 1 1 2 2 2 3 1 2 1 2 1 3 1 3 1 2 3 1
No No Yes
1\leq N \leq 50000
1\leq M \leq 200000