Sunny Code 1043极大匹配

                                              极大匹配

Problem Description

对给定的无向图G=(V,E)，如果边集E'满足：（1）E'是E的子集；（2）E'中的任意两条边都没有公共顶点，那么称边集E'为图G的一个匹配（Matching）。而如果往E'中增加任意一条在E中但不在E'中的边，都会导致E'不再是图G的匹配，那么称E'为图G的一个极大匹配（Maximal Matching）。
（以上定义引自https://en.wikipedia.org/wiki/Matching_(graph_theory)）

根据上面的定义，请判断一些给定的边集是否是给定的无向图的极大匹配。

Input

每个输入文件一组数据。

第一行两个整数N、M（1<=N<=1000, 0<=M<=N*(N-1)/2），表示顶点数和边数，假设所有顶点的编号为1到N。

接下来M行，每行两个正整数u、v（1<=u,v<=N, u!=v），表示一条边的两个端点编号。

然后一个正整数K（K<=10），表示查询个数。

接下来为K个查询，每个查询第一行为一个正整数L，表示待查询边集的边数，接下来L行每行两