题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。亲戚关系具有对称性和传递性，且每个人与自己属于同一个家族。现在按时间顺序给出关系信息与询问，每次询问只根据此前已知的信息判断。

输入格式

第一行两个整数 $N,M$。接下来 $M$ 行，每行三个整数 $k,a,b$：$k=1$ 表示得知 $a,b$ 是亲戚；$k=0$ 表示询问此时是否能推出 $a,b$ 是亲戚。

输出格式

每次询问输出一行：是亲戚输出 Yes，否则输出 No。

样例

3 6
0 1 2
1 1 2
0 1 2
0 1 3
1 2 3
0 1 3

No
Yes
No
Yes

数据范围

$1\le N\le20000$，$1\le M\le2000000$，$k\in\{0,1\}$，$1\le a,b\le N$。