QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#125653#2296. Exchange StudentsZ_301AC ✓336ms48976kbC++174.5kb2023-07-17 08:46:392023-07-17 08:46:42

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 23920kb

input:

1
279122803
279122803

output:

0

result:

ok good

Test #2:

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

input:

2
212545283 896408766
212545283 896408766

output:

0

result:

ok good

Test #3:

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

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: 1ms
memory: 23936kb

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: 3ms
memory: 23896kb

input:

2
2 1
1 2

output:

1
1 2 

result:

ok good

Test #6:

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

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: 3ms
memory: 25988kb

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: 1ms
memory: 23952kb

input:

3
732684994 647116406 457545388
732684994 647116406 457545388

output:

0

result:

ok good

Test #9:

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

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: 4ms
memory: 23952kb

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: 4ms
memory: 23892kb

input:

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

output:

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

result:

ok good

Test #12:

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

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: 0ms
memory: 23960kb

input:

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

output:

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

result:

ok good

Test #14:

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

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: 1ms
memory: 25988kb

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: 1ms
memory: 23888kb

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: 6ms
memory: 23936kb

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 
...

result:

ok good

Test #18:

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

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 
...

result:

ok good

Test #19:

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

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 21...

result:

ok good

Test #20:

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

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 ...

result:

ok good

Test #21:

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

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 
4736...

result:

ok good

Test #22:

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

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 
1090...

result:

ok good

Test #23:

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

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 
206...

result:

ok good

Test #24:

score: 0
Accepted
time: 336ms
memory: 48248kb

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 
51...

result:

ok good

Test #25:

score: 0
Accepted
time: 334ms
memory: 47816kb

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 
134...

result:

ok good

Test #26:

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

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 
32 33 
35 36 
34 35 
33 34 
36 37 
35 36 
34 35 
37 38 
36 37 
35 36 
39 40 
38 39 
37 38 
36 37 
41 42 
40 41 
39 40 
43 44 
42 43 
41 42 
40 41 
46 47 
45 46 
44 45 
43 44 
42 43 
41 42 
47 48 
46 47 
45 46 
44 45 
43 44 
42 43 
52 53 
51 52 
50 51 
49 50 
48 49 
47 48...

result:

ok good

Test #27:

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

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: 84ms
memory: 31588kb

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
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 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 4...

result:

ok good

Test #29:

score: 0
Accepted
time: 132ms
memory: 32384kb

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
2164 2165 
2163 2164 
2162 2163 
2161 2162 
2160 2161 
2159 2160 
2158 2159 
2157 2158 
2156 2157 
2155 2156 
2154 2155 
2153 2154 
2152 2153 
2151 2152 
2150 2151 
2149 2150 
2148 2149 
2147 2148 
2146 2147 
2145 2146 
2144 2145 
2143 2144 
2142 2143 
2141 2142 
2140 2141 
2139 2140 
2138...

result:

ok good

Test #30:

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

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...

result:

ok good

Test #31:

score: 0
Accepted
time: 119ms
memory: 30368kb

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 ...

result:

ok good

Test #32:

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

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
410 411 
409 410 
408 409 
407 408 
406 407 
405 406 
404 405 
403 404 
402 403 
401 402 
400 401 
399 400 
398 399 
397 398 
396 397 
395 396 
394 395 
393 394 
392 393 
391 392 
390 391 
389 390 
388 389 
387 388 
386 387 
385 386 
384 385 
383 384 
382 383 
381 382 
380 381 
379 380 
37...

result:

ok good

Test #33:

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

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 
136...

result:

ok good

Test #34:

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

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 
169...

result:

ok good

Test #35:

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

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...

result:

ok good

Test #36:

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

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 
8404...

result:

ok good

Test #37:

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

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 6...

result:

ok good

Test #38:

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

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...

result:

ok good

Test #39:

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

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: 252ms
memory: 34312kb

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 
693...

result:

ok good

Test #41:

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

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 
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 
45 46 
46 47 
47 48 
48 49 
49 50 
50 51 
51 52 
52 53 
53 54 
54 55 
5...

result:

ok good

Test #42:

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

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 
299...

result:

ok good

Test #43:

score: 0
Accepted
time: 207ms
memory: 33484kb

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 
45...

result:

ok good

Test #44:

score: 0
Accepted
time: 200ms
memory: 34184kb

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
266099 266100 
266100 266101 
266101 266102 
266102 266103 
266103 266104 
266104 266105 
266105 266106 
266106 266107 
266107 266108 
266108 266109 
266109 266110 
266110 266111 
266111 266112 
266112 266113 
266113 266114 
266114 266115 
266115 266116 
266116 266117 
266117 266118 
266...

result:

ok good

Test #45:

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

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 
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 
45 46 
46 47 
47 48 
48 49 
49 50 
50...

result:

ok good

Test #46:

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

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 
299...

result:

ok good

Test #47:

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

input:

3
1 1 2
2 1 1

output:

2
2 3 
1 2 

result:

ok good

Test #48:

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

input:

3
2 1 1
1 1 2

output:

2
1 2 
2 3 

result:

ok good

Test #49:

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

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: 25964kb

input:

3
1 2 2
2 2 1

output:

2
1 2 
2 3 

result:

ok good