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

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

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

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

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

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

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

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

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