input:

6
7
1 1 1 -1 1 1 -1
4
1 0 -1 0
4
0 -1 -1 0
1
0
2
0 0
1
-1

output:

3 2
4 1
-1
2 1
3 1
-1

result:

wrong answer 2nd lines differ - expected: '3 1', found: '4 1'