QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#867903#6414. Classical Maximization ProblemMaMengQiAC ✓87ms27560kbC++203.6kb2025-01-24 08:59:052025-01-24 08:59:06

詳細信息

Test #1:

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

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
4 3
1 2
2
3 4
1 2
0
1 2
3 4

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 28ms
memory: 16980kb

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

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 25ms
memory: 18212kb

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

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 25ms
memory: 18404kb

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
9 6
8 5
7 4
2 1
10 3
0
10 1
8 4
2 3
9 5
6 7
0
2 5
10 4
17 3
16 11
18 8
12 22
7 13
1 9
21 19
14 6
20 15
0
5 3
2 4
6 7
8 1
0
26 20
27 14
21 4
23 11
22 9
24 3
12 31
32 10
6 30
29 18
7 15
2 19
16 25
28 1
17 13
8 5
0
7 8
2 6
3 4
9 1
10 5
0
2 11
14 1
3 15
9 13
12 5
8 10
6 7
16 4
0
47 21
67 65
66 36
60 2...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 25ms
memory: 19016kb

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
1 2
1
111 76
87 61
10 52
54 33
109 3
108 41
22 25
48 7
21 85
8 14
90 92
40 60
53 29
93 102
63 103
81 34
66 82
55 50
100 24
83 78
31 11
43 42
88 51
30 9
79 15
28 70
59 56
27 23
107 68
18 77
58 84
17 57
91 64
49 69
112 96
86 36
94 72
35 38
105 37
65 5
80 75
12 2
4 106
104 62
20 95
47 101
26 13
45 32...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 26ms
memory: 18580kb

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
3 8
2 1
4 5
6 10
7 9
0
10 6
3 2
9 1
4 5
7 8
0
1 3
4 2
5 6
0
9 3
6 8
4 1
5 10
2 7
1
9 10
34 32
26 20
25 14
13 2
27 8
17 5
15 4
3 11
12 19
31 30
24 18
22 28
33 29
23 7
21 1
6 16
1
13 12
8 4
2 9
14 1
7 5
15 11
10 16
6 3
0
2 3
4 1
0
1 3
2 4
1
10 44
20 34
6 47
33 36
16 48
29 28
32 30
12 38
41 8
13 11
2...

result:

ok ok (10000 test cases)

Test #7:

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

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
6 15
28 10
13 24
27 12
23 9
4 5
7 14
22 2
18 19
8 17
26 3
11 16
21 25
1 20
20
33 3
39 26
17 19
30 29
40 21
36 5
25 27
34 9
18 20
31 2
28 8
15 24
6 12
22 32
4 7
35 38
14 16
10 13
37 1
11 23
8
13 15
2 3
6 7
8 1
14 4
12 16
10 11
5 9
1
1 2
1
1 2
34
19 1
11 13
68 9
34 60
31 67
5 10
45 46
2 27
23 39
16...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 28ms
memory: 18444kb

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
4 5
8 10
1 7
6 9
3 2
3
5 4
3 6
1 2
5
9 3
7 10
8 5
6 1
2 4
5
7 6
9 10
5 1
4 3
2 8
5
9 10
7 8
5 6
3 4
1 2
2
4 6
5 3
1 2
1
1 2
13
23 25
8 22
7 21
2 3
4 5
20 24
13 17
26 11
6 16
9 19
18 1
14 15
10 12
4
9 1
4 10
7 8
2 3
6 5
3
3 2
5 1
4 6
2
1 4
2 3
5
1 5
9 6
8 10
3 7
4 2
7
9 6
4 14
5 15
16 11
7 13
10 3
...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 27ms
memory: 18956kb

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

result:

ok ok (10000 test cases)

Test #10:

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

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
3 4
1 2
1
1 2
8
14 15
12 13
10 11
8 9
6 7
4 5
2 3
16 1
12
23 24
21 22
19 20
17 18
15 16
13 14
11 12
9 10
7 8
5 6
3 4
2 1
8
15 16
12 13
10 11
8 9
6 7
4 5
2 3
14 1
6
11 12
9 10
6 8
4 5
2 3
7 1
13
25 26
23 24
21 22
18 19
16 17
14 15
12 13
10 11
8 9
6 7
4 5
2 3
20 1
6
11 12
9 10
7 8
5 6
2 4
3 1
1
2 1
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 21ms
memory: 18804kb

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
17 18
16 19
13 15
4 12
20 2
11 14
9 10
7 8
3 6
5 1
10
14 16
12 13
5 11
10 4
19 20
15 17
8 9
6 7
1 3
2 18
18
30 34
27 29
23 24
19 20
17 18
12 16
5 9
2 4
8 1
33 35
31 32
26 28
22 25
15 21
11 14
7 10
3 6
13 36
35
68 70
65 66
61 63
52 57
48 51
41 42
38 39
32 35
30 31
24 27
20 23
17 18
14 16
12 13
5 6...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 21ms
memory: 16956kb

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

result:

ok ok (10000 test cases)

Test #13:

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

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

result:

ok ok (10000 test cases)

Test #14:

score: 0
Accepted
time: 20ms
memory: 16972kb

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

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 22ms
memory: 19204kb

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

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 25ms
memory: 18544kb

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

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 29ms
memory: 18560kb

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 35ms
memory: 18068kb

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
48 92
210 18
119 24
93 88
70 226
156 139
53 109
78 113
77 82
84 35
32 101
142 66
72 102
122 172
79 43
171 59
131 46
216 130
181 30
47 95
41 225
37 111
76 126
6 34
105 147
193 29
166 121
25 62
83 65
197 175
63 164
132 94
186 115
81 155
3 58
61 38
148 4
89 191
217 104
165 135
196 85
112 16
80 20
140...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 36ms
memory: 18704kb

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

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 35ms
memory: 18332kb

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
148 177
340 442
363 9
10 163
135 145
180 203
176 100
235 322
22 49
128 436
367 172
351 43
112 231
263 300
109 278
124 368
3 253
297 405
142 448
90 247
315 378
166 395
208 16
44 165
114 133
215 152
254 161
344 105
192 354
321 229
122 31
226 397
121 20
392 6
182 67
206 183
125 261
242 402
372 290
2...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 37ms
memory: 18060kb

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
54 80
165 47
139 135
10 75
92 132
26 104
71 110
6 70
86 120
111 166
142 155
23 15
51 124
131 149
27 83
162 16
72 112
65 115
12 98
161 143
158 168
159 164
56 121
127 32
5 119
108 14
79 117
43 95
58 97
85 91
1 84
96 31
128 73
74 25
52 17
133 11
172 35
36 122
154 29
88 148
137 76
61 144
9 57
113 50
...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 28ms
memory: 18456kb

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
304 206
146 149
259 184
139 159
90 169
243 23
175 226
157 77
79 151
134 12
61 67
19 54
253 276
186 220
306 14
238 242
87 158
178 215
82 167
281 34
177 190
91 103
6 20
246 286
44 119
4 25
274 3
227 230
183 205
81 142
182 62
140 162
74 127
37 52
308 15
193 278
143 172
56 104
302 32
202 214
155 156...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 37ms
memory: 18432kb

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
110 124
112 114
13 36
88 111
82 92
25 59
16 21
52 28
74 119
42 54
6 41
30 97
120 86
100 27
9 50
60 47
45 68
48 76
125 3
18 24
39 95
80 87
43 69
5 37
126 11
113 121
51 83
32 19
107 117
49 72
12 38
71 98
103 123
94 99
81 90
4 63
96 10
102 65
61 67
33 44
101 108
84 89
64 77
58 46
34 73
7 8
20 91
66 ...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 40ms
memory: 19404kb

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
125 114
17 158
120 135
6 146
66 142
149 157
58 74
136 113
122 153
134 160
87 105
91 148
86 37
38 62
21 16
138 110
67 119
59 93
106 8
50 145
139 154
101 121
159 30
161 162
23 73
123 109
57 65
141 97
108 70
164 155
80 133
41 54
3 77
20 64
92 11
99 127
35 71
18 33
132 9
128 130
51 52
4 7
56 61
116 4...

