Background

2024GDKOI-PJ-day1

Description

给定一张 n 个点 m 条边的无向连通图，无重边无自环。

ymqOAO 现在有 k 个询问。每次询问如果删去图中的 ci 条边，剩下的图是否还是连通的。

注意：询问之间是相互独立的，即一个询问的删边不会影响之后的询问。

注解：

• 连通图：一个图中任意两个顶点都有路径相连。

Format

Input

第一行输入三个整数 n, m。

接下来 m 行，每行包含两个正整数 xi , yi，表示第 i 条边为 xi 与 yi 所连的边。

接下来一行一个整数 k，表示询问的个数。

接下来 k 行，第 i 行的第一个整数 ci 表示所切割的边的条数，接下来 ci(1 ≤ ci ≤ 4) 个整数，表示所切

割的边的编号，其中边的编号范围为 [1, m]。

Output

对于每组询问，如果图不连通，则输出’Bob’，否则输出‘ymqOAO’。（不包括引号）

Samples

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

ymqOAO
Bob
ymqOAO

Limitation

对于 10% 的数据，1 ≤ m, n, k ≤ 2000。

对于另外 10% 的数据，m = n−1。

对于另外 10% 的数据，ci = 1。

对于 60% 的数据，1 ≤ m, n, k ≤ 10^5。

对于 100% 的数据，1 ≤ m, n, k ≤ 10^6。