Terdapat sebuah graf tak berarah dengan $n$ simpul dan $m$ sisi. Graf tersebut tidak mengandung self-loop ataupun sisi paralel, serta tidak harus terhubung. Simpul-simpulnya dinomori dari $1$ hingga $n$.
Terdapat $q$ kueri. Setiap kueri berupa pasangan $(x, y)$. Anda perlu menentukan apakah jarak antara $x$ dan $y$ secara tegas lebih dari $20\,000$ atau tidak.
Jarak antara dua simpul adalah banyaknya sisi pada lintasan terpendek di antara keduanya. Jika tidak ada lintasan terpendek, jaraknya dianggap sebesar $+\infty > 20\,000$.
Masukan
Baris pertama berisi tiga bilangan bulat $n$, $m$, dan $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).
Kemudian diikuti $m$ baris, masing-masing berisi dua bilangan bulat $u_i$ dan $v_i$, yang merepresentasikan sisi-sisinya ($1 \le u_i < v_i \le n$, tidak ada dua sisi yang berimpit).
Setelah itu diikuti $q$ baris, masing-masing berisi dua bilangan bulat $x_i$ dan $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ dan $y_i$ boleh sama).
Keluaran
Cetak $q$ baris, masing-masing berisi "YES" atau "NO": jawaban untuk kueri-kueri tersebut.
Contoh
Contoh Masukan 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
Contoh Keluaran 1
NO NO YES YES YES NO NO YES YES YES
Catatan
Pada contoh, hanya terdapat $10$ simpul di dalam graf, sehingga kita sebenarnya sedang memeriksa apakah simpul-simpul tersebut berada pada komponen terhubung yang berbeda atau tidak.