Ujlandiyada şəhər var və onlar -dən -ə qədər nömrələnmişdir. Başlanğıcda şəhərlər arasında heç bir yol mövcud deyil. Zaman keçdikcə şəhərlər arasında yollar tikilir.
Turist Vasif sizdən sorğunu cavablandırmağı xahiş edir. Sorğular iki növdə olur:
— və şəhərləri arasında ikitərəfli yol tikilir.
— mövcud yollar vasitəsilə şəhərindən şəhərinə getmək mümkündürmü? Əgər mümkündürsə YES, əks halda NO cavabını verin.
Birinci sətirdə və (1 \le n, q \le 2 \times 10^5) ədədləri verilir.
Növbəti sətirdə sorğular yuxarıda göstərilən formatda verilir.
Hər -ci tip sorğu üçün cavabı ayrı-ayrı sətirlərdə çap edin.
Nümunə 1