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
154
89
88
0
237
67
12
424
46
21
211
96
131
131
74
12
6
153
45
35
92
41
162
27
98
115
205
86
100
114
55
70
43
50
111
85
31
112
112
174
117
145
74
15
4
54
76
0
196
151
0
45
40
98
241
0
0
100
151
97
72
114
42
122
119
61
24
4
66
112
0
35
34
42
97
52
0
103
25
301
174
18
182
91
70
89
81
62
59
169
476
...

result:

wrong answer 2nd numbers differ - expected: '101', found: '154'