ДСУ

В Ужляндии есть n городов, пронумерованных от 1 до n. В настоящее время в Ужляндии нет дорог, но со временем они появятся.

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

1 a b — Создана двусторонняя дорога между городами a и b.

2 a b — Можно ли из города a доехать в город b, используя дороги? (Если да, выведите "YES" без кавычек, если нет — выведите "NO" без кавычек.)

Входные данные

В первой строке записаны числа n и q. (1 ≤ n, q ≤ 210^5*)

В следующих q строках записаны запросы.

Выходные данные

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

Примеры