题目描述
社团联合会管理着 个社团,编号为 到 ,一开始每个社团各自独立。接下来要依次处理 条申请,申请只有两种:
1 u v:把 所在的社团与 所在的社团合并成一个;若二者本来就在同一个社团,则什么也不发生。2 u v:询问 与 是否在同一个社团中。
对于每一条2类申请,请输出这次询问的答案。
输入格式
第一行包含两个整数 。
接下来 行,每行包含三个整数 ,其中 ,含义如上所述。
输出格式
对于每一次 2 操作,输出一行:若 与 在同一个集合中,输出 Yes,否则输出 No。
样例
样例输入
5 6
1 1 2
2 1 2
2 2 3
1 2 3
2 1 3
2 4 5
样例输出
Yes
No
Yes
No
样例解释
- 第 次操作把 与 合并,得到 。
- 第 次操作询问 与 ,二者同属 ,输出
Yes。 - 第 次操作询问 与 ,它们分属 与 ,输出
No。 - 第 次操作把 与 合并,得到 。
- 第 次操作询问 与 ,二者同属 ,输出
Yes。 - 第 次操作询问 与 ,它们仍在不同的集合中,输出
No。
数据范围
对于全部测试数据:
- ,;
- ,;
- 保证至少出现一次
2操作; - 允许 ,也允许同一对元素被反复合并。