QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#130689#2296. Exchange Studentslmq26052003AC ✓316ms25520kbC++175.5kb2023-07-24 19:49:172023-07-24 19:49:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
279122803
279122803

output:

0

result:

ok good

Test #2:

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

input:

2
212545283 896408766
212545283 896408766

output:

0

result:

ok good

Test #3:

score: 0
Accepted
time: 1ms
memory: 11476kb

input:

4
3 1 2 4
4 2 1 3

output:

2
2 3
1 4

result:

ok good

Test #4:

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

input:

6
5 1 2 3 4 6
6 4 3 2 1 5

output:

7
2 3
3 4
4 5
2 3
3 4
2 3
1 6

result:

ok good

Test #5:

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

input:

2
2 1
1 2

output:

1
1 2

result:

ok good

Test #6:

score: 0
Accepted
time: 1ms
memory: 10452kb

input:

4
3 2 2 1
2 1 2 3

output:

4
3 4
2 3
1 3
3 4

result:

ok good

Test #7:

score: 0
Accepted
time: 1ms
memory: 11560kb

input:

9
708443928 333343028 130113530 997808421 299459189 845949632 647591888 681805948 468112900
299459189 997808421 130113530 845949632 647591888 681805948 468112900 708443928 333343028

output:

13
4 5
2 4
1 2
4 5
5 6
6 7
7 8
8 9
7 8
5 6
6 8
2 4
4 8

result:

ok good

Test #8:

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

input:

3
732684994 647116406 457545388
732684994 647116406 457545388

output:

0

result:

ok good

Test #9:

score: 0
Accepted
time: 3ms
memory: 9860kb

input:

4
105385396 776935185 411665343 757889658
776935185 411665343 757889658 105385396

output:

3
1 2
2 3
3 4

result:

ok good

Test #10:

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

input:

4
1 2 2 1
2 2 1 1

output:

2
1 2
2 3

result:

ok good

Test #11:

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

input:

10
1 2 1 2 1 1 2 2 2 1
1 2 2 2 2 1 1 2 1 1

output:

8
3 4
6 7
5 6
4 5
7 8
6 7
5 6
8 9

result:

ok good

Test #12:

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

input:

5
1 1 2 2 2
2 1 1 2 2

output:

2
2 3
1 2

result:

ok good

Test #13:

score: 0
Accepted
time: 3ms
memory: 10552kb

input:

10
1 2 1 3 2 2 3 3 1 2
1 2 2 2 2 3 3 1 3 1

output:

11
3 4
4 5
5 6
6 7
7 8
9 10
3 4
4 5
7 9
6 7
5 6

result:

ok good

Test #14:

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

input:

6
4 2 1 4 1 4
4 1 2 1 4 4

output:

2
2 3
4 5

result:

ok good

Test #15:

score: 0
Accepted
time: 3ms
memory: 11724kb

input:

6
4 5 4 6 5 2
5 4 2 4 5 6

output:

5
5 6
4 5
3 4
1 2
5 6

result:

ok good

Test #16:

score: 0
Accepted
time: 3ms
memory: 11704kb

input:

6
4 3 8 5 1 2
5 8 2 4 1 3

output:

7
4 6
3 4
2 4
4 6
1 2
2 4
1 2

result:

ok good

Test #17:

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

input:

112
633894500 167641802 339937464 844945998 269698167 432803430 591795000 657246871 31461268 443731992 6055837 817590568 986936937 160504265 528606045 304078549 879939770 433943593 793192949 260825675 586504056 752833202 507520443 563583937 733291184 91069383 362243954 908994979 651876073 944319771 ...

output:

2255
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
99 100
98 99
97 98
96 97
95 96
94 95
93 94
92 93
91 92
90 91
89 90
88 89
87 88
86 87
85 86
84 85
83 84
82 83
81 82
80 81
79 80
78 79
77 78
76 77
75 76
74 75
...

result:

ok good

Test #18:

score: 0
Accepted
time: 9ms
memory: 11212kb

input:

475
513851595 939887761 535431296 196631717 780659274 904345731 960702202 930549847 783401281 700008841 764948141 408683368 580730549 656069530 812938319 239750378 509869370 458659369 111931962 953621825 247129346 579636113 197526284 860965062 770656291 712648065 719627561 994512440 776717865 721575...

output:

38843
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 78
78 79
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
...

result:

ok good

Test #19:

score: 0
Accepted
time: 4ms
memory: 10492kb

input:

511
692538384 450798311 689060453 338600390 623425233 806325979 214986187 65806871 160563193 565038083 651234761 686197630 390054944 16695632 976193125 348998588 109084352 295378672 886085460 966887442 454774074 452488333 950625229 873137681 490203016 343841646 453468043 199579268 254523368 59890754...

output:

41191
182 183
183 184
184 185
185 186
186 187
187 188
188 189
189 190
190 191
191 192
192 193
193 194
194 195
195 196
196 197
197 198
198 199
199 200
200 201
201 202
202 203
203 204
204 205
205 206
206 207
207 208
208 209
209 210
210 211
211 212
212 213
213 214
214 215
215 216
216 217
217 218
218 21...

result:

ok good

Test #20:

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

input:

6529
742820256 407098265 340024622 783273460 90005697 317112311 638332065 979785745 10427038 998056248 711257071 670551250 993934171 563965867 740492636 477441398 446620497 782019827 436884507 80766292 73444545 628480256 914515547 747218815 252222910 629497196 601718131 468014294 722599489 976762176...

output:

7165684
178 179
179 180
180 181
181 182
182 183
183 184
184 185
185 186
186 187
187 188
188 189
189 190
190 191
191 192
192 193
193 194
194 195
195 196
196 197
197 198
198 199
199 200
200 201
201 202
202 203
203 204
204 205
205 206
206 207
207 208
208 209
209 210
210 211
211 212
212 213
213 214
214 ...

result:

ok good

Test #21:

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

input:

49656
219729028 922565163 973184177 401278488 398509977 430136880 355221823 531198609 427159272 620342214 807056246 946023229 863329676 594785601 919885246 514268227 322020072 283161368 230524610 216372594 971966245 750604631 235100536 294361839 700788364 78618139 559468465 858060770 714675158 94275...

output:

410203271
47388 47389
47387 47388
47386 47387
47385 47386
47384 47385
47383 47384
47382 47383
47381 47382
47380 47381
47379 47380
47378 47379
47377 47378
47376 47377
47375 47376
47374 47375
47373 47374
47372 47373
47371 47372
47370 47371
47369 47370
47368 47369
47367 47368
47366 47367
47365 47366
47...

result:

ok good

Test #22:

score: 0
Accepted
time: 222ms
memory: 19292kb

input:

143669
948851763 284443096 962878315 551277661 202354141 381651768 403739560 826584405 363147562 724688034 670173153 506757091 350542543 655812219 60748415 522515497 41316518 689650777 261560751 125071377 69204090 943711167 165930454 226368865 920920481 458809698 371422646 842157114 24781050 7796296...

output:

3440983752
109078 109079
109077 109078
109076 109077
109075 109076
109074 109075
109073 109074
109072 109073
109071 109072
109070 109071
109069 109070
109068 109069
109067 109068
109066 109067
109065 109066
109064 109065
109063 109064
109062 109063
109061 109062
109060 109061
109059 109060
109058 10...

result:

ok good

Test #23:

score: 0
Accepted
time: 316ms
memory: 23512kb

input:

300000
331520194 609970309 604859193 816982812 725275830 848832553 819288112 916926379 193011613 436808431 53021469 38879580 455498144 387664917 824677349 258913448 967649601 259681227 672184202 936087138 579468080 716313897 121681024 568713806 32234516 783526144 244218286 423421704 256589283 747706...

output:

15016413052
206666 206667
206665 206666
206664 206665
206663 206664
206662 206663
206661 206662
206660 206661
206659 206660
206658 206659
206657 206658
206656 206657
206655 206656
206654 206655
206653 206654
206652 206653
206651 206652
206650 206651
206649 206650
206648 206649
206647 206648
206646 2...

result:

ok good

Test #24:

score: 0
Accepted
time: 307ms
memory: 24488kb

input:

300000
416161145 142034803 687753433 586352821 818995942 920991843 909428809 134612316 468444784 932090888 907047166 658380288 342653817 153914548 682888570 433423150 709429365 500294745 496103894 471710770 194392504 370866028 138123366 751752703 411914434 322763592 603804776 126892125 514141682 314...

output:

14986242618
51484 51485
51485 51486
51486 51487
51487 51488
51488 51489
51489 51490
51490 51491
51491 51492
51492 51493
51493 51494
51494 51495
51495 51496
51496 51497
51497 51498
51498 51499
51499 51500
51500 51501
51501 51502
51502 51503
51503 51504
51504 51505
51505 51506
51506 51507
51507 51508
...

result:

ok good

Test #25:

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

input:

300000
63625989 165478863 263256412 91849262 716080542 237746804 700124328 748582752 398038374 654941747 955098470 199364646 300934431 149830580 970278026 465946242 69915827 304885370 96648834 808029699 733367012 541983596 633866224 993204257 599104305 776829056 49291455 688945398 434972599 79929872...

output:

15009354497
134184 134185
134183 134184
134182 134183
134181 134182
134180 134181
134179 134180
134178 134179
134177 134178
134176 134177
134175 134176
134174 134175
134173 134174
134172 134173
134171 134172
134170 134171
134169 134170
134168 134169
134167 134168
134166 134167
134165 134166
134164 1...

result:

ok good

Test #26:

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

input:

300000
2 2 1 2 1 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 1 1 1 2 2 2 2 1 1 2 2 2 1 2 2 1 1 1 2 1 2 1 2 1 2 2 1 1 2 2 2 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 1 2 1 1 2 2 1 2 2 2 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 2 1 2 1 2 2 1 1 2 1 2 1 2 2 2 2 1 1 1 2 1 1 1 1 2 1 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 1 1 2 2 2 1 1 1 1 2 2 2 2...

output:

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

result:

ok good

Test #27:

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

input:

300000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

0

result:

ok good

Test #28:

score: 0
Accepted
time: 141ms
memory: 17712kb

input:

176816
7 10 6 8 3 1 5 5 10 5 2 9 1 10 7 10 7 6 3 9 7 1 3 8 2 2 9 2 4 3 7 6 6 8 3 7 7 8 7 4 8 5 3 3 9 2 8 10 10 6 9 4 8 3 8 6 5 4 8 2 5 5 9 6 2 6 3 5 6 8 6 5 9 5 8 7 2 7 10 6 9 2 9 4 6 3 8 1 2 7 1 5 7 10 2 3 7 7 1 8 9 9 1 9 2 4 9 8 7 3 7 3 6 9 10 7 7 9 7 8 5 8 8 6 8 1 10 8 9 3 7 2 10 6 2 1 3 5 10 2 8...

output:

44397301
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
22 23
21 22
23 24
22 23
24 25
23 24
25 26
26 27
27 28
28 29
29 30
30 31
87 88
86 87
85 86
84 85
83 84
82 83
81 82
80 81
79 80
78 79
77 78
76 77
75 76
74 75
73 74
72 73
71 72
70 71
69 70
68 69
67 68
66 67
65 66
64 65
63 64
62 63
61 62
60 61
59 ...

result:

ok good

Test #29:

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

input:

231566
67 96 2 6 60 98 30 2 77 62 89 28 4 53 1 85 57 41 95 74 72 77 69 79 13 4 58 100 54 1 50 1 73 25 47 8 91 51 7 25 40 61 44 39 10 28 93 46 35 33 39 52 69 87 2 32 71 97 11 65 41 58 11 93 3 71 99 72 65 98 95 23 13 10 45 86 61 2 98 48 37 82 67 8 82 50 85 56 69 2 43 95 20 12 19 75 38 48 39 97 97 16 7...

output:

235926480
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
30 31
29 30
32 33
31 32
30 31
33 34
32 33
31 32
34 35
33 34
32 33
35 36
34 35
33 34
36 37
35 36
34 35
37 38
36 37
35 36
38 39
37 38
36 37
39 40
38 39
37 38
40 41
39 40
38 39
41 42
40 41
39 40
42 43
41 42
40...

result:

ok good

Test #30:

score: 0
Accepted
time: 101ms
memory: 12896kb

input:

39371
903 946 850 148 541 566 318 133 897 157 297 522 96 691 112 322 687 450 544 227 585 975 85 641 757 913 547 645 297 508 307 492 885 355 675 576 117 440 272 115 768 337 587 136 475 150 590 441 910 786 326 50 503 113 63 150 107 97 783 559 534 94 916 729 404 49 797 895 204 59 133 328 952 371 492 69...

output:

54149414
1021 1022
1020 1021
1019 1020
1018 1019
1017 1018
1016 1017
1015 1016
1014 1015
1013 1014
1012 1013
1011 1012
1010 1011
1009 1010
1008 1009
1007 1008
1006 1007
1005 1006
1004 1005
1003 1004
1002 1003
1001 1002
1000 1001
999 1000
998 999
997 998
996 997
995 996
994 995
993 994
992 993
991 99...

