小梁的道馆
题号:NC208017
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小梁变强之后决定建设自己的道馆,她特别喜欢去其他的道馆串门。
但是有些道馆之间没有道路连通,于是小梁想知道自己能不能去她想去的道馆,
你能帮她写一个程序来查询两个道馆之间是否互相存在道路联通吗;
如果存在输出“YES”,反之输出“NO”。

输入描述:

第一行为三个整数N为道馆个数,M为线路条数,T为查询次数
第二行至第M+1行,每行两个整数,代表两个道馆的编号,表示这两个道馆之间有道路相连
第M+2行至第行,每行两个整数,代表查询这两个道馆。


输出描述:

T行,每行对应一个查询,假如查询的道馆之间可以连接则输出YES,否则则输出NO。
示例1

输入

复制
4 2 2
1 3
4 3
1 2
3 4

输出

复制
NO
YES