‹ 上一题 下一题 ›

题目描述

小杨拿到一张无向图,图后有 次询问:每次给出两个点,要判断从其中一个出发能不能沿着边走到另一个。他懒得每次都亲自试,想请你依次回答这 次询问,给出结果。

输入格式

第一行两个整数 ;接下来 行每行两个整数;下一行一个整数 ;接下来 行每行两个整数 。

输出格式

共 行,连通输出 YES,否则 NO。

样例

输入
3 1
1 2
2
1 2
2 3
输出
YES
NO

数据范围

输入
输出

            
答案