result:

ok good

Test #31:

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

input:

235958
14 3 11 7 6 14 2 17 7 9 5 18 48 5 6 34 6 12 7 18 7 13 2 7 3 5 10 10 1 2 30 3 3 5 7 17 15 16 9 2 5 8 9 16 2 57 8 14 29 2 5 3 5 8 26 5 5 11 25 2 1 3 1 4 5 9 9 23 6 13 7 18 1 2 1 5 8 16 10 13 3 11 8 2 2 8 2 13 4 2 2 9 58 4 1 18 4 23 23 16 7 4 3 5 21 1 20 6 4 25 4 4 27 19 3 1 5 6 14 2 10 5 15 10 ...

output:

112071301
28 29
27 28
26 27
25 26
60 61
59 60
58 59
57 58
56 57
55 56
54 55
53 54
52 53
51 52
50 51
49 50
48 49
47 48
46 47
45 46
44 45
43 44
42 43
41 42
40 41
39 40
38 39
37 38
36 37
35 36
62 63
61 62
60 61
59 60
58 59
57 58
56 57
55 56
54 55
53 54
52 53
51 52
50 51
49 50
48 49
47 48
46 47
45 46
44...

result:

ok good

Test #32:

score: 0
Accepted
time: 129ms
memory: 20072kb

input:

168818
20 120 38 1 33 24 2 117 89 163 206 130 159 107 80 18 49 81 12 148 215 33 118 70 212 273 200 186 381 11 87 119 27 114 18 98 13 5 7 19 8 233 5 56 5 202 52 12 167 42 3 22 99 252 6 70 58 157 113 118 32 19 58 93 55 4 75 114 100 110 23 61 32 47 111 78 21 40 29 53 34 17 8 22 256 60 214 75 33 44 77 4...

output:

197324279
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
410 411
409 410
408 409
407 408
406 407
405 406
404 405...

result:

ok good

Test #33:

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

input:

232968
551 666 2798 73 92 153 695 365 665 1892 246 5 622 1023 306 517 659 184 22 4253 903 1677 704 489 176 825 62 690 932 595 373 1332 110 2472 5060 2962 2168 476 2151 258 650 47 1387 743 279 734 654 1034 319 605 583 743 1071 2368 2453 343 2920 903 283 2267 247 1987 2435 226 2848 1901 627 332 795 24...

output:

1039756443
1389 1390
1388 1389
1387 1388
1386 1387
1385 1386
1384 1385
1383 1384
1382 1383
1381 1382
1380 1381
1379 1380
1378 1379
1377 1378
1376 1377
1375 1376
1374 1375
1373 1374
1372 1373
1371 1372
1370 1371
1369 1370
1368 1369
1367 1368
1366 1367
1365 1366
1364 1365
1363 1364
1362 1363
1361 1362...

result:

ok good

Test #34:

score: 0
Accepted
time: 195ms
memory: 20756kb

input:

195773
5302 14362 3699 11204 9432 5223 874 3176 9560 12580 11109 5568 3112 16403 4984 9107 14921 2825 26911 1114 12676 8934 7553 5707 4624 261 7174 3969 7229 995 12560 3149 15395 361 2741 17350 13096 692 5663 4382 1787 5225 5789 38682 5639 142 2026 13175 56693 5144 8186 7674 8151 20929 3120 19942 45...

output:

2400974864
16994 16995
16993 16994
16992 16993
16991 16992
16990 16991
16989 16990
16988 16989
16987 16988
16986 16987
16985 16986
16984 16985
16983 16984
16982 16983
16981 16982
16980 16981
16979 16980
16978 16979
16977 16978
16976 16977
16975 16976
16974 16975
16973 16974
16972 16973
16971 16972
1...

result:

ok good

Test #35:

score: 0
Accepted
time: 143ms
memory: 13648kb

input:

43310
485 488 505 499 514 506 516 504 509 494 485 485 461 515 473 490 497 506 514 486 498 499 485 476 511 509 504 515 473 503 504 499 519 503 497 490 518 493 511 513 527 517 521 500 486 501 527 489 497 490 481 509 485 519 490 505 512 487 513 503 498 505 468 491 501 511 508 494 486 512 498 483 491 50...