result:

ok ok (1000 test cases)

Test #26:

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

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

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 25ms
memory: 18272kb

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
915 916
912 914
909 910
904 907
898 902
895 897
890 894
888 889
886 887
883 885
877 880
872 874
867 871
864 865
859 863
850 854
848 849
844 847
840 843
837 839
833 834
828 832
825 826
823 824
817 821
810 815
807 809
803 805
801 802
798 800
794 796
789 790
787 788
781 783
778 780
768 777
764 765
...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 27ms
memory: 19148kb

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
545 546
543 544
541 542
538 540
533 534
530 532
526 528
518 519
515 516
510 513
506 508
503 505
500 502
498 499
487 488
484 485
476 479
470 474
465 468
462 464
456 457
453 454
450 451
441 446
437 439
435 436
428 429
423 424
421 422
414 415
409 412
403 408
399 402
392 398
390 391
382 383
379 381
...

result:

ok ok (1000 test cases)

Test #29:

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

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

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 27ms
memory: 18828kb

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
161 162
158 159
148 149
145 147
142 144
137 141
129 134
124 125
120 121
118 119
113 117
104 105
98 103
95 96
92 93
89 90
87 88
85 86
79 80
74 75
70 73
68 69
66 67
62 65
60 61
57 58
55 56
53 54
51 52
48 49
42 43
37 41
34 36
29 31
20 22
16 18
12 14
6 7
4 5
28 1
157 160
155 156
153 154
151 152
146 1...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 27ms
memory: 19404kb

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
512 514
510 511
507 509
503 504
500 501
496 497
494 495
492 493
484 489
482 483
472 480
467 469
464 465
460 462
457 459
451 456
447 448
443 445
440 441
437 439
434 435
427 429
423 426
419 422
417 418
412 414
410 411
408 409
401 403
396 400
394 395
389 391
387 388
382 384
379 380
376 377
374 375
...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 36ms
memory: 18896kb

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
142 131
132 53
26 103
14 105
159 114
98 120
54 146
74 29
77 87
55 91
121 122
44 127
51 68
23 13
130 164
70 123
24 38
11 116
133 58
107 136
19 106
64 140
141 59
66 81
20 47
96 101
65 93
124 41
50 15
148 161
90 12
160 33
25 34
49 129
40 78
3 27
32 117
97 150
6 9
144 63
139 99
28 118
2 22
112 7
73 1...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 49ms
memory: 18148kb

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
571 1338
1023 1051
1301 942
96 114
1333 783
671 806
614 372
1116 77
1080 1008
494 670
1226 810
425 1046
776 795
1384 1197
413 1262
121 752
605 445
136 856
974 962
1401 1124
1315 254
1183 1061
40 1113
845 652
1367 818
589 1377
720 232
75 557
250 519
242 677
226 16
1246 251
363 582
1218 1409
893 564...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 46ms
memory: 19188kb

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
485 2069
1174 956
1451 251
1824 1864
1493 872
2036 2178
1010 846
2209 1618
912 418
96 473
520 890
180 1137
323 791
849 1059
1173 722
1126 733
1990 389
775 1428
475 1796
2127 1761
1670 1462
1905 1516
22 624
1742 500
1112 1534
2148 1192
2269 1113
734 511
2064 772
2129 831
1483 1746
1872 373...

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 49ms
memory: 18348kb

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
3 13
14 4
18 19
15 17
2 10
1 20
8 12
7 9
5 11
6 16
0
55 1
113 52
39 124
56 236
38 146
104 3
130 191
6 10
27 111
101 33
2 15
109 75
244 144
167 199
241 108
4 20
174 148
165 110
70 131
182 67
240 197
125 209
138 218
133 45
81 219
243 64
93 224
173 50
186 134
44 46
163 121
122 159
168 89
77 170
214 1...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 50ms
memory: 17896kb

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
926 2563
78 2540
1569 4669
530 1970
2589 4891
1024 5338
2582 3056
3839 851
51 351
1974 4263
4787 2538
5194 3380
4777 2356
2709 3834
1607 158
588 1959
1648 3344
879 1632
700 3887
294 1159
3987 2089
3252 1614
1870 4316
36 4795
443 1230
3450 3500
1756 5564
2785 1240
199 4124
1115 3580
4535 559
108...

result:

ok ok (100 test cases)

Test #38:

score: 0
Accepted
time: 47ms
memory: 16916kb

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
119 932
807 1555
1028 1861
1793 1045
621 28
1540 773
1913 1421
1325 1823
1766 1299
1832 551
1900 66
1277 1810
1762 136
1006 754
351 714
1485 1428
1876 1675
1614 625
1386 1926
1942 490
1970 1754
1713 54
291 1222
1416 1948
970 1022
127 183
1480 180
1592 306
261 1254
1829 1857
48 1652
44 656
1216 1...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 33ms
memory: 19404kb

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
52 206
107 124
84 176
218 318
323 125
87 142
177 330
46 168
242 310
50 167
215 322
112 184
342 76
159 265
51 71
272 316
163 258
14 115
271 337
95 223
340 19
225 298
165 191
96 150
254 328
179 229
73 106
321 43
274 313
169 175
133 145
284 117
141 207
110 119
49 82
312 15
234 247
221 230
109 148
5...

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 43ms
memory: 18600kb

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
811 866
682 684
886 890
825 827
797 857
780 782
651 756
863 864
821 846
785 876
733 765
569 607
454 459
390 419
270 317
155 191
855 884
822 877
747 772
639 678
486 542
445 465
250 259
156 216
41 114
804 873
805 874
670 708
557 646
274 487
162 272
153 157
49 60
757 641
609 760
544 558
503 509
25 ...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 49ms
memory: 19272kb

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
256 264
251 252
212 225
180 183
176 177
159 167
148 152
134 139
112 124
91 111
47 84
21 44
277 16
258 262
241 254
235 237
220 227
202 210
198 200
192 196
173 182
165 170
151 162
136 141
115 128
104 114
75 100
61 73
57 58
55 56
27 29
268 23
261 267
231 259
224 228
219 222
206 215
190 197
158 168
...

result:

ok ok (100 test cases)

Test #42:

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

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

result:

ok ok (100 test cases)

Test #43:

score: 0
Accepted
time: 34ms
memory: 18732kb

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
3360 3361
3355 3359
3351 3352
3349 3350
3342 3347
3339 3341
3332 3336
3330 3331
3326 3327
3324 3325
3321 3322
3317 3318
3313 3314
3311 3312
3307 3310
3304 3305
3300 3303
3295 3298
3290 3291
3287 3288
3282 3285
3278 3281
3274 3275
3272 3273
3269 3270
3267 3268
3263 3264
3259 3261
3255 3257
3252 ...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 30ms
memory: 16932kb

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
948 951
946 947
944 945
937 941
933 934
927 928
924 925
918 922
911 913
906 907
898 902
896 897
892 894
890 891
888 889
886 887
884 885
880 881
878 879
868 873
859 861
851 852
848 850
845 846
840 842
838 839
835 837
832 834
826 830
822 824
814 819
811 813
809 810
805 806
803 804
798 799
793 797
...

result:

ok ok (100 test cases)

Test #45:

score: 0
Accepted
time: 28ms
memory: 18268kb

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

result:

ok ok (100 test cases)

Test #46:

score: 0
Accepted
time: 33ms
memory: 18504kb

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
4594 4596
4590 4593
4587 4588
4583 4584
4578 4581
4576 4577
4574 4575
4571 4573
4566 4568
4558 4560
4555 4557
4551 4553
4549 4550
4547 4548
4544 4546
4541 4543
4537 4538
4532 4533
4530 4531
4528 4529
4522 4527
4519 4521
4516 4517
4510 4513
4508 4509
4505 4507
4500 4503
4496 4499
4494 4495
4490 ...

result:

ok ok (100 test cases)

Test #47:

score: 0
Accepted
time: 32ms
memory: 18596kb

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
783 784
778 779
775 776
771 773
763 767
760 762
755 758
752 754
744 750
742 743
739 741
737 738
734 736
728 731
726 727
720 724
716 717
713 715
708 709
706 707
704 705
699 703
696 698
694 695
692 693
686 687
681 682
677 678
673 675
670 671
663 669
661 662
658 659
650 651
648 649
645 646
635 637
...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 35ms
memory: 18724kb

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
4445 4470
4432 4434
4414 4430
4405 4411
4379 4395
4366 4377
4354 4363
4348 4353
4332 4345
4319 4324
4313 4317
4301 4310
4286 4295
4266 4277
4248 4258
4241 4242
4222 4232
4192 4203
4162 4182
4149 4154
4136 4141
4119 4130
4111 4113
4106 4109
4104 4105
4094 4101
4084 4092
4081 4082
4074 4077
4053 ...

result:

ok ok (100 test cases)

Test #49:

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

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
192 202
223 229
163 171
136 154
120 128
220 231
199 218
227 228
198 211
181 197
168 179
127 162
92 113
83 90
67 82
50 65
42 43
31 37
189 176
142 196
108 117
99 100
54 89
8 11
95 96
60 73
53 55
48 52
34 38
28 30
19 27
1 10
219 101
182 184
159 164
141 143
129 140
123 126
107 115
98 102
84 91
72 75...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 63ms
memory: 20484kb

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
880 17160
9453 20942
17567 14653
2168 1355
2104 3943
9161 334
18251 13351
14455 14578
13413 19906
665 2681
19082 5797
8990 7714
12759 10478
19093 16656
14427 13111
10387 4670
21058 14174
2959 17148
13358 4791
4923 14565
16270 2065
3795 6732
15705 2889
10658 9606
10700 14999
13722 16826
10483 8732
...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 64ms
memory: 22452kb

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
931 1118
997 1034
903 935
62 345
1868 559
48 1449
1432 850
38 201
158 571
1131 788
1738 680
396 363
1519 44
795 1597
453 344
1616 526
731 798
603 306
1920 1663
429 1820
362 459
688 1162
254 1141
87 536
489 1194
193 31
1382 919
1423 1221
1772 475
1040 1639
1864 1189
1461 216
1834 587
801 1513
784 1...

result:

ok ok (10 test cases)

Test #52:

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

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
21809 12245
30312 2368
27410 30122
25082 16648
172 6716
11875 23451
26552 16924
7930 14499
4067 14142
5413 6571
22110 8918
22535 20990
19369 24289
5512 7503
410 7394
5706 19556
13196 28621
19725 13939
21083 9324
26459 30420
6847 26563
9309 13797
6890 17972
29161 30055
4083 9772
5609 1127
561 25...

result:

ok ok (10 test cases)

Test #53:

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

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
7263 5600
9094 1490
187 10046
8235 2404
8650 8980
11896 2543
12980 2371
9914 7274
12116 9126
10608 6343
11670 710
1848 10092
12922 12923
1268 7757
9746 3803
6595 10325
114 10701
3289 8003
6380 10513
5063 13151
4481 4237
5593 1123
13054 10696
7708 12180
8132 8842
1499 12612
4461 10465
9763 9964
...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 46ms
memory: 20892kb

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
19968 32459
36073 30267
19471 27173
29045 25644
32285 12139
29178 35419
19265 6517
5689 5652
3736 19864
15698 15588
32140 36138
6800 8164
10019 17863
29058 17362
31189 36691
4342 35023
33331 18832
9601 26217
12372 23760
21460 25914
33765 14077
1769 35586
13759 8511
7194 7815
384 34906
26885 37...

result:

ok ok (10 test cases)

Test #55:

score: 0
Accepted
time: 39ms
memory: 19528kb

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
26345 2740
2583 11534
15816 29678
22086 26347
15690 3430
1838 12168
21808 25103
12750 17679
19540 26881
7949 16561
22542 27922
18247 22359
26274 13064
12396 14068
4978 12166
26645 28347
12171 14582
1355 2663
23588 27637
18285 22097
2245 4121
20902 29484
15369 16135
9375 10053
21578 8017
14657 ...

result:

ok ok (10 test cases)

Test #56:

score: 0
Accepted
time: 44ms
memory: 21980kb

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
34502 36357
34927 35229
33913 36300
35626 36057
34855 35329
28275 32836
25799 27879
23910 24952
19644 23428
18913 19320
16448 17401
33113 33475
31555 31666
29350 30196
27217 27765
26134 26753
19380 24346
17933 18130
16824 17738
16763 16812
15904 16392
13743 13957
12713 13316
12405 12511
9291 1...

result:

ok ok (10 test cases)

Test #57:

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

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
773 775
769 771
765 767
759 764
751 753
739 749
729 737
726 727
723 725
707 721
696 706
687 689
679 686
674 676
665 671
659 661
656 658
644 651
633 642
624 630
622 623
616 618
612 613
606 610
604 605
591 601
588 590
585 586
578 583
571 576
564 568
555 563
553 554
544 552
537 543
532 533
528 530
...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 37ms
memory: 20212kb

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

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 40ms
memory: 22844kb

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
9997 10000
9991 9996
9986 9987
9981 9982
9979 9980
9975 9978
9970 9972
9967 9969
9962 9964
9959 9960
9954 9956
9952 9953
9950 9951
9945 9947
9943 9944
9936 9939
9932 9933
9928 9930
9922 9924
9920 9921
9918 9919
9916 9917
9913 9914
9908 9909
9905 9907
9901 9904
9897 9899
9889 9895
9883 9886
9877...

result:

ok ok (10 test cases)

Test #60:

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

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
11782 11783
11777 11779
11773 11776
11771 11772
11766 11767
11761 11764
11758 11759
11752 11755
11749 11751
11745 11747
11735 11743
11732 11733
11728 11730
11725 11726
11719 11722
11710 11712
11704 11705
11701 11703
11698 11700
11694 11695
11689 11691
11687 11688
11682 11683
11679 11680
11676 1...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 36ms
memory: 20580kb

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

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 41ms
memory: 19312kb

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
1455 1458
1452 1454
1448 1450
1444 1445
1442 1443
1439 1440
1436 1437
1433 1434
1431 1432
1427 1428
1420 1423
1417 1418
1412 1414
1406 1410
1404 1405
1399 1400
1395 1398
1391 1392
1388 1389
1385 1387
1381 1383
1378 1379
1367 1373
1365 1366
1362 1363
1356 1360
1354 1355
1351 1353
1348 1350
1346 1...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 39ms
memory: 20436kb

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
47778 47779
47773 47776
47771 47772
47768 47769
47761 47764
47758 47760
47754 47757
47751 47753
47745 47748
47740 47743
47728 47731
47726 47727
47722 47723
47719 47720
47715 47716
47711 47714
47706 47709
47703 47704
47701 47702
47696 47700
47692 47693
47687 47689
47684 47686
47678 47680
47673 ...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 41ms
memory: 19284kb

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
12908 12918
12912 12915
12907 12916
12890 12898
12857 12882
12849 12855
12837 12838
12826 12832
12820 12824
12807 12815
12786 12806
12780 12784
12763 12771
12753 12755
12735 12740
12729 12734
12712 12718
12686 12695
12655 12676
12650 12652
12640 12649
12628 12629
12612 12625
12595 12609
12555 1...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 43ms
memory: 19472kb

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
29888 29911
29853 29879
29828 29838
29771 29785
29709 29719
29678 29679
29659 29672
29636 29642
29593 29612
29591 29592
29547 29579
29521 29531
29494 29511
29481 29484
29439 29464
29436 29438
29417 29429
29406 29413
29382 29397
29362 29380
29331 29350
29326 29330
29288 29298
29256 29287
29243 ...

result:

ok ok (10 test cases)

Test #66:

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

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

result:

ok ok (1 test case)

Test #67:

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

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
191468 178475
114440 196465
190168 63279
21205 130183
35971 116391
47813 102771
72193 139621
118296 16926
10251 183876
63039 121960
43268 23328
21689 154654
154953 6949
86117 37057
157292 122427
9993 82029
149936 146063
74751 197810
71241 150752
130911 30432
18353 190501
124037 128030
199511 1...

result:

ok ok (1 test case)

Test #68:

score: 0
Accepted
time: 82ms
memory: 25152kb

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
14574 27388
17365 159657
123940 71530
154379 135082
118438 118933
188285 152328
178623 30741
137637 173350
116433 12781
5947 34216
158900 42133
74767 103727
186363 72244
110572 38782
103387 108541
118480 86715
140670 179692
181534 182745
161735 191689
158906 98448
136561 17627
129676 27708
679...

result:

ok ok (1 test case)

Test #69:

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

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
153985 182941
189082 20356
184666 144365
167000 75332
175498 105630
183869 9051
179359 100724
174120 81256
176981 115247
175210 136458
124709 151379
26340 106748
173895 88490
30472 95814
111330 101540
89379 128005
98967 102492
109000 62482
118652 194466
19251 90122
44474 159670
126083 32921
5...

result:

ok ok (1 test case)

Test #70:

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

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
182762 109226
73644 140812
180673 179060
79515 137332
134276 50331
126261 139904
40005 196179
30044 27979
85585 147717
1682 4156
134900 194621
57145 66120
179412 6473
41787 87530
32930 9455
9006 23461
126256 6756
21260 50826
758 56255
145244 28767
69320 77449
150482 56558
184070 96115
77941 1...

result:

ok ok (1 test case)

Test #71:

score: 0
Accepted
time: 46ms
memory: 23128kb

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
27259 76000
1819 119397
144916 153346
147248 151162
182491 43196
9754 138061
114167 192169
19534 62159
106774 162997
15853 99567
43584 58347
33673 42570
167905 13860
75537 129930
14587 42208
145952 177746
52443 126098
26830 41782
155019 156122
114366 143570
23162 97121
195444 197880
174080 17...

result:

ok ok (1 test case)

Test #72:

score: 0
Accepted
time: 50ms
memory: 23264kb

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
199197 199632
198813 199157
198065 198735
196835 197182
195051 195694
192448 193083
190084 191210
185405 185451
182803 183526
181259 181758
181130 181136
179755 180245
178669 179386
177498 177779
176818 177417
175715 176673
175174 175506
174621 174969
172834 173735
170247 170713
168388 168564...

result:

ok ok (1 test case)

Test #73:

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

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
150481 68677
174198 175906
158420 182745
159615 192440
171487 177093
166806 178824
179871 195885
101251 189535
183876 118666
95699 190095
154469 29009
176166 94921
181018 194322
144948 10262
134555 160706
194731 197133
149181 183671
91816 161610
93195 145938
117967 125005
150760 163645
190790 ...

result:

ok ok (1 test case)

Test #74:

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

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

result:

ok ok (1 test case)

Test #75:

score: 0
Accepted
time: 48ms
memory: 24428kb

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
199997 199999
199992 199993
199989 199991
199980 199984
199972 199978
199968 199970
199963 199964
199961 199962
199957 199960
199953 199954
199948 199952
199938 199942
199932 199933
199930 199931
199925 199929
199918 199922
199916 199917
199914 199915
199910 199911
199906 199907
199899 199900...

result:

ok ok (1 test case)

Test #76:

score: 0
Accepted
time: 46ms
memory: 24644kb

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
199996 200000
199993 199995
199986 199988
199984 199985
199981 199983
199978 199980
199975 199977
199972 199973
199968 199971
199966 199967
199960 199962
199956 199958
199949 199951
199944 199946
199937 199939
199935 199936
199932 199933
199930 199931
199922 199925
199920 199921
199916 199918...

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 40ms
memory: 25548kb

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

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 39ms
memory: 24240kb

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
199997 200000
199992 199996
199990 199991
199988 199989
199983 199985
199981 199982
199978 199980
199973 199976
199968 199969
199964 199966
199961 199963
199958 199959
199951 199953
199948 199950
199945 199946
199943 199944
199938 199941
199934 199937
199931 199932
199925 199930
199921 199922...

result:

ok ok (1 test case)

Test #79:

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

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
199997 199998
199999 200000
199995 199996
199989 199993
199985 199987
199980 199981
199977 199978
199974 199975
199972 199973
199969 199970
199965 199966
199962 199963
199958 199960
199954 199956
199952 199953
199946 199951
199941 199944
199938 199940
199927 199933
199923 199925
199921 199922...

result:

ok ok (1 test case)

Test #80:

score: 0
Accepted
time: 52ms
memory: 25696kb

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
199992 199999
199971 199997
199928 199950
199978 199996
199995 200000
199985 199990
199974 199976
199972 199973
199935 199956
199930 199934
199909 199911
199891 199899
199873 199888
199850 199851
199837 199842
199816 199821
199786 199795
199770 199783
199748 199753
199734 199744
199715 199717...

result:

ok ok (1 test case)

Test #81:

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

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
199905 199950
199978 199991
199618 199708
199755 199998
199345 199520
199285 199292
199269 199276
199200 199208
199072 199083
199004 199063
198986 199000
198842 198965
198724 198733
198596 198605
198486 198497
198304 198356
198226 198250
197967 198221
197779 197800
197740 197765
197646 197728...

result:

ok ok (1 test case)

Test #82:

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

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
85419 64647
85842 132476
5440 87082
195926 106433
150410 54308
16860 153672
142943 35771
119566 54116
47056 126636
95279 183079
185257 141680
5304 122058
142694 38348
89930 175363
93366 96570
199230 110097
118573 1754
190992 140745
19660 34066
170781 199455
121602 98675
46936 85987
85244 72527
547...

result:

ok ok (1 test case)

Test #83:

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

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
171004 178064
111455 170163
175690 176400
77458 139377
42034 75494
27877 36282
9293 19963
75329 80047
22217 38276
4978 9022
90458 34466
25284 74754
137127 129391
137685 179103
74324 181735
2407 55897
163486 149257
1993 161813
41743 175639
190155 182666
7398 15506
168734 132856
138298 112659
16102...

result:

ok ok (1 test case)

Test #84:

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

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
194481 194558
191550 194248
189050 190820
178967 181553
170166 170846
167894 169777
162322 162472
158715 159706
154973 157281
154260 154281
152994 153583
150523 152746
143229 148802
136733 139230
131418 133816
128260 129744
124232 125044
116970 118890
109694 111689
107151 109298
100247 102650
97...

result:

ok ok (1 test case)

Test #85:

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

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

result:

ok ok (1 test case)

Test #86:

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

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
199982 199992
199973 199977
199947 199963
199934 199939
199902 199915
199811 199895
199622 199631
199568 199577
199535 199541
199528 199534
199515 199524
199505 199507
199473 199474
199390 199446
199366 199385
199313 199319
199297 199305
199286 199290
199156 199271
199083 199127
199055 199062
...

result:

ok ok (1 test case)

Test #87:

score: 0
Accepted
time: 47ms
memory: 24708kb

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

result:

ok ok (1 test case)

Test #88:

score: 0
Accepted
time: 47ms
memory: 26188kb

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
199999 200000
199997 199998
199995 199996
199993 199994
199991 199992
199988 199989
199986 199987
199984 199985
199982 199983
199980 199981
199977 199978
199975 199976
199973 199974
199971 199972
199969 199970
199967 199968
199965 199966
199963 199964
199961 199962
199959 199960
199957 199958...

result:

ok ok (1 test case)

Test #89:

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

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

result:

ok ok (1 test case)

Test #90:

score: 0
Accepted
time: 43ms
memory: 27060kb

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

result:

ok ok (1 test case)

Test #91:

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

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

result:

ok ok (1 test case)

Test #92:

score: 0
Accepted
time: 43ms
memory: 25684kb

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

result:

ok ok (1 test case)

Test #93:

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

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

result:

ok ok (1 test case)

Test #94:

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

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

result:

ok ok (1 test case)

Test #95:

score: 0
Accepted
time: 48ms
memory: 26332kb

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
199999 200000
199996 199997
199994 199995
199992 199993
199989 199990
199987 199988
199985 199986
199983 199984
199981 199982
199979 199980
199977 199978
199975 199976
199973 199974
199971 199972
199969 199970
199967 199968
199965 199966
199963 199964
199961 199962
199958 199960
199956 199957
...

result:

ok ok (1 test case)

Test #96:

score: 0
Accepted
time: 44ms
memory: 24688kb

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

result:

ok ok (1 test case)

Test #97:

score: 0
Accepted
time: 41ms
memory: 23372kb

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
168245 199641
126664 139812
87229 90408
84791 86262
199999 200000
199997 199998
199995 199996
199993 199994
199991 199992
199989 199990
199987 199988
199985 199986
199983 199984
199981 199982
199979 199980
199977 199978
199975 199976
199973 199974
199971 199972
199969 199970
199967 199968
199...

result:

ok ok (1 test case)

Test #98:

score: 0
Accepted
time: 50ms
memory: 25924kb

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

result:

ok ok (1 test case)

Test #99:

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

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

result:

ok ok (1 test case)

Test #100:

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

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

result:

ok ok (1 test case)

Test #101:

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

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
199958 199976
199945 199947
199933 199940
199915 199929
199799 199823
199790 199798
199770 199788
199759 199763
199698 199715
199680 199691
199594 199620
199577 199589
199540 199557
199508 199537
199478 199501
199455 199471
199418 199449
199397 199414
199373 199387
199332 199345
199313 199321
1...

result:

ok ok (1 test case)

Test #102:

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

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
49656 37956
97944 121095
163883 177089
38908 47471
18784 172056
123206 174877
183908 56684
174549 129376
145455 159601
149668 28985
121584 105384
75404 77333
19683 28427
154987 85752
129239 185622
7087 151683
12330 185310
17587 62896
4722 117515
18839 180069
108914 116314
101520 178476
65506 1168...

result:

ok ok (1 test case)

Test #103:

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

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
26880 11425
106319 184481
49749 51891
35969 106381
31157 114007
80666 141363
185431 51873
9455 85772
42818 10044
91672 108747
36582 78075
151937 90234
7634 96142
75881 116841
72799 95243
21599 185002
107090 102893
156912 181657
41092 87657
72099 87188
142512 173090
37521 43487
107654 170508
1111...

result:

ok ok (1 test case)

Test #104:

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

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
80730 96380
61773 24236
87163 97716
97495 159964
191349 69966
29008 138832
50507 184633
51328 74032
42408 57277
87535 28127
127974 149903
149426 116733
123171 184738
102530 31468
130452 147974
41622 145932
154604 173568
47364 45469
141445 62020
120170 138166
53815 50448
149534 36175
100906 1803...

result:

ok ok (1 test case)

Test #105:

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

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
130239 30867
73253 108109
1594 197305
158030 34334
163997 196652
159253 163994
46749 172697
59728 126589
39390 164895
29061 59065
59384 83017
148085 94457
78130 16527
88046 49467
10070 150632
29840 37595
124563 168100
153543 182835
80570 132009
178092 128884
11857 96601
83565 125624
49684 1803...

result:

ok ok (1 test case)

Test #106:

