Gefið er óstefnt net með $n$ hnútum og $m$ leggjum. Netið inniheldur hvorki snörur né samsíða leggi og er ekki endilega samanhangandi. Hnútarnir eru númeraðir frá $1$ til $n$.
Það eru $q$ fyrirspurnir. Hver fyrirspurn er par $(x, y)$. Þú þarft að ákvarða hvort fjarlægðin á milli $x$ og $y$ sé stranglega meiri en $20\,000$ eða ekki.
Fjarlægðin á milli tveggja hnúta er fjöldi leggja á stysta vegi á milli þeirra. Ef enginn stysti vegur er til, telst fjarlægðin vera $+\infty > 20\,000$.
Inntak
Fyrsta línan inniheldur þrjár heiltölur $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$).
Síðan fylgja $m$ línur, þar sem hver lína inniheldur tvær heiltölur $u_i$ og $v_i$ sem tákna leggina ($1 \le u_i < v_i \le n$, engir tveir leggir falla saman).
Eftir það fylgja $q$ línur, þar sem hver lína inniheldur tvær heiltölur $x_i$ og $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ og $y_i$ mega falla saman).
Úttak
Prentaðu $q$ línur, hverja með annaðhvort „YES“ eða „NO“: svörin við fyrirspurnunum.
Dæmi
Dæmi um inntak 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
Dæmi um úttak 1
NO NO YES YES YES NO NO YES YES YES
Athugasemd
Í dæminu eru aðeins $10$ hnútar í netinu, þannig að við erum í raun að athuga hvort hnútarnir séu í ólíkum samhengisþáttum eða ekki.