Annettuna on suuntaamaton verkko, jossa on $n$ solmua ja $m$ kaarta. Verkko ei sisällä silmukoita eikä rinnakkaisia kaaria, eikä se ole välttämättä yhtenäinen. Solmut on numeroitu $1$:stä $n$:ään.
Annettuna on $q$ kyselyä. Jokainen kysely on pari $(x, y)$. Sinun tulee selvittää, onko solmujen $x$ ja $y$ välinen etäisyys aidosti suurempi kuin $20\,000$ vai ei.
Kahden solmun välinen etäisyys on kaarien lukumäärä lyhimmällä polulla niiden välillä. Jos lyhintä polkua ei ole olemassa, etäisyydeksi katsotaan $+\infty > 20\,000$.
Syöte
Ensimmäinen rivi sisältää kolme kokonaislukua $n$, $m$ ja $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
Sitten seuraa $m$ riviä, joista jokainen sisältää kaksi kokonaislukua $u_i$ ja $v_i$, jotka kuvaavat kaaria ($1 \le u_i < v_i \le n$, mitkään kaksi kaarta eivät ole samoja).
Tämän jälkeen seuraa $q$ riviä, joista jokainen sisältää kaksi kokonaislukua $x_i$ ja $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ ja $y_i$ voivat olla samat).
Tuloste
Tulosta $q$ riviä, joista jokaisella on joko "YES" tai "NO": vastaukset kyselyihin.
Esimerkki
Esimerkkisyöte 1
10 5 10 1 2 1 7 3 10 4 10 5 6 3 3 5 6 5 2 10 6 9 4 6 6 1 7 10 1 10 5 8 7
Esimerkkituloste 1
NO NO YES YES YES NO NO YES YES YES
Huomautus
Esimerkissä verkossa on vain $10$ solmua, joten tarkistamme itse asiassa vain, ovatko solmut eri yhtenäisyyskomponenteissa vai eivät.