score: 0
Accepted
time: 82ms
memory: 25864kb

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
129915 176882
77346 105488
23626 140226
33121 42860
95481 117577
79095 149508
76167 77488
101446 193832
94546 95617
112555 154553
141457 144864
129767 154605
102015 112520
87268 105182
154537 170733
115341 120726
157489 184432
128821 145627
139038 178869
59866 86476
29985 45184
62803 194235
97...

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 75ms
memory: 24464kb

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
194591 199105
192672 193015
183197 183531
177677 182616
168813 171093
166719 167798
162951 166297
155914 157815
148676 153724
134631 141703
166975 178360
101720 143871
60800 82023
196057 197903
193399 194350
185164 188831
179934 183810
167346 178191
166542 166590
163420 166363
158939 163400
1...

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 40ms
memory: 24812kb

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

result:

ok ok (1 test case)

Test #109:

score: 0
Accepted
time: 47ms
memory: 23444kb

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
199976 199994
199944 199953
199890 199897
199865 199885
199859 199862
199831 199854
199818 199821
199793 199808
199775 199785
199772 199774
199764 199771
199759 199763
199744 199745
199711 199721
199687 199692
199675 199679
199657 199674
199642 199651
199628 199636
199611 199621
199602 199609...

result:

ok ok (1 test case)

Test #110:

score: 0
Accepted
time: 46ms
memory: 27068kb

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

result:

ok ok (1 test case)

Test #111:

score: 0
Accepted
time: 49ms
memory: 25936kb

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

result:

ok ok (1 test case)

Test #112:

score: 0
Accepted
time: 44ms
memory: 25556kb

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

result:

ok ok (1 test case)

Test #113:

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

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
199993 199997
199985 199990
199980 199984
199971 199978
199957 199967
199950 199956
199940 199948
199921 199935
199915 199920
199910 199913
199902 199909
199895 199897
199879 199884
199871 199873
199852 199859
199845 199851
199841 199844
199836 199838
199825 199833
199816 199818
199814 199815...

result:

ok ok (1 test case)

Test #114:

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

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
192378 193962
182889 183982
167942 180637
162487 164684
158351 158434
146888 156530
131106 146129
103568 127596
95528 96007
82394 93187
78128 80674
66817 75446
62857 65771
55526 61071
44072 51436
42751 42811
32948 42527
25420 25972
17225 17885
13647 14830
4326 12339
138884 829
169692 184500
16...

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 41ms
memory: 25540kb

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

result:

ok ok (1 test case)

Test #116:

score: 0
Accepted
time: 52ms
memory: 26912kb

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
199986 199987
199931 199950
199889 199927
199822 199867
199792 199811
199754 199785
199658 199660
199495 199499
199487 199494
199372 199461
199268 199335
199260 199261
199176 199186
199092 199141
199003 199085
198992 199002
198926 198990
198883 198893
198767 198806
198752 198761
198733 198744...

result:

ok ok (1 test case)

Test #117:

score: 0
Accepted
time: 84ms
memory: 24304kb

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
35091 197124
22791 180235
14056 179905
116870 171558
18130 120501
174953 58572
68862 157631
30308 34391
176913 183799
22606 30538
127450 138876
52274 163457
43454 103457
110164 11352
50845 77385
22352 104489
60728 48634
142873 159989
83296 95359
29229 57938
73980 107853
192801 182551
193023 10...

result:

ok ok (1 test case)

Test #118:

score: 0
Accepted
time: 84ms
memory: 27028kb

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
175350 15917
92896 183011
16616 54836
130628 55522
133924 71674
152715 188853
65251 83178
198530 2517
173687 151705
50136 126232
120611 56001
748 178496
110677 156402
15250 138613
102437 98160
125916 7919
1413 19436
67777 104265
69216 146646
80445 130739
100466 133587
545 174036
189871 17894
3...

result:

ok ok (1 test case)

Test #119:

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

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
27439 81840
66331 87595
136032 198304
128285 131324
1521 127914
9315 123093
7510 144887
153578 194257
89697 175612
52332 57245
114622 165950
108591 165451
76723 79414
141082 188830
103998 114706
11180 133163
29595 63827
17436 159627
92304 5380
132343 198005
10596 179093
28778 298
11955 96832
9...

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 82ms
memory: 24836kb

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
135298 186990
64189 2771
172378 177544
76035 89825
106686 67460
64509 118600
43557 52744
2637 81686
167421 179675
146467 74332
22016 42702
70242 56235
163694 179858
177354 176189
145478 87807
5266 103682
75682 156502
67787 168412
105765 172524
151813 134213
124674 97483
117888 92297
76904 71071...

result:

ok ok (1 test case)

Test #121:

score: 0
Accepted
time: 82ms
memory: 26188kb

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
76333 194766
29290 74433
68248 172396
158976 186724
104660 122875
174549 184451
26550 104132
119135 144076
180193 199653
100730 195257
130113 156395
139664 146621
191188 199281
91520 154839
35512 62433
77387 187597
126191 137070
151889 189914
68139 131563
76446 111906
66031 158848
171817 1989...

result:

ok ok (1 test case)

Test #122:

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

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
133999 172314
30389 45122
156903 192991
126041 138905
135916 137088
143761 154427
183638 185605
154165 164131
124860 141620
82210 161050
112552 171625
45144 130433
107587 136701
80431 100950
146600 160672
1921 91069
34756 82683
117304 156072
186312 192142
89015 199583
48642 79083
167729 17679...

result:

ok ok (1 test case)

Test #123:

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

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
43394 197814
91606 196176
107440 199288
173985 179779
110489 165932
116059 173291
126176 157072
137624 160554
122881 171225
106255 119843
147915 149068
113631 120355
164006 168389
197751 198694
97082 188140
101242 103898
122001 191588
177841 187983
90213 186095
121400 149575
84137 192142
1811...

result:

ok ok (1 test case)

Test #124:

score: 0
Accepted
time: 84ms
memory: 27560kb

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
167064 187839
86701 187515
66734 156493
94695 161477
146350 164727
124255 149866
101110 123113
154049 178002
56387 100519
17344 42284
161695 165056
169230 194074
139141 150600
159304 176570
85127 174460
85825 102191
107320 146437
133360 164112
89714 115115
77157 88523
95576 151578
92231 92263...

result:

ok ok (1 test case)

Test #125:

score: 0
Accepted
time: 86ms
memory: 27392kb

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
145197 172043
53142 115830
124310 132998
167425 185936
151211 156236
94117 172911
156920 175279
53105 86165
129249 192616
131710 171524
162686 176590
152598 196340
87635 133283
33870 170921
174866 179904
39109 54011
156498 177028
65787 185207
124240 135350
168982 180360
180304 194793
38224 95...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 86ms
memory: 25960kb

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
111907 127841
178722 199144
60582 102560
120742 160529
107864 110169
162236 195301
142010 155314
107764 176617
119799 183682
133544 165582
156299 163496
146063 159253
136214 138532
148513 168801
76707 154123
136057 185005
117527 124198
126248 133761
102937 152222
169587 178342
119402 198674
1...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 84ms
memory: 24776kb

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
160048 166563
141377 158858
138907 166814
31552 54520
54695 161997
159866 59200
99999 118616
49603 70044
18051 27295
111532 12881
179767 184117
65489 180481
134251 13279
130357 160424
184263 81330
54597 167636
27912 119747
38617 97941
143366 152114
89296 135357
16705 58341
49777 127887
27097 1...

result:

ok ok (1 test case)

Test #128:

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

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
171624 199152
170184 178168
110870 123985
153170 174445
138531 191965
93523 120980
47000 47070
100620 181339
114858 156966
114426 199854
73703 167202
67863 160686
131624 190121
145443 192610
171812 187960
136599 157879
74696 149625
135106 155545
161864 199488
101260 127896
116391 181477
93134...

result:

ok ok (1 test case)

Test #129:

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

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
76177 155134
152190 166762
106233 151481
165604 192168
161069 173328
29070 96160
174042 190066
138227 181671
109163 186013
141167 165014
122965 176164
144460 194087
106238 161020
84261 154013
82108 87363
180331 198155
140570 148026
118339 169962
106519 112160
171258 174293
82926 121816
136188...

result:

ok ok (1 test case)

Test #130:

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

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
115002 119389
180878 186804
145077 169193
78384 137651
109583 40845
181897 128799
8946 144702
139331 83594
168582 170017
125338 129797
112731 163841
28151 111718
101559 2760
20410 94549
7384 45139
195301 57128
12892 35964
93423 185098
44849 117593
4433 44186
148936 197961
21044 126966
56519 63...

result:

ok ok (1 test case)

Test #131:

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

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
187824 76355
95610 134909
165826 185740
197336 144522
129900 179987
183092 175553
111958 76871
173944 111067
125641 14867
162416 11540
179179 41566
24680 67117
160818 124499
188617 165960
144418 40941
147599 75383
120018 155445
70182 94266
22340 61697
196901 148280
170680 104465
9885 90316
81...

result:

ok ok (1 test case)

Test #132:

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

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
119994 85241
194426 107102
178096 52918
38506 107074
95797 25387
78305 11040
139425 129777
103335 135660
116580 130429
29581 48364
142797 178701
29267 102519
143611 19997
12272 173654
59945 140135
98746 99954
130278 8635
34061 28624
100973 81802
139204 40870
29535 120007
104203 55736
56783 795...

result:

ok ok (1 test case)

Test #133:

score: 0
Accepted
time: 48ms
memory: 25500kb

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
199999 200000
199996 199998
199994 199995
199989 199993
199987 199988
199980 199986
199970 199978
199968 199969
199961 199966
199956 199960
199953 199954
199949 199951
199943 199947
199940 199942
199936 199937
199927 199933
199924 199925
199920 199921
199911 199912
199909 199910
199901 199902...

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 43ms
memory: 24468kb

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

result:

ok ok (1 test case)

Test #135:

score: 0
Accepted
time: 47ms
memory: 25492kb

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

result:

ok ok (1 test case)

Test #136:

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

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

result:

ok ok (1 test case)

Test #137:

score: 0
Accepted
time: 0ms
memory: 18092kb

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
1 2
1
1 2
1
2 1
1
1 2
1
2 1
1
2 1
1
2 1
0
2 1
0
2 1
1
1 2
1
1 2
1
1 2
1
1 2
0
2 1
0
2 1
1
2 1
0
1 2
0
2 1
1
1 2
0
2 1
1
1 2
1
1 2
1
2 1
0
2 1
1
1 2
0
2 1
0
2 1
0
2 1
1
1 2
0
2 1
1
1 2
0
2 1
0
2 1
0
2 1
1
2 1
1
1 2
0
2 1
0
1 2
1
1 2
1
1 2
1
1 2
1
1 2
0
2 1
1
1 2
1
1 2
0
1 2
1
1 2
1
1 2
1
1 2
0
2 1
...

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 2ms
memory: 17992kb

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
1 2
4
3 5
8 6
4 1
2 7
1
1 2
1
2 3
1 4
2
4 2
3 1
2
2 3
1 4
5
9 7
2 1
3 8
10 4
5 6
1
1 2
1
1 2
4
5 1
7 6
4 8
2 3
3
4 2
3 5
6 1
0
2 1
1
2 1
2
4 1
5 6
2 3
2
4 1
2 3
4
2 8
7 6
3 4
1 5
1
1 2
1
1 2
1
1 2
2
2 3
1 4
5
5 12
2 11
3 10
7 1
6 8
9 4
3
3 4
7 6
1 2
8 5
0
2 1
1
2 1
2
1 4
2 3
3
6 4
2 7
1 8
3 5
4
1 ...

result:

ok ok (10000 test cases)

Test #139:

score: 0
Accepted
time: 5ms
memory: 16212kb

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
1 2
4
6 7
1 3
8 5
2 4
1
1 2
0
1 2
2
6 3
2 1
5 4
2
2 4
1 3
1
2 1
2
4 3
1 2
1
1 2
3
6 1
4 3
2 5
1
2 1
2
3 2
1 4
4
7 8
5 2
1 3
6 4
0
2 1
1
1 4
3 2
3
3 5
1 2
4 6
1
1 2
1
4 1
2 3
2
2 6
4 5
3 1
3
4 9
5 7
6 8
3 10
1 2
1
1 2
2
3 2
1 4
0
1 2
1
1 2
0
2 1
1
2 1
6
8 6
5 10
2 3
12 1
4 9
7 11
2
2 1
3 4
4
4 7
3 ...

result:

ok ok (10000 test cases)

Test #140:

score: 0
Accepted
time: 8ms
memory: 18128kb

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
7 2
3 8
6 5
1 4
4
7 2
1 6
5 8
4 3
4
3 2
7 4
5 10
1 8
6 9
6
8 4
1 11
5 9
6 10
7 12
2 3
2
4 2
1 3
1
1 2
5
10 9
6 7
3 4
5 1
2 8
10
18 4
6 10
16 1
9 8
5 20
2 19
11 12
15 7
14 17
3 13
1
3 4
1 2
1
2 1
2
3 4
2 1
0
2 1
2
3 4
2 1
4
6 4
3 2
8 1
5 7
7
6 9
11 5
2 10
7 14
8 12
1 4
13 3
2
2 1
3 4
8
15 9
4...

result:

ok ok (10000 test cases)

Test #141:

score: 0
Accepted
time: 11ms
memory: 17956kb

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
1 2
4 3
3
10 9
3 7
2 5
8 1
4 6
3
5 6
4 3
1 2
0
2 1
4
2 3
8 4
1 5
6 7
5
9 3
1 10
4 6
7 8
2 5
6
3 7
9 6
11 2
12 1
5 10
4 8
4
7 1
4 6
3 8
2 5
2
2 8
5 3
6 1
7 4
10
9 20
19 21
10 22
5 24
17 4
3 2
18 14
7 23
11 6
16 13
15 8
1 12
5
5 2
3 9
8 6
7 10
1 4
0
2 1
3
6 1
2 5
4 3
6
2 3
8 9
12 4
7 10
1 5
6 11
3
1...

result:

ok ok (10000 test cases)

Test #142:

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

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
15 12
9 20
18 4
11 16
3 8
5 19
10 13
17 1
7 14
2 6
6
14 3
6 10
4 2
12 13
9 11
5 8
7 1
12
2 7
3 5
1 19
23 21
13 6
24 10
12 16
20 11
17 18
14 4
15 22
8 9
8
13 15
9 7
14 16
5 8
10 1
11 2
3 4
6 12
2
3 2
5 6
4 1
2
2 4
1 3
2
2 4
1 3
16
18 19
31 15
7 29
28 30
36 26
16 21
24 20
4 11
9 35
1 27
6 22
13 17
...

result:

ok ok (10000 test cases)

Test #143:

score: 0
Accepted
time: 16ms
memory: 17992kb

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

result:

ok ok (10000 test cases)

Test #144:

score: 0
Accepted
time: 19ms
memory: 16692kb

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
11 3
9 13
10 22
24 4
6 23
17 19
16 2
8 18
7 12
5 14
1 15
20 21
6
3 14
12 10
2 9
1 5
7 4
8 13
6 11
8
17 9
1 4
18 7
12 11
14 8
13 10
2 16
6 3
5 15
2
4 3
1 5
6 2
0
1 2
1
2 1
3
6 1
3 4
5 2
2
2 4
1 3
1
1 2
7
12 2
11 7
9 10
6 8
14 1
3 4
5 13
16 15
19
36 16
33 8
10 28
11 17
15 29
21 25
32 39
2 3
4 6
9 1...

result:

ok ok (10000 test cases)

Test #145:

score: 0
Accepted
time: 22ms
memory: 18012kb

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
2 4
1 3
12
22 2
15 24
16 23
19 8
1 3
4 21
17 18
20 6
11 13
9 10
12 14
5 7
16
26 14
25 29
6 28
27 17
19 20
12 13
30 2
11 23
15 21
18 9
1 7
8 10
32 3
24 5
4 16
22 31
15
10 25
2 8
12 22
14 15
24 17
26 20
11 19
16 18
1 5
28 29
13 23
6 9
3 4
27 30
7 21
21
38 2
20 27
11 36
31 34
43 12
37 10
23 17
39 7
4...

result:

ok ok (10000 test cases)

Test #146:

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

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
3 14
2 8
15 7
11 16
1 6
4 12
13 9
10 5
6
4 10
6 8
1 11
3 7
2 12
5 9
56
42 78
72 89
36 59
108 39
96 65
56 88
43 47
24 30
35 77
52 105
63 83
6 25
86 87
95 110
22 76
20 3
80 98
8 19
106 101
14 82
37 99
18 23
103 12
71 94
54 55
33 93
104 112
26 61
50 91
28 49
107 16
75 81
31 73
7 27
32 53
68 85
40 44
...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 37ms
memory: 18760kb

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
154 147
138 180
175 111
30 41
121 166
105 183
78 103
116 135
228 28
229 82
5 57
31 99
65 21
52 45
26 47
132 224
204 141
133 37
83 97
176 227
38 46
134 187
16 72
17 118
188 195
226 127
59 155
193 208
89 168
197 87
43 85
169 24
231 125
36 113
23 35
190 165
192 71
130 189
84 94
56 61
145 215
66 90
...

result:

ok ok (1000 test cases)

Test #148:

score: 0
Accepted
time: 48ms
memory: 19608kb

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
508 1040
1546 1662
399 1681
3098 1810
2314 2511
1849 798
809 1463
2020 234
3053 2839
2762 2514
2614 240
266 2251
1749 62
2700 1048
2101 364
3382 3030
1013 2707
3465 1581
2633 3289
3282 1773
2504 1002
3210 579
767 2772
420 690
2141 1338
3303 233
1208 1887
2193 2302
3108 1701
2773 1592
2832 2281
...

result:

ok ok (100 test cases)

Test #149:

score: 0
Accepted
time: 59ms
memory: 21592kb

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
9002 5499
4585 5478
687 872
8397 8453
3730 988
10686 7191
8900 2978
4603 8259
2140 5803
3003 5548
9158 9735
8959 244
6303 3686
11578 4092
7823 3335
3890 10123
5956 8690
10376 1552
10944 6892
6106 3175
10399 1184
11532 5511
7259 9978
495 3955
10030 6619
9894 1730
9532 20
9629 588
8882 4518
7604 ...

result:

ok ok (10 test cases)

Test #150:

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

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
110514 146350
123958 59593
102762 101644
140427 171913
61233 73941
144410 37092
171061 156672
187498 125260
81237 42058
110600 10569
117901 121771
99671 190499
104342 198891
10112 113522
49743 10080
129486 68267
90708 71186
3584 30179
173622 161935
7720 20625
79505 66814
118032 177495
75326 12...

result:

ok ok (1 test case)

Test #151:

score: 0
Accepted
time: 18ms
memory: 16660kb

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
7 13
1 3
9 11
8 14
16 4
5 6
12 15
2 10
6
1 4
2 6
8 10
7 12
9 11
3 5
56
112 73
9 29
83 98
56 70
76 51
35 1
17 30
81 11
21 57
80 20
62 67
91 25
47 87
4 37
64 102
8 19
78 6
31 44
14 27
90 107
68 82
38 55
96 33
58 92
45 52
7 34
84 101
54 69
39 40
106 5
74 77
41 42
10 26
104 3
66 95
50 65
28 48
93 103
...

result:

ok ok (10000 test cases)

Test #152:

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

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
126 232
62 103
46 172
19 66
162 14
35 96
184 214
188 44
134 143
228 110
135 160
218 21
132 152
8 56
191 211
120 164
18 117
64 206
39 40
16 30
168 169
138 165
45 72
175 221
108 121
89 98
198 57
91 146
78 81
9 37
156 213
101 104
42 80
222 10
76 181
48 60
31 41
215 7
185 195
65 154
25 26
177 226
12...

result:

ok ok (1000 test cases)

Test #153:

score: 0
Accepted
time: 30ms
memory: 18860kb

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
909 3372
1364 2216
1264 2201
2252 2879
2617 698
649 655
1322 2880
627 1050
2131 3075
439 1031
779 1106
87 762
1536 14
647 1243
80 83
2525 2574
614 2452
293 557
2374 3142
436 707
71 373
2172 3222
684 2141
500 548
2947 92
2690 2822
1399 2623
278 575
3243 3478
2611 2868
2168 2370
239 468
3305 3491...

result:

ok ok (100 test cases)

Test #154:

score: 0
Accepted
time: 35ms
memory: 19336kb

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
9309 11268
7190 10209
5583 11493
6400 9563
7732 5145
4605 7184
10238 11029
718 7007
6590 11397
4715 6124
9379 11210
6493 7016
8300 928
2565 4707
208 1099
9882 10002
5589 6523
1476 5453
9958 10028
8560 9912
4447 6678
9411 11399
5751 5918
4324 4384
11560 1831
6939 8211
4354 5430
1728 2768
10196 1...

result:

ok ok (10 test cases)

Test #155:

score: 0
Accepted
time: 47ms
memory: 24744kb

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
118245 170388
86762 93368
22284 99811
84122 106292
120086 74866
4325 79637
85131 102439
64331 83146
121199 138868
17836 104982
58518 89483
44321 47153
188097 42526
126878 155115
19930 72460
163659 183969
98737 121313
686 15909
136144 163740
79724 107460
35596 69769
130054 154849
61511 124476
...

result:

ok ok (1 test case)
English 繁體中文 简体中文

伺服器時間: 2025-02-08 17:10:41 | 開源專案