input:

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

output:

0 0 0 0
1 2 0 3
1 5 999999996 1000000000
0 3 -10000000 -9999997
1 4 10000001 10000004
-10000000 -9999997 -20000000 3
10000001 10000004 1 20000004
1 1 -9999999 -9999999
2 2 10000002 10000002
-9999999 -9999999 -19999999 1
10000002 10000002 2 20000002
-19999999 1 -10000001 9999999
2 20000002 -9999993 1...

result:

wrong answer Move 11: cannot move from (-19999996, 2) to (-9999997, 10000000): either blocked or invalid move