Дан неориентированный граф с $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$ вершин, поэтому мы фактически проверяем, лежат ли вершины в разных компонентах связности.