Input
10
16
0 0 -1 0 -1 -2 1 -2 -2 0 2 0 -1 1 2 -2 
20
0 0 2 2 1 2 -1 1 1 2 1 0 -2 1 -1 1 1 1 1 0 
12
1 -2 0 1 2 -1 -2 1 1 2 1 0 
18
-1 -2 -2 -1 -2 -1 1 1 -2 0 -2 0 0 0 1 0 2 2 
19
1 1 -1 -1 -1 2 -2 0 2 -2 -1 -2 2 -1 2 -2 0 1 2 
16
1 0 -2 1 -2 1 0 -2 1 1 -2 1 1 -1 2 1 
16
2 -1 -1 2 -1 1 -2 0 2 -2 1 -2 0 2 2 0 
13
0 -2 -1 2 0 -2 1 2 1 -1 -2 0 1 
13
2 -1 -1 -2 2 -2 -1 1 0 0 2 2 0 
15
2 -1 -2 1 0 0 0 2 1 0 1 0 1 -2 -2 

Expected Output
4 7
2 14
3 1
1 9
8 4
2 10
0 9
1 9
0 7
0 11