output:

17692669
25035 25036
25036 25037
25037 25038
25038 25039
25039 25040
25040 25041
25041 25042
25042 25043
25043 25044
25044 25045
25045 25046
25046 25047
25047 25048
25048 25049
25049 25050
25050 25051
25051 25052
25052 25053
25053 25054
25054 25055
25055 25056
25056 25057
25057 25058
25058 25059
250...

result:

ok good

Test #36:

score: 0
Accepted
time: 230ms
memory: 20628kb

input:

194102
50131 49939 49866 50269 49793 49984 49901 50093 49948 49752 49932 49959 50080 50115 50096 50195 49844 49922 49846 50088 49963 49868 49949 50004 50001 49904 49998 50198 50238 50052 50106 49908 49952 49941 49984 49841 49833 49921 50056 49848 49782 50294 50024 49710 50097 50094 50147 50060 50091...

output:

535599810
84021 84022
84022 84023
84023 84024
84024 84025
84025 84026
84026 84027
84027 84028
84028 84029
84029 84030
84030 84031
84031 84032
84032 84033
84033 84034
84034 84035
84035 84036
84036 84037
84037 84038
84038 84039
84039 84040
84040 84041
84041 84042
84042 84043
84043 84044
84044 84045
84...

result:

ok good

Test #37:

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

input:

7271
4997632 4998700 5002258 4999918 4997849 4999632 5002192 5001791 4999609 4998611 5002424 5001283 5001105 5000026 4999812 4999613 5001085 5000628 4998722 4999207 5000423 4998174 4998956 4999616 5000560 5000759 4999883 5000452 5002041 5000568 5003774 4995060 4999806 5001118 5001118 5001143 4998699...

output:

7152021
6505 6506
6504 6505
6503 6504
6502 6503
6501 6502
6500 6501
6499 6500
6498 6499
6497 6498
6496 6497
6495 6496
6494 6495
6493 6494
6492 6493
6491 6492
6490 6491
6489 6490
6488 6489
6487 6488
6486 6487
6485 6486
6484 6485
6483 6484
6482 6483
6481 6482
6480 6481
6479 6480
6478 6479
6477 6478
64...

result:

ok good

Test #38:

score: 0
Accepted
time: 160ms
memory: 22184kb

input:

300000
2 2 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 1 2 2 2 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 1 1 2 1 2 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 2 2 2 2 1 2 2 1 1 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 2 1 2 1 2 1 2 1 2 1 1...

output:

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

result:

ok good

Test #39:

score: 0
Accepted
time: 3ms
memory: 10860kb

input:

100
4 87 26 88 67 39 23 63 85 31 14 89 100 6 66 47 9 15 83 65 94 24 97 30 90 78 75 49 55 55 88 17 55 74 80 94 96 22 20 46 89 36 63 71 99 26 37 85 20 65 74 88 18 34 36 39 97 90 12 99 77 2 85 50 65 55 14 76 33 97 31 18 52 59 38 39 10 100 3 9 12 65 84 28 41 8 38 16 4 71 66 58 70 70 83 98 77 48 1 1
4 87...

output:

0

result:

ok good

Test #40:

score: 0
Accepted
time: 306ms
memory: 22116kb

input:

300000
3510 109 8532 4953 4212 4287 288 6752 2547 2477 10403 23835 24740 6351 11012 17052 3052 28948 5420 28157 26745 4075 27407 6857 12543 17382 10752 17794 9895 27509 23933 29329 12170 13620 8967 9018 18540 317 6179 207 8022 8239 13903 11277 13499 28190 24090 13577 2795 21398 9884 27429 20882 1976...

output:

7358593880
69373 69374
69372 69373
69371 69372
69370 69371
69369 69370
69368 69369
69367 69368
69366 69367
69365 69366
69364 69365
69363 69364
69362 69363
69361 69362
69360 69361
69359 69360
69358 69359
69357 69358
69356 69357
69355 69356
69354 69355
69353 69354
69352 69353
69351 69352
69350 69351
6...

result:

ok good

Test #41:

score: 0
Accepted
time: 147ms
memory: 23552kb

input:

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

output:

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

result:

ok good

Test #42:

score: 0
Accepted
time: 242ms
memory: 24756kb

input:

300000
30000 30000 30000 30000 30000 30000 30000 30000 30000 30000 30000 29999 29999 29999 29999 29999 29999 29999 29999 29999 29998 29998 29998 29998 29998 29998 29998 29997 29997 29997 29997 29997 29997 29997 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996 29996...

