input:

10
1
1
1
0
0
0
0
2
2
2

output:

1 1
1 2
0 3
0 3
0 4
0 5
0 6
2 7
2 7
2 8
2 9
10

result:

wrong answer 1st lines differ - expected: '10', found: '1 1'