当前没有测试数据。

题目描述

小猫33有一个 $n$ 行 $m$ 列的格子矩阵，每个格子里都写了一个整数。

它想考考你：给定 $q$ 次询问，每次告诉你一个行号 $x$ 和一个列号 $y$，你能快速说出第 $x$ 行第 $y$ 列的数字是多少吗？

如果询问的行号或列号超出了矩阵的范围，就输出 -1。

输入格式

第一行两个整数 $n$ 和 $m$。

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵中的每个格子。

接下来一行一个整数 $q$，表示询问次数。

接下来 $q$ 行，每行两个整数 $x$ 和 $y$，表示一次询问。
注意：$x$ 和 $y$ 可能超出矩阵的范围。

输出格式

对于每个询问，输出一行：

• 如果第 $x$ 行第 $y$ 列在矩阵范围内，输出该位置的数字；
• 如果超出范围，输出 -1。

3 4
1 2 3 4
5 6 7 8
9 10 11 12
4
2 3
1 1
3 4
4 1

7
1
12
-1

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 100$，$1 \le q \le 1000$，$1 \le x,y \le 1000$，矩阵中的整数绝对值不超过 $1000$。