QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#652413#6414. Classical Maximization ProblemGuanYunchangAC ✓126ms26908kbC++232.5kb2024-10-18 18:40:462024-10-18 18:41:01

详细

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

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

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 51ms
memory: 7704kb

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

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 51ms
memory: 8000kb

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

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 54ms
memory: 7764kb

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

result:

ok ok (10000 test cases)

Test #6:

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

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #9:

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

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 51ms
memory: 7704kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #13:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

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

result:

ok ok (1000 test cases)

Test #19:

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

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

result:

ok ok (1000 test cases)

Test #20:

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

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

result:

ok ok (1000 test cases)

Test #21:

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

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
177 148
442 340
9 363
163 10
145 135
203 180
100 176
322 235
49 22
436 128
172 367
43 351
231 112
300 263
278 109
368 124
253 3
405 297
448 142
247 90
378 315
1 2
4 5
6 7
8 11
12 13
14 15
16 17
18 19
20 21
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
44 45
46 47
48 50
51 52
53 54
5...

result:

ok ok (1000 test cases)

Test #22:

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

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
80 54
47 165
135 139
75 10
132 92
104 26
110 71
70 6
120 86
166 111
155 142
15 23
124 51
149 131
83 27
16 162
112 72
115 65
98 12
143 161
168 158
164 159
121 56
1 2
3 4
5 7
8 9
11 13
14 17
18 19
20 21
22 24
25 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
48 49
50 52
53 55
57 58
59 60
...

result:

ok ok (1000 test cases)

Test #23:

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

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
247 238
226 205
204 191
159 146
145 137
118 91
64 61
56 26
5 206
285 264
252 248
224 220
150 107
90 82
51 50
44 15
12 304
290 250
201 198
194 177
158 139
133 124
104 92
77 70
67 62
258 249
223 214
186 167
149 112
98 79
75 65
52 23
3 184
271 265
229 200
187 175
172 163
120 115
81 54
20 259
244 23...

result:

ok ok (1000 test cases)

Test #24:

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

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

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 72ms
memory: 7816kb

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
114 125
158 17
117 146
135 32
31 28
24 120
29 6
88 54
52 149
104 153
13 74
11 58
113 136
96 82
75 73
81 145
7 105
160 134
87 67
128 112
56 91
148 37
71 47
34 86
65 16
62 38
110 21
138 119
93 59
8 106
140 162
154 139
44 9
1 121
131 101
14 30
51 159
161 23
122 50
109 123
76 57
97 60
157 141
70 108
...

result:

ok ok (1000 test cases)

Test #26:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #27:

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

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
263 915
130 914
751 910
748 909
482 907
668 904
884 902
160 898
556 897
220 895
908 890
901 889
43 888
333 886
750 885
407 883
485 880
264 877
694 872
22 871
431 867
104 865
171 864
830 863
30 859
738 850
159 849
517 848
519 847
445 843
291 837
339 834
674 833
83 832
131 828
321 826
472 824
380 ...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 57ms
memory: 7732kb

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
81 544
306 538
448 534
93 530
318 528
202 526
349 519
300 506
463 503
60 502
160 498
411 484
372 479
214 474
523 468
286 465
401 464
207 451
322 450
308 441
344 439
410 437
130 436
313 429
68 428
478 424
180 423
45 415
186 412
10 403
467 392
496 391
148 390
433 383
284 381
340 378
393 365
194 36...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 51ms
memory: 7796kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #30:

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

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

result:

ok ok (1000 test cases)

Test #31:

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

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
306 514
262 512
450 511
373 509
304 507
332 501
300 500
235 497
218 496
180 495
452 494
195 493
278 492
101 484
488 482
263 480
486 472
476 469
356 465
461 464
274 460
123 457
148 451
473 445
59 441
290 439
322 435
91 429
291 427
2 423
360 419
249 418
137 417
275 414
259 411
270 410
477 409
393 ...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
131 142
53 132
8 105
103 18
26 14
114 159
146 54
61 29
137 74
110 164
40 68
127 44
122 121
51 13
91 55
23 17
57 24
130 123
70 38
119 11
116 65
87 77
58 133
135 136
106 19
21 81
140 64
59 141
107 66
47 20
101 96
93 41
15 50
161 148
12 90
33 160
27 25
34 49
129 78
124 3
117 32
150 97
9 6
125 63
28 ...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 76ms
memory: 10292kb

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

