题目描述

已知一个无向图，现在有若干个询问请你回答：

• 1 A B G1 G2，求从 $A$ 到 $B$ 是否能不通过 $G1-G2$ 这条已经存在的边。

• 2 A B C，求从 $A$ 到 $B$ 能否不通过 $C$ 这个点。

输入格式

第一行两个整数 $n,m$ 表示点数和边数。
下接 $m$ 行，每行两个数表示一条边。
接下来一个数 $q$ 表示问题总数。
下面 $q$ 行每行一个询问，格式如题目描述所示。

输出格式

对于每一个询问如果答案是是则输出一行 yes，否则输出一行 no。

13 15
1 2
2 3
3 5
2 4
4 6
2 6
1 4
1 7
7 8
7 9
7 10
8 11
8 12
9 12
12 13
5
1 5 13 1 2
1 6 2 1 4
1 13 6 7 8
2 13 6 7
2 13 6 8

yes
yes
yes
no
yes

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,q\leq 3\times 10^5$，$2\leq n\leq 10^5$。