input:

3
2 1
1 1
2 2
6 2
1 3
4 6
2 4
3 5
4 3
1 2
1 1
2 2
2 3
3 3
3 4

output:

-1
1 2 1 2 1 2 
1 1 1 1 

result:

wrong answer the number of segments with two equal elements is 4 != 2 (test case 2)