QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#730223#6414. Classical Maximization ProblemZhangYiDeAC ✓333ms49372kbC++202.8kb2024-11-09 19:18:172024-11-09 19:18:17

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3576kb

input:

3
2
0 0
0 1
1 0
1 1
2
0 0
0 1
0 2
0 3
2
0 0
1 1
2 2
3 3

output:

2
2 4
3 1
2
4 3
2 1
0
4 3
2 1

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 90ms
memory: 3852kb

input:

10000
2
-107276936 -310501829
419434212 585811870
-65754386 -491212232
381152038 897148193
3
-474045168 493506332
299114415 540203303
165808153 983551
-506936261 -694189769
766718170 -725540031
975267148 -593051087
1
-818952276 -762387923
584023914 -612401389
6
-77701228 -266484128
659434465 6322062...

output:

0
4 3
2 1
0
6 5
4 3
2 1
0
2 1
0
12 11
10 9
8 7
6 5
4 3
2 1
0
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
2 1
0
66 65
64 63
62 61
60 59
58 57
56 55
54 53
52 51
50 49
48 47
46 45
44 43
42 41
40 39
38 37
36 35
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
6 5
4 3...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 83ms
memory: 3632kb

input:

10000
1
999855386 999580905
999342928 999615227
21
999601032 999015398
999155628 999176944
999309856 999524434
999121011 999509537
999323572 999685730
999272272 999769606
999450559 999390758
999632027 999178534
999024993 999463838
999784856 999374197
999980525 999366771
999241260 999516879
999599548...

output:

0
2 1
0
42 41
40 39
38 37
36 35
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
28 27
26 25
2...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 88ms
memory: 3636kb

input:

10000
5
999984799 999981445
999958394 999984217
999994978 999981258
999955539 999938710
999936554 999963561
999907222 999907508
999938166 999941959
999910567 999986887
999901446 999961092
999994730 999963038
5
999916115 999962400
999948250 999940355
999954204 999920844
999928148 999990369
999978118 ...

output:

0
10 9
8 7
6 5
4 3
2 1
0
10 9
8 7
6 5
4 3
2 1
0
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
8 7
6 5
4 3
2 1
0
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
10 9
8 7
6 5
4 3
2 1
0
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
68 67
66 65
64 63
62 6...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 92ms
memory: 3624kb

input:

10000
1
999990146 999993828
999995909 999996353
56
999999851 999991179
999997250 999997987
999990590 999997316
999997350 999996856
999997034 999996236
999999396 999996897
999991180 999993309
999991265 999995185
999993952 999994054
999990210 999994471
999993201 999995893
999997170 999998971
999998201...

output:

0
2 1
1
111 76
112 110
109 108
107 106
105 104
103 102
101 100
99 98
97 96
95 94
93 92
91 90
89 88
87 86
85 84
83 82
81 80
79 78
77 75
74 73
72 71
70 69
68 67
66 65
64 63
62 61
60 59
58 57
56 55
54 53
52 51
50 49
48 47
46 45
44 43
42 41
40 39
38 37
36 35
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 ...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 92ms
memory: 3664kb

input:

10000
5
999999432 999999813
999999271 999999233
999999043 999999606
999999523 999999406
999999564 999999274
999999641 999999102
999999903 999999858
999999058 999999098
999999974 999999119
999999643 999999620
5
999999370 999999738
999999181 999999907
999999163 999999783
999999393 999999086
999999661 ...

output:

0
10 9
8 7
6 5
4 3
2 1
0
10 9
8 7
6 5
4 3
2 1
0
6 5
4 3
2 1
0
10 9
8 7
6 5
4 3
2 1
1
10 9
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
8 7
6 5
4 3
2 1
1
13 12
16 15
14 11
10 9
8 7
6 5
4 3
2 1
0
4 3
2 1
0
4 3
2 1
1
44 10
50 49
48 47
46 45
43 42
41 40
39 38
37 36
35 34
33 32...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 61ms
memory: 3848kb

input:

10000
14
-369804569 -904204119
526374829 -824374353
-127549933 -904204119
-68608787 929413707
-68608787 -363454459
526374829 929413707
693313139 -824374353
-127549933 -726843762
526374829 -904204119
526374829 -363454459
526374829 -409731440
693313139 -726843762
693313139 929413707
-68608787 -8243743...

output:

14
28 19
10 5
26 25
11 16
23 14
18 13
4 6
24 20
17 15
9 2
22 21
27 7
12 8
3 1
20
34 9
30 29
24 13
27 25
40 36
20 16
5 6
39 22
35 33
26 15
32 28
12 21
38 7
17 4
37 23
31 18
11 2
14 19
3 8
10 1
8
11 7
14 8
10 15
13 4
2 3
6 12
16 9
5 1
1
2 1
1
2 1
34
65 63
51 44
37 3
59 52
39 38
23 22
16 15
67 64
40 33...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 80ms
memory: 3912kb

input:

10000
5
-536123007 813600068
870612905 -192916365
-891077277 -192916365
-169354047 -86845158
-204880568 -86845158
-909192812 -613162163
-536123007 -613162163
602684169 -613162163
-909192812 813600068
602684169 -86845158
3
-296375355 579758813
-296375355 253508589
-296375355 -927878827
267975935 -927...

output:

5
5 4
10 8
7 6
9 1
3 2
3
6 5
4 3
2 1
5
9 10
8 7
5 4
2 6
3 1
5
10 9
7 6
4 3
5 1
8 2
5
10 9
8 7
6 5
4 3
2 1
2
6 4
3 5
2 1
1
2 1
13
18 15
14 12
20 24
25 23
22 10
8 4
21 5
3 2
7 17
16 9
6 26
13 11
19 1
4
10 4
8 7
6 9
3 2
5 1
3
5 6
4 1
2 3
2
4 1
3 2
5
9 6
4 3
2 7
5 8
10 1
7
6 9
14 4
13 7
10 3
16 11
15 5
...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 77ms
memory: 3628kb

input:

10000
13
38708650 -400244265
805800882 -207412170
-922757982 569623504
330308285 -400244265
-922757982 193222226
330308285 -701148819
-28889088 854967427
284328781 704931219
-397379302 854967427
284328781 252366771
-699696493 -701148819
953729077 -601089169
-858131099 -701148819
-397379302 193222226...

output:

12
18 17
15 13
26 8
10 16
7 9
3 5
24 14
20 11
6 4
22 1
21 19
23 25
12 2
18
32 2
24 10
12 11
9 14
8 17
27 22
29 23
7 30
21 33
35 36
34 28
26 25
20 15
31 4
19 18
16 13
6 5
3 1
7
6 3
8 11
7 5
10 16
9 4
14 13
2 1
15 12
3
6 5
4 3
2 1
1
3 4
2 1
2
2 3
4 1
8
13 2
12 3
6 7
5 8
16 11
9 15
10 14
4 1
3
8 4
7 6
...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 58ms
memory: 3664kb

input:

10000
2
-254673318 743896676
326182652 743896676
115024593 743896676
989112001 743896676
1
453875458 284043499
869627863 284043499
8
-68955663 625858753
-621253434 625858753
-315653340 625858753
-85160525 625858753
-592616333 625858753
114285020 625858753
618762545 625858753
524402507 625858753
1512...

output:

2
4 3
2 1
1
2 1
8
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
12
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
8
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
6
12 11
10 9
8 7
6 5
4 3
2 1
13
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
6
12 11
10 9
8 7
6 5
4 3
2 1
1
2 1
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 67ms
memory: 3652kb

input:

10000
10
-302093372 -991014187
542702243 714369751
-370626462 -991014187
-700169063 714369751
-982732066 -991014187
-763837020 -991014187
320477527 -991014187
290144737 -991014187
18975042 -991014187
-339021181 -991014187
-525462052 -991014187
290144737 714369751
-538375359 714369751
15943074 -99101...

output:

10
8 12
7 19
11 20
15 13
4 2
16 6
18 17
14 10
9 5
3 1
10
18 2
9 4
6 5
20 10
15 12
17 13
19 16
14 11
8 7
3 1
18
18 6
20 7
12 10
24 15
30 21
27 22
34 25
9 26
5 28
23 31
29 32
8 35
13 36
14 11
3 33
19 17
16 4
2 1
35
18 3
31 7
63 11
57 15
16 19
17 28
48 29
12 33
23 34
51 37
52 40
41 43
42 44
24 49
39 54...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 67ms
memory: 3712kb

input:

10000
5
192354975 -209258445
955055576 -209258445
286707627 -209258445
-574795734 -209258445
-305243931 -209258445
-629755833 -209258445
-337515030 -209258445
980285884 -209258445
501317910 -209258445
312382135 -209258445
24
272466007 467288536
-963587196 -778274012
240097765 -778274012
-926564605 4...

output:

5
10 9
8 7
6 5
4 3
2 1
24
20 6
13 11
17 12
44 14
35 22
39 24
41 29
18 30
25 40
31 42
32 46
48 45
38 37
34 33
28 27
26 19
16 15
7 5
2 3
47 43
36 23
21 10
9 8
4 1
30
41 2
14 4
13 8
29 9
32 10
21 12
59 16
53 17
44 19
30 20
6 22
60 25
24 26
33 35
31 36
18 37
7 38
23 40
49 42
28 47
46 48
45 50
39 51
58 5...

result:

ok ok (10000 test cases)

Test #13:

score: 0
Accepted
time: 62ms
memory: 3672kb

input:

10000
11
135813326 608040171
135813326 -96255413
135813326 -31734533
135813326 -423296887
135813326 999444876
135813326 946760362
135813326 -599331154
135813326 -441599790
135813326 233339336
135813326 -759375115
135813326 163868817
135813326 321091518
135813326 -402236877
135813326 625124369
135813...

output:

11
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
1
2 1
16
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
11
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
7
14 13
12 11
10 9
8 7
6 5
4 3
2 1
2
4 3
2 1
7
14 13
12 11
10 9
8 7
6 5
4 3
2 1
1
2 ...

result:

ok ok (10000 test cases)

Test #14:

score: 0
Accepted
time: 65ms
memory: 3676kb

input:

10000
19
321791336 -226466052
321791336 138757626
321791336 -613429828
944682716 -446131303
321791336 -927463006
944682716 280242351
944682716 229347131
944682716 155568891
321791336 389911916
944682716 72836839
944682716 -613429828
321791336 229347131
944682716 -927463006
944682716 138757626
321791...

output:

19
21 4
12 7
28 8
35 10
3 11
5 13
2 14
34 19
24 20
17 23
15 27
9 29
38 31
22 33
25 36
37 32
26 18
6 16
30 1
19
12 3
21 5
4 7
36 8
24 13
30 16
14 18
10 27
9 29
2 31
20 33
25 34
32 37
22 38
35 23
19 17
6 26
28 15
11 1
8
4 6
16 7
5 10
8 11
3 12
9 13
2 15
14 1
4
7 2
6 5
4 3
8 1
6
12 11
10 9
8 7
6 5
4 3
...

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 66ms
memory: 3616kb

input:

10000
2
414226098 -53411011
414226098 -515361565
-572270323 -515361565
-572270323 -53411011
36
660074753 623771687
-917096747 533975361
660074753 337851674
-917096747 -902052044
-917096747 846238046
660074753 197157825
660074753 533975361
660074753 626049519
-917096747 -108293477
-917096747 64055247...

output:

2
2 3
4 1
36
7 2
67 5
61 9
60 13
53 14
34 16
72 18
27 19
37 20
57 22
54 23
21 25
39 30
55 31
6 32
44 33
59 36
3 40
41 42
24 43
11 46
29 48
17 51
45 62
26 63
50 68
70 69
49 71
58 38
35 10
4 52
66 65
64 56
47 28
15 12
8 1
1
2 1
27
41 11
36 12
7 15
34 17
27 18
50 19
29 22
13 23
53 25
37 35
5 42
43 46
2...

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 74ms
memory: 3604kb

input:

10000
6
475408912 -758469962
-99052258 -758469962
-716758863 872897211
-66386054 -170278720
388817201 174925294
-776227900 -285032873
475408912 872897211
-997698204 -236300379
-716758863 -85108619
-776227900 -85108619
-716758863 -236300379
-66386054 -85108619
26
879874105 877328664
-286895493 621573...

output:

5
2 1
6 10
4 12
8 11
9 3
5 7
26
36 43
46 31
27 20
19 52
48 37
17 15
6 30
32 18
51 49
47 4
28 25
50 45
39 35
34 24
22 12
38 21
3 44
42 14
41 23
8 9
11 29
40 33
16 13
10 5
26 2
7 1
4
4 8
7 5
2 6
3 1
3
3 4
6 5
2 1
21
32 28
16 20
17 25
14 35
42 41
27 31
9 33
15 7
26 18
5 12
38 6
3 11
40 24
19 8
23 22
39...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 80ms
memory: 3620kb

input:

10000
9
-980409638 -116749812
830791554 -690170434
984923479 323045898
984923479 -116749812
-197520273 323045898
-858897130 -43820432
258471629 -979749918
258471629 -690170434
-858897130 323045898
105960247 -690170434
-197520273 -841854666
-234415044 -116749812
105960247 323045898
-358435325 -202957...

output:

8
11 5
6 9
18 16
14 15
7 8
2 10
13 3
12 4
17 1
14
21 23
9 24
5 25
31 12
32 16
15 6
14 8
29 7
13 10
4 27
11 18
22 19
30 17
28 2
34 33
20 3
26 1
11
8 2
3 16
21 4
13 9
6 19
20 11
12 22
10 5
15 7
17 1
18 14
4
6 5
8 2
4 3
7 1
9
15 2
11 20
8 13
18 6
22 16
12 17
5 3
14 4
7 1
21 19
10 9
4
7 5
4 6
3 8
2 1
13...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 131ms
memory: 3968kb

input:

1000
45
840710004 395646135
-851514725 100215150
-423513540 -649756636
464326407 -482837664
-179781718 755995077
492651722 -268519233
367302062 -111998374
494634876 842096727
973319201 399526783
-703731734 -989899930
758934136 -959677785
-682507454 58961947
394206800 272218663
752299573 489795348
89...

output:

0
90 89
88 87
86 85
84 83
82 81
80 79
78 77
76 75
74 73
72 71
70 69
68 67
66 65
64 63
62 61
60 59
58 57
56 55
54 53
52 51
50 49
48 47
46 45
44 43
42 41
40 39
38 37
36 35
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
266 265
264 263
262 261
260 259
258...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 126ms
memory: 3916kb

input:

1000
113
999827252 999728856
999923862 999631025
999319008 999580013
999333375 999174260
999509073 999545469
999194399 999278837
999715162 999728030
999881205 999764413
999917667 999953211
999651496 999869003
999693536 999169883
999545275 999786246
999969774 999735073
999892216 999697498
999954099 9...

output:

0
226 225
224 223
222 221
220 219
218 217
216 215
214 213
212 211
210 209
208 207
206 205
204 203
202 201
200 199
198 197
196 195
194 193
192 191
190 189
188 187
186 185
184 183
182 181
180 179
178 177
176 175
174 173
172 171
170 169
168 167
166 165
164 163
162 161
160 159
158 157
156 155
154 153
15...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 125ms
memory: 3920kb

input:

1000
16
999918424 999907758
999901558 999910407
999969229 999929343
999986216 999968746
999977167 999921267
999967186 999932634
999999615 999951539
999964903 999931387
999942189 999989158
999990624 999917294
999964661 999935732
999971224 999975496
999972707 999972034
999935060 999934824
999992448 99...