result:

ok ok (100 test cases)

Test #35:

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

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

result:

ok ok (100 test cases)

Test #36:

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

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

result:

ok ok (100 test cases)

Test #37:

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

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

result:

ok ok (100 test cases)

Test #38:

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

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
932 119
1861 1028
1045 1793
28 621
773 1540
1421 1913
1823 1325
1642 1299
551 1832
66 1900
136 1762
754 1006
714 351
1428 1485
1675 1876
625 1614
1926 1386
490 1942
189 1241
1754 1970
554 54
1771 1713
1222 291
1948 458
1416 1190
1022 970
180 1480
306 1592
558 1254
261 1857
120 1652
91 656
1206 4...

result:

ok ok (100 test cases)

Test #39:

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

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
286 277
263 260
244 209
177 165
133 125
115 109
107 102
76 34
16 1
305 294
271 257
242 208
207 206
179 142
118 92
84 74
71 24
12 6
302 283
268 261
258 234
225 218
175 173
144 127
126 112
55 52
46 13
326 288
250 167
141 140
124 106
95 94
93 87
79 51
45 21
8 176
292 233
215 191
188 174
168 163
145...

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 72ms
memory: 10076kb

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
499 848
131 866
720 811
693 591
858 722
566 411
383 883
771 577
891 845
703 400
243 729
478 827
799 825
798 862
657 553
492 857
633 253
42 23
790 151
174 756
448 279
675 864
724 672
467 852
496 846
102 59
29 821
65 876
700 388
91 765
286 607
11 569
352 144
480 454
184 140
323 390
79 317
792 711
...

result:

ok ok (100 test cases)

Test #41:

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

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
109 262
263 209
129 23
250 227
193 67
253 197
149 57
244 199
1 251
211 200
87 225
179 51
196 88
6 183
247 215
155 180
204 38
36 177
265 228
56 176
214 210
201 150
130 39
261 50
162 116
108 54
257 184
169 53
241 164
46 139
231 220
62 45
31 134
125 24
8 124
147 73
60 4
123 86
82 91
120 84
15 47
18...

result:

ok ok (100 test cases)

Test #42:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #43:

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

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
2956 3361
1574 3360
1390 3355
155 3351
2030 3347
1177 3332
1829 3330
426 3327
1085 3326
1166 3325
2200 3322
2869 3314
477 3313
2639 3312
443 3311
3296 3307
1894 3305
2611 3304
938 3303
782 3300
2681 3298
2397 3291
2770 3288
2924 3287
2715 3282
1301 3281
2805 3274
1145 3267
40 3264
1536 3261
247...

result:

ok ok (100 test cases)

Test #44:

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

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
587 946
618 945
575 944
100 934
594 933
156 927
52 925
73 922
51 918
467 911
577 907
652 906
943 898
722 897
296 896
923 894
737 892
183 891
268 890
380 889
866 886
383 885
536 884
255 881
462 880
313 879
931 878
177 873
290 868
88 861
568 859
611 852
254 851
164 850
812 848
417 846
469 845
46 8...

result:

ok ok (100 test cases)

Test #45:

score: 0
Accepted
time: 56ms
memory: 7976kb

input:

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

output:

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

result:

ok ok (100 test cases)

Test #46:

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

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
2334 4596
902 4594
4272 4593
2029 4584
1496 4583
2835 4577
3958 4573
4497 4566
1759 4560
3657 4558
3033 4557
4138 4555
3028 4553
839 4548
4038 4546
2382 4544
2245 4538
3565 4537
1744 4533
1660 4532
452 4531
1743 4529
3314 4527
964 4522
2309 4519
135 4517
4283 4516
2343 4513
254 4509
3662 4508
2...

result:

ok ok (100 test cases)

Test #47:

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

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
308 784
153 783
515 779
314 776
613 775
3 773
782 771
730 763
255 762
293 760
594 758
680 752
672 750
607 744
102 743
759 742
13 741
490 739
112 738
301 737
209 734
425 731
304 728
584 727
363 726
335 724
173 720
757 717
325 716
753 715
620 709
75 708
516 707
25 706
562 705
712 704
214 698
111 6...

result:

ok ok (100 test cases)

