Description
根据六度空间理论，你最多只需要经过6个人就能认识全世界的任意一个人。如果A和B是朋友，B和C又是朋友，那么A就可以通过B认识C，当然C也可以通过B认识A。
现在有这样一个问题，N个人（2≤N≤20000，编号从1到N），拥有M对朋友关系1≤M≤1000000），接下来会有Q次询问，每次询问包含任意的两个人c和d， 如果c和d本身就是朋友，或者可以通过各自朋友的介绍成为朋友，那么输出"Yes"，否则输出“No”。
Input
输入由两部分组成。
第一部分，第一行，整个整数N，M开始。N为问题涉及的人的个数(1≤N≤20000)。这些人的编号为1,2,3,…, N。下面有M行(1≤M≤1000000)，每行有两个数ai,bi，表示已知ai和bi是朋友。
第二部分，第一行，一个整数Q，表示询问的数量。接下来Q行有Q个询问(1≤ Q ≤1000000)，每行为ci,di，表示询问ci和di是否为朋友。
Output
对于每个询问ci,di，输出一行：若ci和di为朋友，则输出“Yes”，否则输出“No”。
10 7
2 4
5 7
1 3
8 9
1 2
5 6
2 3
3
3 4
7 10
8 9