N M表示点数和边数
下接M行，每行两个数表示一条边
接下来一个数Q表示问题总数
下面Q行每行开头一个数k表示询问的种类，如果是1就是第一种询问，后面接四个数表示A，B，G1，G2；如果是2就是第二种询问，后面接三个数A,B,C。
BZPRO
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%的数据Q<=300000，2<=N<=100000，1<=M<=500000