Test #48:

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

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
1851 839
244 4485
2967 4490
4146 1459
1102 4470
4245 1741
1506 4445
4318 2630
3640 2947
1135 4432
4368 1554
3015 1762
1186 4414
1560 4411
4326 4405
67 4395
1973 1697
4165 1356
145 4366
3521 1702
692 4363
4342 3572
2994 2221
1766 1238
2160 1475
2074 737
2873 2833
2407 1684
853 4332
2510 2052
204...

result:

ok ok (100 test cases)

Test #49:

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

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
119 209
76 171
109 154
159 13
75 128
215 120
166 24
102 48
193 199
51 196
126 228
146 227
175 10
210 168
152 23
2 162
137 127
185 113
86 66
58 53
33 82
213 50
84 43
182 37
205 170
79 31
211 198
197 181
179 92
90 83
70 67
65 42
176 189
177 117
40 100
208 112
88 28
69 54
156 11
231 220
218 178
142...

result:

ok ok (100 test cases)

Test #50:

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

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

result:

ok ok (10 test cases)

Test #51:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #52:

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

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

result:

ok ok (10 test cases)

Test #53:

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

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

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 72ms
memory: 10432kb

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
33917 32919
32477 30145
27889 27339
27225 26574
25571 25069
24449 22626
22316 21473
20958 19084
16441 15334
15037 11553
10169 9070
7827 7178
3978 3700
2773 2009
37826 36250
35750 34266
34100 33499
32835 31288
31074 30721
30321 29093
28454 28071
27561 22241
21552 18576
17984 16708
16545 16361
1...

result:

ok ok (10 test cases)

Test #55:

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

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
29565 29420
29417 28930
28804 28716
28621 28501
28219 27587
27439 26719
26696 26293
25953 25792
25556 25439
25391 25364
25239 25221
25138 24988
24935 24884
24739 24734
24728 24661
24573 24305
24295 24040
23872 23651
23549 23423
22888 22774
22708 22542
22490 22453
22440 22355
22086 21982
21977 ...

result:

ok ok (10 test cases)

Test #56:

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

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
35390 32222
31657 31052
28961 28082
27367 26432
26424 25747
25576 25234
25174 24910
24900 23742
23215 22627
22144 21462
21045 20285
20006 19142
17493 17279
16717 14714
12874 12622
12393 8435
8094 7658
6766 6695
5444 5389
4824 3384
2968 2645
2603 1792
1628 1164
1067 1027
35403 35075
33380 32427...

result:

ok ok (10 test cases)

Test #57:

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

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
300 775
283 773
153 77
408 250
541 244
295 1
431 10
640 753
732 156
565 502
720 663
608 373
648 491
509 727
647 222
215 209
677 589
379 85
210 707
344 706
668 637
587 505
573 687
592 686
546 288
440 676
542 163
646 523
777 148
164 46
776 641
273 16
116 6
556 522
607 30
534 642
444 633
635 630
38...

result:

ok ok (10 test cases)

Test #58:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #59:

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

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
5691 10000
5865 9997
4251 9996
5042 9991
9037 9987
6404 9986
1874 9982
2981 9979
6186 9978
3526 9975
5427 9972
8362 9970
2889 9969
5365 9967
981 9962
5070 9959
8928 9956
9258 9952
5092 9951
4406 9950
1509 9945
7376 9939
7742 9936
4195 9933
4436 9932
2920 9928
4875 9924
5812 9922
8212 9921
2999 ...

result:

ok ok (10 test cases)

Test #60:

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

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
11744 11783
3763 11782
6449 11777
3188 11776
9496 11767
296 11766
275 11764
4484 11755
121 11752
2193 11747
6317 11745
7119 11743
5835 11735
9587 11732
7544 11728
11174 11726
8906 11719
10612 11712
6803 11705
7081 11704
11000 11703
6360 11698
177 11694
5938 11683
2435 11679
398 11675
9048 11669...

result:

ok ok (10 test cases)

Test #61:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #62:

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

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
1375 1458
1089 1455
708 1454
255 1452
814 1450
1133 1448
863 1445
657 1444
254 1443
819 1442
1057 1440
947 1439
898 1436
474 1434
870 1432
644 1431
61 1428
232 1427
222 1423
1368 1420
927 1417
392 1414
533 1412
161 1410
311 1406
1411 1405
479 1404
1047 1400
108 1399
522 1398
364 1395
731 1392
74...

result:

ok ok (10 test cases)

