Дано неорієнтований граф із $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$ вершин, тому ми фактично перевіряємо, чи знаходяться вершини в різних компонентах зв'язності.