题目描述

给定一个二维矩阵，有数个询问，要求输出第 $i$ 行，第 $j$ 列的元素。

输入格式

第一行两个整数 $n, m$ 表示矩阵大小

接下来 $n$ 行，每行 $m$ 列，描述该矩阵

第 $n+1$ 行一个整数 $q$ 表示询问数量

接下来 $q$ 行，每行两个整数 $i, j$ ，表示查询矩阵中第 $i$ 行第 $j$ 列的元素是什么

输出格式

$q$ 行，每行一个整数表示矩阵中第 $i$ 行第 $j$ 列的元素是什么

样例

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

1
3
4

数据范围与提示

• $n, m, q \le 10^5$
• $n \cdot m \le 10^5$
• 矩阵中任一个元素在 $int$ 范围内