Qrafın kəsilməsi

Verilmiş istiqamətsiz qraf üzərində müəyyən ardıcıllıqla aşağıdakı iki tip əməliyyatlar yerinə yetirilir:

• cut — qrafı kəsmək, yəni ondan bir qırağı silmək;

• ask — iki qraf zirvəsinin eyni əlaqə komponentində olub-olmadığını yoxlamaq.

Məlumdur ki, bütün cut tipli əməliyyatlar yerinə yetirildikdən sonra qrafda qıraq qalmır. Hər bir ask tipli əməliyyatın nəticəsini tapın.

Giriş verilənləri

Birinci sətir qrafın zirvələrinin sayı $n$, qıraqların sayı $m$ və əməliyyatların sayı $k(1\le n\le 50000,0\le m\le 10^5,m\le k\le 150000)$ olmaqla, boşluqlarla ayrılmış üç tam ədəd ehtiva edir.

Növbəti $m$ sətir qrafın qıraqlarını təyin edir; bu sətirlərdən $i$-ci iki ədəd $u_i$ və $v_i(1\le u_i,v_i\le n)$ ehtiva edir — i-ci qırağın uclarının nömrələri. Zirvələr birdən nömrələnir; qraf çoxlu qıraq və döngələr ehtiva etmir.

Daha sonra $k$ sətir əməliyyatları təsvir edir. cut tipli əməliyyat "cut u v" $(1\le u,v\le n)$ sətiri ilə təyin olunur, bu da qrafdan $u$ və $v$ zirvələri arasındakı qırağın silinməsi deməkdir. ask tipli əməliyyat "ask u v" $(1\le u,v\le n)$ sətiri ilə təyin olunur, bu da həmin anda $u$ və $v$ zirvələrinin eyni əlaqə komponentində olub-olmadığını öyrənmək deməkdir. Hər bir qraf qırağının cut tipli əməliyyatlarda dəqiq bir dəfə rast gəlindiyi təmin edilir.

Çıxış verilənləri

Hər bir ask əməliyyatı üçün ayrıca sətirdə iki göstərilən zirvənin eyni əlaqə komponentində olub-olmadığını göstərən "YES" sözünü, əks halda isə "NO" sözünü çıxarın. Cavabların ardıcıllığı giriş məlumatlarındakı ask əməliyyatlarının ardıcıllığına uyğun olmalıdır.

Nümunələr