你和你的朋友们在上着非常枯燥的社会学课程。更糟糕的是，你们的讲师有时会邀请一些伪科学狂人甚至政客来做讲座。你对这种源源不断的谎言和荒谬逻辑感到厌烦，以至于你最终发明了一个有趣的游戏，叫做“骗子，骗子！”（"Liar, Liar!"）。

你提前准备了一个来自现实生活的例子列表。每个例子都由一组属性组成。对于其中的每个属性，在当前这个特定的例子中，已知它是真（true）还是假（false）。

如果演讲中的一组推导关系能够从一个在例子中为真的属性推导出一个在例子中为假的属性，则称该例子在演讲中表现出了矛盾。

当某个例子首次与这位“杰出教授”的演讲产生矛盾时，你就会站起来大喊“骗子，骗子！”，并报出该例子的编号。

你想为即将到来的讲座做好充分准备。你找到了这个人之前一次讲座的视频（内容完全相同），并准备好了例子列表。现在你想提前计算出你应该在什么时候站起来大喊。

讲座由若干条形如“属性 $A$ 推导出属性 $B$”的推导关系组成。但是，伪科学狂人（当然还有政客）是非常狡猾的，为了让他们的谎言更难被发现，他们绝不会从其他属性中重复推导同一个属性两次。因此，在同一次演讲中，对于任何属性 $B$，最多只有一条推导关系以 $B$ 为结论（即不存在两条不同的陈述，其结论都是 $B$）。

输入格式

输入的第一行包含一个整数 $M$：演讲中陈述的数量（$0 < M \le 500\,000$）。

接下来的 $M$ 行按在演讲中出现的顺序包含推导关系的描述，每行一个推导关系。每个推导关系由两个整数 $a_i$ 和 $b_i$ 表示（$a_i \neq b_i$，$0 < a_i, b_i \le 500\,000$）。这表示属性 $a_i$ 推导出属性 $b_i$。所有的 $b_i$ 都是互不相同的。

下一行包含一个整数 $Q$：准备好的例子数量（$1 \le Q \le 500\,000$）。

接下来的 $Q$ 行包含这些例子的描述，每行一个。每个描述中的第一个数字 $t_i$ 表示在给定例子中为真的属性数量。随后给出 $t_i$ 个整数：这些属性的编号。之后是 $f_i$，表示在给定例子中为假的属性数量，随后是 $f_i$ 个整数：这些属性的编号。任何单行中的所有属性编号均两两不同，大于 0 且不超过 $500\,000$。此外，保证对于每行 $i$，$t_i + f_i > 0$。所有 $i$ 的 $t_i$ 和 $f_i$ 之和不超过 $500\,000$。

输出格式

输出 $Q$ 行：对于每个例子，输出使其变得自相矛盾的演讲中第一条陈述的编号。演讲中的陈述从 1 开始编号。如果一个例子在演讲的所有 $M$ 条陈述之后仍未变得自相矛盾，则对该例子输出 -1。

样例

输入样例 1

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

输出样例 1

3
4
-1

输入样例 2

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

输出样例 2

3
5
2
5
4
5