output:

0
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
56 55
54 53
52 51
50 49
48 47
46 45
44 43
42 41
40 39
38 37
36 35
34 33
32 31
30 29
28 27
26 25
24 23
22 21
20 19
18 17
16 15
14 13
12 11
10 9
8...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 121ms
memory: 3932kb

input:

1000
227
999994296 999999816
999998835 999994618
999998487 999991646
999995178 999996563
999996865 999996231
999990660 999996917
999995746 999998295
999993178 999995596
999994361 999991179
999990519 999991221
999996210 999992041
999991924 999992546
999991346 999991081
999998929 999995904
999992182 9...

output:

21
253 3
363 9
163 10
49 22
351 43
247 90
176 100
278 109
231 112
368 124
436 128
145 135
448 142
177 148
367 172
203 180
322 235
300 263
405 297
378 315
442 340
454 453
452 451
450 449
447 446
445 444
443 441
440 439
438 437
435 434
433 432
431 430
429 428
427 426
425 424
423 422
421 420
419 418
41...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 114ms
memory: 3728kb

input:

1000
87
999999138 999999640
999999785 999999342
999999914 999999854
999999771 999999416
999999011 999999479
999999217 999999865
999999423 999999937
999999684 999999301
999999323 999999399
999999071 999999949
999999226 999999154
999999770 999999090
999999778 999999735
999999034 999999517
999999803 99...

output:

23
70 6
75 10
98 12
23 15
162 16
104 26
39 27
120 86
165 47
124 51
80 54
121 56
115 65
84 71
112 72
135 139
166 111
132 92
149 131
155 142
161 143
168 158
164 159
174 173
172 171
170 169
167 163
160 157
156 154
153 152
151 150
148 147
146 145
144 141
140 138
137 136
134 133
130 129
128 127
126 125
1...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 68ms
memory: 3640kb

input:

1000
154
825004796 802565417
-88001579 364640592
778546546 -57508543
283686672 -57508543
473326798 -826011553
152069566 -577222261
528378065 -577222261
-56296909 -700802856
-711386984 953035370
-711386984 -577222261
895677144 -359290436
840183000 364640592
528378065 -752921798
895677144 -577222261
8...

output:

154
301 295
285 277
266 245
225 216
213 211
168 114
112 48
27 86
306 272
246 242
238 219
215 207
158 129
127 99
87 76
28 231
299 297
284 275
263 258
257 248
244 217
192 181
147 122
85 22
289 256
234 232
210 198
191 189
165 164
163 108
58 53
30 18
279 273
264 251
236 235
228 223
209 180
121 102
97 89...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 99ms
memory: 3872kb

input:

1000
63
859289659 -203061342
831821977 -778714404
640602188 478366497
205686723 -232506600
831821977 -498015901
-494818974 35295117
612307834 -234198721
612307834 -495294231
-898414633 476295237
995217164 -232506600
831821977 934046031
-441937174 432603845
995217164 938111737
874550198 -309423823
87...

output:

63
102 65
96 36
13 10
109 90
74 94
121 59
24 103
92 38
118 78
62 31
22 56
97 84
95 80
28 52
100 27
120 86
39 30
98 71
123 99
81 4
63 54
42 41
6 119
106 15
124 116
110 104
14 72
107 49
12 117
11 126
113 83
51 32
57 19
60 47
50 9
93 40
45 5
61 69
111 88
43 37
2 87
89 35
115 70
122 79
58 46
26 64
77 20...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 99ms
memory: 4124kb

input:

1000
83
-242219535 -952757420
753940135 -13368420
-180286961 -530756654
586180284 -625675517
-437809383 472014390
-242857851 -924097244
-382920283 -625675517
-630990620 -349004314
-242219535 122507147
208821889 -495849186
-736086757 -489441806
-996984615 -974276781
-275306966 -25109596
967186464 -65...

output:

83
56 91
77 3
99 41
140 162
159 161
7 105
129 85
157 149
108 70
141 60
109 123
97 76
57 65
86 62
38 16
119 138
21 110
160 134
87 67
93 59
8 106
81 145
113 136
104 153
122 50
23 73
96 82
151 107
69 55
166 75
64 49
117 146
120 29
158 17
114 125
6 66
127 92
142 20
11 58
74 13
150 137
25 115
111 10
45 4...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 74ms
memory: 3860kb

input:

1000
142
-28949259 975363136
-628367037 975363136
786525293 975363136
-8339801 975363136
868048337 975363136
208733157 975363136
-724415150 975363136
213367214 975363136
-686387505 975363136
-970451747 975363136
761135553 975363136
-551594491 975363136
-925080593 975363136
-243465321 975363136
-6722...

output:

142
284 283
282 281
280 279
278 277
276 275
274 273
272 271
270 269
268 267
266 265
264 263
262 261
260 259
258 257
256 255
254 253
252 251
250 249
248 247
246 245
244 243
242 241
240 239
238 237
236 235
234 233
232 231
230 229
228 227
226 225
224 223
222 221
220 219
218 217
216 215
214 213
212 211
...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 71ms
memory: 3760kb

input:

1000
458
102600109 754726017
-66999931 951825513
-767202008 951825513
-845069119 754726017
-448344214 754726017
174342794 754726017
176530329 754726017
553731053 754726017
-69189351 754726017
-455330522 951825513
-261324017 754726017
809818684 951825513
745593756 951825513
-130095774 754726017
-2737...

output:

458
495 2
541 3
404 10
388 12
287 13
32 15
242 20
241 23
507 26
328 33
571 34
905 37
183 38
432 39
488 44
216 46
145 48
55 50
257 51
81 53
512 56
402 60
294 63
719 64
529 70
782 71
82 72
766 75
232 76
682 77
260 78
861 79
304 80
838 84
11 86
118 88
735 89
508 92
45 93
718 95
613 98
776 101
187 102
2...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 79ms
memory: 3828kb

input:

1000
273
638010636 -796267612
299279783 -796267612
321987052 -571635029
-388046291 -571635029
-491314021 -796267612
130988206 -571635029
32427063 -571635029
51875304 -571635029
-508530089 -796267612
269379692 -571635029
214241513 -796267612
720122947 -796267612
-678543365 -796267612
158504867 -79626...

output:

273
403 10
91 16
82 17
78 21
222 34
415 45
156 53
502 60
96 62
169 64
428 68
39 70
198 73
544 81
281 84
260 89
530 93
167 94
278 99
47 100
199 110
153 117
13 121
105 125
353 127
436 130
264 131
354 133
120 134
137 140
205 145
390 148
206 149
266 157
498 160
11 166
203 177
423 180
246 181
136 185
412...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 74ms
memory: 3776kb

input:

1000
75
429681826 802800421
429681826 -608943566
429681826 -787858696
429681826 507047252
429681826 485971873
429681826 -346306621
429681826 -612405192
429681826 -13671560
429681826 -816374335
429681826 513226316
429681826 892335083
429681826 -352600432
429681826 -556540475
429681826 -504699273
4296...

output:

75
150 149
148 147
146 145
144 143
142 141
140 139
138 137
136 135
134 133
132 131
130 129
128 127
126 125
124 123
122 121
120 119
118 117
116 115
114 113
112 111
110 109
108 107
106 105
104 103
102 101
100 99
98 97
96 95
94 93
92 91
90 89
88 87
86 85
84 83
82 81
80 79
78 77
76 75
74 73
72 71
70 69
...

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 79ms
memory: 3856kb

input:

1000
81
403001151 -229966312
-27290952 -941247950
-27290952 -872808715
403001151 -81762908
403001151 825473197
403001151 730971412
403001151 -886560490
-27290952 394200417
-27290952 808677817
-27290952 -961778274
-27290952 -245434545
403001151 318019109
-27290952 792029613
403001151 390473732
-27290...

output:

81
56 8
161 11
14 17
90 21
85 24
144 25
29 26
55 27
119 30
148 32
37 35
86 39
6 40
93 44
61 47
12 59
105 63
121 64
158 71
125 72
4 82
124 83
88 94
49 97
58 106
53 108
41 109
95 112
129 114
98 115
20 126
141 128
74 130
57 131
87 132
31 133
60 135
22 138
113 143
16 150
147 152
52 153
67 154
7 155
28 1...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 78ms
memory: 3844kb

input:

1000
257
-24981531 -524783010
-24981531 376842743
132542945 905111237
-24981531 -663183576
132542945 238995240
-24981531 -904084630
132542945 330336577
-24981531 -424310756
132542945 26224857
-24981531 573604180
132542945 -531956470
132542945 583434945
132542945 620552707
-24981531 -351085713
132542...

output:

257
45 3
343 5
257 7
470 9
279 12
167 13
248 22
468 23
84 28
407 34
97 35
282 36
268 38
135 39
115 42
90 46
216 49
272 51
88 52
242 53
104 56
106 58
485 61
404 66
442 68
378 74
223 75
386 76
463 78
330 81
113 82
14 83
109 85
31 86
96 87
428 92
265 99
6 107
245 110
156 114
169 117
119 118
355 120
111...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 81ms
memory: 3840kb

input:

1000
21
541263298 571344162
-338833794 258719906
814556806 571344162
749911951 -730958945
-737751671 400747496
880311857 -204125795
-555645311 -832036787
-338833794 -832036787
582588235 -915718735
-124654808 394321598
-202932677 571344162
541263298 -975674793
880311857 -730958945
-126659351 25871990...

output:

21
33 9
29 4
35 22
31 23
14 2
26 28
34 25
32 8
41 7
42 24
19 10
18 39
12 20
16 15
27 13
37 6
30 21
5 38
40 36
17 11
3 1
37
66 46
57 55
28 38
49 16
73 59
40 45
19 63
15 8
52 35
30 23
14 61
53 34
3 74
54 36
27 7
65 17
70 39
56 48
60 5
51 37
29 2
62 50
43 18
71 67
41 32
68 47
31 26
13 69
42 25
24 21
22...

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 89ms
memory: 3888kb

input:

1000
82
620344713 761205214
564192450 -149133296
855072748 -725730286
-369866361 761205214
-126903403 123500699
521658307 -238068427
564192450 -575382074
424528213 639391487
160949070 -238068427
490683515 736060786
-861287945 -430077137
92203881 -414548921
-228263452 -161807552
-739623881 619906932
...

output:

79
48 108
4 1
118 139
161 148
12 90
15 50
33 160
129 78
49 34
25 27
127 44
62 45
109 5
106 19
124 41
101 93
65 96
140 64
59 141
136 107
66 47
20 81
113 100
30 52
114 159
120 98
7 112
128 73
37 89
94 85
83 104
152 134
56 21
36 154
150 137
74 29
146 54
126 88
61 57
130 123
116 70
38 24
164 110
158 10
...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 163ms
memory: 6952kb

input:

100
715
-716037174 449787280
-179603495 267807227
-85847745 -339745287
531498593 906672966
-65182647 -249655497
196101865 -917254384
569704541 175181937
408949063 -60772621
-471098833 -180592225
452882519 -173474204
518554869 504642822
-610596606 -43048739
-173418328 49620755
-490214353 129314297
-8...

output:

0
1430 1429
1428 1427
1426 1425
1424 1423
1422 1421
1420 1419
1418 1417
1416 1415
1414 1413
1412 1411
1410 1409
1408 1407
1406 1405
1404 1403
1402 1401
1400 1399
1398 1397
1396 1395
1394 1393
1392 1391
1390 1389
1388 1387
1386 1385
1384 1383
1382 1381
1380 1379
1378 1377
1376 1375
1374 1373
1372 137...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 162ms
memory: 5680kb

input:

100
1180
999939181 999607824
999877463 999501538
999725395 999197028
999578614 999669422
999691207 999388141
999798382 999350154
999515140 999686861
999804739 999722876
999059909 999779016
999988075 999795096
999394228 999790648
999357316 999130743
999834412 999146926
999533794 999419507
999164265 9...

output:

2
1956 294
2069 485
2360 2359
2358 2357
2356 2355
2354 2353
2352 2351
2350 2349
2348 2347
2346 2345
2344 2343
2342 2341
2340 2339
2338 2337
2336 2335
2334 2333
2332 2331
2330 2329
2328 2327
2326 2325
2324 2323
2322 2321
2320 2319
2318 2317
2316 2315
2314 2313
2312 2311
2310 2309
2308 2307
2306 2305
...

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 169ms
memory: 5492kb

input:

100
10
999949463 999921247
999942779 999933524
999900374 999919960
999913527 999977190
999963539 999919222
999986393 999982382
999960627 999912715
999955900 999934316
999962876 999904282
999944172 999923360
999974177 999993968
999960412 999941887
999902083 999920318
999906832 999942948
999934454 999...

output:

0
20 19
18 17
16 15
14 13
12 11
10 9
8 7
6 5
4 3
2 1
0
250 249
248 247
246 245
244 243
242 241
240 239
238 237
236 235
234 233
232 231
230 229
228 227
226 225
224 223
222 221
220 219
218 217
216 215
214 213
212 211
210 209
208 207
206 205
204 203
202 201
200 199
198 197
196 195
194 193
192 191
190 1...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 156ms
memory: 5388kb

input:

100
2795
999995625 999994422
999997406 999998890
999996073 999998910
999996365 999992345
999992211 999999534
999990826 999998894
999990827 999999648
999991569 999997094
999997323 999994792
999990812 999994722
999994392 999998879
999994441 999990381
999992051 999993298
999997822 999994423
999998285 9...

output:

1710
2278 1221
1185 1
2955 1620
2936 2121
887 4782
3704 2
2184 3
3332 4
3365 3944
2607 5
5539 3120
856 2883
3767 2471
1753 256
3598 2269
492 8
5453 3655
5579 4161
3895 1042
4480 3648
2576 2165
2218 12
1665 5016
3779 13
1816 2449
3453 4294
188 14
453 4914
1999 3975
4026 4200
2889 1596
871 1788
3422 1...

result:

ok ok (100 test cases)

Test #38:

score: 0
Accepted
time: 117ms
memory: 4504kb

input:

100
1005
999999258 999999564
999999716 999999506
999999057 999999959
999999274 999999385
999999562 999999714
999999749 999999926
999999159 999999330
999999060 999999408
999999218 999999582
999999097 999999761
999999853 999999231
999999424 999999841
999999744 999999186
999999400 999999073
999999445 9...

output:

985
1836 1
315 327
1209 505
1911 800
516 1636
286 930
1103 1120
264 324
632 427
702 64
1830 564
531 694
1846 735
660 651
1537 482
771 131
1441 414
1127 650
497 1434
1516 363
1915 1156
340 1012
596 1828
168 1658
1399 1064
1696 1371
1070 202
161 219
1418 640
1921 1060
1613 402
731 1524
875 1077
1470 1...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 70ms
memory: 4084kb

input:

100
174
-958876330 -846470800
-796741809 -131152725
574295122 764287642
-958876330 -825762193
185468313 -971066749
-287559769 764287642
-904746093 -825762193
-438778854 -825762193
5267152 609322023
185468313 77515090
185468313 -131152725
-287559769 247199580
-491475497 260165013
719679418 -179087066...

output:

174
339 317
307 299
294 290
269 228
224 220
196 166
164 160
104 54
21 158
319 312
301 291
278 247
234 231
230 148
130 123
109 68
64 63
59 221
330 323
297 296
279 272
252 213
184 181
169 142
121 96
87 69
67 40
346 332
314 306
304 283
266 248
188 186
137 102
78 65
41 30
348 311
303 250
227 205
195 162...

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 105ms
memory: 4664kb

