Dany jest graf nieskierowany o $n$ wierzchołkach i $m$ krawędziach. Graf nie zawiera pętli ani krawędzi wielokrotnych i nie musi być spójny. Wierzchołki są ponumerowane od $1$ do $n$.
Danych jest $q$ zapytań. Każde zapytanie to para $(x, y)$. Musisz określić, czy odległość między $x$ a $y$ jest ściśle większa niż $20\,000$, czy nie.
Odległość między dwoma wierzchołkami to liczba krawędzi na najkrótszej ścieżce między nimi. Jeśli najkrótsza ścieżka nie istnieje, przyjmujemy, że odległość wynosi $+\infty > 20\,000$.
Wejście
Pierwszy wiersz zawiera trzy liczby całkowite $n$, $m$ oraz $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
Następnie podanych jest $m$ wierszy, z których każdy zawiera dwie liczby całkowite $u_i$ oraz $v_i$, reprezentujące krawędzie ($1 \le u_i < v_i \le n$, żadne dwie krawędzie się nie pokrywają).
Po nich następuje $q$ wierszy, z których każdy zawiera dwie liczby całkowite $x_i$ oraz $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ oraz $y_i$ mogą być równe).
Wyjście
Wypisz $q$ wierszy, każdy zawierający słowo „YES” lub „NO”: odpowiedzi na zapytania.
Przykład
Przykładowe wejście 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
Przykładowe wyjście 1
NO NO YES YES YES NO NO YES YES YES
Uwaga
W przykładzie w grafie jest tylko $10$ wierzchołków, więc sprawdzamy po prostu, czy wierzchołki znajdują się w różnych spójnych składowych, czy nie.