2차원 리스트가 주어진다.

여러 질문에 대해, 주어진 행과 열에 있는 값을 출력하시오.

인덱스는 \(0\)부터 시작한다.

입력

첫째 줄에 행의 수 \(n\)과 열의 수 \(m\)이 공백으로 구분되어 주어진다.

다음 \(n\)개의 줄에는 각 행에 들어갈 \(m\)개의 정수가 공백으로 구분되어 주어진다.

그 다음 줄에 질문의 개수 \(Q\)가 주어진다.

다음 \(Q\)개의 줄에는 두 정수 \(r\), \(c\)가 공백으로 구분되어 주어진다.

출력

각 질문마다 \(r\)행 \(c\)열의 값을 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le n, m \le 10\)
• \(1 \le Q \le 50\)
• 입력되는 정수는 \(-1,000\) 이상 \(1,000\) 이하이다.
• \(0 \le r < n\)
• \(0 \le c < m\)

예제 입력 1

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

예제 출력 1

1
7
12
9