input:

6 13
13 9
24 75
23 30
2 235
14 45
6 6
15 13
10 41
23 33
2 53
5 4
21 10
7 53
2 19
11 13
17 45
12 143
11 33
22 10
8 19
14 119
20 27
22 23
12 76
24 84
18 35
26 3
10 48
1 15
14 45
3 11
12 9
10 46
20 55
14 12
1 33
19 21
13 32
9 89
8 15
18 25
19 9
4 40
18 4
15 9
22 15
1 9
17 8
20 3
5 45
9 35
6 12
10 21
13...

output:

102
101
17 8
13 3
1 45
5 35
2 12
7 21
10 25
9 54
2 36
16 75
5 52
4 12
8 56
12 3
11 17
16 20
15 4
13 17
1 189
3 24
7 29
6 16
1 5
4 43
5 46
7 126
232
78
0
157
67
16
45
12
21
36
83
131
99
74
12
6
138
37
35
69
41
137
27
98
83
134
86
79
90
55
70
43
50
156
80
31
112
112
174
141
54
74
15
4
54
106
0
49
151
...

result:

wrong answer 3rd numbers differ - expected: '89', found: '17'