EOJ Monthly 2018.5 (校赛网络同步赛)

C. 面向对象程序设计

Time limit per test: 3.0 seconds

Memory limit: 1024 megabytes

在面向对象程序设计中,常常会运用到函数的扩展与重写。当一个类继承某个类的时候,它可以调用所有父类可以调用的函数。它可以声明新的函数。当新的函数签名与父类的某个函数一致时,就会发生函数的覆盖(重写)。所以,在子类的实例调用某个函数时,它会调用最近的父类(有可能是它自己)的那个函数实现。

这里我们不考虑访问权限等情况,我们只关心某个类在调用某个函数时,这个函数是在哪个类中实现的。

Input

输入具有如下格式:

解释与数据规模约定:

  • 表示有 个类,这些类从 编号。
  • 表示第 个类的父类编号。。第 个类是所有类共同的祖先类,这个类没有父类。
  • 表示在第 个类中定义了多少个函数, 表示第 个类中的函数列表。同一个类的函数列表中不会出现两个相同的函数。
  • 表示询问个数。
  • 表示第 个询问,询问第 个类的实例在调用 函数时,调用的是哪个类中的版本。

Output

对于每个询问,输出答案。如果调用不合法(会导致编译错误),输出

Examples

Input
5
1 2 3 3
2 2 1
0
2 5 2
2 4 5
1 5
4
3 4
5 2
4 5
1 3
Output
-1
3
4
-1

Note

样例等价于下面的 Java 代码。

class Class1 {
    void function2() { System.out.println("1"); }
    void function1() { System.out.println("1"); }
}

class Class2 extends Class1 {

}

class Class3 extends Class2 {
    void function5() { System.out.println("3"); }
    void function2() { System.out.println("3"); }
}

class Class4 extends Class3 {
    void function4() { System.out.println("4"); }
    void function5() { System.out.println("4"); }
}

class Class5 extends Class3 {
    void function5() { System.out.println("5"); }
}

void test() {
    new Class3().function4();
    new Class5().function2();
    new Class4().function5();
    new Class1().function3();
}