output:

44998347970
299985 299986
299984 299985
299983 299984
299982 299983
299981 299982
299980 299981
299979 299980
299978 299979
299977 299978
299976 299977
299975 299976
299974 299975
299973 299974
299972 299973
299971 299972
299970 299971
299969 299970
299968 299969
299967 299968
299966 299967
299965 2...

result:

ok good

Test #43:

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

input:

300000
19672 8950 23909 24951 28567 27869 26008 28228 26386 14895 16933 9274 126 9775 26676 351 24407 21498 7594 5537 1233 20507 14785 22396 14060 6360 1560 12033 23426 18978 28983 14093 12532 6607 11002 4584 16311 28864 28349 3566 10622 27973 14784 13581 25877 19888 27730 25763 2402 29804 16834 272...

output:

22488871204
45503 45504
45502 45503
45501 45502
45500 45501
45499 45500
45498 45499
45497 45498
45496 45497
45495 45496
45494 45495
45493 45494
45492 45493
45491 45492
45490 45491
45489 45490
45488 45489
45487 45488
45486 45487
45485 45486
45484 45485
45483 45484
45482 45483
45481 45482
45480 45481
...

result:

ok good

Test #44:

score: 0
Accepted
time: 211ms
memory: 21928kb

input:

300000
23753 3887 28899 6050 25836 19213 12501 6087 6494 6511 5634 4213 8368 26766 10517 886 29785 21144 13177 7246 28535 8442 10770 20409 23538 8496 6671 13794 22582 26076 4761 21624 1974 1416 17685 10559 27335 26950 7893 7066 17000 7898 14529 6739 10443 417 24046 8210 29437 4556 28410 18871 98 265...

output:

22455006608
14701 14702
14702 14703
14703 14704
14704 14705
14705 14706
14706 14707
14707 14708
14708 14709
14709 14710
14710 14711
14711 14712
14712 14713
14713 14714
14714 14715
14715 14716
14716 14717
14717 14718
14718 14719
14719 14720
14720 14721
14721 14722
14722 14723
14723 14724
14724 14725
...

result:

ok good

Test #45:

score: 0
Accepted
time: 191ms
memory: 24524kb

input:

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

output:

22487598571
9 10
8 9
7 8
6 7
5 6
4 5
3 4
2 3
1 2
10 11
9 10
8 9
7 8
6 7
5 6
4 5
3 4
2 3
11 12
10 11
9 10
8 9
7 8
6 7
5 6
4 5
3 4
12 13
11 12
10 11
9 10
8 9
7 8
6 7
5 6
4 5
13 14
12 13
11 12
10 11
9 10
8 9
7 8
6 7
5 6
14 15
13 14
12 13
11 12
10 11
9 10
8 9
7 8
6 7
15 16
14 15
13 14
12 13
11 12
10 11
...

result:

ok good

Test #46:

score: 0
Accepted
time: 277ms
memory: 25520kb

input:

300000
30000 30000 30000 30000 30000 30000 30000 30000 30000 29999 29999 29999 29999 29999 29999 29999 29999 29999 29999 29998 29998 29998 29998 29998 29998 29998 29998 29998 29998 29998 29998 29998 29998 29997 29997 29997 29997 29997 29997 29997 29997 29997 29996 29996 29996 29996 29996 29996 29996...

output:

22518298944
299990 299991
299989 299990
299988 299989
299987 299988
299986 299987
299985 299986
299984 299985
299983 299984
299982 299983
299981 299982
299980 299981
299979 299980
299978 299979
299977 299978
299976 299977
299975 299976
299974 299975
299973 299974
299972 299973
299971 299972
299970 2...

result:

ok good

Test #47:

score: 0
Accepted
time: 3ms
memory: 10364kb

input:

3
1 1 2
2 1 1

output:

2
2 3
1 2

result:

ok good

Test #48:

score: 0
Accepted
time: 3ms
memory: 10832kb

input:

3
2 1 1
1 1 2

output:

2
1 2
2 3

result:

ok good

Test #49:

score: 0
Accepted
time: 3ms
memory: 11500kb

input:

3
2 2 1
1 2 2

output:

2
2 3
1 2

result:

ok good

Test #50:

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

input:

3
1 2 2
2 2 1

output:

2
1 2
2 3

result:

ok good