input:

100
454
292487349 -708917766
-446575764 -920302303
373857024 -525302786
236159958 -877034512
240035307 -28559828
-156425976 29793081
-683968223 -28559828
658545653 -892201965
-485118423 -349005511
-677465608 102959577
-241309351 -615266668
-857580103 -877034512
590882873 69859569
-961101806 -2385646...

output:

454
194 2
804 16
289 145
210 33
670 77
821 102
59 29
575 70
612 75
446 122
129 52
404 123
107 113
569 11
746 326
257 84
773 56
196 258
464 267
227 108
87 143
299 6
586 43
539 359
94 80
790 780
788 520
427 380
691 31
860 815
598 103
189 163
419 140
901 239
873 76
899 854
686 502
213 456
486 370
786 6...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 134ms
memory: 5456kb

input:

100
140
229220674 878836488
-506767178 293730975
960642833 878836488
485659386 878836488
-225376185 16183205
-322465048 -460955536
-635701181 878836488
-578723152 374559636
956924322 878836488
-666563369 -550449367
-240963901 374559636
9519098 374559636
404598294 16183205
-188062738 467646265
937074...

output:

140
218 5
80 71
115 19
100 28
238 41
241 164
139 46
273 216
29 59
151 121
96 70
7 64
42 65
242 118
9 72
213 192
187 49
262 109
243 234
165 113
162 152
108 54
214 210
201 167
150 39
101 27
269 239
128 143
275 191
141 146
188 131
160 126
94 190
253 252
149 57
198 153
247 180
155 215
237 145
142 222
23...

result:

ok ok (100 test cases)

Test #42:

score: 0
Accepted
time: 100ms
memory: 4780kb

input:

100
453
-9728842 -879506383
723264369 -879506383
-617602947 -879506383
-883543546 -879506383
-365459776 -879506383
259863014 -879506383
-229024413 -879506383
-357634378 -879506383
45613473 -879506383
897413515 -879506383
142722904 -879506383
308356916 -879506383
-528467703 -879506383
45803942 -87950...

output:

453
906 905
904 903
902 901
900 899
898 897
896 895
894 893
892 891
890 889
888 887
886 885
884 883
882 881
880 879
878 877
876 875
874 873
872 871
870 869
868 867
866 865
864 863
862 861
860 859
858 857
856 855
854 853
852 851
850 849
848 847
846 845
844 843
842 841
840 839
838 837
836 835
834 833
...

result:

ok ok (100 test cases)

Test #43:

score: 0
Accepted
time: 95ms
memory: 4624kb

input:

100
1681
-648014211 -216027092
-372352298 95789050
-678908480 95789050
-382412165 95789050
214922606 95789050
45021991 95789050
131451784 95789050
926607022 -216027092
-500711391 95789050
527775426 -216027092
860331657 95789050
-255764825 95789050
314154093 -216027092
-631103238 95789050
292792358 9...

output:

1681
3099 4
1668 5
1054 6
3115 12
2865 14
3222 21
366 25
84 26
2404 28
1278 30
2141 31
2054 34
3264 40
2411 41
2235 47
1023 48
613 52
2527 56
3202 60
1507 65
808 68
1886 74
945 77
562 79
3041 80
2644 81
505 88
115 93
882 95
247 102
200 104
207 111
24 125
832 128
2134 131
1531 132
618 136
2151 138
27...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 95ms
memory: 4432kb

input:

100
476
218894313 -685169320
967098661 -16626457
-797375436 -16626457
955557493 -16626457
54133572 -16626457
-722192690 -16626457
791557373 -16626457
-208166285 -685169320
185917393 -16626457
-338707386 -16626457
49911294 -16626457
-359502368 -685169320
-359176146 -685169320
430103061 -16626457
-744...

output:

476
754 2
114 3
728 4
71 5
141 6
188 9
641 10
432 14
423 15
33 16
506 17
406 21
280 24
783 28
68 29
20 36
614 42
131 43
275 44
470 45
842 46
548 47
30 48
710 50
918 51
925 52
481 55
607 59
603 60
333 61
400 62
670 63
439 64
176 67
349 70
922 73
822 76
211 79
315 83
300 85
861 88
344 90
370 92
519 94...

result:

ok ok (100 test cases)

Test #45:

score: 0
Accepted
time: 98ms
memory: 4692kb

input:

100
1281
-7127937 -551225280
-7127937 -63829747
-7127937 50255920
-7127937 685959203
-7127937 -474730627
-7127937 205475943
-7127937 894868084
-7127937 -262984557
-7127937 858324856
-7127937 257534742
-7127937 -640954010
-7127937 -111367493
-7127937 892100661
-7127937 696606550
-7127937 136498536
-7...

output:

1281
2562 2561
2560 2559
2558 2557
2556 2555
2554 2553
2552 2551
2550 2549
2548 2547
2546 2545
2544 2543
2542 2541
2540 2539
2538 2537
2536 2535
2534 2533
2532 2531
2530 2529
2528 2527
2526 2525
2524 2523
2522 2521
2520 2519
2518 2517
2516 2515
2514 2513
2512 2511
2510 2509
2508 2507
2506 2505
2504 ...

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 91ms
memory: 4496kb

input:

100
2300
930979038 -865442548
56354538 569246647
930979038 209346563
930979038 -402151796
56354538 9788037
930979038 349210639
930979038 113353815
56354538 -508882748
56354538 -390359400
930979038 881411592
56354538 328521324
56354538 569030395
56354538 749112678
930979038 -492654973
930979038 -5806...

output:

2300
2042 2
770 11
1505 13
4106 22
1192 23
2501 26
3865 29
2853 32
3070 34
4158 37
1076 40
3817 41
4123 49
3323 50
3195 53
1123 60
3193 62
3750 63
4245 66
2134 72
822 74
131 78
1404 85
784 87
2295 88
584 95
3947 96
4427 97
760 108
2272 111
2287 124
4257 130
1475 132
221 133
4517 135
1707 136
3349 13...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 98ms
memory: 4460kb

input:

100
393
484804995 -671233294
484804995 45381500
-343734967 483744892
-343734967 -678278044
-343734967 430018594
484804995 -536133521
-343734967 972761171
-343734967 188883545
484804995 291634094
484804995 161326893
484804995 43447237
-343734967 81642646
-343734967 905579532
484804995 -838456546
4848...

output:

393
773 3
179 5
261 7
158 8
741 13
156 24
706 25
342 29
392 32
199 33
21 34
493 36
619 39
552 40
491 42
551 43
89 44
321 46
94 47
356 48
348 49
164 53
31 63
167 64
20 67
431 68
510 72
708 75
15 76
334 77
475 78
55 79
266 83
610 86
322 88
30 99
320 100
242 101
743 102
81 103
19 104
434 105
298 110
69...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 96ms
memory: 4972kb

input:

100
2245
257511569 -570888823
-409065975 834451934
972932318 -206332685
-220073979 -895107571
819486773 -206332685
819823298 -570888823
116295608 282026121
589205449 -895107571
-54658019 -895107571
987042524 -206332685
-196884689 282026121
-940822451 993058719
402874649 -895107571
633334868 99305871...

output:

2245
48 4
3037 11
3175 15
4327 29
2215 1046
1789 1402
453 14
1939 24
1578 1544
565 40
3357 3106
3955 934
194 63
2995 2539
1477 70
4039 3423
4360 1977
1885 77
4089 3208
1398 82
2238 521
3804 2673
1717 84
2338 2203
1795 94
1901 112
4240 3139
1211 546
153 143
2789 2450
3807 2732
3205 857
260 202
3054 2...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 103ms
memory: 4684kb

input:

100
116
-28349829 -267772969
-181233169 605639981
-221792554 885875755
-8847461 376377302
-527881168 376377302
-794286947 885875755
-442516480 365428090
60367949 59687335
844852200 -267772969
70152464 -267772969
-326579976 59687335
-382146420 885875755
-305012413 376377302
-255659827 495623398
84485...

output:

116
94 32
95 8
156 11
226 225
194 103
183 115
90 86
200 186
132 110
129 73
20 139
184 148
195 157
143 169
214 174
117 177
199 193
71 49
112 99
88 28
180 125
74 221
230 212
208 207
205 173
161 144
134 80
77 66
64 39
130 7
166 96
114 61
19 78
154 109
168 210
50 213
120 215
224 170
165 135
131 46
24 20...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 223ms
memory: 13616kb

input:

10
10568
266619539 928993099
644537002 -163339024
-965315605 131093436
-873401839 -319727236
-682029920 -699502948
-857838819 -528950378
126750467 -72275669
623580094 410832833
287731394 -865265684
-71034303 515678565
-897514612 929674238
-794392375 895647772
811715826 600060479
640892543 -557248887...

output:

0
21136 21135
21134 21133
21132 21131
21130 21129
21128 21127
21126 21125
21124 21123
21122 21121
21120 21119
21118 21117
21116 21115
21114 21113
21112 21111
21110 21109
21108 21107
21106 21105
21104 21103
21102 21101
21100 21099
21098 21097
21096 21095
21094 21093
21092 21091
21090 21089
21088 2108...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 226ms
memory: 15312kb

input:

10
983
999595593 999481588
999941833 999204986
999676040 999115470
999653065 999524261
999950018 999574889
999911879 999942071
999134864 999155033
999133604 999956453
999424191 999531479
999169859 999553795
999163364 999608732
999486991 999180185
999600255 999690901
999278724 999959357
999886640 999...

output:

2
1118 931
1034 997
1966 1965
1964 1963
1962 1961
1960 1959
1958 1957
1956 1955
1954 1953
1952 1951
1950 1949
1948 1947
1946 1945
1944 1943
1942 1941
1940 1939
1938 1937
1936 1935
1934 1933
1932 1931
1930 1929
1928 1927
1926 1925
1924 1923
1922 1921
1920 1919
1918 1917
1916 1915
1914 1913
1912 1911
...

result:

ok ok (10 test cases)

Test #52:

score: 0
Accepted
time: 221ms
memory: 10104kb

input:

10
15236
999975325 999978324
999983228 999957461
999965056 999943264
999953829 999920806
999913911 999975263
999949326 999952997
999948654 999968342
999957007 999987426
999900723 999909965
999944389 999907733
999911075 999973513
999997298 999931066
999983079 999918568
999946266 999969557
999900152 9...

output:

6279
27113 4
15324 9221
2722 11400
28786 5
9927 7
8081 9
11290 11
5876 12
7689 15254
1462 18
11061 52
6507 21
10190 4166
9346 23
3278 25
6461 26
1198 28
28213 25448
3059 30
28159 32
12950 12391
16560 14326
10208 38
18295 3251
13426 21454
710 40
13596 13298
7797 41
2061 25582
22445 3944
1161 26027
45...

result:

ok ok (10 test cases)

Test #53:

score: 0
Accepted
time: 164ms
memory: 9224kb

input:

10
6642
999992808 999996636
999995238 999998603
999990460 999998357
999992495 999998027
999994992 999993315
999990663 999999307
999994510 999991024
999994319 999993024
999996312 999990447
999990590 999994561
999997748 999994786
999990918 999993436
999994457 999993851
999994234 999991647
999996595 99...

output:

6031
9124 998
10656 7256
9643 1219
5525 873
7965 6881
8778 11307
8713 1312
3058 2449
6846 1877
10831 11339
4319 3545
3470 7594
11447 1273
1091 13136
1972 6040
3880 2933
3444 8196
10789 12944
3504 9117
12675 6561
2033 9272
4697 3215
12334 12178
3869 2655
7275 1057
3428 141
1957 1926
2199 6638
569 215...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 108ms
memory: 5512kb

input:

10
19516
999999707 999999837
999999488 999999818
999999509 999999591
999999991 999999026
999999356 999999726
999999489 999999193
999999038 999999298
999999881 999999157
999999344 999999162
999999160 999999113
999999139 999999582
999999470 999999327
999999742 999999921
999999255 999999737
999999216 9...

output:

19516
38976 37033
36428 34483
32272 28753
28568 27731
26070 26067
21955 19281
18752 17846
15897 15216
14981 13575
13478 12991
12896 12740
11681 10243
9280 6115
4920 3423
2524 949
38079 37493
37241 37080
36634 36139
30962 30470
26158 26049
25829 25155
24765 24291
23030 22002
21456 20734
19652 16425
1...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 83ms
memory: 6680kb

input:

10
14948
-170688734 833794743
949001579 224632065
-887648481 346146784
994218765 -808897932
948269970 764123696
24957273 562441566
-170688734 843621240
959643634 -354951661
631351081 -86364881
-9691567 824383620
-935916525 352437858
381851425 387057559
-6239193 951794229
450798340 -742525732
-394344...

output:

14948
29881 29774
29733 29681
29568 29271
29261 29183
29131 28976
28922 28803
28644 28569
28323 27802
27784 27331
27143 26922
26372 26232
25668 25504
25449 24984
24960 24729
24690 24557
24457 24373
24270 24235
23935 23635
23583 23570
22638 22481
22316 22156
22049 21911
21656 21653
21639 20992
20911 ...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 103ms
memory: 6148kb

input:

10
18275
46937162 -785699925
-512599977 -861792903
-732947245 771605479
-317815822 369273432
-478775873 211331712
-678678382 -401598442
-366699505 752973691
776710779 -7216385
-88306688 -190102574
328516250 -317225669
522217639 215990988
523904534 -256490677
540608168 493241721
620782210 -185524925
...

output:

18275
36059 34447
33013 32889
32443 32305
31452 31352
30698 29915
28388 27536
26835 26285
24732 23277
23136 21044
20476 20175
19958 18241
17754 16894
15627 15623
13058 12308
11902 11500
10704 8530
7471 5923
5516 5069
4786 2751
1320 1102
700 509
36430 36250
35842 33996
33790 33096
31594 30120
29448 2...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 181ms
memory: 10348kb

input:

10
390
-347835130 869197644
963535733 392603688
671237510 92351133
671237510 -703861232
671237510 423461538
671237510 369343656
671237510 980877320
-347835130 456099182
671237510 -311676199
-347835130 -886266831
-347835130 -257100015
-347835130 -637839633
963535733 -16989823
963535733 -821875052
963...

output:

390
639 412
269 38
670 14
742 481
268 191
479 62
570 422
566 289
761 330
730 413
333 33
436 238
662 293
319 102
717 701
550 41
445 329
290 56
758 582
750 170
741 448
629 66
584 68
540 463
714 636
261 78
486 79
748 525
470 81
477 227
439 94
738 95
653 47
241 105
476 92
704 600
141 43
632 308
694 165
...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 137ms
memory: 10652kb

input:

10
1285
637213737 -900998147
-356659628 -900998147
950244610 -900998147
-182671545 -900998147
-708950884 -900998147
-973866581 -900998147
-190878205 -900998147
135731649 -900998147
-125331609 -900998147
521939981 -900998147
976257311 -900998147
818237327 -900998147
705563706 -900998147
58565785 -900...

output:

1285
2570 2569
2568 2567
2566 2565
2564 2563
2562 2561
2560 2559
2558 2557
2556 2555
2554 2553
2552 2551
2550 2549
2548 2547
2546 2545
2544 2543
2542 2541
2540 2539
2538 2537
2536 2535
2534 2533
2532 2531
2530 2529
2528 2527
2526 2525
2524 2523
2522 2521
2520 2519
2518 2517
2516 2515
2514 2513
2512 ...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 115ms
memory: 9088kb

input:

10
5000
-188767223 -315528788
-987365245 -315528788
-106387689 135511984
127392808 -315528788
800721151 -315528788
146952905 -315528788
-323702728 135511984
411611172 135511984
872064533 -315528788
-40050336 135511984
119702024 135511984
-208480603 -315528788
679048782 -315528788
402900711 -31552878...

output:

5000
3727 7
5884 8
4275 10
5954 11
2758 16
136 17
3353 18
7177 21
796 23
9314 25
5648 26
139 27
8232 28
1284 30
1049 32
4245 35
1850 37
1515 38
5937 41
6193 44
8999 45
4361 49
6634 50
8929 56
4884 57
9881 59
4871 61
1013 63
9346 65
8355 68
7168 71
3297 75
2425 76
9131 77
4537 80
4364 81
1280 85
1220...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 117ms
memory: 7296kb

input:

10
5892
25327490 -567979409
-735380777 -567979409
362509197 -518667355
380762791 -518667355
-325207607 -518667355
541910006 -518667355
36310841 -567979409
-726943590 -518667355
513235902 -518667355
289283655 -518667355
290421813 -567979409
892523351 -567979409
-894087744 -567979409
621832318 -567979...

output:

5892
2548 3
8005 4
1044 5
10976 8
10095 9
4482 10
7202 18
5415 19
11452 22
11148 23
7185 24
3987 25
420 31
2040 33
10206 34
8508 39
11023 44
272 45
3186 47
2887 49
4059 53
10909 58
7084 61
4336 65
10346 71
7394 75
5189 76
7847 78
6210 79
474 80
9921 81
10069 83
2545 85
5568 87
10878 92
11027 96
1013...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 121ms
memory: 10868kb

input:

10
7074
241731848 530211859
241731848 -112101076
241731848 -387299272
241731848 840407166
241731848 -519364921
241731848 -927667636
241731848 -12750799
241731848 446782229
241731848 -605995785
241731848 -360804301
241731848 -706630766
241731848 95158934
241731848 -937680624
241731848 162324777
24173...

output:

7074
14148 14147
14146 14145
14144 14143
14142 14141
14140 14139
14138 14137
14136 14135
14134 14133
14132 14131
14130 14129
14128 14127
14126 14125
14124 14123
14122 14121
14120 14119
14118 14117
14116 14115
14114 14113
14112 14111
14110 14109
14108 14107
14106 14105
14104 14103
14102 14101
14100 1...

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 131ms
memory: 10328kb

input:

10
729
867500722 -983664796
867500722 -428285695
-323742684 -171458916
-323742684 440597108
867500722 878319625
867500722 225023835
-323742684 -291982426
-323742684 568294497
867500722 327920686
867500722 -477580489
-323742684 310693081
-323742684 775098797
867500722 -334572408
-323742684 181766129
...

output:

729
730 3
854 4
87 7
274 8
653 11
1346 12
1353 15
1046 16
6 20
54 21
259 23
567 26
1363 28
173 36
895 37
962 38
119 42
529 45
1218 46
1233 48
1050 50
97 57
1166 58
72 60
1428 61
319 64
177 70
1362 71
423 73
1383 80
836 82
193 83
1078 84
279 85
1178 88
953 90
1100 91
214 99
442 102
244 105
604 106
13...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 118ms
memory: 7736kb

input:

10
23890
-966926807 -783294985
-966926807 -231086723
-966926807 -827425532
-966926807 951590873
-966926807 -847083727
-322954521 -903547355
-966926807 395823002
-322954521 113620163
-966926807 442076584
-322954521 -358356830
-966926807 -416611206
-966926807 308206261
-322954521 -548371038
-966926807...

output:

23890
20642 8
20588 10
7766 18
7181 19
31740 21
32364 23
12062 29
18344 35
22052 45
32496 49
12026 51
7987 52
34443 54
36999 55
3930 56
22322 59
28745 60
11958 65
34185 71
37782 77
15889 80
33338 83
39276 86
4774 87
35030 89
34986 95
24048 96
5647 97
7879 101
17701 105
46987 108
6391 112
28948 114
2...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 115ms
memory: 8648kb

input:

10
6461
164403694 719871079
-178686855 -505252945
820168812 419207217
-229478200 77799158
677361796 77799158
575661006 419207217
-697613489 -329650846
-362539459 -563403377
727778010 -563403377
-111787135 419207217
892586613 -329650846
664142990 435882783
-746057528 435882783
-484808272 -329650846
-...

output:

6461
4518 3
320 18
6678 4464
12502 12020
11269 7
7207 22
11867 6245
2972 8
10396 3938
2873 40
12450 6115
3840 71
11477 6644
6415 875
10280 1538
12669 7310
6888 3542
10660 8204
6211 2546
769 76
10373 159
12480 177
10541 4130
10313 8143
2849 182
10602 9217
5112 2326
5325 191
5041 202
12068 11143
2705 ...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 115ms
memory: 8272kb

input:

10
14956
895706895 998300226
820538240 306140296
-445632195 597312604
-409959410 597312604
755346555 251251450
259123019 -176732314
701825202 -694016428
520061157 306140296
626248236 -236060915
321824154 -762678310
714689875 444441588
-774797456 597312604
4205823 306140296
104689711 -236060915
-9484...

output:

14956
28147 26867
22045 18103
16746 10593
10265 9418
7148 1753
1330 74
24372 24350
23244 22912
22807 19899
15943 5738
3877 1389
710 78
28280 26375
26315 25473
24422 17999
12829 12297
3472 1841
811 82
27382 19632
17994 15838
14240 14069
13523 13113
11258 8576
6745 106
29751 28901
27901 27491
26824 24...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 332ms
memory: 48508kb

input:

1
100000
70720045 -382955525
180416482 414551370
-321808609 -148240525
-959621209 239890090
279590168 239445206
-672414454 -968764851
978907902 855176899
-927586531 -493246847
-87140549 -239161862
394302217 -390243883
747094712 472952985
437187652 834551586
-394349288 431373156
954522299 545636033
-...

output:

23
144486 2141
37584 9286
178409 10401
29229 14288
143875 22866
29718 28428
192121 39525
182115 41051
101362 45492
166828 49195
149697 49949
72594 62290
180810 63240
142744 64369
149552 66171
166114 67341
187330 71595
198477 79976
83895 83326
154893 109193
170770 117559
171747 126162
146324 134034
2...

result:

ok ok (1 test case)

Test #67:

score: 0
Accepted
time: 325ms
memory: 44012kb

input:

1
100000
999264440 999048423
999943779 999924927
999580357 999266886
999189670 999239640
999169156 999823062
999940080 999293014
999369020 999661305
999189323 999146694
999183801 999589407
999918625 999551090
999402308 999679213
999139826 999423045
999933104 999726376
999862333 999034393
999325582 9...

output:

30281
136973 3
181379 75925
168083 17588
58716 185541
32049 9
106294 197923
74981 13
86452 19
195395 23
159782 30
99828 99777
189660 32
109302 18667
71285 39
148567 58037
45052 48
80253 49
190464 56
89286 57
147739 67
98281 42873
107464 69
119191 71
141960 72
192560 23851
103394 80
154829 82
163665 ...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 267ms
memory: 32288kb

input:

1
100000
999975273 999973662
999943883 999925191
999951597 999989446
999981472 999903478
999927188 999993354
999922765 999970341
999935838 999925520
999910876 999943291
999965140 999987674
999960397 999922095
999924484 999966851
999904125 999916521
999937262 999938937
999920433 999985453
999952260 9...

output:

97922
136342 10604
149701 93106
192542 10945
198674 22885
68420 182130
65420 100814
27757 100565
105199 13333
188102 93460
63180 108929
105502 83234
160698 107264
62430 16667
199046 124776
42311 144066
184226 27098
172741 98475
55633 24977
193274 78466
151847 25055
42055 18129
20011 44896
37695 1348...

result:

ok ok (1 test case)

Test #69:

score: 0
Accepted
time: 163ms
memory: 17048kb

input:

1
100000
999995621 999999670
999999969 999993086
999991515 999996627
999998034 999997733
999990010 999990951
999994345 999999518
999995768 999995576
999990755 999995308
999994356 999993294
999999258 999992963
999991118 999997972
999996805 999995493
999996557 999999418
999998617 999990595
999992992 9...

output:

100000
186600 181430
177418 161048
143292 126235
112440 75306
67582 34730
187890 181630
178294 169883
118336 109542
96467 96327
82962 67107
58683 41322
38464 35924
27994 25651
19787 19325
197408 192984
170469 157262
131676 123794
121597 118108
109467 71828
55330 52479
49276 35086
9850 5477
1612 1914...

result:

ok ok (1 test case)

Test #70:

score: 0
Accepted
time: 99ms
memory: 10000kb

input:

1
100000
999999356 999999100
999999557 999999477
999999247 999999556
999999478 999999687
999999801 999999758
999999391 999999967
999999895 999999528
999999030 999999011
999999914 999999760
999999637 999999704
999999672 999999060
999999035 999999996
999999846 999999054
999999166 999999583
999999765 9...

output:

100000
199556 199458
199163 198343
198319 196966
196212 196195
195534 195206
193856 192630
192089 190857
186535 186272
185753 181969
181826 181062
180911 180888
177268 177122
175361 173841
172412 170383
169593 169097
168587 168491
167448 166529
166496 166209
166046 165919
162592 161921
161641 161363...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 93ms
memory: 10592kb

input:

1
100000
-547614182 905649186
-730348421 219289192
-138779779 -601726529
637290947 785577159
582877718 711339300
-747547194 -798832505
156167189 928036875
718258793 236208965
357417172 -293383985
383912089 713166152
233364698 -834647510
33321838 -637401353
-524918636 -271511728
-93689863 14541656
65...

output:

100000
199844 199106
199048 198953
198841 198613
198200 197637
197092 196530
195981 195916
195688 195452
194126 193449
192458 191892
191490 191031
190976 190237
189464 189262
188769 188607
188377 188210
187815 187737
187173 186448
186248 185973
185926 185599
185193 184723
184686 184026
183425 183210...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 98ms
memory: 9292kb

input:

1
100000
-894716977 -12445007
-635179783 -174303206
-468545915 -376509646
7552798 863131659
-452959582 -848004313
240678088 -531526042
-479003636 561079229
-136051729 -523206668
-54957196 -969050964
202486976 -149599358
511163288 -909769354
-642881606 611633044
470598875 411065934
-70167418 -8251878...

output:

100000
199185 197910
195072 194076
191812 191011
190709 190194
188954 188729
187629 187306
186340 186127
186089 185904
183503 182842
180513 179315
178845 177489
177427 177151
175603 175505
175171 175075
173935 173567
170482 169869
169421 168226
165386 164703
164596 164242
164099 163865
162936 162612...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 237ms
memory: 27900kb

input:

1
100000
798544191 -742903658
-344389104 -188662067
-571373110 161581382
-60448446 -916202148
-35781172 434088687
-786229077 240454644
-926134390 -986182581
17116411 -71954950
995069384 559207186
-65532930 -598813224
138636725 -620533705
781019115 572534456
-972340297 -182563578
-649565762 -18399977...

output:

99971
147037 3963
118375 31072
48664 152942
14631 30427
171593 103564
138785 21519
133526 9003
191916 29556
181451 2070
32089 75610
119609 1371
93641 16590
161259 4136
159507 5217
198129 4005
13783 14264
18501 25412
79909 14788
149668 6059
163369 39612
115216 6917
92432 91665
175170 155132
131600 27...

result:

ok ok (1 test case)

Test #74:

score: 0
Accepted
time: 178ms
memory: 30168kb

input:

1
100000
339988059 -602619276
-336733168 -602619276
-3170495 -602619276
608750101 -602619276
125004008 -602619276
877505856 -602619276
-736053016 -602619276
80826707 -602619276
612582932 -602619276
-901063623 -602619276
-24681200 -602619276
-338686211 -602619276
786194401 -602619276
-639927824 -6026...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 152ms
memory: 18968kb

input:

1
100000
-152505637 741483922
608264196 -922967866
-978496364 741483922
517162535 741483922
-622471931 -922967866
-321900491 -922967866
69265759 -922967866
-580002960 -922967866
653169748 741483922
-40672330 -922967866
486195777 -922967866
301503518 -922967866
481889997 741483922
-351983361 74148392...

output:

100000
33975 2
194146 5
189346 6
109662 7
170244 8
37068 10
1977 11
90485 12
60860 15
32564 17
119542 18
180346 19
171642 20
99447 21
193298 22
193420 24
132314 26
165873 35
68154 39
128106 42
197188 44
81221 45
111059 46
29244 48
31951 49
64808 50
14543 56
106672 61
114397 62
74987 63
144077 64
696...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 151ms
memory: 21792kb

input:

1
100000
756868275 -358967603
-497301030 -358967603
649448245 -358967603
-887427985 -535956822
878399175 -535956822
108874606 -358967603
-489595415 -358967603
325972197 -358967603
498592984 -535956822
333245905 -358967603
-950621798 -535956822
-609666390 -535956822
-740046219 -358967603
-720433327 -...

output:

100000
123640 4
4673 5
154627 11
96955 12
181564 14
109735 17
108844 25
70643 26
149199 28
45264 29
37581 33
22044 35
3241 36
72157 37
88005 41
170764 43
70482 44
185539 45
108435 46
71179 49
79416 50
100760 53
90149 57
4950 58
78509 64
172629 65
107228 66
189559 69
116968 70
152421 71
109765 74
934...

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 183ms
memory: 30156kb

input:

1
100000
264643553 -937908082
264643553 361997414
264643553 -23850010
264643553 753755453
264643553 362490250
264643553 239156434
264643553 -577712364
264643553 -392015932
264643553 -411918647
264643553 -915806614
264643553 231314817
264643553 -909126325
264643553 -20860430
264643553 647884648
26464...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 144ms
memory: 17352kb

input:

1
100000
13210362 155232928
689159667 -465052240
13210362 21054014
689159667 867788821
689159667 -625434390
13210362 364078249
13210362 -911970949
13210362 937669731
689159667 -904647545
13210362 953420119
689159667 349328690
13210362 772099718
689159667 -718290541
13210362 -863735041
689159667 -306...

output:

100000
38296 2
46071 4
14584 5
182959 9
55851 11
97362 13
12052 15
163255 16
105161 18
195982 21
39740 22
15969 23
46845 24
52443 25
9884 26
65865 29
105025 31
40527 32
121893 33
108923 36
129153 37
197691 40
141648 41
32161 42
54396 43
34772 46
121564 47
61768 48
167920 49
110337 50
145062 51
18314...

result:

ok ok (1 test case)

Test #79:

score: 0
Accepted
time: 158ms
memory: 21268kb

input:

1
100000
-530472390 452797636
12273745 -840226242
12273745 138841937
-530472390 397016016
-530472390 309315299
12273745 979552760
-530472390 286391147
12273745 -839888853
-530472390 468449806
12273745 27131915
12273745 144818527
-530472390 -97939838
-530472390 -221056215
-530472390 -238960974
-53047...

output:

100000
5650 2
59766 3
9107 6
68906 8
198331 10
124862 11
101743 16
63363 24
112142 25
113845 29
25358 32
54288 37
141715 39
12836 41
63705 43
134779 47
67766 51
183225 52
143016 53
12237 60
194121 62
146379 69
175259 71
195596 76
28022 81
67042 84
35079 86
95523 87
159196 92
14551 93
1731 95
194081 ...

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 154ms
memory: 18168kb

input:

1
100000
-132158759 -454759942
-893626513 149724597
-756161772 -22802718
579977604 -454759942
430467545 149724597
363069127 -454759942
-355589432 -488155881
348983244 149724597
253076693 -258440137
391935158 862260872
211993426 -258440137
928069632 862260872
403296863 -22802718
-302606363 -258440137...

output:

100000
115763 93274
65386 16
198749 118249
153702 41
69510 51
41572 57
122804 118266
74465 10
112640 51361
157900 48953
32533 59
152638 127481
116385 62
133731 61673
96479 76
172604 145872
81366 48918
180619 169685
142984 8
178928 88558
54641 18
88650 21
193525 31
106818 33
124978 79490
105437 29682...

result:

ok ok (1 test case)

Test #81:

score: 0
Accepted
time: 115ms
memory: 13252kb

input:

1
100000
3959073 -767392567
109384252 941067269
-878847334 -620223817
607693789 483382967
998749160 43543215
259351742 -658880496
817766616 491476307
265921619 920072631
-95644194 43543215
-145143632 -356499617
-708593795 -254752752
292642145 865122144
-525142707 -376455870
653151805 -418942337
1803...

output:

100000
184039 183597
169191 151057
139789 131035
117035 114194
89617 66505
61182 24100
169215 165789
134678 132750
107827 101624
92764 70928
187000 180431
151254 132140
121879 70552
51403 42301
177771 166391
141817 119902
63942 61463
50844 14255
2933 83
159539 144462
123247 120601
66137 21774
13540 ...

result:

ok ok (1 test case)

Test #82:

score: 0
Accepted
time: 298ms
memory: 48652kb

input:

1
100000
-574560244 663989471
147836313 776509735
-654179276 -456564123
-688242213 850544277
-769192009 -999278429
47264577 -474897694
661553314 -35586919
31425538 950985408
119252682 -364980087
-482879014 -842019980
562833870 -434563528
-602373511 -586582786
-597688232 794041526
-796369392 -9877200...

output:

0
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959
1999...

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 322ms
memory: 49372kb

input:

1
100000
563809006 598960902
129945828 823924799
-921279427 -278305161
932151061 -615426941
253018906 394552155
-685768166 660779890
443266995 -129270185
314826112 -262631640
503785849 280786037
964401164 -60690178
-543715115 692212503
570497299 -501483747
-280889633 566370668
238345598 -30723398
40...

output:

10
176400 175690
139377 77458
75494 42034
36282 27877
19963 9293
178064 171004
170163 158339
111455 80047
75329 38276
22217 9022
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 329ms
memory: 48392kb

input:

1
100000
-250360297 -826731365
-132998833 434577984
-271597239 443621731
-568418163 -685113319
-351376307 -75720590
361691254 909826155
-611075026 748106801
-796334684 588036703
-192353104 -22634313
219167808 -130214795
153254126 -663910409
-706144293 -503074450
641195348 -471304455
952972496 722756...

output:

100
194558 194481
194248 191550
190820 189050
188916 181553
178967 170846
170166 169777
167894 162472
162322 159706
158715 157281
154973 154281
154260 153583
152994 152746
150523 148802
143229 139230
136733 133816
131418 129744
128260 125044
124232 118890
116970 111689
109694 109298
107151 102650
10...

result:

ok ok (1 test case)

Test #85:

score: 0
Accepted
time: 323ms
memory: 48476kb

input:

1
100000
847984927 -235516053
-225657532 174062262
-864702235 849255554
-294101500 -395862766
308093550 262724017
-821802819 777396740
-166183219 -205295668
-925592163 -890396698
629939776 554098977
-597066517 -627025783
-488670566 -192742453
321766317 357807409
-56687363 -479719304
-346692362 43123...

output:

1000
199458 199389
199022 198863
198454 198439
198218 198118
197819 197779
197423 197273
196754 196647
196194 196049
195957 195923
195883 195713
195492 195133
195007 194529
194270 194250
194187 194148
193731 193393
193255 192910
192700 192661
192320 192144
192130 191676
191320 191107
190914 190875
1...

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 312ms
memory: 46500kb

input:

1
100000
326229520 805825077
371787034 -612906440
-488264751 -793472428
184436425 366708550
-501110960 713157720
810357640 -567097567
-906732603 439225325
-340392868 -70415813
-189664219 -713969208
381067874 -619756834
674460096 668727994
618268128 -733873663
-622488527 -374494000
-696690105 -871302...

output:

10000
199967 199958
199929 199921
199885 199870
199849 199833
199821 199818
199816 199805
199802 199801
199739 199717
199700 199693
199677 199669
199624 199623
199610 199599
199596 199566
199553 199532
199490 199478
199476 199465
199443 199436
199433 199423
199392 199376
199367 199354
199339 199335
...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 174ms
memory: 29788kb

input:

1
100000
107663449 169602795
-293408075 136298377
107663449 677735329
107663449 -133164493
107663449 -405477830
-973012232 136298377
40661124 136298377
107663449 -772028365
314648168 136298377
-951394425 136298377
107663449 252358019
107663449 84643404
107663449 661318647
-458027461 136298377
107663...

output:

99999
200000 199996
199993 199992
199990 199989
199987 199986
199983 199978
199969 199968
199966 199965
199960 199958
199955 199953
199952 199951
199950 199947
199945 199944
199943 199941
199940 199938
199935 199932
199931 199930
199929 199925
199924 199923
199922 199920
199919 199918
199916 199914
...

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 190ms
memory: 30632kb

input:

1
100000
621676756 -105718828
907764147 -105718828
-558728021 -105718828
-945909098 -105718828
-602870402 -105718828
104020243 -105718828
-283225325 -105718828
-188159226 -105718828
-15757119 -105718828
12299950 -105718828
382647230 -105718828
961198249 -105718828
142879463 -105718828
677630999 -105...

output:

100000
199990 199979
199955 199947
199944 199911
199907 199903
199891 199880
199872 199788
199740 199727
199685 199681
199668 199659
199641 199626
199589 199588
199533 199485
199470 199466
199433 199418
199414 199386
199367 199336
199298 199276
199251 199240
199219 199203
199180 199165
199163 199043...

result:

ok ok (1 test case)

Test #89:

score: 0
Accepted
time: 170ms
memory: 29260kb

input:

1
100000
791929316 -452812205
-414545951 -452812205
-492402719 -452812205
-350798285 -452812205
308143137 -452812205
-270019539 -452812205
-837044713 -452812205
-855873836 -452812205
299134701 -452812205
-928378050 -452812205
949766412 -452812205
983552624 -452812205
-302417116 -452812205
-575137906...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 168ms
memory: 30112kb

input:

1
100000
-389700968 -854866948
157177186 -854866948
389548526 -854866948
359801591 -854866948
-404781586 -854866948
-756263865 -854866948
-874320830 -854866948
-860738544 -854866948
-494835614 -854866948
135417793 -854866948
878395153 -854866948
416627219 -854866948
50576116 -854866948
-877491066 -8...

output:

99999
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959
...

result:

ok ok (1 test case)

Test #91:

score: 0
Accepted
time: 155ms
memory: 29156kb

input:

1
100000
-863878388 -228877853
556347609 -228877853
715519933 -228877853
-685414679 -228877853
121136094 -228877853
835184421 -228877853
2884225 -228877853
-632661834 -228877853
-376071163 -228877853
561924123 -228877853
104284355 -228877853
-832791265 -228877853
219285074 -228877853
-532813184 -228...

output:

100000
177731 112661
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961...

result:

ok ok (1 test case)

Test #92:

score: 0
Accepted
time: 168ms
memory: 29012kb

input:

1
100000
59979025 770483795
-687037673 770483795
-606503145 770483795
74265013 770483795
535504783 770483795
-353324202 770483795
-742185632 770483795
-880778420 770483795
445635005 770483795
-637158728 770483795
-798486264 770483795
-969460603 770483795
-183267551 770483795
219412933 770483795
4516...

output:

99999
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959
...

result:

ok ok (1 test case)

Test #93:

score: 0
Accepted
time: 162ms
memory: 30000kb

input:

1
100000
-238717794 -675789740
892502036 -675789740
927735589 -675789740
265425600 -675789740
713089930 -675789740
975285688 -675789740
994425171 -675789740
377011822 -675789740
-469725428 -675789740
240456322 -675789740
-696780335 -675789740
13943625 -675789740
-105628955 -675789740
500932288 -6757...

output:

99999
29815 31762
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
19...

result:

ok ok (1 test case)

Test #94:

score: 0
Accepted
time: 176ms
memory: 29512kb

input:

1
100000
-721839075 207317220
198969479 207317220
721075181 207317220
816055383 207317220
129129955 207317220
578715168 207317220
938570372 207317220
-111023272 207317220
704310574 207317220
-29012555 207317220
-1124535 207317220
565642912 207317220
-164326927 207317220
269985061 207317220
-85992111...

output:

100000
187608 54726
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
...

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 186ms
memory: 30852kb

input:

1
100000
-394106502 -349602555
-214790523 -349602555
-773354523 -349602555
282532628 -349602555
908276613 -349602555
90866698 -349602555
547592286 -349602555
-771664838 -349602555
-459895994 -349602555
545210801 -349602555
348330065 -349602555
69245707 -349602555
-70850421 -349602555
-570400234 -349...

output:

96000
90137 162911
200000 199999
199997 199996
199995 199994
199993 199992
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199958
1...

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 173ms
memory: 29100kb

input:

1
100000
-212599148 -631411742
-212599148 -756608454
-212599148 -380727055
-212599148 -483620464
-212599148 -806607419
-212599148 464110295
-212599148 100221705
-212599148 426302083
-212599148 -770781036
-212599148 238123749
-212599148 652260340
-212599148 7400105
-212599148 -114015691
-212599148 26...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 178ms
memory: 30528kb

input:

1
100000
861172394 -290759846
861172394 752238765
861172394 -567950860
861172394 998044325
861172394 315984459
861172394 -627793707
861172394 -220676787
861172394 -268949003
861172394 -808244877
861172394 203040434
861172394 221600196
861172394 -142395895
861172394 723984474
861172394 25261585
86117...

output:

100000
199641 168245
151822 139812
126664 90408
87229 86262
84791 54343
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
1999...

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 177ms
memory: 31608kb

input:

1
100000
499304870 -456067706
499304870 -526478356
499304870 -698177941
962157497 -209895866
499304870 603709976
194809397 -209895866
499304870 -622241129
295675965 -209895866
798750809 -209895866
499304870 -379083513
499304870 -835042147
499304870 -239680418
69233437 -209895866
-139695003 -20989586...

output:

92291
199999 199998
199995 199994
199993 199992
199991 199988
199987 199984
199982 199981
199979 199977
199975 199974
199973 199971
199970 199969
199968 199967
199966 199964
199963 199960
199959 199957
199954 199953
199950 199949
199948 199947
199945 199944
199942 199936
199934 199932
199931 199929
...

result:

ok ok (1 test case)

Test #99:

score: 0
Accepted
time: 223ms
memory: 35028kb

input:

1
100000
-858246250 615044192
-266041885 988276483
482718956 -318377373
-764628559 -906181651
-858246250 -473264095
142558228 706800755
-788262537 988276483
22746060 640859154
-990386331 988276483
-69851564 988276483
-858246250 85218196
218467508 988276483
-858246250 859181857
687573233 988276483
-4...

output:

67291
200000 199999
199998 199997
199995 199993
199992 199990
199988 199984
199982 199975
199972 199971
199968 199957
199956 199949
199948 199945
199942 199941
199937 199936
199932 199928
199927 199923
199922 199920
199918 199916
199912 199909
199907 199906
199904 199903
199897 199894
199892 199891
...

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 292ms
memory: 42300kb

input:

1
100000
-150551753 452254502
-589126107 -154864988
-774655110 -258862906
419458744 436149924
832748324 626049996
-150551753 -842016341
50222854 48805382
-533365798 510362787
417401571 -205386056
567574644 -154864988
-813149443 794441936
-299793018 -154864988
770796798 807259574
-150551753 345399056...

output:

32291
199995 199990
199986 199971
199936 199902
199888 199875
199872 199869
199858 199857
199835 199802
199788 199775
199751 199728
199725 199678
199660 199631
199625 199600
199593 199526
199499 199469
199453 199451
199435 199406
199399 199364
199359 199357
199342 199334
199329 199327
199269 199266
...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 323ms
memory: 47584kb

input:

1
100000
285908168 272049532
-886964145 -569780386
510905036 729082089
-980711479 -610409392
-374956972 -629812402
247564824 -494813970
-424829969 808435687
-596358126 293552786
-231573518 593358144
-206584506 -197027197
788863793 -320825254
-80636341 343699149
865833827 -126707889
-264031756 -99178...

output:

5111
199749 199671
199660 199232
199169 199002
198810 198744
198169 198061
197990 197939
197926 197821
197691 197562
197561 196799
196710 196566
196455 196173
195577 195215
194947 194784
194670 194014
193997 193620
193542 193442
192462 192381
191956 191727
191682 191659
191425 191409
191299 190722
1...

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 331ms
memory: 48548kb

input:

1
100000
565553778 -960078095
363313784 637330036
813479302 196734774
-774652802 -191779344
-980564833 -172476596
97721308 -222616457
-585108481 -816071325
384348686 -771714186
399507870 923194801
775022324 -521366927
112774804 -456550819
596715515 -351906433
-733278086 945383835
-295767823 82342179...

output:

20
117515 4722
151683 7087
185310 12330
62896 17587
172056 18784
180069 18839
28427 19683
149668 28985
49656 37956
47471 38908
183908 56684
77333 75404
154987 85752
121095 97944
121584 105384
174877 123206
185622 129239
174549 129376
159601 145455
177089 163883
200000 199999
199998 199997
199996 199...

result:

ok ok (1 test case)

Test #103:

score: 0
Accepted
time: 333ms
memory: 48444kb

input:

1
100000
832414397 -191973279
799697814 453822080
472902980 355661811
773889737 -237095042
139066161 -168030962
-200818308 -659210292
591819947 -690219588
-894723232 -724129935
309100621 -442280293
601783531 -629714403
-518284237 -502069854
-324318938 -999351826
-445350259 -776355044
579496048 -3535...

output:

200
120334 62
107131 408
10805 1672
193291 1839
111740 3957
198863 4356
147443 4533
174732 4782
46574 5280
27524 5907
160632 6078
176216 6881
96142 7634
135548 7750
31667 7910
108407 8941
199811 8954
111121 9159
85772 9455
57420 9876
42818 10044
107908 10711
76667 10760
151299 11403
26880 11425
6610...

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 321ms
memory: 49144kb

input:

1
100000
316081038 264919400
418308983 754756042
-672507100 -504831259
347176006 -475455422
-464074155 250593938
-689733050 -558992193
165084421 594791692
756992395 93538486
601928596 425487522
-948968175 -775787311
642279460 -97489081
949706854 134386823
-573515957 -691035427
686110259 935429550
-3...

output:

1984
198696 47
87957 114
160770 271
82647 286
80921 302
116901 416
57057 538
141666 653
45932 753
66541 803
18587 906
104669 911
55216 958
68016 993
171519 1035
150590 1036
80652 1067
197110 1160
165710 1188
43805 1330
108308 1402
155247 1443
2905 1474
170750 1505
23397 1510
168080 1610
30932 1688
2...

result:

ok ok (1 test case)

Test #105:

score: 0
Accepted
time: 326ms
memory: 46144kb

input:

1
100000
889766050 -900215668
-785435069 932780511
-593598392 -319579936
-819907899 -897600509
-163102947 369765636
-287328155 456835725
-903811491 57154208
-354611840 883364613
475188396 746218920
-813614969 540734211
824473110 591677255
-509397296 458247192
468251135 -745120799
508553265 422069900...

output:

18252
72831 2
84387 16
156421 20
167850 25
67133 30
51502 31
72556 42
48203 55
19675 57
61473 60
45103 88
129215 90
98344 93
88720 94
37752 97
134439 103
8810 108
2211 109
197917 110
174666 119
113816 123
93353 19309
89656 128
104010 136
157184 137
109204 139
78486 142
10821 55072
134459 156
38013 1...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 299ms
memory: 35676kb

input:

1
100000
569138929 623081181
595176935 -231729559
-353366942 -403863070
910926966 869119211
394470687 778639413
603585935 114468456
-834453070 52891615
988978359 457907555
-126372552 606236966
-965264313 -667974370
933978631 902269405
-462709387 -210009622
715607853 -386237572
-671683002 152885468
4...

output:

99999
13490 98010
193292 96209
169402 166063
108676 63428
124680 28013
192909 187854
194265 157168
131652 77464
173433 40659
170823 94194
198023 144147
121838 97071
68401 11710
147949 113077
167551 145431
97702 10456
64262 91102
128430 86987
13225 120166
177607 49797
138907 75436
137791 59274
35955 ...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 256ms
memory: 32112kb

input:

1
100000
-545580238 206875231
-334278490 284778314
-577688466 532471873
-696161358 -260770669
-543552171 609399466
-248845812 281374889
604662925 947696452
815211151 -792551232
-726993196 -873648831
-806959352 -523234454
451106708 -525149528
196005170 210990094
7637155 927805109
-471891793 91423437
...

output:

100000
169608 124391
113141 23564
17159 189551
128937 66970
15824 113589
195806 192317
188245 178922
178019 168312
166553 165758
159348 158208
155859 151012
145420 144174
143492 140562
132990 132622
125544 117436
115196 114650
113963 113069
111264 105515
96208 93313
87830 83410
82433 79861
78329 660...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 174ms
memory: 30256kb

input:

1
100000
289524496 -156648931
477259193 -156648931
-940874730 -156648931
-678074509 -156648931
430778344 -156648931
314792323 -156648931
590595199 -156648931
336769789 -156648931
-952491382 -156648931
569800304 -156648931
-334619798 -156648931
745977166 -156648931
-939318247 -156648931
313727017 -15...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #109:

score: 0
Accepted
time: 172ms
memory: 30492kb

input:

1
100000
551608067 365421420
-487728687 365421420
143644232 365421420
-351527721 365421420
-871435010 958574747
437117589 365421420
79082823 365421420
-932527349 365421420
-51983999 365421420
-981644356 365421420
27516634 365421420
122232864 365421420
-586305842 958574747
-186314882 365421420
-77505...

output:

100000
200000 199999
199998 199997
199996 199995
199993 199992
199991 199990
199989 199988
199987 199986
199985 199984
199983 199982
199981 199980
199979 199978
199977 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959
199958 199957...

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 183ms
memory: 30056kb

input:

1
100000
973177252 740095208
603591199 740095208
912041445 740095208
-879893070 740095208
513021608 740095208
-296817755 397134181
-920132372 740095208
874286779 740095208
-697477339 740095208
675338682 740095208
-688816419 397134181
274927171 397134181
-966544303 740095208
-168526049 740095208
7376...

output:

100000
200000 199999
199998 199994
199993 199992
199971 199968
199965 199962
199955 199953
199952 199950
199948 199938
199933 199928
199927 199922
199921 199917
199914 199909
199908 199907
199906 199905
199902 199898
199892 199890
199888 199885
199879 199876
199870 199868
199867 199865
199861 199860...

result:

ok ok (1 test case)

Test #111:

score: 0
Accepted
time: 159ms
memory: 28652kb

input:

1
100000
801543585 -255560886
-749926618 -255560886
-127843709 -255560886
845588435 -737531782
988339842 -737531782
-626861162 -255560886
918453589 -255560886
749726781 -737531782
-581771893 -386009779
590486060 -386009779
734676998 -737531782
153171830 -737531782
845030651 -737531782
-915274358 -25...

output:

99999
200000 199992
199991 199989
199984 199983
199981 199979
199978 199975
199974 199973
199966 199964
199963 199962
199961 199956
199952 199951
199944 199943
199942 199941
199939 199933
199931 199930
199929 199928
199924 199917
199915 199913
199912 199904
199899 199898
199896 199895
199893 199889
...

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 162ms
memory: 30088kb

input:

1
100000
946325199 -654997315
-893568018 -134419061
729992347 -654997315
759203364 -134419061
931585734 -654997315
813067224 -654997315
-219515258 -654997315
942523112 -654997315
93044508 -654997315
112202638 -654997315
887362429 -654997315
-895695158 -654997315
122895052 -334072657
-236406425 -3340...

output:

99999
199999 199997
199995 199994
199993 199991
199990 199989
199988 199987
199986 199985
199983 199982
199981 199980
199979 199978
199977 199975
199974 199972
199971 199970
199969 199968
199967 199966
199964 199963
199962 199961
199960 199958
199957 199955
199952 199950
199949 199948
199945 199943
...

result:

ok ok (1 test case)

Test #113:

score: 0
Accepted
time: 188ms
memory: 29620kb

input:

1
100000
-286313978 229324447
783769798 -259261199
203372724 229324447
903846546 -259261199
-62506027 229324447
-878593732 -259261199
-24614745 229324447
-681646734 -259261199
30846373 229324447
516134098 -259261199
383203441 229324447
-416474256 -259261199
-293604347 -259261199
-122611506 -25926119...

output:

100000
199878 199875
199633 199602
199501 199494
199440 199355
198927 198857
198691 198497
198324 198052
197825 197824
197739 197541
197470 197217
196987 196906
196846 196703
196676 196501
196408 196106
195875 195570
195447 195224
194845 194836
194633 194628
194582 194174
194117 194099
193955 193866...

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 241ms
memory: 29060kb

input:

1
100000
-683388360 919019809
-859428325 -677839811
998213859 512472227
893351203 -331849691
-812365568 378975580
-361448436 -768680818
-498101610 -891785673
-48853924 827302039
-977322158 911487244
630622919 -47675260
464560219 -996571204
781514945 47367981
-641893570 460320130
-716591231 -24159771...

output:

97961
198545 193355
189216 173393
166165 155509
146701 145210
102352 101647
100133 89193
88640 87588
82052 81350
73246 72491
68416 65642
64562 61959
54022 53731
35338 28214
25789 18279
13310 10642
146310 136367
128289 124306
117699 98267
14411 2
189183 183240
182761 178575
177971 175694
170815 16589...

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 166ms
memory: 29372kb

input:

1
100000
965071155 961909473
965071155 116193246
965071155 -398741995
965071155 -46836400
965071155 107811853
965071155 472916725
965071155 -801103891
965071155 -429946712
965071155 779079739
965071155 -339584185
965071155 -117199737
965071155 -34574080
965071155 940172004
965071155 859809257
965071...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199971
199970 199969
199968 199967
199966 199965
199964 199963
199962 199961
199960 199959...

result:

ok ok (1 test case)

Test #116:

score: 0
Accepted
time: 185ms
memory: 27852kb

input:

1
100000
-108646393 572873810
760590825 -20548996
-817355882 -691664274
-652085034 966416413
760590825 -791160497
-684709037 441553262
691698692 281355233
-899208930 128349406
-344513662 428545673
-108646393 7920617
760590825 -153682268
760590825 -5134307
-899208930 891399973
975722593 224997612
760...

output:

100000
199997 199994
199991 199990
199989 199988
199982 199981
199977 199966
199956 199955
199954 199953
199938 199928
199916 199915
199913 199909
199906 199902
199897 199894
199886 199885
199883 199879
199875 199871
199869 199856
199846 199844
199834 199829
199828 199804
199799 199797
199793 199784...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 296ms
memory: 29540kb

input:

1
100000
657771764 499917223
340860304 -894365154
-166481907 95140359
263475661 -453431393
-421208726 -214095000
880473397 -932916417
-75750425 259300793
-605153080 -141604420
562225805 7170053
-611074444 -745330023
834249871 -314820890
608021155 -709004755
-214410370 -48571110
643218522 497384980
3...

output:

96041
118345 1
168385 147014
48056 39022
128793 26924
126713 96434
133424 88925
139375 82000
149982 170571
62318 21457
10857 194653
24215 184897
26751 25727
196168 77012
53516 154503
123669 30535
133217 23990
20537 170038
176712 24552
177870 182494
178814 170488
139351 102894
62827 2
193851 16492
90...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 311ms
memory: 34712kb

input:

1
100000
-367654468 -952563688
285936870 592116431
-274071733 455847465
-171624585 354239799
349408391 -485168327
767563471 234441392
-528077539 -342651670
502696003 -903892090
-229679854 -452018526
-553390072 218410940
632717195 56077406
588095737 -173132122
-618084086 465397930
931640280 533044102...

output:

80396
75730 41081
189819 189002
142911 195127
64621 8607
79487 2067
112544 61321
120008 106972
70098 38627
18896 1
188742 2
184997 74392
60687 3
55302 166525
187016 141997
69062 117351
172575 4
145661 65156
174297 91374
84324 5
197032 181472
67824 45771
10649 6
155129 155120
25035 8
111278 9
142066 ...

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 309ms
memory: 42192kb

input:

1
100000
-906200254 -265351581
-61657317 -473114865
952191838 -484210630
-968862768 -688100917
-946086398 207717766
96200317 881558228
645408728 -29904463
-65219541 512094883
-105610142 -944887267
232013995 -248237040
571558060 -90454204
-56844375 -803257756
703491466 211175053
910638201 896424741
-...

output:

48783
190762 62975
13287 183280
118922 52700
155438 2
95432 22683
147062 4
49151 6
120048 59358
23946 9
149522 10
111110 169666
187359 140727
110004 61833
171512 3985
149532 132578
194624 6750
90639 19
167386 20
43619 21
164171 22
188007 41594
107876 24
21302 29
168518 61246
197273 34
97982 36
15137...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 318ms
memory: 48036kb

input:

1
100000
766382075 -21012642
-128826313 -161927840
507846892 -465151202
-122637205 252503287
673961711 322092096
472140704 525292475
-591417285 438455480
-659982761 -855470959
781169250 -760438229
-230659843 -352619932
64397555 -344061705
249444096 -515285207
-966136666 474387926
836585434 673332290...

output:

9778
169121 1
149641 26
197481 30
40058 50
154841 75
197030 81
10529 85
53922 42861
39544 106
176548 119
42029 128
192110 139
77955 151
49716 163
121811 109527
98156 175
179190 177
1779 192
199544 204
3689 211
73653 225
56260 258
135934 273
7073 281
27050 290
138207 294
108883 31291
89046 300
81915 ...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 288ms
memory: 38236kb

input:

1
100000
-391309465 574501656
-601163643 398769165
437998755 -432176181
-504670744 400573721
363523163 -727677520
-810716783 387537161
-171290820 222526143
-710458455 -569456596
-546226838 -832409181
531132193 824799149
-523158870 -960204834
907379792 -31354498
-659185380 651124824
-917386965 958360...

output:

100000
117099 135786
6362 114598
148303 119120
164324 100119
54748 45445
132234 90348
68445 61892
118930 82307
108219 180485
187103 125305
96393 74311
10936 86411
99315 91976
108834 49264
164935 9980
176443 168376
150444 11648
10314 158601
78731 78538
44151 79449
46343 199094
197921 108086
33217 182...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 305ms
memory: 36928kb

input:

1
100000
-570308074 564028419
41974764 951482748
-458707143 821043169
792070901 519849419
-897928950 732129807
-377209691 238697917
846996677 789967440
92894202 -75895048
674835179 -287863905
818656679 -759156926
-929937983 329230903
52584650 -174966413
-245982588 55776587
619716488 -142539574
-3331...

output:

100000
103028 56439
32469 29286
2177 16275
150542 136435
132379 122096
68107 2980
31066 61391
192557 175947
166076 114168
107293 38918
21829 2628
27493 149815
184140 48762
180999 174989
168306 154214
91714 110306
88178 37693
75021 132212
17692 171520
199183 187073
179631 188006
117394 81683
78733 13...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 279ms
memory: 34768kb

input:

1
100000
-870867990 -427477336
377455239 817489100
878782331 -17678742
638141193 -507332664
760969286 -686215018
680187812 -958635909
650765571 -244064336
-162743943 -197718056
-803668177 -612150607
245627960 16037985
-301270470 -415814129
-725795982 901008722
-795739083 25301151
-690989959 99318401...

output:

100000
98029 36986
27518 12586
1693 191609
165132 23241
97746 22710
98368 138872
131796 134124
114177 14788
2276 193225
151306 62516
30276 170790
171673 23888
72300 37824
155720 48189
135867 88948
84181 63151
61536 12321
165619 137697
130619 119348
99714 75138
159816 96618
35666 28815
66857 176861
1...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 263ms
memory: 37156kb

input:

1
100000
-539465148 -845708233
41183593 -459286909
-334098911 241729240
-391831038 -16693053
973020777 536265241
556557281 -789431898
52149811 -685715732
-792343215 686258394
464507471 -40092028
-870155969 590469644
465578389 -589697394
-161523675 -991602821
855948608 265525154
-839351205 -62602192
...

output:

100000
160318 31269
188811 62945
199645 80263
7186 39835
181417 36516
162027 55553
178856 160509
141579 132883
189507 162189
110350 67478
180336 88050
75383 36307
106736 4338
98072 165928
43727 15270
724 20039
83985 126841
191855 116198
73661 110084
183936 65617
129420 90818
64661 112017
164427 9814...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 297ms
memory: 34324kb

input:

1
100000
-301707541 -107785349
651696377 527237688
-311820441 -207092527
-214569234 -975358436
701909387 -785968490
-711653988 396775134
320035803 -913625682
593258459 -175337068
238164130 72714700
-539135317 -424645474
-205072058 507538329
-942822743 848584924
20017998 840987059
-272745279 -7423224...

output:

100000
128880 109946
104504 112737
135973 94440
82121 27941
173396 153561
144764 109282
70730 48064
16678 27759
143843 60361
139183 74818
49206 170930
186530 186381
180799 161003
154256 148140
114181 178223
149807 146898
5065 189834
74815 105775
184748 155749
116747 70744
57570 13507
146307 106943
8...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 301ms
memory: 35024kb

input:

1
100000
372101953 621089677
-107763756 -662571441
-63243920 659729647
441606222 -20964438
-861658828 -775998558
970349344 -718761240
-11091310 -651405801
723558495 57067049
-334677637 723258287
833883610 54943079
734085988 -274788427
668836759 -415187691
-227285405 23994731
212507360 -328156423
940...

output:

100000
167130 110401
7800 131295
93180 191462
26909 128498
100918 92875
41703 5562
155641 139573
68890 46419
33078 166811
168529 34885
184077 148388
76567 196172
63859 37184
156376 122201
199000 95439
35877 191270
152540 159258
195913 98270
187697 151050
60710 13132
156803 101196
186494 194987
17884...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 302ms
memory: 32152kb

input:

1
100000
-915867003 -471353976
-388104681 -614331870
712512068 -176609228
-249834836 -559087269
653127892 -445584953
754204027 962058868
-859865327 -430551978
-748113746 22447905
-53970847 230698214
488889725 -10963115
856013500 103474622
-985497526 -436330311
596095986 -945139677
35717532 -85633518...

output:

99946
47017 8790
174954 174195
96782 12354
91087 124119
174524 136989
181300 128872
83277 19553
148216 58296
12226 83259
35881 136106
93813 72064
122745 121747
87768 74464
57633 18353
27316 105934
179881 158811
119801 58364
47370 41145
97245 74170
190805 114561
96399 79496
62737 33364
27528 171718
1...

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 291ms
memory: 34572kb

input:

1
100000
-462294685 526220805
-608793181 78935812
-652123710 -88897518
-549445127 -950121976
404063639 -731462283
873109908 911227253
280108661 -384023678
-224512922 -527391217
-606653749 460705189
-795453552 954412985
557042734 419950356
71945893 766707128
975265143 857240778
678089771 850488211
86...

output:

100000
110023 85742
189615 183751
83660 53515
157081 94267
150343 149479
61263 126068
44615 31534
25671 24762
18688 112667
97381 115042
177316 109953
100757 22854
58859 32331
49037 128
64699 41674
24020 78696
5706 118188
131556 39102
101475 88942
34899 3798
194429 167771
152328 151629
17450 14805
15...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 280ms
memory: 34584kb

input:

1
100000
-217244737 -919036017
839515854 811349301
-529200839 -607492236
206068906 -756100661
-93942296 718088556
164065404 687609627
-335010106 575687136
-753768524 797665484
528969092 -675985219
-833864420 -976856005
-254998531 102163056
193138802 -109129538
-963610238 68206037
-505611099 66224247...

output:

100000
168718 5671
164438 148240
50871 68365
164542 15451
191708 193121
132832 68559
196605 105391
191973 158898
68839 80765
52335 127287
187804 179151
151005 130477
119708 42718
74407 129659
139259 97519
45681 159583
178758 103444
72250 57721
25151 18241
33452 5730
139885 107199
28880 47275
8497 10...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 300ms
memory: 28844kb

input:

1
100000
546952831 -551916540
-222366580 -190550190
690748205 621971537
-304787213 -426869636
430677306 737609007
-552529934 -587069496
534035388 -224937134
817092293 51151294
-603326277 963652497
675552100 -708035960
570918080 -54876116
-969756137 789057618
412261743 152512971
404319641 37207120
-1...

output:

95853
97149 163831
51411 58695
199268 199417
40193 122359
140767 36492
40629 94010
132073 66878
31492 163873
191131 154025
146429 132445
90189 55911
4052 114526
180882 145872
104698 53536
112745 104006
121309 91194
139559 49233
183252 192803
121255 12766
109679 92002
28471 121369
72549 84688
130694 ...

result:

ok ok (1 test case)

Test #131:

score: 0
Accepted
time: 167ms
memory: 15000kb

input:

1
100000
-718650142 -337515990
219225987 -796448041
945735467 769273424
-265106195 -836296134
286397419 -465897164
-217444051 -861702365
-142203839 354946276
962047833 625331802
-436237082 697041665
-210015414 251812388
-580562900 -862577184
468877853 314574614
-848683471 -115639376
358203437 674429...

output:

100000
199646 196271
189215 176592
153167 140516
135471 126481
120026 119457
90077 83269
75919 74908
57943 52337
50694 41142
199196 183792
167912 113051
100863 85645
15297 2634
190441 183432
157661 144306
129897 123807
114011 110317
104201 100309
98708 69529
57650 53122
50109 42032
17805 9552
142464...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 324ms
memory: 42808kb

input:

1
100000
514065105 703173790
-898391374 199118883
-736313276 118966780
722733109 744001421
495427092 -308368925
-315318854 128815246
269153707 551867497
-795428350 -627563242
-221111684 -748945403
149671640 991495820
-169151249 -133790110
-552570804 601719573
-805801829 -857404452
-491986921 9945430...

output:

35570
179009 26264
189389 7
120872 30390
40152 10
155065 187297
14597 12
181720 76230
31607 20
168941 134414
184258 195085
169025 10775
151997 23
169192 24
135898 29
46582 107115
64730 31
37082 32
127771 75740
103779 178337
76852 104358
10301 38877
95904 119719
22257 27181
55534 186366
34988 153072
...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 165ms
memory: 28972kb

input:

1
100000
-352442278 -740018096
-88202974 -740018096
-738618658 -144110914
-738618658 -604922659
-738618658 -932820553
356311978 -740018096
578254098 -740018096
-738618658 -853474506
366314668 -740018096
-738618658 -328885215
-738618658 804967834
-738618658 -326990482
-675958519 -740018096
-943725244...

output:

100000
199997 199992
199991 199990
199985 199984
199983 199982
199981 199979
199977 199976
199975 199974
199973 199972
199971 199967
199965 199964
199963 199962
199959 199958
199957 199955
199952 199950
199948 199946
199945 199944
199941 199939
199938 199935
199934 199932
199931 199930
199929 199928...

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 174ms
memory: 30224kb

input:

1
100000
325122130 172466804
325122130 812054805
325122130 982296227
325122130 -588934091
325122130 -19140359
325122130 547947686
325122130 -958881583
325122130 -115703499
399672789 821857835
-751884489 821857835
-407471339 821857835
-440355675 821857835
-930981956 821857835
325122130 411759969
9942...

output:

100000
199999 199998
199989 199988
199987 199979
199971 199970
199969 199965
199958 199957
199955 199951
199948 199945
199939 199933
199931 199929
199928 199926
199925 199924
199923 199920
199918 199912
199910 199906
199905 199900
199892 199890
199887 199883
199877 199873
199863 199862
199861 199859...

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 182ms
memory: 29988kb

input:

1
100000
-226465324 -765160112
-804076207 -66372335
-996256652 -66372335
-232309074 -66372335
433736878 -66372335
-226465324 884802247
241435841 -66372335
-216832241 -66372335
311207842 -66372335
-226465324 -209742435
368069229 -66372335
-605974269 -66372335
-846600651 -66372335
781736433 -66372335
...

output:

100000
200000 199999
199997 199995
199993 199992
199990 199989
199988 199987
199986 199985
199984 199982
199981 199980
199979 199978
199976 199974
199973 199971
199970 199968
199967 199960
199959 199958
199957 199956
199955 199951
199950 199949
199948 199947
199946 199945
199944 199943
199941 199940...

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 177ms
memory: 29884kb

input:

1
100000
-938307807 -589622988
-781309279 862497436
-938307807 -280855161
-938307807 821787178
-938307807 -143785330
-342339007 862497436
-159228282 862497436
480181280 862497436
-725384126 862497436
-780856436 862497436
-915347010 862497436
-292109291 862497436
-183345034 862497436
158697996 862497...

output:

100000
200000 199999
199998 199997
199996 199995
199994 199993
199992 199990
199989 199988
199987 199986
199985 199984
199982 199981
199980 199979
199977 199976
199975 199974
199973 199972
199971 199970
199969 199968
199966 199964
199962 199961
199960 199959
199958 199957
199954 199953
199952 199951...

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 6ms
memory: 3588kb

input:

10000
1
1 1
1 0
1
1 0
1 1
1
1 1
0 1
1
0 0
1 0
1
1 0
0 0
1
1 1
0 1
1
1 1
0 1
1
1 0
0 1
1
1 1
0 0
1
0 1
0 0
1
0 0
0 1
1
0 1
1 1
1
0 0
1 0
1
1 0
0 1
1
1 0
0 1
1
1 1
0 1
1
0 0
1 1
1
1 1
0 0
1
1 0
1 1
1
1 1
0 0
1
1 1
1 0
1
0 0
1 0
1
1 0
0 0
1
1 1
0 0
1
0 1
1 1
1
1 0
0 1
1
1 0
0 1
1
1 1
0 0
1
0 1
0 0
1
1 ...

output:

1
2 1
1
2 1
1
2 1
1
2 1
1
2 1
1
2 1
1
2 1
0
2 1
0
2 1
1
2 1
1
2 1
1
2 1
1
2 1
0
2 1
0
2 1
1
2 1
0
2 1
0
2 1
1
2 1
0
2 1
1
2 1
1
2 1
1
2 1
0
2 1
1
2 1
0
2 1
0
2 1
0
2 1
1
2 1
0
2 1
1
2 1
0
2 1
0
2 1
0
2 1
1
2 1
1
2 1
0
2 1
0
2 1
1
2 1
1
2 1
1
2 1
1
2 1
0
2 1
1
2 1
1
2 1
0
2 1
1
2 1
1
2 1
1
2 1
0
2 1
...

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 12ms
memory: 3892kb

input:

10000
1
0 0
1 0
4
1 0
0 2
2 1
1 3
2 0
2 2
0 3
1 2
1
1 0
1 1
2
1 2
3 3
3 1
2 3
2
1 2
2 1
0 2
0 1
2
0 0
1 1
1 0
0 1
5
2 0
2 3
3 0
3 2
0 3
0 0
1 1
3 3
1 0
0 2
1
0 1
1 1
1
0 0
0 1
4
5 2
0 4
1 4
0 0
5 3
4 3
0 3
0 5
3
1 4
4 3
1 2
4 0
1 0
0 4
1
1 0
0 1
1
1 0
0 0
3
3 2
0 1
1 0
3 3
2 2
2 3
2
1 1
0 2
0 0
0 1
...

output:

1
2 1
4
4 7
8 2
6 3
5 1
1
2 1
1
4 2
3 1
2
2 4
3 1
2
4 2
3 1
5
8 2
6 5
10 4
7 9
3 1
1
2 1
1
2 1
4
3 2
8 4
7 6
5 1
3
6 1
2 4
5 3
0
2 1
1
2 1
2
4 6
5 1
3 2
2
3 2
4 1
4
5 7
6 2
8 1
4 3
1
2 1
1
2 1
1
2 1
2
4 1
3 2
5
9 6
8 7
11 2
10 3
12 5
4 1
3
2 1
6 7
4 3
5 8
0
2 1
1
2 1
2
2 3
4 1
3
8 1
4 6
3 2
5 7
4
9 ...

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 17ms
memory: 3592kb

input:

10000
1
0 1
1 0
4
3 0
2 1
3 1
2 4
4 0
1 3
1 2
4 4
1
0 0
0 1
1
0 1
1 0
3
3 5
2 5
5 3
4 2
0 4
5 5
2
1 2
2 1
1 1
2 2
1
1 1
0 1
2
1 0
1 2
2 0
2 2
1
0 1
0 0
3
1 1
0 1
2 2
2 0
0 0
2 1
1
1 0
0 0
2
0 1
2 0
2 1
0 2
4
3 3
6 4
4 3
7 1
2 4
5 1
6 7
6 5
1
1 0
0 1
2
1 3
3 2
0 1
2 3
3
3 2
1 2
2 2
0 0
2 3
3 0
1
0 0
...

output:

0
2 1
4
3 2
4 8
5 1
7 6
1
2 1
0
2 1
2
3 6
2 1
5 4
2
3 2
4 1
1
2 1
2
2 4
3 1
1
2 1
3
6 3
4 5
2 1
1
2 1
2
2 3
4 1
4
3 1
5 2
8 7
6 4
0
2 1
1
4 1
3 2
3
5 3
2 1
4 6
1
2 1
1
2 4
3 1
2
6 2
5 4
3 1
3
7 5
9 4
8 6
10 3
2 1
1
2 1
2
4 3
2 1
0
2 1
1
2 1
0
2 1
1
2 1
6
12 9
4 11
7 2
5 3
10 8
6 1
2
2 1
4 3
4
8 2
7 ...

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 24ms
memory: 3592kb

input:

10000
1
1 1
0 1
4
0 1
1 1
2 1
0 2
2 0
0 0
1 2
2 2
4
3 2
1 0
1 3
0 3
2 3
2 2
2 0
3 3
5
6 4
2 0
2 7
1 7
0 9
7 2
1 9
8 4
9 8
0 6
6
3 3
0 3
0 4
1 1
4 0
2 2
5 4
1 3
4 3
4 2
3 0
2 4
2
0 1
1 1
0 0
1 0
1
0 1
0 0
5
3 4
4 1
0 7
0 2
1 4
2 7
2 6
4 3
6 5
6 2
10
5 3
6 4
0 2
8 7
4 4
3 3
7 0
7 5
4 5
7 3
5 0
6 0
0 1...

output:

1
2 1
4
6 5
3 8
4 7
2 1
4
7 2
8 4
3 5
6 1
4
8 1
10 5
7 4
3 2
9 6
6
11 5
9 10
6 12
7 3
4 8
2 1
2
3 4
2 1
1
2 1
5
5 1
8 2
7 6
9 10
4 3
10
17 15
13 3
4 18
16 14
8 9
20 5
19 2
12 11
7 10
6 1
1
4 3
2 1
1
2 1
2
2 1
4 3
0
2 1
2
2 1
4 3
4
2 3
8 5
7 4
6 1
7
8 12
5 11
10 2
9 6
14 7
4 1
13 3
2
2 4
3 1
8
9 15
2...

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 31ms
memory: 3604kb

input:

10000
2
2 3
2 2
3 1
0 3
5
1 5
5 5
1 2
4 4
5 3
6 1
2 2
0 6
3 0
3 6
3
0 1
0 2
1 0
0 0
2 0
2 2
1
1 1
0 0
4
1 2
2 4
2 0
3 4
4 2
0 1
0 2
0 4
5
1 3
0 1
3 2
2 0
0 2
1 0
0 3
0 0
3 3
1 1
6
2 4
5 5
2 3
0 4
6 0
2 1
2 2
0 0
5 1
6 2
5 4
6 4
4
2 2
0 1
2 0
1 2
0 0
1 1
2 1
1 0
4
4 3
6 2
6 0
7 4
1 0
2 5
5 1
6 7
12
1...

output:

1
4 1
3 2
3
5 2
7 3
9 10
8 6
4 1
3
4 3
5 6
2 1
0
2 1
4
3 2
4 8
6 7
5 1
5
10 2
9 3
6 4
8 5
7 1
6
7 10
12 5
8 4
6 9
2 11
3 1
4
8 3
5 2
7 6
4 1
2
5 3
8 2
7 6
4 1
10
24 9
20 7
16 13
14 18
23 11
21 6
22 19
10 5
3 2
4 17
15 12
8 1
5
4 7
10 1
8 6
3 9
5 2
0
2 1
3
5 2
6 1
4 3
6
3 2
11 6
9 8
4 12
10 7
5 1
3
2...

result:

ok ok (10000 test cases)

Test #142:

score: 0
Accepted
time: 38ms
memory: 3608kb

input:

10000
10
1 0
0 1
1 4
1 2
2 1
0 4
0 3
4 4
1 3
3 0
4 3
3 3
2 0
0 2
3 1
4 1
0 0
4 2
2 4
1 1
7
1 3
5 6
4 0
5 3
1 5
6 3
0 2
1 1
2 1
6 4
3 1
3 6
3 3
4 2
12
5 0
1 5
9 5
3 8
9 2
4 7
1 1
0 6
8 6
9 3
7 5
7 9
4 3
2 8
7 6
6 9
1 8
4 8
9 0
7 8
5 4
2 6
5 3
6 3
8
7 5
2 7
1 6
6 6
2 4
0 7
3 2
2 0
1 2
7 7
2 6
0 6
5 4
...

