Description

输入一个N*N的整数矩阵，之后是N个查询操作，询问第x行第y列的数据是多少？

Format

Input

一行，一个整数N（N<=100)，表示矩阵大小。

接下来N行，每行N个整数，表示矩阵中数据。

一行一个整数M（M<=1000)，表示查询次数

接下来M行，每行两个整数，表示询问第x行第y列数据。

Output

一行一个查询结果

Samples

3
1 2 3
4 5 6
7 8 9
1
1 1

1

Limitation

1s, 1024KiB for each test case.