input:

12012
1
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 5
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 4 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 6
6
0 1 2 3 5 ...

output:

3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 6
3 6
3 6
3 6
3 6
3 6
3 6
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 6
5 6
5 6
5 6
5 6
5 6
5 6
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 2
0 2
0 2
0 2
0 2
0 2
0 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 7
3 7
3 7
3 7
3 7
3 7
3 7
0 1
0 1
0 1
0 1
0 1
0 1
0 1
5 7
5 7
5 7
5 7
5 7
5 7
5 7
5 0
5 0
5 0
5 0
5 0
...

input:

12012
2
6
7 8 9 10 11 12
6
6 8 9 10 11 12
6
6 7 9 10 11 12
6
6 7 8 10 11 12
6
6 7 8 9 11 12
6
6 7 8 9 10 12
6
6 7 8 9 10 11
6
7 8 9 10 11 12
6
5 8 9 10 11 12
6
5 7 9 10 11 12
6
5 7 8 10 11 12
6
5 7 8 9 11 12
6
5 7 8 9 10 12
6
5 7 8 9 10 11
6
7 8 9 10 11 12
6
4 8 9 10 11 12
6
4 7 9 10 11 12
6
4 7 8 1...

output:

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

input:

12012
3
6
3 5 9 11
6
3 5 8 9
6
3 5 7 9
6
3 5 6 11
6
3 5 9 12
6
3 5 6 9
6
3 5 9 10
6
3 6 9 11
6
3 6 9 12
6
3 6 9 10
6
3 6 5 11
6
3 6 8 9
6
3 6 5 9
6
3 6 7 9
6
5 0 9 11
6
5 0 8 12
6
5 0 7 12
6
5 0 4 11
6
5 0 9 7
6
5 0 4 9
6
5 0 7 8
6
5 6 9 11
6
5 6 11 3
6
5 6 10 12
6
5 6 3 11
6
5 6 8 12
6
5 6 3 9
6
5 ...

output:

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

result:

wrong answer the card you returned is 8, but expected 4 (test case 15)

input:

6525
1
6
10 1 11 3 12 6
6
1 7 10 12 5 6
6
0 10 12 7 9 8
6
12 1 8 4 7 11
6
11 8 9 4 10 6
6
0 7 2 3 4 5
6
0 8 3 10 11 6
6
0 1 2 4 7 6
6
0 1 11 9 5 6
6
7 1 12 8 6 5
7
0 1 13 10 12 5 6
7
0 14 2 3 4 12 6
7
11 1 3 8 12 6 13
7
0 1 2 3 13 5 14
7
11 9 10 8 4 14 7
7
0 8 14 3 4 13 11
7
0 10 2 14 8 5 6
7
0 13 2...

output:

10 11
1 12
0 9
8 12
6 8
0 4
6 11
0 1
0 11
1 7
10 12
4 14
8 12
0 2
8 9
0 14
0 10
0 5
3 6
5 10
10 13
7 6
0 3
3 13
9 13
8 15
3 8
16 15
10 12

result: