Description

给出一个n个点m条边的无向图，每条边有边权.

共Q次询问，每次给出ki条边，问这些边能否同时在一棵最小生成树上。

Format

Input

第一行给出N，M

接下M行，每行给出一条无向边

接下来给出Q，代表询问组数

对于每组询问，先给出ki，再给出ki个数字

N<=2e5

M>=N-1

Q<=5e5

Output

输出Q行

针对每组询问，输出“YES”或“NO”

Samples

5 7
1 2 2
1 3 2
2 3 1
2 4 1
3 4 1
3 5 2
4 5 2
4
2 3 4
3 3 4 5
2 1 7
2 1 2

YES
NO
YES
NO