ДСУ

В Ужляндії є n міст пронумерованих від 1 до n. Зараз в Ужляндії немає доріг, але з часом вони з'являться.

Турист Василь попросив Вас відповісти на q запросів двух типів:

1 a b - Створенно двосторонню дорогу між містами a та b.

2 a b - Чи можна з міста a доїхати в місто b використовуючи дороги. (Якщо так, то выведыть "YES" (без лапок), якщо ні, то выведыть "NO" (без лапок))

####Вхідні данні:

У першому рядку записано числа n та q.(1 ≤ n, q ≤ 210^5*)

У наступних q рядках записані запроси.

####Dихідні данні:

Вивести відповіді на запроси типу 2.

Приклади