题目背景

一切早就回不去了

埋头往前走 我体验所有因果

过去的惊叹句 没还的人情戏

有方式却不再联系的 兄和弟和亲啊戚

离别藏在欢聚之后 我才搞懂

拥抱多关乎于你是小丑 还是老总

还好遇到的都是贵人 也跳过几次坑

陪你吃苦受罪赶不走的 留下才叫真

我把感受变成句子 让句子成为历史

我相信你也可以 做街上成功的例子

我必须要成为我 你也可以成为你

莫怕前路无人伴 风雨摇曳无知己

题目描述

白鸽自由飞翔，但是为了防止迷路，他会沿着城市的道路飞翔。如果两座城市之间没有道路，那么白鸽有很大概率会迷路。

白鸽的主人很爱惜自己的白鸽，他不能允许自己白鸽有一点迷路回不来的概率。所以，当白鸽的起点在 $x$，想去 $y$ 的时候，白鸽的主人需要判断一下，白鸽能否顺着路抵达。

由于政府的好政策，随时会有新的路修好。

初始所有城市之间都没有路。

输入格式

第一行一个整数 $n,m$，表示城市数量和事件数量。

接下来 $m$ 行，每行三个整数 $op,x,y$。

如果 $op=1$，表示 $x,y$ 新建了一条路。

如果 $op=2$，表示一次询问，白鸽能否安全从 $x$ 飞到 $y$。

输出格式

对于每个 $op=2$ 的时间，输出答案。可以输出 YES，否则输出 NO。

5 7
1 2 3
2 2 3
1 3 5
1 4 5
2 1 5
1 1 5
2 1 5

YES
NO
YES

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 10^6$。