Test #63:

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

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
18165 47778
40030 47776
18152 47772
19739 47771
24589 47764
23319 47760
10115 47758
45599 47757
15602 47753
33177 47751
1607 47748
41426 47745
30924 47740
35694 47728
28421 47723
41143 47720
33410 47719
31041 47716
2579 47715
26183 47714
11342 47711
11374 47709
20921 47704
2057 47703
34457 477...

result:

ok ok (10 test cases)

Test #64:

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

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
1465 12908
11407 3024
711 12915
9710 3426
12451 1221
11803 10098
6832 4213
5995 12907
5189 3241
5546 4120
1036 890
11261 8387
12632 12849
6265 1475
12425 4903
1314 12832
9550 12824
10068 6097
2624 12820
8874 12815
8842 12807
5963 12806
1398 12786
6724 12784
8654 12780
9944 2628
9328 6491
7154 4...

result:

ok ok (10 test cases)

Test #65:

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

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
23748 23016
22878 22175
20670 19061
18979 17384
15716 7652
3453 29911
27129 22706
20251 20045
14908 12917
11310 10422
2698 29888
29884 26669
25438 22978
22303 20622
19006 16033
13247 4188
27366 24459
20822 20470
19275 16796
13794 11522
7571 1478
26638 25513
25037 19649
18029 14208
9071 5828
54...

result:

ok ok (10 test cases)

Test #66:

score: 0
Accepted
time: 112ms
memory: 17488kb

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

result:

ok ok (1 test case)

Test #67:

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

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

result:

ok ok (1 test case)

Test #68:

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

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

result:

ok ok (1 test case)

Test #69:

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

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
194490 176619
161779 161737
160361 137340
123359 87594
83998 82079
81627 21711
14424 164736
159197 157260
122165 120310
92897 71119
60068 56198
37602 20096
17035 5778
4543 196563
174853 167425
154831 139942
131384 108220
85049 72032
68304 16501
1300 185090
190029 176871
165194 164418
147731 1...

result:

ok ok (1 test case)

Test #70:

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

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
199396 193963
192838 192613
191052 189482
186803 186448
185610 184891
183646 183373
178586 178455
174769 173982
173946 173538
172926 172229
171395 170865
168980 168620
166741 166124
164973 164765
164401 162813
162692 161668
160024 159465
158532 157402
155287 153622
153191 150292
150231 149858...

result:

ok ok (1 test case)

Test #71:

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

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
197333 196900
196335 195424
195057 194446
194061 193598
192311 191917
191831 191818
191767 191700
191351 191299
191036 190918
190267 190022
189965 189873
189837 189229
188179 187681
186977 185342
185043 184372
183361 183329
183248 182528
182188 182108
181784 181364
180729 180486
180464 179944...

result:

ok ok (1 test case)

Test #72:

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

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
194144 194103
192626 192122
191859 189621
189548 187568
187249 186920
186551 185355
185309 183856
182256 181640
181422 179717
179333 178090
176935 176899
176759 176671
174906 172496
171842 168688
167368 166768
164801 164421
163052 159519
157908 157606
157293 156008
155100 154369
152884 150646...

result:

ok ok (1 test case)

Test #73:

score: 0
Accepted
time: 116ms
memory: 25564kb

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
68677 150481
13787 195885
189535 101251
118666 183876
30200 199487
29009 154469
94921 176166
10262 144948
42855 192109
133551 187060
163645 150760
137706 172733
128258 196414
118472 190790
69717 118174
102796 196466
11969 63234
40313 161284
52256 166384
40956 189463
159965 150527
184521 190037...

result:

ok ok (1 test case)

Test #74:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #75:

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

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
39164 199999
27705 199997
71833 199993
85294 199992
85372 199991
177088 199989
29165 199984
26941 199980
16702 199978
155756 199972
93050 199970
49947 199968
115841 199964
90694 199963
129910 199962
133852 199961
38687 199960
177510 199957
23377 199954
169206 199953
197590 199952
52014 199948...

result:

ok ok (1 test case)

Test #76:

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

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
46013 200000
80448 199995
23210 199985
182581 199981
48238 199966
118374 199962
134728 199960
7216 199958
145872 199956
104840 199951
10447 199949
42424 199946
117687 199944
186437 199939
170035 199935
129899 199932
188248 199930
23538 199925
198965 199921
116160 199918
141154 199907
60781 19...

result:

ok ok (1 test case)

Test #77:

score: 0
Accepted
time: 73ms
memory: 19624kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #78:

score: 0
Accepted
time: 72ms
memory: 18284kb

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
180759 200000
182652 199997
136259 199996
14446 199992
25255 199991
103449 199990
31430 199989
126778 199988
109038 199985
135720 199983
36369 199982
29229 199981
119160 199980
176397 199978
80597 199976
98686 199973
105737 199969
3207 199968
6273 199966
34956 199964
67318 199963
85001 199961...

result:

ok ok (1 test case)

Test #79:

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

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
193002 200000
120600 199999
110812 199995
120365 199993
75305 199989
53266 199987
159443 199985
64760 199981
143775 199980
185987 199978
61589 199977
130732 199975
115056 199974
146529 199973
125695 199970
143442 199969
86208 199966
143637 199965
51208 199963
69234 199962
21967 199960
132713 ...

result:

ok ok (1 test case)

Test #80:

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

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
64383 199988
130632 199994
155898 199992
50281 199997
114829 111303
95269 199971
131710 116557
107309 19036
88209 41948
14390 199996
97469 88794
40859 200000
10052 199990
139504 18059
1268 199985
80775 72394
57438 199976
163603 110021
27767 199973
198255 74392
60631 199972
165355 199956
17688...

result:

ok ok (1 test case)

Test #81:

score: 0
Accepted
time: 85ms
memory: 18676kb

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
180777 179935
171374 153918
126971 117941
114803 92484
57450 44344
29801 21565
16533 7241
186601 174391
131029 126613
119926 110870
84898 64258
35339 30826
195655 122266
99323 92949
80175 70769
57015 44443
41199 15519
164475 161272
156039 145621
114056 90593
60652 45500
179954 167093
167024 1...

result:

ok ok (1 test case)

Test #82:

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

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

result:

ok ok (1 test case)

Test #83:

score: 0
Accepted
time: 106ms
memory: 17476kb

input:

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

output:

10
176400 175690
139377 77458
75494 42034
36282 27877
19963 9293
178064 171004
170163 111455
80047 75329
38276 22217
9022 4978
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61...

result:

ok ok (1 test case)

Test #84:

score: 0
Accepted
time: 112ms
memory: 19632kb

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
195158 193351
192776 191183
188634 185978
185746 184454
181517 180670
179383 173767
167736 167693
163981 154705
154285 154054
151065 147925
147602 147539
145451 142604
142199 142135
140493 138036
133207 128076
119054 112003
110254 109947
109683 108848
108041 107521
106371 104053
100357 100079
98...

result:

ok ok (1 test case)

Test #85:

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

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
199884 199839
199773 199615
199435 199222
198897 198861
198833 198639
198555 198456
198305 197420
197349 197286
197266 197127
197064 197049
197012 196990
196802 196209
196112 196033
195946 195904
195480 195464
195338 195206
194976 194965
194954 194761
194696 194147
194123 194018
193820 193633
1...

result:

ok ok (1 test case)

Test #86:

score: 0
Accepted
time: 110ms
memory: 17640kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #87:

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

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
199999 199998
199997 199995
199994 199991
199988 199985
199984 199982
199981 199980
199979 199977
199976 199975
199974 199973
199972 199971
199970 199967
199964 199963
199962 199961
199959 199957
199956 199954
199949 199948
199946 199942
199939 199937
199936 199934
199933 199928
199927 199926
...

result:

ok ok (1 test case)

Test #88:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #89:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #90:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #91:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #92:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #93:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #94:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #95:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #96:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #97:

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

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

result:

ok ok (1 test case)

Test #98:

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

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
200000 199997
199996 199989
199986 199985
199980 199978
199976 199972
199965 199961
199958 199956
199955 199946
199943 199941
199940 199939
199938 199937
199935 199933
199928 199925
199924 199918
199917 199916
199909 199908
199906 199904
199903 199901
199899 199898
199896 199893
199888 199883
...

result:

ok ok (1 test case)

Test #99:

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

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
199994 199991
199987 199979
199977 199976
199973 199970
199969 199967
199966 199965
199964 199963
199955 199954
199953 199952
199951 199946
199944 199943
199940 199939
199930 199926
199925 199921
199910 199900
199899 199896
199889 199888
199879 199878
199874 199871
199869 199868
199863 199862
...

result:

ok ok (1 test case)

Test #100:

score: 0
Accepted
time: 97ms
memory: 20812kb

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
199992 199982
199977 199973
199972 199968
199967 199964
199962 199956
199953 199945
199935 199932
199925 199922
199914 199907
199906 199905
199901 199897
199896 199893
199891 199890
199881 199880
199878 199877
199871 199870
199868 199862
199861 199859
199850 199849
199848 199845
199839 199838
...

result:

ok ok (1 test case)

Test #101:

score: 0
Accepted
time: 109ms
memory: 21728kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #102:

score: 0
Accepted
time: 113ms
memory: 17532kb

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
37956 49656
121095 97944
177089 163883
47471 38908
172056 18784
174877 123206
56684 183908
129376 174549
159601 145455
28985 149668
105384 121584
77333 75404
28427 19683
85752 154987
185622 129239
151683 7087
185310 12330
62896 17587
117515 4722
180069 18839
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16...

result:

ok ok (1 test case)

Test #103:

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

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

result:

ok ok (1 test case)

Test #104:

score: 0
Accepted
time: 116ms
memory: 19240kb

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

result:

ok ok (1 test case)

Test #105:

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

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

result:

ok ok (1 test case)

Test #106:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #107:

score: 0
Accepted
time: 107ms
memory: 18632kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #108:

score: 0
Accepted
time: 73ms
memory: 19252kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #109:

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

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

result:

ok ok (1 test case)

Test #110:

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

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
199997 199996
199995 199991
199990 199989
199988 199987
199986 199985
199984 199983
199982 199981
199980 199979
199978 199977
199976 199975
199974 199973
199972 199970
199969 199967
199966 199964
199963 199961
199960 199959
199958 199957
199956 199954
199951 199949
199947 199946
199945 199944...

result:

ok ok (1 test case)

Test #111:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #112:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #113:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #114:

score: 0
Accepted
time: 102ms
memory: 20452kb

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

result:

ok ok (1 test case)

Test #115:

score: 0
Accepted
time: 54ms
memory: 17740kb

input:

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

output:

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

result:

ok ok (1 test case)

Test #116:

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

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
199818 199379
197619 197476
197344 195465
195418 194750
194597 194152
193957 193421
192894 192647
192590 192564
192276 192112
192055 191285
190941 190286
190139 190127
189620 189590
189533 189290
188804 187952
187932 187799
187370 187144
187048 186834
186789 186570
186211 186014
185578 185361...

result:

ok ok (1 test case)

Test #117:

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

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

result:

ok ok (1 test case)

Test #118:

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

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

result:

ok ok (1 test case)

Test #119:

score: 0
Accepted
time: 102ms
memory: 17920kb

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

result:

ok ok (1 test case)

Test #120:

score: 0
Accepted
time: 110ms
memory: 21728kb

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

result:

ok ok (1 test case)

Test #121:

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

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
72740 57176
107200 34974
187437 182483
150971 149237
22953 66416
137161 94387
83714 53554
10256 171402
74194 28723
76785 51328
175098 59256
190172 185195
66628 112553
60198 36714
146270 78555
116938 61695
13092 120567
187761 145987
110773 91587
52489 36735
8488 118295
96982 23240
69140 21847
...

result:

ok ok (1 test case)

Test #122:

score: 0
Accepted
time: 104ms
memory: 22740kb

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
2177 16275
150542 136435
132379 122096
68107 2980
31066 61391
192557 175947
166076 114168
107293 38918
21829 2628
27493 149815
184140 48762
180999 174989
168306 154214
91714 110306
88178 37693
75021 132212
17692 171520
199183 187073
179631 188006
117394 81683
78733 133877
61841 61453
28220 17...

result:

ok ok (1 test case)

Test #123:

score: 0
Accepted
time: 116ms
memory: 24764kb

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
60370 37288
124469 61972
22279 154302
39845 163111
89680 107905
104025 3197
193322 179576
72062 95902
87968 13207
183071 71185
28858 2721
102063 137236
120197 131953
179564 77974
133268 49275
70181 15766
123123 175159
194014 40754
149260 193453
192635 173137
171334 170256
64309 42581
147326 1...

result:

ok ok (1 test case)

Test #124:

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

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
185946 48612
33065 97830
158780 15450
80722 6697
137482 59557
88443 35388
184952 44650
113527 93746
154288 96680
15610 103296
199201 21071
111877 20134
105979 150928
30510 188464
182852 142189
176051 132244
70751 65185
64877 43901
634 148071
20743 90152
179896 159064
50288 199731
18308 113160...

