input:

67777
9 32
6 3
5 2
7 3
7 8
5 2
5 2
7 8
8 2
7 3
8 9
4 3
2 3
4 3
3 1
1 3
8 3
9 8
3 2
5 6
4 5
9 4
6 7
2 8
5 4
5 3
7 8
5 1
6 9
8 3
6 9
7 8
4 1
5 12
3 5
2 3
4 5
2 5
5 3
1 4
3 2
2 4
1 4
4 1
2 5
4 5
2 10
1 2
1 2
1 2
2 1
1 2
1 2
1 2
1 2
1 2
1 2
10 28
1 9
5 9
6 1
10 5
8 7
1 4
7 10
7 5
6 8
9 4
2 9
6 4
2 6
1 1...

output:

1
132894567
0
2
12 21 
1
612287738
1
74123568
2
12 21 
1
6241735
1
1
1
513264
1
7241356
0
2
247381965 524738196 
1
123
1
1524
2
12 21 
1
1
1
1
0
1
41268753
1
262935386
1
526134
1
2
1
1
1
31542
2
12 21 
2
6247135 5624713 
1
4675213
3
211725603 862563355 534339912 
1
312
1
438449722
2
213 321 
1
53764...

result:

wrong answer 3rd numbers differ - expected: '2', found: '0'