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
1
53241
1
21
1
612287738
1
74123568
1
21
1
6241735
1
1
1
513264
1
7241356
2
231 312 
2
247381965 524738196 
1
123
1
1524
1
21
1
1
1
1
1
231
1
41268753
1
262935386
1
526134
1
2
1
1
1
31542
1
21
2
6247135 5624713 
1
4675213
3
211725603 862563355 534339912 
1
312
1
438449722
1
213
1
5376412...

result:

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