DSU

Ujlandiyada n şəhər var və bu şəhərlər 1-dən n-ə qədər nömrələnib. Hazırda Ujlandiyada heç bir yol yoxdur, lakin zamanla yollar tikiləcək.

Turist Vasif sizdən iki növ sorğuya cavab verməyinizi istəyir:

1 a b - a və b şəhərləri arasında ikitərəfli bir yol yaradılır.

2 a b - a şəhərindən b şəhərinə yollar vasitəsilə getmək mümkündürmü? (Əgər mümkündürsə, "YES" (tırnaq işarələri olmadan) çıxarın, əks halda "NO" (tırnaq işarələri olmadan) çıxarın)

Giriş məlumatları:

Birinci sətirdə n və q ədədləri verilir. (1 ≤ n, q ≤ 210^5*)

Növbəti q sətirdə sorğular verilir.

Çıxış məlumatları:

2 növ sorğulara uyğun cavabları çıxarın.

Nümunələr