여러 개의 배열이 주어진다. 각 배열의 길이는 서로 다를 수 있다.

그 뒤에 여러 개의 쿼리가 주어진다. 각 쿼리는 두 정수 \(X\), \(Y\)로 이루어져 있으며, \(X\)번째 배열의 \(Y\)번째 값을 묻는다.

배열의 번호와 배열 안의 위치는 모두 1부터 시작한다.

각 쿼리에 대한 답을 순서대로 출력하라.

입력

첫 번째 줄에 배열의 개수 \(N\)이 주어진다.

\((1 \le N \le 2 \times 10^5)\)

이후 \(N\)개의 줄에 걸쳐 배열의 정보가 주어진다. 각 줄의 첫 번째 정수는 배열의 길이 \(L_i\)이고, 이어서 \(L_i\)개의 정수 \(A_{i,1}, A_{i,2}, \ldots, A_{i,L_i}\)가 주어진다.

\((1 \le L_i)\)

모든 \(L_i\)의 합은 \(2 \times 10^5\) 이하이다.

\((1 \le A_{i,j} \le 1000)\)

다음 줄에 쿼리의 개수 \(Q\)가 주어진다.

\((1 \le Q \le 2 \times 10^5)\)

이후 \(Q\)개의 줄에 걸쳐 두 정수 \(X\), \(Y\)가 공백으로 구분되어 주어진다.

\((1 \le X \le N)\)

\((1 \le Y \le L_X)\)

입력으로 주어지는 모든 값은 정수이다.

출력

각 쿼리마다 \(X\)번째 배열의 \(Y\)번째 값을 한 줄에 하나씩 출력한다.

예제 입력 1

3
3 10 20 30
1 7
4 5 6 7 8
4
3 4
1 2
2 1
3 1

예제 출력 1

8
20
7
5

예제 입력 2

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

예제 출력 2

2
9
3
5
6