Det finnes en urettet graf med $n$ noder og $m$ kanter. Grafen inneholder ikke løkker eller parallelle kanter og er ikke nødvendigvis sammenhengende. Nodene er nummerert fra $1$ til $n$.
Det er $q$ spørringer. Hver spørring er et par $(x, y)$. Du må avgjøre om avstanden mellom $x$ og $y$ er strengt større enn $20\,000$ eller ikke.
Avstanden mellom to noder er antallet kanter på en korteste sti mellom dem. Hvis det ikke finnes noen korteste sti, regnes avstanden for å være $+\infty > 20\,000$.
Inndata
Den første linjen inneholder tre heltall $n$, $m$ og $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
Deretter følger $m$ linjer, som hver inneholder to heltall $u_i$ og $v_i$ som representerer kantene ($1 \le u_i < v_i \le n$, ingen to kanter er like).
Etter det følger $q$ linjer, som hver inneholder to heltall $x_i$ og $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ og $y_i$ kan være like).
Utdata
Skriv ut $q$ linjer, hver med enten «YES» eller «NO»: svarene på spørringene.
Eksempel
Eksempelinndata 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
Eksempelutdata 1
NO NO YES YES YES NO NO YES YES YES
Merknad
I eksempelet er det bare $10$ noder i grafen, så vi sjekker egentlig bare om nodene er i ulike sammenhengende komponenter eller ikke.