output:

10
14 4
18 16
11 8
6 3
19 13
20 15
5 2
17 7
9 12
10 1
6
9 8
13 11
12 2
10 6
4 1
7 14
3 5
12
18 6
23 13
10 24
16 12
20 11
15 9
8 22
14 4
17 7
2 3
5 19
21 1
8
15 4
6 12
11 3
7 9
14 8
16 13
5 2
10 1
2
4 3
6 5
2 1
2
3 2
4 1
2
3 2
4 1
16
11 4
21 16
20 24
35 9
26 36
27 1
34 14
12 2
10 3
15 31
19 18
22 6
8...

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 45ms
memory: 3904kb

input:

10000
1
0 1
1 1
3
1 2
2 2
0 2
0 0
1 1
0 1
2
1 0
0 0
0 1
1 1
6
3 2
3 0
1 3
2 0
4 3
3 1
0 4
0 1
3 3
3 4
4 1
4 4
5
2 3
6 6
6 4
4 0
6 3
7 3
1 3
3 4
4 5
6 7
3
1 1
2 3
1 3
0 0
2 1
0 3
6
5 2
2 5
4 7
1 5
5 3
2 4
4 0
6 5
6 4
8 5
1 4
6 0
1
1 0
1 1
6
4 11
3 7
9 10
0 5
1 10
4 4
7 8
8 2
4 0
7 0
1 3
4 2
4
0 6
6 2...

output:

1
2 1
3
5 6
4 3
2 1
2
4 3
2 1
6
4 2
9 3
11 5
12 10
7 8
6 1
5
8 3
10 2
7 6
5 1
9 4
3
4 6
3 2
5 1
6
5 1
3 7
12 8
9 6
11 4
10 2
1
2 1
4
7 10
8 12
9 6
11 5
4 3
2 1
4
8 5
2 6
4 1
7 3
5
8 11
7 12
3 9
5 1
4 10
6 2
1
2 1
16
17 11
30 4
25 12
10 15
29 24
16 7
18 26
23 13
2 6
31 21
14 5
20 19
8 32
27 22
9 28
3...

result:

ok ok (10000 test cases)

Test #144:

score: 0
Accepted
time: 53ms
memory: 3676kb

input:

10000
12
13 12
11 3
11 1
7 0
9 8
11 6
2 17
1 9
8 11
17 0
11 11
6 17
15 11
9 5
13 2
0 3
5 3
12 9
5 6
0 16
3 8
17 11
17 6
7 6
7
7 7
2 5
10 4
7 4
2 7
1 1
7 1
8 3
2 2
6 8
4 6
6 2
8 10
10 9
9
9 1
10 11
10 8
7 1
0 3
0 8
6 1
12 3
2 7
3 2
8 6
8 3
3 0
3 3
5 5
10 0
0 7
6 6
3
2 1
3 3
4 0
2 0
2 2
1 1
1
0 0
1 1
...

output:

11
15 1
20 16
24 4
13 11
9 22
10 23
6 19
17 2
21 5
12 7
18 8
14 3
6
10 12
9 2
5 1
14 3
6 7
13 8
11 4
8
14 10
13 16
2 3
9 17
6 5
8 12
11 18
7 4
15 1
2
6 1
3 4
2 5
0
2 1
1
2 1
3
6 4
5 3
2 1
2
4 2
3 1
1
2 1
7
7 11
10 9
16 3
2 12
4 14
8 6
13 5
15 1
19
13 5
33 8
14 34
26 12
30 7
38 37
35 27
16 36
22 20
1...

result:

ok ok (10000 test cases)

Test #145:

score: 0
Accepted
time: 60ms
memory: 3712kb

input:

10000
2
0 0
1 1
0 1
1 0
12
1 1
3 3
6 1
4 3
0 2
5 0
0 5
5 4
2 6
2 3
2 1
0 3
2 2
0 6
1 2
5 5
3 0
4 0
5 1
2 0
4 1
1 3
5 2
1 5
16
5 2
3 2
7 5
7 10
1 2
9 6
5 1
10 5
6 7
5 5
8 3
6 2
6 4
2 0
8 7
3 10
9 1
5 7
3 8
3 6
8 9
0 3
4 3
1 10
7 8
8 0
3 1
7 6
10 8
3 3
0 10
1 5
15
5 5
2 1
2 3
6 3
2 5
6 6
0 6
5 1
6 1
5...

output:

2
3 2
4 1
12
21 18
22 12
10 4
2 17
20 6
24 7
19 16
8 23
15 13
5 14
9 11
3 1
16
25 19
29 8
24 5
32 10
27 7
17 6
20 28
3 4
13 12
18 9
14 26
21 15
30 23
11 22
31 16
2 1
15
26 19
18 11
25 23
21 10
22 12
27 15
14 13
17 16
24 20
6 7
30 3
29 28
4 9
8 2
5 1
21
8 13
35 19
44 30
22 21
15 41
40 16
25 24
4 5
32...

result:

ok ok (10000 test cases)

Test #146:

score: 0
Accepted
time: 69ms
memory: 3836kb

input:

10000
8
7 4
14 3
1 8
9 12
2 7
7 1
12 3
5 3
7 12
1 9
7 2
9 10
4 12
6 8
12 12
11 2
6
4 3
1 1
2 2
4 0
0 0
3 0
2 3
1 0
0 1
4 2
3 3
2 1
56
0 5
10 15
5 0
6 17
5 3
11 14
3 5
5 12
7 2
0 14
13 18
14 9
9 6
13 15
7 18
19 13
11 6
7 9
16 12
8 0
20 18
20 0
19 9
5 16
19 14
2 20
3 11
11 13
10 0
5 1
3 19
15 7
17 19
...

output:

7
12 4
8 2
7 15
13 9
16 11
6 1
14 3
5 10
6
10 3
9 5
11 6
4 8
2 12
7 1
56
55 30
106 101
103 99
37 23
18 12
90 64
34 84
111 100
97 92
79 66
5 67
112 104
91 61
26 59
89 40
24 72
80 36
22 21
88 71
56 96
65 63
108 68
43 39
48 4
109 74
57 9
110 95
70 15
11 14
82 2
102 62
29 58
77 35
105 83
52 19
94 75
8 9...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 92ms
memory: 3916kb

input:

1000
116
40 14
11 4
18 3
11 36
20 21
11 5
10 21
8 37
8 38
11 22
40 33
4 4
2 36
31 21
0 0
37 16
21 39
16 42
41 9
13 25
6 41
33 2
38 30
30 38
9 33
19 24
0 20
7 38
27 21
22 39
1 41
42 18
3 1
5 40
38 18
38 32
4 29
1 19
0 27
16 36
22 31
11 29
30 41
42 31
34 8
16 19
1 24
27 9
13 19
1 9
8 18
34 24
9 4
22 3...

output:

116
155 102
133 6
227 97
83 81
63 19
222 156
142 128
14 150
207 152
129 98
218 187
134 72
66 55
16 118
188 60
154 137
135 103
78 26
224 194
47 52
65 45
138 123
105 180
168 110
200 191
54 210
182 124
86 159
215 56
44 41
192 189
94 84
61 130
166 132
121 17
225 223
221 202
120 106
39 148
178 30
231 145...

result:

ok ok (1000 test cases)

Test #148:

score: 0
Accepted
time: 121ms
memory: 5256kb

input:

100
1751
676 962
2080 1171
2449 361
678 1915
276 2074
1308 739
1328 739
442 105
1452 14
962 26
614 2079
1882 1674
1619 868
1354 435
2075 2473
514 1497
2365 2044
601 734
2227 1499
218 519
1848 600
219 1462
207 450
1644 1089
2157 2364
1890 1306
697 1851
1293 1484
1068 1656
2405 2194
625 727
2460 375
2...

output:

1627
2073 563
3170 777
1138 1525
1898 131
2248 1842
437 538
411 2593
2538 1085
3007 1081
358 330
128 180
2369 936
39 1071
1432 2881
2290 661
3381 1162
3169 2848
97 3214
2934 241
2902 2272
24 957
2720 1602
1760 976
2531 1224
2276 954
3129 1834
1061 1897
2917 603
1726 993
1285 938
745 2473
3119 1840
1...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 169ms
memory: 10844kb

input:

10
5923
990 3340
465 3601
4722 4502
1946 1225
2051 4441
3447 2001
1373 1646
4604 1645
2067 2525
2984 486
1779 2132
281 2392
3682 3334
2807 2874
1709 1458
3249 1263
3358 1826
1067 3769
1473 3101
144 1498
2492 553
341 1852
397 4263
4683 3010
4547 4068
2198 689
2087 4032
182 545
3578 3282
3051 2356
258...

output:

5878
5159 7053
8463 4017
8079 6711
665 799
7382 4037
6910 5420
11599 168
1476 124
10756 1361
2190 6049
11213 6355
3405 1777
9156 3428
369 4266
3497 5233
11336 4233
11267 2333
2397 1574
5989 1758
1411 9786
6155 3027
6477 151
4427 1900
11776 5966
3558 7083
2277 8122
10295 8113
3863 11541
8690 5956
743...

result:

ok ok (10 test cases)

Test #150:

score: 0
Accepted
time: 290ms
memory: 31600kb

input:

1
100000
167013 125784
135343 32228
31636 139579
125392 28117
109132 130552
18863 126456
70093 140399
65187 131293
60990 127651
2030 57656
111845 109917
114136 18890
12132 33233
93847 20459
44854 159309
21435 47947
118357 48471
33129 78641
154624 169493
106664 83316
164632 49121
5045 149642
161002 1...

output:

86849
114056 89756
186444 140797
94663 69804
162230 68343
185691 128978
161909 77880
127512 189031
156010 149528
182626 116367
89923 215
132311 133463
126552 49745
120346 36200
112592 174425
58294 107027
11626 162101
54165 13020
68783 173610
65386 36525
88802 2310
168260 67415
73210 52256
119327 151...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 42ms
memory: 3640kb

input:

10000
8
2 1
0 1
2 3
3 3
2 0
1 0
1 3
3 1
1 2
0 2
2 2
0 3
1 1
3 2
0 0
3 0
6
2 3
3 0
0 1
2 1
0 3
3 3
2 2
1 1
0 0
1 0
0 2
1 2
56
2 4
5 2
6 6
4 9
5 1
8 5
10 7
8 3
2 0
8 6
6 1
0 4
9 8
10 10
2 2
3 10
6 3
0 9
8 4
2 5
4 5
10 2
1 8
8 8
10 3
2 6
6 10
1 0
2 3
6 0
2 10
8 2
9 9
6 7
6 4
3 9
6 9
9 3
5 10
5 0
10 6
9...

output:

8
12 7
3 4
14 8
16 15
5 6
13 9
11 10
2 1
6
6 2
9 10
11 7
12 8
4 3
5 1
56
107 95
78 60
44 39
31 27
14 16
111 108
89 88
63 59
36 71
90 73
67 64
51 43
40 30
9 28
104 103
66 65
50 48
110 109
105 100
99 86
75 24
23 13
96 85
82 68
42 38
33 55
98 97
83 70
62 11
106 101
84 69
54 5
93 79
61 32
22 15
2 49
112...

result:

ok ok (10000 test cases)

Test #152:

score: 0
Accepted
time: 55ms
memory: 3880kb

input:

1000
116
8 8
4 15
0 7
0 0
9 4
14 3
12 9
8 9
9 2
3 13
7 6
7 8
7 5
14 10
6 14
3 12
15 14
6 11
14 2
4 5
3 10
5 14
0 10
13 8
14 1
3 1
14 5
0 13
1 7
2 12
12 7
15 1
13 14
4 13
2 15
4 10
9 9
3 0
14 12
10 12
12 12
10 13
11 3
10 11
11 9
2 11
13 7
12 6
5 12
1 9
7 15
11 8
0 14
4 0
13 6
14 9
2 6
1 13
7 12
12 10...

output:

116
232 201
191 184
180 168
146 128
118 62
60 36
23 21
14 61
223 217
208 179
178 170
150 129
100 82
49 22
226 215
210 195
187 185
163 154
144 93
65 26
25 32
212 186
182 145
130 124
97 88
77 74
17 230
224 219
209 203
173 161
159 157
112 95
54 38
4 87
199 177
142 125
102 84
69 55
47 33
24 183
158 153
...

result:

ok ok (1000 test cases)

Test #153:

score: 0
Accepted
time: 62ms
memory: 4020kb

input:

100
1751
43 55
50 32
40 59
17 23
14 41
50 44
52 57
26 29
6 21
2 50
46 36
34 9
44 12
55 22
20 5
23 45
50 43
53 6
41 58
19 27
22 53
16 32
11 56
7 36
20 39
23 48
46 48
9 51
15 4
40 38
51 36
21 45
52 7
49 37
10 24
16 56
33 50
48 56
51 34
11 33
43 18
20 59
4 9
41 44
52 23
26 26
20 51
40 36
37 59
40 56
37...

output:

1751
3435 3365
3281 3220
3206 3143
3099 3026
2743 2741
2720 2707
2671 2603
2562 2511
2501 2498
2362 2316
2151 2133
2086 2005
1874 1831
1826 1811
1801 1800
1775 1766
1743 1723
1681 1658
1620 1475
1396 1284
1233 1197
932 758
734 495
454 450
422 418
414 393
342 272
147 131
125 25
3447 3376
3319 3198
30...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 67ms
memory: 4848kb

input:

10
5923
53 27
26 66
1 35
65 99
6 99
28 12
61 5
106 43
37 67
106 91
84 102
76 52
10 52
20 74
11 12
29 4
42 71
86 53
42 37
89 37
70 36
12 19
78 53
8 15
106 11
28 97
10 11
100 89
55 2
46 94
82 43
57 84
62 101
65 58
16 16
82 59
91 76
7 30
50 65
107 9
46 12
105 55
11 10
97 23
83 82
6 50
52 57
69 53
77 83...

output:

5923
11826 11648
11554 11541
11394 11329
11269 11196
11126 10898
10735 10491
10466 10443
10396 10349
10334 10222
10216 10135
10052 9907
9793 9731
9726 9715
9633 9625
9543 9532
9317 9272
9245 8945
8901 8853
8815 8613
8455 8207
7991 7971
7823 7655
7643 7528
7444 7265
7009 6980
6941 6822
6685 6402
6327...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 87ms
memory: 9308kb

input:

1
100000
436 393
386 68
30 357
47 276
18 61
414 156
347 273
304 106
72 167
114 83
260 443
192 432
324 196
388 313
153 350
284 316
165 408
26 313
298 348
293 221
318 119
380 345
27 325
91 223
403 186
374 185
416 143
418 325
217 7
147 209
385 220
128 207
58 331
35 309
151 313
284 372
335 384
181 274
3...

output:

100000
199921 199636
199573 199376
198850 198645
198410 197289
197223 196568
195733 195582
195297 194499
194374 194064
193766 193416
193412 192948
192832 192115
192082 191987
191654 191113
190427 189996
189796 189745
189319 188456
188397 188230
187244 187091
185811 185625
183951 183228
183218 182508...

result:

ok ok (1 test case)