נתון גרף לא מכוון עם $n$ צמתים ו-$m$ קשתות. הגרף אינו מכיל לולאות עצמיות או קשתות מקבילות ואינו בהכרח קשיר. הצמתים ממוספרים מ-$1$ עד $n$.
ישנן $q$ שאילתות. כל שאילתה היא זוג $(x, y)$. עליכם לקבוע האם המרחק בין $x$ ל-$y$ גדול ממש מ-$20\,000$ או לא.
המרחק בין שני צמתים הוא מספר הקשתות במסלול הקצר ביותר ביניהם. אם אין מסלול כזה, המרחק נחשב ל-$+\infty > 20\,000$.
קלט
השורה הראשונה מכילה שלושה מספרים שלמים $n$, $m$ ו-$q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
אחריה מופיעות $m$ שורות, שכל אחת מהן מכילה שני מספרים שלמים $u_i$ ו-$v_i$, המייצגים את הקשתות ($1 \le u_i < v_i \le n$, אין שתי קשתות מתלכדות).
לאחר מכן מופיעות $q$ שורות, שכל אחת מהן מכילה שני מספרים שלמים $x_i$ ו-$y_i$ ($1 \le x_i, y_i \le n$, ייתכן ש-$x_i$ ו-$y_i$ מתלכדים).
פלט
הדפיסו $q$ שורות, בכל אחת מהן "YES" או "NO": התשובות לשאילתות.
דוגמה
קלט לדוגמה 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
פלט לדוגמה 1
NO NO YES YES YES NO NO YES YES YES
הערה
בדוגמה ישנם רק $10$ צמתים בגרף, ולכן אנו למעשה בודקים האם הצמתים נמצאים ברכיבי קשירות שונים או לא.