ДСУ2

Ujlandiyada $n$ şəhər var və onlar $1$-dən $n$-ə kimi nömrələnib. Hazırda bu şəhərlər arasında heç bir yol yoxdur, lakin zamanla yollar tikiləcəkdir. Əlavə olaraq, Ujlandiyada daha yaxşı asfalt və yol şəraitinə malik, lakin keçid üçün ödəniş tələb edən premium yolların da tikilməsi planlaşdırılır.

Turist Vasif sizdən $q$ sorğunu emal etməyi xahiş edir. Sorğuların üç növü var:

1. 1 a b — $a$ və $b$ şəhərləri arasında ikitərəfli adi yol tikildi.

2. 2 a b — $a$ və $b$ şəhərləri arasında ikitərəfli premium yol tikildi.

3. 3 a b — Müəyyən edin ki, $a$ şəhərindən $b$ şəhərinə çatmaq mümkündürmü:

   • Əgər yalnız premium yollarla getmək mümkündürsə, "$$$" çıxarın.

   • Əgər hər hansı yollarla getmək mümkündürsə, "YES" çıxarın.

   • Əgər getmək ümumiyyətlə mümkün deyilsə, "NO" çıxarın.