1361 - 修建传送门
描述

有 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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 213
通过次数 76