Det finns en oriktad graf med $n$ hörn och $m$ kanter. Grafen innehåller varken öglor eller parallella kanter och är inte nödvändigtvis sammanhängande. Hörnen är numrerade från $1$ till $n$.
Det finns $q$ frågor. Varje fråga är ett par $(x, y)$. Du ska avgöra om avståndet mellan $x$ och $y$ är strikt större än $20\,000$ eller inte.
Avståndet mellan två hörn är antalet kanter på en kortaste väg mellan dem. Om det inte finns någon kortaste väg anses avståndet vara $+\infty > 20\,000$.
Indata
Den första raden innehåller tre heltal $n$, $m$ och $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
Därefter följer $m$ rader som var och en innehåller två heltal $u_i$ och $v_i$, vilka representerar kanterna ($1 \le u_i < v_i \le n$, inga två kanter sammanfaller).
Efter det följer $q$ rader som var och en innehåller två heltal $x_i$ och $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ och $y_i$ kan sammanfalla).
Utdata
Skriv ut $q$ rader, var och en med antingen "YES" eller "NO": svaren på frågorna.
Exempel
Exempelindata 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
Exempelutdata 1
NO NO YES YES YES NO NO YES YES YES
Notering
I exemplet finns det bara $10$ hörn i grafen, så vi kontrollerar helt enkelt om hörnen ligger i olika sammanhängande komponenter eller inte.