result:

ok ok (1 test case)

Test #125:

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

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
124009 46930
32152 147088
192888 112483
183099 175913
128419 32190
1819 159424
99123 150734
186808 86464
29692 161722
169481 130550
102791 15690
57703 136416
146679 64627
82240 116886
109715 25175
61887 123039
51286 178386
72776 34983
12777 6973
85611 78849
62562 126937
152726 122627
47725 29...

result:

ok ok (1 test case)

Test #126:

score: 0
Accepted
time: 122ms
memory: 23224kb

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
29870 134011
174708 11747
2919 188759
47539 170588
82077 52849
88664 149133
102659 170300
2306 164365
150950 124541
166448 154723
148345 121413
119895 54779
39398 19293
3288 29974
160335 81419
57558 46776
169493 133599
107672 93127
38561 111893
60922 19734
163885 109744
37533 87261
77589 3537...

result:

ok ok (1 test case)

Test #127:

score: 0
Accepted
time: 111ms
memory: 21672kb

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

result:

ok ok (1 test case)

Test #128:

score: 0
Accepted
time: 122ms
memory: 22224kb

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
108192 193233
14923 76493
105682 182104
19597 182673
171329 44325
92101 153329
105672 82305
15726 51976
160105 103430
51130 98145
65166 38117
62643 67635
198121 192506
189498 150527
22883 63042
117808 86567
119790 112502
190334 145260
118808 44792
180533 17043
74902 58069
115539 34041
186113 ...

result:

ok ok (1 test case)

Test #129:

score: 0
Accepted
time: 120ms
memory: 22740kb

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
76248 151524
10607 147927
127307 80624
18134 119969
40472 121181
102876 39001
34406 100253
51947 154298
160580 160728
26184 145021
7639 160004
13923 137538
40506 187487
39550 9409
134043 114624
43015 5098
17850 33995
49788 80217
6598 86890
42543 192439
307 6568
137540 150113
115678 173271
619...

result:

ok ok (1 test case)

Test #130:

score: 0
Accepted
time: 113ms
memory: 18944kb

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

result:

ok ok (1 test case)

Test #131:

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

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
110476 104664
97494 79314
60291 45164
42045 7218
3606 172213
175871 174749
138739 134314
113936 100094
99875 85174
83870 81602
81008 76223
70434 62233
51823 21121
184004 177342
136118 122194
120951 92831
87335 70904
60334 43557
42530 17718
11555 198535
187080 181432
179814 178955
160959 15555...

result:

ok ok (1 test case)

Test #132:

score: 0
Accepted
time: 109ms
memory: 17596kb

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

result:

ok ok (1 test case)

Test #133:

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

input:

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

output:

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

result:

ok ok (1 test case)

Test #134:

score: 0
Accepted
time: 73ms
memory: 21116kb

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
200000 199997
199996 199995
199994 199993
199992 199991
199990 199986
199985 199984
199983 199982
199981 199980
199978 199977
199976 199975
199974 199973
199972 199968
199967 199966
199964 199963
199962 199961
199960 199959
199956 199954
199953 199952
199950 199949
199947 199946
199944 199943...

result:

ok ok (1 test case)

Test #135:

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

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
199998 199996
199994 199991
199983 199977
199975 199972
199969 199966
199965 199964
199963 199962
199961 199954
199953 199952
199942 199934
199933 199932
199911 199910
199903 199900
199899 199898
199882 199880
199879 199870
199866 199863
199862 199860
199851 199847
199840 199839
199838 199836...

result:

ok ok (1 test case)

Test #136:

score: 0
Accepted
time: 73ms
memory: 19440kb

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
199991 199983
199978 199967
199965 199963
199956 199955
199942 199928
199904 199900
199886 199878
199868 199851
199845 199840
199832 199822
199819 199814
199807 199782
199777 199775
199762 199761
199760 199757
199754 199753
199749 199741
199730 199714
199709 199706
199689 199673
199671 199664...

result:

ok ok (1 test case)

Test #137:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #138:

score: 0
Accepted
time: 10ms
memory: 7968kb

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #139:

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

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

result:

ok ok (10000 test cases)

Test #140:

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

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

result:

ok ok (10000 test cases)

Test #141:

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

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

result:

ok ok (10000 test cases)

Test #142:

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

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

result:

ok ok (10000 test cases)

Test #143:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #144:

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

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

result:

ok ok (10000 test cases)

