QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#282573#6414. Classical Maximization ProblemKingOfHua#RE 96ms10124kbC++141.8kb2023-12-12 14:07:542023-12-12 14:07:55

详细

Test #1:

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

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

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #7:

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

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

result:

ok ok (10000 test cases)

Test #8:

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

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

result:

ok ok (10000 test cases)

Test #9:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #10:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #11:

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

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

result:

ok ok (10000 test cases)

Test #12:

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

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

result:

ok ok (10000 test cases)

Test #13:

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

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

result:

ok ok (10000 test cases)

Test #14:

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

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

result:

ok ok (10000 test cases)

Test #15:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #16:

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

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

result:

ok ok (10000 test cases)

Test #17:

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

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

result:

ok ok (10000 test cases)

Test #18:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #19:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #20:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #21:

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

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

result:

ok ok (1000 test cases)

Test #22:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #23:

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

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
158 86
104 216
111 272
60 92
29 129
13 260
70 102
47 277
207 239
165 292
180 198
211 232
18 147
217 231
22 299
38 236
290 301
196 307
215 234
144 278
192 250
251 266
9 17
28 170
289 298
41 73
77 114
121 221
74 275
80 127
174 176
188 210
15 308
50 82
224 248
252 264
285 304
12 39
87 154
157 160
1...

result:

ok ok (1000 test cases)

Test #24:

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

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
41 6
36 13
51 32
113 83
126 121
9 19
50 47
39 30
71 52
120 86
40 100
5 2
37 11
69 80
111 88
35 87
57 93
15 14
110 104
116 124
70 115
109 106
46 79
77 64
66 20
105 17
53 55
44 61
108 67
33 43
25 16
27 28
82 59
34 21
7 58
73 84
89 91
8 101
48 3
125 76
23 26
85 29
114 112
75 122
1 18
24 45
68 60
65 ...

result:

ok ok (1000 test cases)

Test #25:

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

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
115 25
111 10
45 137
3 77
93 8
106 145
119 59
87 67
134 105
110 160
21 138
62 38
65 16
157 70
97 141
123 57
129 76
88 90
54 149
80 41
164 155
33 18
35 99
127 132
46 36
24 39
17 158
125 114
146 6
120 32
31 135
156 126
152 19
5 83
147 98
162 140
23 161
50 109
136 122
73 153
107 75
49 166
20 64
66 9...

result:

ok ok (1000 test cases)

Test #26:

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

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

result:

ok ok (1000 test cases)

Test #27:

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

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
4 1
6 5
8 7
11 9
16 14
18 17
22 19
27 24
30 29
32 31
41 35
45 43
54 47
58 55
61 59
65 62
68 66
73 69
81 74
83 82
87 85
94 90
103 100
105 104
109 107
113 112
115 114
118 116
121 120
129 124
131 130
136 132
139 137
142 141
145 144
147 146
154 148
157 156
159 158
161 160
164 162
169 167
172 171
174...

result:

ok ok (1000 test cases)

Test #28:

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

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
4 3
7 6
10 8
17 16
21 20
24 22
26 25
34 30
44 43
50 45
53 52
57 56
60 58
62 61
66 64
68 67
73 70
81 79
84 83
89 86
93 92
99 94
101 100
107 106
114 110
119 117
124 121
127 125
131 130
134 133
138 135
145 140
149 148
160 157
163 161
172 166
176 173
179 177
181 180
186 185
188 187
192 190
194 193
2...

result:

ok ok (1000 test cases)

Test #29:

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

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

result:

ok ok (1000 test cases)

Test #30:

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

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
3 2
4 1
6 5
12 7
16 14
20 18
28 22
31 29
36 34
41 37
43 42
49 48
52 51
54 53
57 55
60 58
62 61
66 65
68 67
70 69
74 73
79 75
85 80
87 86
89 88
92 90
95 93
98 96
104 103
113 105
118 117
120 119
124 121
129 125
137 134
142 141
145 144
148 147
158 149
161 159
56 162
9 8
10 11
15 13
19 17
23 21
24 25...

result:

ok ok (1000 test cases)

Test #31:

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

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
5 3
9 7
12 11
15 13
22 20
25 23
29 28
35 34
38 36
40 39
42 41
46 44
51 49
53 52
57 56
61 58
64 62
66 65
74 68
76 75
78 77
82 81
85 83
87 86
92 89
99 94
107 100
114 110
118 117
121 120
124 122
129 128
131 130
136 133
142 139
144 143
151 149
153 152
155 154
163 157
174 168
188 179
190 189
193 191
...

result:

ok ok (1000 test cases)

Test #32:

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

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

result:

ok ok (1000 test cases)

Test #33:

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

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
76 16
69 39
142 131
19 106
148 12
90 161
50 15
160 33
49 129
25 34
27 3
44 127
10 46
158 71
23 17
91 55
51 13
122 121
40 68
9 6
83 104
94 85
89 37
73 128
112 98
159 120
2 7
118 22
99 28
144 139
97 63
117 32
124 78
87 77
58 133
65 11
93 41
96 101
47 20
64 59
141 140
107 66
81 136
100 113
52 30
56 ...

result:

ok ok (1000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #35:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #36:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #37:

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

input:

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

output:

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

result:

ok ok (100 test cases)

Test #38:

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

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
1837 185
112 1645
303 719
102 1287
971 529
1636 516
930 286
1120 1103
324 264
632 427
727 240
64 702
564 1830
694 531
660 651
735 1846
1537 482
131 771
414 1441
650 1127
1434 497
1021 1530
222 1921
1767 273
141 115
454 957
368 150
224 899
1320 223
122 1470
1660 942
327 315
505 1209
800 1911
792 ...

result:

ok ok (100 test cases)

Test #39:

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

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
221 158
40 54
97 278
143 184
7 64
8 266
21 87
79 250
130 309
85 346
113 169
224 280
117 167
230 306
14 322
17 162
164 272
15 315
49 78
141 284
82 312
96 150
199 205
220 338
9 45
155 241
246 248
44 291
153 181
195 200
253 339
35 41
51 59
274 298
316 342
217 222
238 275
296 299
303 333
36 335
63 9...

result:

ok ok (100 test cases)

Test #40:

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

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
89 34
60 49
50 21
148 145
72 31
174 117
79 62
170 142
26 16
98 86
147 105
108 68
43 6
151 80
351 282
389 362
113 112
154 150
286 246
467 343
12 4
300 69
391 335
406 401
535 410
795 714
881 879
538 369
589 480
813 622
895 814
435 674
492 461
582 497
615 611
624 617
687 664
768 800
904 834
849 907...

result:

ok ok (100 test cases)

Test #41:

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

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
19 2
13 5
21 16
47 44
91 84
112 111
139 134
152 148
167 159
177 176
212 180
252 225
264 256
25 277
33 26
81 67
86 87
92 89
101 93
153 137
163 155
178 174
233 214
246 253
266 255
238 271
37 28
43 46
64 59
72 65
97 77
113 109
116 130
143 138
146 158
190 168
197 206
219 215
224 222
228 231
240 259
...

result:

ok ok (100 test cases)

Test #42:

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

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

result:

ok ok (100 test cases)

Test #43:

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

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
3 2
8 1
13 10
17 16
23 20
27 24
35 29
38 36
43 42
51 45
55 53
58 57
63 62
66 64
70 67
72 71
76 73
83 78
85 84
89 86
92 91
98 96
105 101
109 106
114 112
117 115
119 118
122 121
130 124
137 133
142 139
149 145
152 151
157 153
164 160
166 165
170 167
174 171
176 175
182 178
184 183
186 185
189 188...

result:

ok ok (100 test cases)

Test #44:

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

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
3 2
5 4
7 6
10 9
14 11
16 15
21 17
27 24
29 28
35 34
37 36
42 41
44 43
46 45
48 47
51 50
55 52
60 59
62 61
64 63
69 67
73 70
78 76
83 79
88 85
91 90
94 92
98 97
101 100
105 102
109 107
113 111
119 118
125 121
127 126
138 137
142 139
145 143
150 148
153 151
161 156
163 162
165 164
172 171
174 173...

result:

ok ok (100 test cases)

Test #45:

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

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

result:

ok ok (100 test cases)

Test #46:

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

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
3 1
6 4
10 7
15 14
17 16
20 19
24 21
30 25
33 31
36 35
44 39
46 45
52 51
55 54
57 56
59 58
68 67
73 69
77 75
80 79
82 81
86 84
90 89
92 91
98 93
101 99
103 102
109 104
114 110
117 115
119 118
121 120
125 122
127 126
129 128
134 131
144 143
146 145
148 147
151 149
154 152
158 157
161 160
166 164...

result:

ok ok (100 test cases)

Test #47:

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

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
2 1
9 6
11 10
15 14
18 17
20 19
22 21
26 23
28 27
31 30
37 35
41 38
50 45
52 51
55 54
57 56
59 58
62 60
66 65
71 69
74 73
81 80
87 82
91 89
93 92
95 94
97 96
108 107
113 109
122 119
128 125
130 129
132 131
135 134
137 136
142 139
146 145
155 152
158 156
164 159
166 165
170 167
176 172
181 179
18...

result:

ok ok (100 test cases)

Test #48:

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

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
14 12
40 24
63 47
74 70
82 77
84 83
112 94
149 143
189 180
205 202
209 206
226 216
237 229
243 242
245 244
259 246
281 273
290 289
294 291
302 300
306 303
314 308
330 327
344 341
368 355
387 378
408 398
415 413
477 438
491 486
510 501
529 520
541 535
555 548
560 557
566 561
572 570
582 576
605 ...

result:

ok ok (100 test cases)

Test #49:

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

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
11 8
18 14
56 51
75 72
64 39
77 66
110 80
139 134
157 144
169 161
174 173
193 177
208 207
230 221
7 130
46 24
78 61
109 86
135 131
165 186
213 210
170 215
31 205
42 37
65 50
82 67
83 90
113 92
127 168
179 176
197 181
211 198
228 227
84 43
98 91
102 103
107 115
123 126
140 129
141 143
164 159
182...

result:

ok ok (100 test cases)

Test #50:

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

input:

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

output:

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

result:

ok ok (10 test cases)

Test #51:

score: -100
Runtime Error

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

result: