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
2
14532 53241 
2
12 21 
1
1268
1
74123568
2
12 21 
1
6241735
1
1
1
13264
1
7241356
2
213 312 
1
81965
1
123
1
31524
2
12 21 
1
1
1
12
2
132 231 
1
41268753
1
5378916
1
134
1
52
1
12345
1
31542
2
12 21 
1
5624713
1
5213
3
211725603 862563355 534339912 
1
312
1
438449722
2
213 321 
1
53764...

result:

wrong answer 10th numbers differ - expected: '594731198', found: '1268'