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
14532 
2
12 21 
0
1
74123568 
2
12 21 
0
1
1
1
513264 
0
2
213 312 
0
1
123 
0
2
12 21 
1
1
2
12 21 
1
132 
1
41268753 
0
1
526134 
0
1
12345 
0
2
12 21 
0
0
1
852029431 
1
312 
1
427915798 
2
213 321 
0
1
13452 
1
42368715 
1
1
2
12 21 
1
7213546 
0
1
1
1
62534178 
1
21534 
0
1
231 
...

result:

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