Система непересекающихся множеств

Изначально каждый из $n$ элементов лежит в своём множестве. Обрабатывайте операции: объединить множества двух элементов и проверить, лежат ли два элемента в одном множестве.

В первой строке $n$ и $q$ ($1 \le n \le 2 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$). В каждой из следующих $q$ строк — операция: 1 a b (объединить) или 2 a b (проверить).

Для каждой операции второго вида выведите YES или NO в отдельной строке.