input:

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

output:

-1
1
1 3
16
1 2
1 7
2 3
2 10
3 4
3 5
3 6
3 8
3 9
4 5
4 6
4 8
5 6
6 7
7 8
7 9
5
1 4
1 5
2 3
3 4
5 6
-1
-1
4
1 3
1 4
1 10
2 3
-1
-1
-1
-1
4
1 3
1 4
2 3
2 4
-1
-1
2
1 3
1 9
3
1 2
1 6
4 5
-1
1
1 12
-1
-1
8
1 2
1 3
1 4
1 5
2 3
2 7
2 8
3 6
-1
-1
-1
1
1 6
-1
2
1 5
2 5
-1
2
1 3
1 6
-1
-1
-1
-1
3
1 4
1 5
2 4...

result:

wrong answer 1-th position not valid: (a[i] == b[i]) == false