Test #145:

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

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

result:

ok ok (10000 test cases)

Test #146:

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

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
14 3
8 2
7 15
16 11
6 1
12 4
9 13
5 10
6
2 8
3 10
1 4
5 6
11 7
12 9
56
46 32
82 79
37 28
17 6
52 44
7 1
73 65
62 47
88 78
69 66
50 42
89 40
24 72
34 26
55 30
80 59
36 22
21 39
68 43
4 108
63 96
71 56
8 5
3 35
77 64
58 105
19 83
76 60
23 16
104 25
10 87
45 86
54 27
110 97
18 15
9 95
81 41
29 20
98 ...

result:

ok ok (10000 test cases)

Test #147:

score: 0
Accepted
time: 56ms
memory: 7752kb

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
112 104
139 195
179 142
134 74
61 36
201 164
151 116
91 147
107 88
27 154
168 110
146 95
92 57
22 183
127 3
171 111
68 29
14 7
5 175
176 108
21 166
94 44
178 148
125 54
41 30
132 130
17 121
50 47
38 31
180 138
123 105
45 103
93 64
15 78
137 26
140 87
77 28
72 24
9 228
217 82
208 167
136 135
128 ...

result:

ok ok (1000 test cases)

Test #148:

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

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

result:

ok ok (100 test cases)

Test #149:

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

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
5499 9002
5478 4585
988 3730
7191 10686
2978 8900
8259 4603
7884 7748
5803 2140
5548 3003
244 8959
3686 6303
4092 11578
3335 7823
10123 3890
8690 5956
1440 1552
5726 10376
6892 10944
5330 3175
1184 847
5511 11532
3562 11141
3955 495
6619 10030
1730 9894
20 9532
1888 5743
7310 5305
8595 588
3089...

result:

ok ok (10 test cases)

Test #150:

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

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

result:

ok ok (1 test case)

Test #151:

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

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
8 2
1 13
9 6
12 7
4 3
5 11
10 14
16 15
6
8 3
7 4
5 1
6 2
9 10
12 11
56
90 71
67 64
51 43
40 30
28 9
109 92
87 83
74 73
57 49
112 88
84 56
53 50
38 25
17 8
75 58
47 31
29 26
20 15
1 98
97 63
62 55
11 5
99 93
77 70
52 44
21 4
76 68
59 54
48 19
12 35
100 61
37 34
27 3
82 81
69 66
46 6
105 80
41 22
14...

result:

ok ok (10000 test cases)

Test #152:

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

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
201 191
184 180
168 146
128 118
62 61
60 36
23 21
14 232
193 159
156 152
143 137
79 67
57 46
35 30
208 181
171 167
138 135
130 126
120 84
70 19
9 103
192 158
157 134
108 96
85 65
64 8
1 172
205 197
179 165
160 142
114 90
81 44
18 66
176 175
173 147
113 110
80 56
39 27
25 6
164 162
133 119
102 10...

result:

ok ok (1000 test cases)

Test #153:

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

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
3277 3213
3119 2981
2960 2873
2853 2840
2796 2733
2688 2414
2376 2359
2327 2247
2226 2024
2009 1953
1890 1855
1710 1698
1618 1606
1588 1579
1364 1325
1315 1266
1231 1092
1077 1050
956 880
812 779
698 624
614 581
445 420
398 368
363 349
239 238
234 213
121 92
3404 3372
3258 3248
3223 3195
3164 3...

result:

ok ok (100 test cases)

Test #154:

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

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
11791 11286
11031 10330
9898 9882
9702 9693
9643 9615
9600 9513
9473 9384
9375 9188
9036 9025
8946 8894
8819 8683
8607 8588
8586 8536
8129 8128
7961 7935
7923 7639
7604 7546
7532 7375
7347 7222
7204 7199
7190 7053
7041 7026
7008 7007
6994 6981
6840 6493
6490 6400
6347 6111
5828 5766
5597 5505
5...

result:

ok ok (10 test cases)

Test #155:

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

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
197579 197087
196405 195970
195797 194716
194372 194178
193458 193429
193259 192858
192521 192316
192243 192200
191609 191307
191159 190713
190472 190091
189264 189254
189089 189000
188901 188841
188828 188817
187191 186920
186496 186270
185834 185349
184731 184007
182484 181703
181286 181043...

result:

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

服务器时间: 2024-12-02 15:54:07 | 开源项目