ДСУ

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

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

1. $1ab$ — Побудувати двосторонню дорогу між містами $a$ та $b$.

2. $2ab$ — Чи можна дістатись із міста $a$ до міста $b$ існуючими дорогами? Виведіть YES якщо можна, інакше виведіть NO.

\InputFileУ першому рядку записані цілі числа $n$ та $q$ (1 \leq n, q \leq 2 \times 10^5).

У наступних $q$ рядках записані запити у вказаному вище форматі.

\OutputFileДля кожного запиту типу $2$ виведіть відповідь у окремому рядку.