Seçkilər#8494
Berləndiyada yaxın zamanda yeni parlament seçkiləri keçiriləcək. Hər biri n olan siyasi partiyalar parlamentə seçilmək istəyir. Berləndiyada yalnız müəyyən sayda səs toplayan partiyaların seçilməsinə icazə verən qanun mövcuddur. Buna görə də, bəzi kiçik partiyalar lazımi sayda səs toplamaq üçün müxtəlif texnologiyalardan istifadə etməyə çalışırlar.
Birinci texnologiya tamamilə qanunidir. İki və ya daha çox partiya seçkilərə birlikdə gedə bilər və beləliklə seçki bloku adlanan bir birlik yaradırlar.
İkinci texnologiya isə o qədər də qanuni deyil. Bəzi partiyalar rəqibləri haqqında xüsusi məlumatlara malikdirlər. Bu rəqiblər həmin məlumatların ictimaiyyətə açıq olmasını istəmirlər.
Əgər bir neçə partiya bir seçki blokunda birləşərsə, onların məlumatları da birləşir və beləliklə, onlar daha güclü olurlar. Bununla belə, hər bir blokun rəqibləri bütün blok haqqında diskreditasiyaedici bir şey bilirlər. Partiya və ya blok özləri haqqında bəzi "qara" məlumatlara sahib ola bilərlər.
Partiyaları təbii ədədlərlə 1-dən n-ə qədər nömrələyək. Partiyalara və bloklara yeni bloklar yaratmaq üçün birləşməyə icazə verilir. Bu bloklar ardıcıl təbii ədədlərlə nömrələnəcək (n + 1, n + 2, və s.).
Siz iki fərqli tip sorğunu emal edən bir proqram yazmalısınız:
Sorğu 1 a b: partiya və ya blok a-nın partiya və ya blok b haqqında diskreditasiyaedici məlumatı varmı?
Sorğu 2 a b: partiya və ya blok a-nı partiya və ya blok b ilə birləşdirmək deməkdir. Yeni blok həm a blokunun, həm də b blokunun məlumatlarına sahib olacaq. a və b haqqında bəzi tərəflərə və ya bloklara məlum olan bütün məlumatlar indi yeni yaradılmış bloka aiddir.
Birinci sətir n və m ədədlərini (1 ≤ n ≤ 100 000, 1 ≤ m ≤ 200 000) ehtiva edir. Növbəti m sətirin hər biri a və b tam ədədlər cütünü ehtiva edir ki, bu da a qrupunun b qrupu haqqında bəzi diskreditasiyaedici biliklərə malik olduğunu göstərir (1 ≤ a, b ≤ n). Növbəti sətir q ədədini (1 ≤ q ≤ 200 000) ehtiva edir. Növbəti q sətirin hər biri sorğunu ehtiva edir. Birinci tip sorğu 1 a b şəklindədir. İkinci tip sorğu 2 a b şəklindədir. Siz sorğuları göstərildiyi sırada emal etməlisiniz. Hər bir a, b cütü yalnız mövcud partiyalara və bloklara istinad edir. a və b hər hansı 2 a b sorğusunda fərqli olacağına zəmanət verilir, lakin onlar 1 a b sorğusunda eyni ola bilərlər.
Birinci tip sorğunun hər biri üçün ayrıca sətirdə YES və ya NO çıxarın.
Nümunə 1