題目描述

給定一個二維矩陣，有數(shù)個詢問，要求輸出第 i 行，第 j 列的元素。

輸入

第一行兩個整數(shù) n,m 表示矩陣大小

接下來 n 行，每行 m 列，描述該矩陣

第 n+1行一個整數(shù) q 表示詢問數(shù)量

接下來 q 行，每行兩個整數(shù) i,j，表示查詢矩陣中第 i 行第 j 列的元素是什么

n,m,q ≤ 100000

n?m ≤ 100000

矩陣中任一個元素在 int 范圍內(nèi)

輸出

q 行，每行一個整數(shù)表示矩陣中第 i 行第 j 列的元素是什么

樣例輸入

2 3

1 2 5

3 6 4

3

1 1

2 1

2 3

樣例輸出

1

3

4