QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69438#4786. BalanceresultantAC ✓160ms13408kbC++142.7kb2022-12-27 15:57:172022-12-27 15:57:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 1 1 1
1 1 1 1
1 1 1 0
1 1 1 1

output:

16
1 1 1 1 
1 1 1 1 
1 1 1 1 
1 1 1 1 

result:

ok correct plan, good job!

Test #2:

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

input:

24
20594 15420 1258 6283 18795 7007 20323 16605 27476 270 2082 5286 32911 30847 17237 14187 9258 26749 27575 8042 2690 25493 23540 30506
15252 21600 26878 32384 22641 12550 29190 28725 33837 7235 6316 1318 10773 4177 6535 33628 31431 19567 25294 22712 18861 16725 25214 12950
29777 22466 16743 2033 3...

output:

18759816
31779 31903 39121 31984 37335 35450 34007 31104 31475 32859 35760 31571 32911 32919 34124 31922 34126 33539 34089 29045 31060 32297 28701 32857 
34141 34265 41483 34346 39697 37812 36369 33466 33837 35221 38122 33933 35273 35281 36486 34284 36488 35901 36451 31407 33422 34659 31063 35219 
2...

result:

ok correct plan, good job!

Test #3:

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

input:

26
33843 4186 34463 31487 11691 21399 21812 3854 4528 13263 21833 19716 29022 10705 8168 8409 27934 3783 29849 24042 14065 15002 4843 6517 21734 12278
26338 1119 5487 14023 25 31245 22085 4572 1142 29790 5880 24200 27303 22103 33926 31608 28620 13493 34221 1937 3683 2232 26225 5911 29024 12063
1699 ...

output:

22604374
33843 33922 39958 37256 35255 35090 32386 39490 35851 38520 34843 35424 34320 39406 34321 39308 35063 38323 34616 35479 35079 37110 35728 33512 33006 38366 
33448 33527 39563 36861 34860 34695 31991 39095 35456 38125 34448 35029 33925 39011 33926 38913 34668 37928 34221 35084 34684 36715 35...

result:

ok correct plan, good job!

Test #4:

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

input:

18
23270 27030 2054 8583 23368 14462 14272 29654 6022 25600 28450 4197 17277 25975 14277 29321 31388 31080
1518 22875 18906 19655 8207 15611 33521 5465 27573 6108 10647 7821 14313 32320 7911 34480 10825 2182
2083 17392 22176 34917 29951 14131 32477 34599 1640 20762 13100 29612 27387 22275 31043 1947...

output:

10419318
32675 28412 33873 32711 30482 31487 30164 31673 29275 36829 31512 34137 30186 33183 31324 31123 31388 33495 
36032 31769 37230 36068 33839 34844 33521 35030 32632 40186 34869 37494 33543 36540 34681 34480 34745 36852 
35601 31338 36799 35637 33408 34413 33090 34599 32201 39755 34438 37063 3...

result:

ok correct plan, good job!

Test #5:

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

input:

44
15140 28131 21203 163 17542 29126 5041 11316 847 978 19798 5350 18220 12453 19900 34926 3993 18621 19511 21231 12595 2721 23644 9306 5608 31446 7952 12124 7209 21403 6117 19196 7370 5341 2312 7162 10213 13682 23667 24886 6377 19035 12989 17252
2619 8840 25090 2323 127 18180 34138 23228 28605 1677...

output:

64951392
34040 35386 33106 32484 32481 32902 33097 31700 31915 31476 32573 33233 30651 32524 33358 34926 33294 33292 33613 34166 32093 32847 34041 32961 31536 31446 31644 33040 33900 31731 33098 32553 33538 30105 33585 31752 32595 32730 33588 33177 32965 33316 32097 31693 
35081 36427 34147 33525 33...

result:

ok correct plan, good job!

Test #6:

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

input:

3
10563 8010 6959
11216 11399 13097
30720 30111 23171

output:

161313
10563 9954 11652 
12008 11399 13097 
30720 30111 31809 

result:

ok correct plan, good job!

Test #7:

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

input:

4
34584 6954 17306 11086
28520 28466 18108 10648
26437 15242 31334 23599
8251 32027 34767 30388

output:

499088
34584 34530 37270 32891 
28520 28466 31206 26827 
28648 28594 31334 26955 
32081 32027 34767 30388 

result:

ok correct plan, good job!

Test #8:

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

input:

20
17259 25284 1594 26730 18545 31186 1181 26771 18487 5574 21215 9070 6559 19266 1635 16994 944 8669 29722 9442
2975 6789 31414 32924 25636 7931 22773 19221 3881 33053 14346 21434 31779 14067 1318 27749 16783 31700 20821 23135
4427 20297 19889 32816 12284 26493 6994 10187 13211 8014 24806 24140 209...

output:

13009140
30283 32072 30430 31178 30791 31186 32030 33062 30156 31721 31397 30424 30033 30256 29671 28526 31088 36147 30037 30336 
32029 33818 32176 32924 32537 32932 33776 34808 31902 33467 33143 32170 31779 32002 31417 30272 32834 37893 31783 32082 
31921 33710 32068 32816 32429 32824 33668 34700 3...

result:

ok correct plan, good job!

Test #9:

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

input:

5
12838 3253 34754 12413 4646
12234 5306 25539 12888 17930
19531 17112 15299 16114 27633
1153 4829 9496 3835 29367
34413 19721 30834 14852 30496

output:

642670
37793 23101 34754 22103 33876 
28578 13886 25539 12888 24661 
31804 17112 28765 16114 27887 
33284 18592 30245 17594 29367 
34413 19721 31374 18723 30496 

result:

ok correct plan, good job!

Test #10:

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

input:

37
4779 26318 25075 18596 6171 9356 26569 16754 4333 14702 20811 18649 6722 3745 31882 14687 5527 9119 9968 31512 19943 24820 27630 25971 17947 30039 7531 18485 3828 30851 28646 21048 11348 18854 17931 26859 22542
21620 22048 20254 31762 26810 5871 24042 24540 10252 16159 29985 21989 7255 27785 1450...

output:

45795307
33594 31405 31522 32211 30557 30801 29854 29822 31645 33321 31602 32947 34089 31193 34849 31430 33098 32853 31242 31512 31312 31969 32629 27675 32608 35238 31623 32087 27212 31340 32015 31111 30750 30896 30730 29663 31574 
35869 33680 33797 34486 32832 33076 32129 32097 33920 35596 33877 35...

result:

ok correct plan, good job!

Test #11:

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

input:

14
15797 2485 15462 5532 30372 10650 16946 26173 32717 8732 15046 22759 3231 1660
3962 11099 10263 32811 8717 2003 29829 7304 27728 12879 18022 3211 33845 2676
18892 8424 31001 28706 23706 16267 33669 24464 1620 11599 193 12281 8923 19403
10922 18835 12397 9787 750 24428 8408 998 9349 21352 2198 264...

output:

6203022
29286 38058 29860 36375 33343 31146 35683 38292 32717 39638 36540 25606 35637 33936 
27494 36266 28068 34583 31551 29354 33891 36500 30925 37846 34748 23814 33845 32144 
30427 39199 31001 37516 34484 32287 36824 39433 33858 40779 37681 26747 36778 35077 
30121 38893 30695 37210 34178 31981 3...

result:

ok correct plan, good job!

Test #12:

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

input:

19
4383 31190 32888 26910 20319 12703 9773 30227 7217 14805 19936 5263 27575 18369 17343 16249 12279 27038 21983
19566 2025 3229 31436 971 9004 5753 14115 8411 15405 5094 17607 20262 20275 12128 247 16644 1457 30921
20349 27265 28750 24116 18742 2082 27413 14862 5394 9311 34185 5365 6428 32218 605 2...

output:

11957213
30528 31190 32888 32157 35659 34713 37006 34244 38509 34819 34462 34307 35060 32495 29608 34651 31964 36566 31642 
29807 30469 32167 31436 34938 33992 36285 33523 37788 34098 33741 33586 34339 31774 28887 33930 31243 35845 30921 
30251 30913 32611 31880 35382 34436 36729 33967 38232 34542 3...

result:

ok correct plan, good job!

Test #13:

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

input:

43
34875 26069 20783 2222 34599 30828 12262 27171 16052 28488 25466 29726 18716 15186 15635 31793 32767 12033 26828 21335 33596 23405 2682 3116 1902 25529 20689 34715 8696 29031 15039 8186 4662 3416 20409 33524 8728 11136 3500 20547 33269 11985 21031
28871 22276 32146 16059 28721 3843 33538 20044 29...

output:

62760693
34875 36311 36407 36148 37605 35657 35743 35271 35542 34750 34696 34269 38258 36122 34554 36713 34874 36407 35672 37003 35907 35397 35500 35660 37721 33657 34917 35274 36033 37912 35580 35987 37487 36403 35433 36289 37782 34768 37974 34474 36111 36239 34918 
32670 34106 34202 33943 35400 33...

result:

ok correct plan, good job!

Test #14:

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

input:

13
1434 25104 31831 19679 29070 6693 26505 18173 31840 15315 932 10718 2874
954 15189 20202 24599 30193 5467 3312 22174 20461 12179 34284 31146 19659
2015 12066 1523 23248 959 19755 4231 24913 28257 25905 30770 19504 33664
12151 15808 8142 21004 17511 6673 20789 4451 6912 978 24836 1357 20002
20221 ...

output:

5191342
32041 33014 36192 31932 33174 31772 31717 25416 31840 29783 37265 34127 34167 
29060 30033 33211 28951 30193 28791 28736 22435 28859 26802 34284 31146 31186 
31538 32511 35689 31429 32671 31269 31214 24913 31337 29280 36762 33624 33664 
21113 22086 25264 21004 22246 20844 20789 14488 20912 1...

result:

ok correct plan, good job!

Test #15:

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

input:

24
12166 14922 14224 586 32801 6849 32091 7613 19214 13703 20783 7745 25554 20694 26335 33285 20234 9384 27098 10976 22194 29861 7179 511
11190 23334 28732 24361 17886 8795 12964 30066 16419 20818 33699 22468 7573 25266 25016 12931 4427 34262 34276 32201 25000 32990 28106 19821
8021 29235 24678 1206...

output:

19053360
29574 32900 30316 35973 32831 33689 32091 33891 30772 29946 33031 30462 32148 33321 32079 33493 33274 33409 33409 31334 31904 33192 31843 31634 
30441 33767 31183 36840 33698 34556 32958 34758 31639 30813 33898 31329 33015 34188 32946 34360 34141 34276 34276 32201 32771 34059 32710 32501 
3...

result:

ok correct plan, good job!

Test #16:

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

input:

35
28294 30258 2364 12899 4237 31996 12796 31146 10043 30552 3721 22822 13276 23074 24945 28712 31445 24491 34462 26184 4641 2016 23923 28889 4190 18810 623 11025 21900 6340 15450 30109 8671 26797 24588
2144 28510 20209 3765 29399 12679 25221 4427 22790 34902 19160 21222 28059 14519 7172 28304 1836 ...

output:

40965610
31727 35100 33417 34976 34910 33601 29176 32928 35752 35561 33770 33612 32963 35231 36584 32832 34430 31813 34462 36500 35672 28603 33524 35141 32919 33825 35533 34041 33317 36365 34918 36268 32789 33580 36039 
32419 35792 34109 35668 35602 34293 29868 33620 36444 36253 34462 34304 33655 35...

result:

ok correct plan, good job!

Test #17:

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

input:

22
27324 21312 22989 4189 12745 17815 29667 688 3851 24067 625 28155 11636 3678 12056 26600 25555 25429 6908 7512 27194 24462
2999 14745 28980 12822 4948 24445 4732 22776 5714 29564 9463 16077 30644 14890 28987 19327 3112 31794 25348 31380 32213 33046
17959 9740 6199 15896 3474 13118 29494 33559 147...

output:

15811422
27324 28946 30993 29013 25116 29894 29667 31282 29028 29016 28996 28582 28036 26960 32471 28372 29457 27217 27246 33833 29801 28444 
31926 33548 35595 33615 29718 34496 34269 35884 33630 33618 33598 33184 32638 31562 37073 32974 34059 31819 31848 38435 34403 33046 
32216 33838 35885 33905 3...

result:

ok correct plan, good job!

Test #18:

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

input:

49
636 14777 21591 17404 30943 34889 27449 143 9950 29951 9311 34623 24649 25393 25541 27324 24370 2426 1505 24495 20626 13309 31223 8591 25036 992 28406 6365 4875 21745 23318 14272 22097 20959 11549 30774 13513 6900 21565 7707 26041 20758 32258 33530 7462 7034 26778 1584 34882
31748 31187 4900 2834...

output:

81340490
36005 34053 34778 33546 34565 34889 35107 35367 34675 35695 34718 36106 34895 32638 35691 35943 34445 35484 35031 36167 34787 35108 34491 36706 35310 34620 34243 34113 35031 33161 34959 35563 35133 34865 35324 35026 35415 34554 34661 34893 35723 35345 32517 34015 37506 34061 33934 34419 362...

result:

ok correct plan, good job!

Test #19:

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

input:

47
9183 29293 24720 7135 28724 9271 8117 30570 7041 12370 33306 1390 19979 8240 30087 26086 6670 24843 15498 19736 10826 7182 33916 22155 29101 34319 317 31306 11000 2124 19195 31200 28134 13376 11590 22433 11308 4104 1150 20039 23464 5844 31856 31850 4546 25020 26276
4025 33669 17988 34993 2791 920...

output:

74628762
34305 33151 31954 34201 34083 33156 32762 33897 33633 34262 34299 33097 32109 33716 33631 32451 33768 34111 32744 34028 32742 32592 33916 35801 34392 34319 33232 33823 34398 35183 34394 33208 32548 34559 34272 34163 33910 31646 33236 35096 34790 33652 34002 33170 33236 33364 33517 
35246 34...

result:

ok correct plan, good job!

Test #20:

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

input:

22
14453 31732 33814 5374 22916 9638 2254 30672 18129 10318 29738 20208 19396 25878 22764 6321 26748 11226 34916 24865 32453 30291
1557 9857 16371 33533 33949 15201 10337 22367 3671 23381 30770 30032 7570 29853 12678 14799 4561 592 6996 19219 1541 14116
25405 29716 19843 1697 22471 6267 17924 27315 ...

output:

15979722
31853 34226 33814 35075 35850 37730 36361 33635 34207 36830 32697 35737 35420 31395 28691 33512 32747 35218 34916 34817 32453 33845 
30311 32684 32272 33533 34308 36188 34819 32093 32665 35288 31155 34195 33878 29853 27149 31970 31205 33676 33374 33275 30911 32303 
31480 33853 33441 34702 3...

result:

ok correct plan, good job!

Test #21:

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

input:

50
29197 29962 30025 8386 9609 21545 25221 3331 7661 13361 22978 19917 20570 2280 12081 9657 22135 24037 14165 7741 2643 27027 6877 33478 23339 8173 943 957 12339 27854 32541 33260 3360 28334 18254 8346 19995 21291 26766 26766 28186 17892 25880 67 880 8731 6636 15873 5226 7744
2170 23973 24086 33957...

output:

84737200
32838 32337 31999 32787 32104 31213 32763 32122 32761 32866 28240 32520 32192 33086 32266 32312 30793 31530 29484 33536 32297 32273 32286 33478 33138 33130 32748 32741 32056 31718 33073 33260 32903 32537 32786 31327 33406 32986 33074 32062 33005 32235 32347 33501 31489 32628 32323 29940 325...

result:

ok correct plan, good job!

Test #22:

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

input:

41
29952 19058 23881 16062 22330 34663 20272 23976 17524 10929 22630 27101 3423 16243 3960 22207 23604 19703 29940 10240 34291 31680 29344 17693 6306 13521 31190 9409 28262 4447 21375 21556 5057 17221 12111 1510 24004 26933 20593 28812 10492
5499 1409 16985 28884 30796 6047 22407 5733 22504 12139 12...

output:

56732233
33861 31748 34466 34602 35694 34663 34216 33454 33255 34366 34733 34210 33863 35727 33955 33839 34456 35883 35372 34353 34291 34275 33850 34634 35055 37119 34172 35872 35281 35308 35071 31995 35057 37221 36260 35673 35375 33728 32747 35737 35344 
32756 30643 33361 33497 34589 33558 33111 32...

result:

ok correct plan, good job!

Test #23:

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

input:

8
12737 11169 12370 1315 19856 30794 19717 26962
28669 21497 8634 9821 19584 15757 13603 16126
25412 17596 28510 2135 27947 3510 12307 17197
3836 21522 14853 5451 6319 1199 27248 14806
207 1669 21766 28532 28810 27859 12866 15570
17042 32529 892 6950 29944 29192 2124 25999
1542 15932 28929 12814 953...

output:

1863320
33060 34131 45329 31467 35595 30794 39857 31183 
28669 29740 40938 27076 31204 26403 35466 26792 
25412 26483 37681 23819 27947 23146 32209 23535 
20451 21522 32720 18858 22986 18185 27248 18574 
30125 31196 42394 28532 32660 27859 36922 28248 
31458 32529 43727 29865 33993 29192 38255 29581...

result:

ok correct plan, good job!

Test #24:

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

input:

45
26823 20177 12837 31754 21315 27747 9780 25939 18396 1449 25379 16522 18137 18373 22549 15219 28865 33862 14644 16995 4106 12409 23365 12006 9329 23281 31945 29332 8057 6231 24539 33180 26574 20764 6849 18965 6684 17488 5435 6188 5067 10512 7221 12455 2106
22711 7226 8460 23677 25158 206 27829 12...

output:

68331375
33629 33878 34857 34316 34722 32951 33700 34869 34347 34860 33007 33797 36946 34144 34176 37167 36375 33862 34973 35478 34961 30435 35181 30315 36128 35011 33710 34419 35114 34213 35352 35389 37289 35285 35179 35957 34335 33785 35855 34553 34669 34917 34308 35840 34539 
33750 33999 34978 34...

result:

ok correct plan, good job!

Test #25:

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

input:

34
33593 22888 22260 14465 11760 21395 34903 26615 12817 18372 30285 9828 12558 22069 9208 29201 28304 30411 10265 2453 17850 8638 17161 28547 18275 20658 6755 18403 930 14649 2004 15830 10693 9506
11732 7068 28067 9132 13123 9059 20536 417 15350 4347 23479 28515 28028 7251 22330 21860 16373 13007 8...

output:

38613630
35412 31972 31692 33568 33718 34335 34903 32770 34508 33045 33884 33462 33144 33316 34661 33847 35539 35084 34566 33548 35933 32843 32686 33962 36714 34340 37197 35137 32250 33519 34164 35284 33528 35327 
32606 29166 28886 30762 30912 31529 32097 29964 31702 30239 31078 30656 30338 30510 31...

result:

ok correct plan, good job!

Test #26:

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

input:

8
26814 9111 19387 13500 26322 19796 33901 8883
24233 25319 33541 2508 11421 10716 22566 28843
19701 11284 24747 3752 17242 4282 7525 33133
22298 16725 25911 32755 12982 23290 7047 8718
20320 3300 19650 21306 7990 34779 9086 20097
28114 14506 17617 19071 8931 32154 21047 14540
23049 31828 873 5060 8...

output:

2034040
26814 35593 36122 37271 27746 41273 33901 40246 
24233 33012 33541 34690 25165 38692 31320 37665 
19701 28480 29009 30158 20633 34160 26788 33133 
22298 31077 31606 32755 23230 36757 29385 35730 
20320 29099 29628 30777 21252 34779 27407 33752 
28114 36893 37422 38571 29046 42573 35201 41546...

result:

ok correct plan, good job!

Test #27:

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

input:

17
32676 9314 10438 11210 29428 1596 26611 8207 17707 15564 2170 29930 7485 7208 16271 15456 23268
1745 13380 4551 27949 3743 15654 18140 4904 18860 15083 20624 15909 24802 3078 9861 20920 8154
13602 19074 18003 31494 7393 9923 8688 18673 15233 4393 21002 26838 8231 10359 17362 11433 10937
1787 1808...

output:

9008980
32676 31695 44159 40516 34458 32956 34031 33081 35197 30902 34871 35860 41820 34047 33293 30796 33571 
22800 21819 34283 30640 24582 23080 24155 23205 25321 21026 24995 25984 31944 24171 23417 20920 23695 
23654 22673 35137 31494 25436 23934 25009 24059 26175 21880 25849 26838 32798 25025 24...

result:

ok correct plan, good job!

Test #28:

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

input:

46
15782 10241 7208 14305 9001 9680 3657 2907 20300 25117 23165 13693 8101 5285 5056 2723 7756 31697 9298 15748 27028 5116 16501 11906 22556 28876 18131 6002 8112 2591 6645 16679 14614 16457 27317 30396 10322 18126 29927 23381 10783 26732 12842 13339 5151 3592
31499 2119 13387 18062 12448 29327 6482...

output:

70911070
32929 32153 32004 31337 31951 32113 28890 32099 31476 30468 32983 33711 30904 33041 31192 30874 29593 33640 31230 32851 30646 30128 31935 30500 32868 31750 30470 31623 32058 30460 30823 32484 29443 31288 32659 31824 33338 30662 29927 30053 31713 29969 32259 31148 30021 31613 
35370 34594 34...

result:

ok correct plan, good job!

Test #29:

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

input:

22
23125 5926 20563 4722 27509 32109 24277 15558 6423 20285 32789 16796 20185 3598 21262 33058 27604 21172 28801 5147 17246 34656
3286 23942 31298 28295 18144 27587 29613 22177 30082 20232 615 20790 4845 3953 31916 27090 6506 24275 12925 4287 8559 612
29060 15593 21349 18209 23770 25600 9151 2987 19...

output:

15899686
28040 30971 33802 34975 33887 32491 34093 29840 32358 32301 35036 31800 32960 33686 33284 33058 31051 31136 32337 31281 33472 34656 
26672 29603 32434 33607 32519 31123 32725 28472 30990 30933 33668 30432 31592 32318 31916 31690 29683 29768 30969 29913 32104 33288 
29060 31991 34822 35995 3...

result:

ok correct plan, good job!

Test #30:

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

input:

26
18793 12028 10696 26484 18849 11372 30877 25274 22561 34891 22203 24964 16097 21051 8900 29040 15661 20448 16191 4808 24004 20518 32137 4093 33606 12516
2575 8719 9770 9224 29799 9509 15228 8341 31478 14313 8619 34604 23290 31265 12031 5410 13596 20972 6753 13380 29196 21254 8624 6312 12591 16797...

output:

22279062
32266 32992 32760 31382 32172 28871 30999 33051 32857 34891 34203 32665 33859 32718 30113 33233 31336 34793 32817 32758 33592 33499 33345 32199 34420 32801 
34205 34931 34699 33321 34111 30810 32938 34990 34796 36830 36142 34604 35798 34657 32052 35172 33275 36732 34756 34697 35531 35438 35...

result:

ok correct plan, good job!

Test #31:

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

input:

9
7529 16707 23739 5127 19080 26873 2664 29087 18026
13313 18570 8680 30452 24441 20058 4815 6844 19847
11047 18640 29944 29626 21484 18569 18766 23045 25576
16265 14088 3818 9115 10685 7495 25710 30600 18493
18619 18121 15622 30932 24461 11695 27819 2644 31718
22504 16211 30300 25440 25291 15032 25...

output:

2201373
20257 16707 28011 28589 23002 26873 30495 33219 29375 
22120 18570 29874 30452 24865 28736 32358 35082 31238 
22190 18640 29944 30522 24935 28806 32428 35152 31308 
17638 14088 25392 25970 20383 24254 27876 30600 26756 
22600 19050 30354 30932 25345 29216 32838 35562 31718 
22546 18996 30300...

result:

ok correct plan, good job!

Test #32:

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

input:

31
12866 27462 28825 15726 3324 10124 4437 33897 8036 30991 30461 8929 460 6304 27160 7690 31572 28718 22175 28466 1623 23443 21752 31678 20389 31180 13150 34573 14370 27375 20109
163 26203 5524 12892 584 9488 6137 15862 34568 18737 9065 23032 4636 12636 657 10758 28832 1677 24196 14363 10033 8047 1...

output:

31875192
34064 36419 32591 35700 33271 34776 35166 33897 39151 34790 36563 36162 32331 34537 33088 34222 33415 35017 35592 33809 35392 34448 34253 33856 35347 33226 37727 34573 34501 36187 34379 
29481 31836 28008 31117 28688 30193 30583 29314 34568 30207 31980 31579 27748 29954 28505 29639 28832 30...

result:

ok correct plan, good job!

Test #33:

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

input:

21
13038 28608 32526 22507 31071 22179 10215 24104 20745 22950 27879 23848 8729 34923 4875 34866 15841 10544 11793 13030 5712
30686 18308 9288 1791 32813 20079 12021 25049 23836 32273 29428 13805 24923 13461 31038 8628 21588 65 28857 23371 13532
13552 13196 27342 32216 13340 7972 12135 24648 5503 17...

output:

14250978
39078 33932 34930 38792 39105 34592 35424 34292 35698 33267 30422 32135 36435 34923 37772 34866 32459 37149 35963 38310 32734 
38084 32938 33936 37798 38111 33598 34430 33298 34704 32273 29428 31141 35441 33929 36778 33872 31465 36155 34969 37316 31740 
32502 27356 28354 32216 32529 28016 2...

result:

ok correct plan, good job!

Test #34:

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

input:

27
30709 22198 8988 12496 1337 29747 949 18966 34977 25732 29528 2517 25784 24136 22104 13677 26147 3747 9606 1795 20473 16033 32945 18444 20476 14433 34961
28507 27236 21226 1879 15608 26324 33166 18783 33942 16562 1578 32152 3728 2989 15017 23706 17907 18271 25331 30505 18153 12751 23611 11033 197...

output:

24124095
32503 34921 35405 34805 33133 32238 34465 30626 34977 34906 34665 34049 35263 33606 34495 34237 34432 34324 33633 34353 34939 36041 34281 34240 34125 38237 35502 
31468 33886 34370 33770 32098 31203 33430 29591 33942 33871 33630 33014 34228 32571 33460 33202 33397 33289 32598 33318 33904 35...

result:

ok correct plan, good job!

Test #35:

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

input:

24
23721 6088 34623 28718 23572 30142 34419 26879 28014 19699 5972 3994 20360 18358 20379 8700 12182 29527 12247 6896 9356 11114 27637 23276
13163 28806 395 19548 815 10184 15445 20470 5763 31607 31165 4655 23834 28749 28008 16941 29272 11261 19899 5027 24359 24583 33485 4961
6173 10055 17515 19697 ...

output:

19316784
33089 34797 34623 36900 34682 31389 34419 37479 33386 35014 33779 32835 31719 33721 33349 38063 34612 33492 33963 32876 35260 33192 36099 33542 
30475 32183 32009 34286 32068 28775 31805 34865 30772 32400 31165 30221 29105 31107 30735 35449 31998 30878 31349 30262 32646 30578 33485 30928 
2...

result:

ok correct plan, good job!

Test #36:

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

input:

31
21247 14079 28247 8146 25572 24862 5221 20342 14356 8639 9471 26609 32383 31275 15231 28224 2963 22130 19417 18869 5198 18511 32541 16495 4330 24176 30732 6358 5927 32198 13934
14925 28124 4251 24481 30729 16786 33569 22020 14357 28590 26926 17649 27545 28861 19096 7016 4777 22828 1594 24460 3434...

output:

31757826
31539 28400 30901 33277 34568 31861 32205 32237 32736 31723 31677 32271 33455 34792 34438 31207 30412 30270 29696 31617 32079 31941 32541 31010 31397 32528 30732 32139 30645 34850 31891 
32903 29764 32265 34641 35932 33225 33569 33601 34100 33087 33041 33635 34819 36156 35802 32571 31776 31...

result:

ok correct plan, good job!

Test #37:

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

input:

17
2943 6971 4351 16346 33770 19903 30303 20911 33458 18824 15856 8084 13653 25802 32857 26641 16347
20985 5334 24594 6411 29372 13669 17541 25178 34775 3564 5674 3860 3863 23179 4544 10458 21892
14680 8652 5120 34993 2062 8970 21931 28187 30034 12243 8234 9726 26286 18204 8843 27458 27748
31156 844...

output:

9173234
31121 31137 36815 38157 33777 33120 34192 31351 39180 31607 31973 34825 31276 31763 32857 34383 35583 
26716 26732 32410 33752 29372 28715 29787 26946 34775 27202 27568 30420 26871 27358 28452 29978 31178 
27957 27973 33651 34993 30613 29956 31028 28187 36016 28443 28809 31661 28112 28599 29...

result:

ok correct plan, good job!

Test #38:

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

input:

14
2686 26937 19364 14912 31 22093 7787 23180 22292 14204 17385 30894 28885 3205
6390 25240 9099 20513 32063 26980 21654 561 27868 31751 14271 18357 16548 13148
16753 6006 17621 26538 5727 30973 16888 33807 22103 25945 6275 2747 13025 1807
1825 18035 34931 8617 19250 25401 23412 24196 31686 18151 85...

output:

6239464
25683 26937 28350 38352 40814 35606 28036 35377 25105 28454 31300 42205 28885 34683 
28980 30234 31647 41649 44111 38903 31333 38674 28402 31751 34597 45502 32182 37980 
24113 25367 26780 36782 39244 34036 26466 33807 23535 26884 29730 40635 27315 33113 
32264 33518 34931 44933 47395 42187 3...

result:

ok correct plan, good job!

Test #39:

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

input:

8
8730 19366 34056 17881 11791 3969 2797 28222
17768 16065 4316 17603 30811 4265 9164 2425
9177 15767 12377 18293 26808 29234 16591 31134
685 4111 10937 23148 24566 24537 6972 34665
5339 2405 15016 10078 8731 18804 24204 18919
28069 434 16804 7465 19700 4760 9618 10302
28809 15248 18148 15550 29404 ...

output:

1728080
32927 19366 34056 30869 34112 32833 35699 42386 
29626 16065 30755 27568 30811 29532 32398 39085 
29328 15767 30457 27270 30513 29234 32100 38787 
25206 11645 26335 23148 26391 25112 27978 34665 
21432 7871 22561 19374 22617 21338 24204 30891 
28069 14508 29198 26011 29254 27975 30841 37528 ...

result:

ok correct plan, good job!

Test #40:

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

input:

4
25902 27586 12942 17211
25738 12850 16921 5256
23053 11158 16316 29872
15607 27306 18255 325

output:

405804
25902 27586 18535 32091 
25738 27422 18371 31927 
23683 25367 16316 29872 
25622 27306 18255 31811 

result:

ok correct plan, good job!

Test #41:

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

input:

6
29710 11879 11907 18225 34338 11619
14494 21887 3523 33749 17033 6388
20564 11513 17419 21204 28236 2578
21828 13053 4268 25925 24009 18001
5982 29753 19416 1670 17454 14652
28374 8670 332 26950 15734 1826

output:

969804
32157 33858 23521 45720 34338 28330 
20186 21887 11550 33749 22367 16359 
26055 27756 17419 39618 28236 22228 
21828 23529 13192 35391 24009 18001 
28052 29753 19416 41615 30233 24225 
28374 30075 19738 41937 30555 24547 

result:

ok correct plan, good job!

Test #42:

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

input:

22
2688 10354 19852 18786 9226 233 23225 25920 25224 23903 32126 14423 12593 25946 6424 28964 23835 8381 25227 23785 15092 12304
18153 636 27368 544 29610 15724 10742 22056 6461 25387 2573 29046 12102 26583 27563 29054 16770 32196 29877 27208 31832 16087
25428 4529 12159 31250 34263 14964 27596 1017...

output:

15750438
32331 31087 28932 29734 32747 32786 30714 30243 29941 32811 32126 30847 30970 29158 28197 31230 30251 32491 27994 31405 29949 29538 
34214 32970 30815 31617 34630 34669 32597 32126 31824 34694 34009 32730 32853 31041 30080 33113 32134 34374 29877 33288 31832 31421 
33847 32603 30448 31250 3...

result:

ok correct plan, good job!

Test #43:

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

input:

29
25063 16710 16093 22503 28668 29700 17878 352 10332 25776 34849 31650 13356 31871 32369 10593 6752 24915 5822 13407 25445 2978 28529 12385 22748 12663 453 10032 18105
34416 28478 16123 11130 12569 17001 4960 34211 8917 33131 2447 10031 24559 19228 33325 16768 11417 894 6242 22040 31812 24836 2153...

output:

28539538
33885 32433 35440 32156 35076 34771 31139 33680 32827 33441 34849 31827 31941 32773 32794 39288 34729 33680 35850 34202 31281 34235 33738 32861 33617 33843 32845 34016 33367 
34416 32964 35971 32687 35607 35302 31670 34211 33358 33972 35380 32358 32472 33304 33325 39819 35260 34211 36381 34...

result:

ok correct plan, good job!

Test #44:

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

input:

21
1645 28611 18475 31597 104 31173 19538 20504 7406 25704 21183 18805 7788 23454 1174 29166 20030 3489 18923 21684 15838
29695 34725 28499 10966 254 33243 12857 34514 5897 6063 28068 9445 23603 25395 4183 34179 16083 20896 16232 7555 1936
23546 10631 14099 15789 4137 30779 29366 18095 26203 3207 13...

output:

14229537
30982 32964 29504 31597 29570 31173 28913 30888 26411 30607 32445 31564 30688 30292 31208 30472 34767 28165 30307 27845 31233 
34689 36671 33211 35304 33277 34880 32620 34595 30118 34314 36152 35271 34395 33999 34915 34179 38474 31872 34014 31552 34940 
32407 34389 30929 33022 30995 32598 3...

result:

ok correct plan, good job!

Test #45:

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

input:

35
19330 25913 9222 30373 14853 352 22423 10262 26735 331 16251 23333 26427 25372 11833 10056 881 14975 16281 17658 1444 33728 18534 25314 13238 4870 29086 16685 30089 30906 28749 8864 1780 16949 8579
18411 18103 25635 23885 17795 1767 15467 32441 20057 17423 34196 2082 33848 21339 26366 22506 23400...

output:

41057905
34204 33046 34938 34772 30889 33051 33896 33349 35408 34082 33615 33715 33267 35393 35474 34037 35229 35215 33453 35170 34123 33728 33958 34113 35747 34129 34163 33982 30113 34406 36346 34994 36312 34036 34803 
34785 33627 35519 35353 31470 33632 34477 33930 35989 34663 34196 34296 33848 35...

result:

ok correct plan, good job!

Test #46:

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

input:

41
11531 28291 17786 6146 7266 9064 17796 28837 4298 34001 24486 8636 23055 16191 24354 33392 34746 21129 22785 23159 9350 11723 14488 25558 24179 7368 19788 18056 857 25724 6188 2928 1064 8318 7042 31866 1963 7317 23938 5336 28164
23515 34974 3946 30060 30095 3292 31599 8703 23050 13985 21086 11066...

output:

56651586
35977 34478 34707 34060 35613 34356 35155 35569 35867 35971 34689 35773 37099 34892 34945 33392 34746 33125 35235 34829 35073 35229 35566 31889 35836 34214 36355 36172 35983 34502 34688 34466 36730 35992 35308 33982 35031 35446 33743 35873 36368 
36473 34974 35203 34556 36109 34852 35651 36...

result:

ok correct plan, good job!

Test #47:

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

input:

11
7029 18167 3723 7031 34703 13105 24622 23493 2894 17007 19616
2744 24187 20411 1496 1197 15728 30610 2649 12441 18673 29440
16579 11259 1718 29133 1653 30682 31436 8446 28492 4601 28861
9845 18706 13980 1959 25279 9837 9536 19316 10984 21908 31719
18257 19851 21570 24234 25742 27999 23127 8229 12...

output:

3742959
32799 33441 31861 29069 34703 34059 31372 30502 28428 33488 39686 
32037 32679 31099 28307 33941 33297 30610 29740 27666 32726 38924 
32863 33505 31925 29133 34767 34123 31436 30566 28492 33552 39750 
24832 25474 23894 21102 26736 26092 23405 22535 20461 25521 31719 
27964 28606 27026 24234 ...

result:

ok correct plan, good job!

Test #48:

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

input:

25
7258 8485 19069 17882 29179 34592 24365 21668 25360 20514 21458 5695 33467 30067 7627 32877 3443 19125 14582 1403 8663 13590 11576 28917 12719
3930 12269 7447 18459 2434 22743 32518 6135 14167 13443 13053 18619 14509 11700 6526 879 27653 5240 5746 24253 7762 26211 30624 23701 1447
12327 2386 4288...

output:

20400850
33304 34586 33894 33568 32389 34592 33579 33722 33746 35081 31819 37070 34299 32752 31776 32877 33581 31768 33926 33570 31390 35972 34818 35092 34980 
32243 33525 32833 32507 31328 33531 32518 32661 32685 34020 30758 36009 33238 31691 30715 31816 32520 30707 32865 32509 30329 34911 33757 34...

result:

ok correct plan, good job!

Test #49:

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

input:

18
26544 30315 33140 7539 30287 2241 13156 13039 9258 30826 5331 30096 34129 24214 332 6148 27742 14674
23106 1583 25407 18689 4959 8812 529 5130 8916 23893 8180 4561 13607 2716 17812 24312 5098 21049
3707 29920 2738 20649 14825 25563 18383 15317 24670 11719 29705 23660 11600 16407 2238 26392 16589 ...

output:

10306044
35488 34674 33140 32222 32255 36146 38968 37518 34244 33940 34459 34340 34129 35317 36758 35475 34830 36636 
27755 26941 25407 24489 24522 28413 31235 29785 26511 26207 26726 26607 26396 27584 29025 27742 27097 28903 
30734 29920 28386 27468 27501 31392 34214 32764 29490 29186 29705 29586 2...

result:

ok correct plan, good job!

Test #50:

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

input:

25
31685 1895 9774 34264 32301 30230 3837 505 14051 20343 21556 18695 27402 6170 6287 31694 1506 34949 22813 10387 14085 1460 31628 32644 14699
2235 867 15668 14126 33513 23449 29907 19594 23783 19021 9983 21033 29985 28629 10872 3107 5910 25317 30134 25767 23399 6029 8302 1467 11421
8312 5110 13227...

output:

20728050
33662 34590 42240 35563 36343 35401 34694 31554 32726 37642 35082 35486 32815 36817 36449 32351 36457 34949 36188 36414 33847 35333 32989 36205 39547 
30832 31760 39410 32733 33513 32571 31864 28724 29896 34812 32252 32656 29985 33987 33619 29521 33627 32119 33358 33584 31017 32503 30159 33...

result:

ok correct plan, good job!

Test #51:

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

input:

42
6676 8822 2397 22819 3396 7217 4562 10328 9381 26448 609 34308 14905 18415 22655 16887 9032 8059 4759 25479 146 30776 7949 5884 12496 23815 20741 17390 3536 7119 24257 28399 34988 18184 21369 25708 14611 15397 3361 4362 18218 11283
8421 8848 27179 20739 3359 8690 4450 34135 27163 29481 1510 27185...

output:

59181276
33639 35105 31933 33041 34055 33488 32628 34988 33039 32984 31766 34308 35078 34562 33888 35663 34898 33188 35978 31574 35733 35557 34120 35218 34446 35237 34337 37259 32377 31856 34072 34670 34988 32990 35719 35279 31045 32597 33416 34772 33748 34294 
32786 34252 31080 32188 33202 32635 31...

result:

ok correct plan, good job!

Test #52:

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

input:

5
31934 27308 33690 13767 23569
8432 29246 5303 33580 12995
8422 7703 19312 5110 15418
17106 30988 8954 34062 33390
25108 21485 5805 9171 17958

output:

698505
31934 28311 33690 31385 30713 
34129 30506 35885 33580 32908 
17556 13933 19312 17007 16335 
34611 30988 36367 34062 33390 
25108 21485 26864 24559 23887 

result:

ok correct plan, good job!

Test #53:

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

input:

20
2767 21911 26993 11037 33927 1356 997 7024 6524 14444 1519 15200 10218 32665 21131 870 13232 2254 18920 29040
9464 13765 16547 5147 27868 7991 23999 32590 12237 26654 17715 9271 12250 30760 25146 4816 20094 15320 30479 24514
3627 31961 9426 6969 20374 4773 31493 8720 19084 1396 5407 3682 3849 329...

output:

12653960
33015 32561 34356 26223 33927 24027 36249 33600 29091 30837 27282 29577 34565 32831 33000 32355 33625 32041 30414 33102 
33080 32626 34421 26288 33992 24092 36314 33665 29156 30902 27347 29642 34630 32896 33065 32420 33690 32106 30479 33167 
33117 32663 34458 26325 34029 24129 36351 33702 2...

result:

ok correct plan, good job!

Test #54:

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

input:

42
6927 21038 29889 24004 3319 19716 31380 30140 6078 33998 10263 22793 14382 12841 28973 18494 1969 1433 32852 19115 33065 26911 4668 20338 14213 963 15085 25646 21274 29426 30941 9352 373 34101 2939 2282 14388 8715 14096 27115 34200 3290
30226 30352 32445 1086 32696 17272 4655 18164 17713 7953 802...

output:

59077116
33474 35017 35255 35849 35329 35718 34875 35255 34902 34477 34653 34659 34082 34902 35261 35892 34981 36446 34079 36703 33112 33157 33646 33002 34617 33425 33854 35805 30746 35136 36405 33308 33726 35548 31958 38976 34454 34666 33642 36874 34200 36928 
30841 32384 32622 33216 32696 33085 32...

result:

ok correct plan, good job!

Test #55:

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

input:

7
14397 30245 3738 10124 17911 5383 15345
26145 12483 24925 28555 31926 27448 26499
23132 13910 1596 5503 4124 12389 21462
12597 7204 29876 26484 17204 34321 23969
14643 27137 25266 34071 16351 7935 14309
3542 27716 21488 29103 6277 22429 27792
15105 24979 7546 5401 17591 27702 14843

output:

1433208
14397 30245 22549 31354 20178 26994 28853 
26145 41993 34297 43102 31926 38742 40601 
23132 38980 31284 40089 28913 35729 37588 
21724 37572 29876 38681 27505 34321 36180 
17114 32962 25266 34071 22895 29711 31570 
13336 29184 21488 30293 19117 25933 27792 
15105 30953 23257 32062 20886 2770...

result:

ok correct plan, good job!

Test #56:

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

input:

25
3950 30978 19641 19221 23601 5549 10702 23347 29701 26174 34272 620 34320 906 8229 30463 20006 5425 10602 7384 12798 23535 11859 21997 2218
5616 2086 25287 27742 1137 8256 26038 34735 34380 22210 4623 18998 12814 25328 19427 31884 17400 14005 3883 4737 7342 7182 28819 15048 10696
8904 21433 14113...

output:

20445300
35449 35568 31735 34858 35892 35168 35535 34708 34353 34572 34272 35650 36421 34725 35338 36600 34138 28690 35938 33118 31388 29468 35992 34104 33471 
35476 35595 31762 34885 35919 35195 35562 34735 34380 34599 34299 35677 36448 34752 35365 36627 34165 28717 35965 33145 31415 29495 36019 34...

result:

ok correct plan, good job!

Test #57:

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

input:

41
10761 274 10096 18780 16967 311 27555 7298 8553 5297 10580 3798 28362 30961 20057 22400 8136 21065 27125 5356 15847 18740 4183 7191 33895 7322 23039 17006 11754 12153 31643 10246 28623 25022 8212 4073 29399 3800 14338 20683 16543
5975 20322 18537 30117 2405 23523 19333 23002 6847 12580 15579 2772...

output:

56503904
34894 32049 31942 33517 31603 30655 32626 33592 34941 34003 33163 35448 32805 34128 33883 34409 34137 30727 31367 32929 34685 34009 33151 34320 33895 32772 31154 34104 33870 34180 34244 34421 33019 32649 33738 34313 33863 34001 32263 33686 35490 
34378 31533 31426 33001 31087 30139 32110 33...

result:

ok correct plan, good job!

Test #58:

score: 0
Accepted
time: 14ms
memory: 11260kb

input:

47
25594 23058 14401 31348 18128 4519 16952 1445 33142 17618 13767 3053 9849 11869 27268 20742 34244 20494 4773 12607 33478 11750 30281 4681 29801 10927 453 18127 26440 28836 27112 4329 19175 17197 20396 18010 15657 22840 24059 3740 24239 9720 17908 11041 33426 4276 21372
15224 17707 438 31087 17406...

output:

74925896
34347 32328 32324 33774 33844 34875 34662 34005 33823 34837 33570 34501 34613 36153 32948 36279 34244 33757 33264 33298 33478 34140 33805 33489 33105 35617 34063 34881 34630 33676 33751 32176 35159 34306 33179 34000 33849 33555 32415 33465 35856 32642 34944 32778 35082 34890 35811 
35565 33...

result:

ok correct plan, good job!

Test #59:

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

input:

27
9613 31020 11487 6619 3741 932 20006 23115 11026 18330 4779 31422 2002 28538 25691 18499 34502 34367 27257 33389 19247 34352 33767 2121 10760 26435 6402
5837 19828 26660 8271 12790 30763 12719 23485 22203 23205 18903 4312 5223 6192 34547 29490 21002 20233 6725 12756 14996 12184 13749 457 22351 21...

output:

24557229
34800 35995 35072 35380 38564 34843 39979 34398 36419 36485 36824 38185 35561 36391 38627 35645 34502 38882 35701 34469 36895 34985 37757 34879 37017 35547 37330 
30720 31915 30992 31300 34484 30763 35899 30318 32339 32405 32744 34105 31481 32311 34547 31565 30422 34802 31621 30389 32815 30...

result:

ok correct plan, good job!

Test #60:

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

input:

26
33898 12178 17904 20905 15855 20243 27709 12429 13148 6177 34486 25060 22503 27395 28372 29002 12308 11713 22389 20666 14016 28930 155 5084 1829 16535
20213 23035 33795 19394 27830 8604 9201 8261 23596 1270 28756 21180 2127 26740 14346 16777 30407 18189 3296 26377 2457 6639 8924 11556 1052 2966
3...

output:

21914698
33898 34450 35163 36388 32460 32603 36664 33596 38818 31652 34946 35830 31498 36136 34332 32647 31805 31455 35339 35459 33227 32764 36566 36668 36620 34843 
32530 33082 33795 35020 31092 31235 35296 32228 37450 30284 33578 34462 30130 34768 32964 31279 30437 30087 33971 34091 31859 31396 35...

result:

ok correct plan, good job!

Test #61:

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

input:

26
17744 16920 13696 33676 27311 1766 21913 23566 4091 5912 4 31313 8895 223 3817 160 22748 13498 7607 4771 3468 9703 13258 10098 9768 24507
33648 25329 13046 33134 6735 19619 22112 32692 10957 25043 18494 19008 15387 12819 1866 31891 5423 32217 22143 19191 3714 29626 23352 30951 9720 20641
10976 12...

output:

22338108
32520 29454 30399 33676 32668 36839 31700 30874 30598 31430 29317 31313 28967 30878 28276 32347 29246 30079 31330 27302 31864 31231 32655 30383 29978 29491 
34658 31592 32537 35814 34806 38977 33838 33012 32736 33568 31455 33451 31105 33016 30414 34485 31384 32217 33468 29440 34002 33369 34...

result:

ok correct plan, good job!

Test #62:

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

input:

32
17219 24873 4322 11427 20707 10850 31376 323 28612 29414 24257 15282 23264 34152 10128 14834 9426 7359 31222 22068 3483 11457 4792 33624 25301 32059 31560 13185 18524 21982 32914 16289
12259 30084 13142 15636 2481 9000 28946 30085 18003 3622 23927 8570 31135 28285 28579 14989 7244 6123 6833 16837...

output:

34212576
33473 33656 34588 31354 34865 34862 34753 33657 33619 36001 33551 35072 34939 34152 36248 35717 34598 35987 34359 35118 35223 33539 34817 35656 30783 35093 34083 35670 34310 35126 34010 33554 
29901 30084 31016 27782 31293 31290 31181 30085 30047 32429 29979 31500 31367 30580 32676 32145 31...

result:

ok correct plan, good job!

Test #63:

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

input:

32
21184 17868 27635 16575 3349 14019 29666 27591 9337 1182 27616 32171 30653 12133 26287 5913 12320 24708 32589 21108 31205 14193 34831 7568 19147 20082 14339 3659 28331 19236 11163 8720
6614 29840 18895 29613 11541 34904 8001 21673 29281 21966 28973 7673 23636 26215 10131 33240 4906 2854 23854 326...

output:

34340544
36914 34111 33332 36107 34969 32443 34709 34478 39364 34585 33648 34738 31032 34170 30432 35096 35436 34519 34856 36827 34614 35179 34831 33529 28910 36324 35381 33997 36596 32352 36411 35692 
39375 36572 35793 38568 37430 34904 37170 36939 41825 37046 36109 37199 33493 36631 32893 37557 37...

result:

ok correct plan, good job!

Test #64:

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

input:

35
34886 33502 4783 34513 1405 20903 21371 442 16450 22068 16799 11996 14822 34382 30023 32816 30349 30144 18024 10330 31211 16366 26506 1178 2230 5859 3746 7645 22472 12354 8895 16163 30295 28468 1595
16351 18805 8718 19804 18993 13704 20899 8401 11666 4879 12982 21590 27815 9127 4114 742 21902 303...

output:

41047650
34886 35961 34137 39926 32546 33820 33309 35135 34539 34976 29960 33486 35029 36014 34095 33276 35465 33584 35053 35277 34574 35735 34825 35438 35197 37643 32269 34503 34986 35876 38015 34907 33656 34594 35578 
31686 32761 30937 36726 29346 30620 30109 31935 31339 31776 26760 30286 31829 32...

result:

ok correct plan, good job!

Test #65:

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

input:

21
4363 3923 4869 21422 20847 25332 27257 24051 1241 22812 7649 1533 26364 22430 21497 8042 28618 24736 15707 11858 6992
975 23769 30201 24328 21244 16391 19279 27235 25341 28514 5115 14388 8576 24452 24673 21224 6262 17492 18224 21913 9972
27033 3029 26281 29632 31754 4809 10146 1022 1940 19415 121...

output:

13943538
25629 26908 22964 24215 26337 25375 28278 25315 25740 25938 25318 26368 26364 25368 23046 22411 28618 25097 27890 22965 20811 
32866 34145 30201 31452 33574 32612 35515 32552 32977 33175 32555 33605 33601 32605 30283 29648 35855 32334 35127 30202 28048 
31046 32325 28381 29632 31754 30792 3...

result:

ok correct plan, good job!

Test #66:

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

input:

4
26869 2955 28956 8497
18704 7661 23045 15634
28868 5599 30064 3622
21 17416 13557 30368

output:

383412
27760 13572 28956 26524 
21849 7661 23045 20613 
28868 14680 30064 27632 
31604 17416 32800 30368 

result:

ok correct plan, good job!

Test #67:

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

input:

45
33666 31854 3131 681 335 4413 30971 32926 32374 25249 7787 22923 33741 18834 11227 20259 964 32703 23835 9810 10914 22597 29654 13190 11771 7565 33694 3256 23074 2742 706 2565 11709 32350 8103 14506 2925 23616 25846 12158 16771 20913 29957 4854 7455
22702 5016 29740 11256 18754 14496 14499 14329 ...

output:

68394555
33666 35018 37615 35076 33837 33386 32560 36411 35047 34909 34462 36669 34584 35153 37012 35232 34510 33679 33989 34151 36363 35813 34610 36032 36414 34839 35763 36239 35936 34741 34915 34686 33752 33486 36406 35347 37173 33721 34727 33971 33364 36058 35125 38058 35410 
33505 34857 37454 34...

result:

ok correct plan, good job!

Test #68:

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

input:

34
11854 27821 7720 27877 27962 9259 11363 11318 33379 27473 14904 33313 27039 19235 11651 24795 12141 29173 15840 4792 24881 4872 20419 26111 18064 2596 11142 20205 14413 12157 25177 27193 18832 20855
23656 1149 14106 17269 7018 9200 1405 4351 25588 21465 27465 21352 5024 28729 33002 34088 21127 10...

output:

38766902
33423 32190 34396 33921 32723 34117 36642 32759 33379 33595 29271 34267 30032 30025 31292 32378 31777 33304 31596 32702 32509 33577 31761 33014 31409 31179 29718 31231 33607 31922 33018 35880 33034 31276 
35133 33900 36106 35631 34433 35827 38352 34469 35089 35305 30981 35977 31742 31735 33...

result:

ok correct plan, good job!

Test #69:

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

input:

4
26103 4140 5682 23053
8522 3926 16266 29011
2100 22202 19893 1649
25027 14632 32630 8314

output:

439784
26103 36015 33706 46451 
8663 18575 16266 29011 
12290 22202 19893 32638 
25027 34939 32630 45375 

result:

ok correct plan, good job!

Test #70:

score: 0
Accepted
time: 15ms
memory: 10788kb

input:

48
1125 29114 9479 6689 18767 10968 25173 18260 11183 30041 3232 27091 16190 5699 19991 26663 14785 8381 14092 21913 20976 31869 9203 7115 6281 26845 30881 17110 28977 800 29967 12553 27661 21428 6613 28954 23135 26532 8741 26015 17966 8869 26105 29086 30771 34992 22001 16029
5880 9283 21367 20044 1...

output:

78234528
32546 34907 33862 32093 33638 31047 33039 33280 34085 33711 33720 32961 33677 33183 33393 31818 33017 36497 33818 33756 33115 33073 32739 33932 34355 32354 32590 32139 33842 32103 34210 33341 31854 32228 31334 33330 34496 32910 33403 33224 34097 33909 33722 33117 32743 34992 32915 34279 
33...

result:

ok correct plan, good job!

Test #71:

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

input:

9
24266 22264 34254 23613 31773 16117 3420 18296 2838
14302 13923 7157 33411 19718 11472 12906 2640 16688
34209 30776 8263 9353 19786 26229 27839 29207 19561
12577 29927 17013 20038 13759 13035 20497 19707 25002
26475 1044 31945 4024 18969 8204 12492 33022 16327
478 13345 7090 4503 14650 17173 31130...

output:

2518767
28784 41243 34254 45466 31773 25896 32050 35331 36318 
16729 29188 22199 33411 19718 13841 19995 23276 24263 
34209 46668 39679 50891 37198 31321 37475 40756 41743 
17468 29927 22938 34150 20457 14580 20734 24015 25002 
26475 38934 31945 43157 29464 23587 29741 33022 34009 
27864 40323 33334...

result:

ok correct plan, good job!

Test #72:

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

input:

22
14430 21055 20469 11909 4931 17296 19857 25613 23041 25187 4699 9505 5639 23774 24061 8014 25068 26066 19413 21292 247 7953
26727 21932 4646 21840 14946 23913 15596 572 682 13896 5109 2434 1351 31315 8397 30900 15811 22049 2126 17966 7668 2757
6495 24478 33947 33116 948 1811 26116 32706 2410 3458...

output:

15773406
19461 24674 25272 28613 24953 25868 25640 26108 23342 25594 23837 28132 29040 24049 24061 26035 26764 26066 23744 24272 27326 25938 
26727 31940 32538 35879 32219 33134 32906 33374 30608 32860 31103 35398 36306 31315 31327 33301 34030 33332 31010 31538 34592 33204 
28455 33668 34266 37607 3...

result:

ok correct plan, good job!

Test #73:

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

input:

28
18350 25435 23110 341 23265 17141 2731 14937 30354 5797 21484 33269 27520 22564 8570 6252 5635 24472 30959 30082 7307 8509 29746 24784 15707 3121 8819 841
29073 29671 8482 18295 13056 2013 28189 11507 9407 17645 1722 7748 14242 8996 17096 17036 690 9839 33595 14659 18189 30133 33246 101 15670 355...

output:

26085080
33619 36605 34654 35508 34468 34840 35917 33601 34741 32905 33652 33269 37394 34359 34422 33577 37709 35623 36380 36409 32945 39964 36031 36661 36788 34607 32093 39675 
30834 33820 31869 32723 31683 32055 33132 30816 31956 30120 30867 30484 34609 31574 31637 30792 34924 32838 33595 33624 30...

result:

ok correct plan, good job!

Test #74:

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

input:

8
3389 7406 33204 11727 11168 17131 34633 8651
6270 24211 17884 603 11449 13078 6584 8530
19868 12901 25714 33606 14676 6844 16829 25445
15425 25520 15829 17817 4755 6394 20950 29950
16899 10721 29588 25090 31655 30877 321 11253
33088 23278 5981 29392 707 25661 14327 17152
33876 15134 28283 24563 51...

output:

1960808
38797 34437 33204 35101 35271 37893 34633 36456 
28571 24211 22978 24875 25045 27667 24407 26230 
37302 32942 31709 33606 33776 36398 33138 34961 
32291 27931 26698 28595 28765 31387 28127 29950 
35181 30821 29588 31485 31655 34277 31017 32840 
33088 28728 27495 29392 29562 32184 28924 30747...

result:

ok correct plan, good job!

Test #75:

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

input:

31
11056 19846 21128 13628 29847 14510 21019 30482 21021 3080 22893 32545 20880 11840 6059 21263 31240 30860 23688 10818 27711 2191 4417 30292 14280 10700 9755 9397 20781 4438 21864
18695 1077 12983 1096 17039 14394 14543 23738 14869 14984 24324 15652 11520 25324 4682 34314 20588 32867 31358 20329 2...

output:

31781076
27770 31737 34518 33327 34533 32234 32421 35155 27852 33212 34832 32545 30628 35404 32107 32871 33081 31424 36664 31970 35006 33932 32141 34702 31440 32250 33371 33112 32566 30798 28111 
29213 33180 35961 34770 35976 33677 33864 36598 29295 34655 36275 33988 32071 36847 33550 34314 34524 32...

result:

ok correct plan, good job!

Test #76:

score: 0
Accepted
time: 7ms
memory: 9936kb

input:

43
32860 1684 14943 16190 17407 30048 26535 34413 14725 15575 11663 9610 32441 23734 31855 18673 13753 4806 7632 16304 30656 22354 26717 14566 11195 25723 31599 32408 33212 10143 19492 24100 19355 19178 13554 11566 18630 405 26790 6702 20133 234 24536
29342 16231 964 6460 11334 1616 29949 13427 2904...

output:

62022297
33062 35616 37286 35546 34447 35544 36300 34478 32383 33203 33439 34745 34438 32476 33846 35527 34234 35447 34038 32267 31378 34718 34537 33251 32120 34880 34298 35434 33212 35426 34533 34685 33554 35212 32564 35978 33634 33198 34021 34560 36210 33582 35847 
34153 36707 38377 36637 35538 36...

result:

ok correct plan, good job!

Test #77:

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

input:

25
21475 25676 8060 9483 27525 30161 7467 12681 10394 30108 17780 4880 21978 8973 19515 19751 34376 13221 19748 32657 11462 20514 24798 32440 27984
1946 23371 14280 26373 17700 14780 28653 33239 12064 30969 32101 6445 25609 28714 30091 1813 5028 2697 8226 34816 18072 25286 32551 14940 12633
33066 41...

output:

20700875
33486 33410 32644 34579 32765 33951 34231 33259 33139 35723 40149 32813 29583 33870 33891 32202 34376 31258 31966 33093 34264 32903 30828 34307 33813 
35209 35133 34367 36302 34488 35674 35954 34982 34862 37446 41872 34536 31306 35593 35614 33925 36099 32981 33689 34816 35987 34626 32551 36...

result:

ok correct plan, good job!

Test #78:

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

input:

15
30739 9099 19915 9072 27982 20391 18483 34920 10998 488 5653 15693 34838 9212 34499
8055 10445 27605 9095 6240 12708 19323 25108 24694 8102 26524 8760 32569 10174 17422
21745 14791 32187 657 30271 28617 28063 4589 32715 17761 1894 23287 32602 17338 8261
1059 12199 19133 8612 12675 12590 31508 151...

output:

7244730
36111 34164 38201 37507 38683 35871 31009 34920 35661 34061 37156 32237 35548 37146 34499 
33132 31185 35222 34528 35704 32892 28030 31941 32682 31082 34177 29258 32569 34167 31520 
33165 31218 35255 34561 35737 32925 28063 31974 32715 31115 34210 29291 32602 34200 31553 
36610 34663 38700 3...

result:

ok correct plan, good job!

Test #79:

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

input:

24
4396 20668 23640 19541 10976 17281 29767 6797 15893 1527 28562 23728 33866 18028 4329 1247 24036 32469 17854 25380 17851 22009 618 7760
9201 17872 6778 18312 9340 32147 2324 4105 22226 27365 17193 14634 10304 18732 12372 33337 19844 1769 22568 18699 10677 15639 15613 19703
2893 19277 13512 31663 ...

output:

19201896
31942 31316 29378 32555 33774 34547 34375 32505 30869 29879 30501 31350 33866 34179 33259 35737 35971 33700 32555 33661 30575 28438 31242 29234 
29542 28916 26978 30155 31374 32147 31975 30105 28469 27479 28101 28950 31466 31779 30859 33337 33571 31300 30155 31261 28175 26038 28842 26834 
3...

result:

ok correct plan, good job!

Test #80:

score: 0
Accepted
time: 7ms
memory: 11036kb

input:

48
21630 15876 29414 175 17074 26171 15839 14360 18276 9103 11699 21162 15872 396 3903 18079 31820 32185 19550 25861 8645 1508 3580 34058 18252 31360 11963 33857 10066 5935 992 34012 10570 8009 20643 13644 15736 29145 27217 7520 32504 16655 23709 1060 21607 6512 8370 3309
26972 11115 22960 24092 198...

output:

78024048
33102 33969 31809 36936 34158 33667 31984 33709 33458 35162 34010 33820 33828 34756 33968 35520 35559 35109 33074 34802 33503 33157 34570 34404 34641 33981 34378 33857 30528 33939 34010 34229 31360 33620 31751 34370 32449 35858 34285 32272 34479 36162 32971 33719 33819 33871 34398 34709 
34...

result:

ok correct plan, good job!

Test #81:

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

input:

40
19997 28891 12113 17333 11750 1135 27679 26884 5085 19932 32044 32321 19344 29283 19489 9892 24316 31214 5653 7085 3495 19402 23372 18045 12100 9652 18034 31488 2645 30548 18747 22747 24905 9213 11351 2193 5162 9238 16164 5167
27622 29540 11512 21992 17978 13132 991 6501 6761 21635 5568 591 20900...

output:

53412520
32271 29648 31993 34411 31820 30898 30135 32856 29312 33270 32551 33174 33082 32876 32630 34396 33204 33526 33905 32234 30270 32372 32054 31967 32011 32726 29519 32975 32512 30548 34332 27683 33009 32374 28707 30281 31554 33067 34168 32288 
34322 31699 34044 36462 33871 32949 32186 34907 31...

result:

ok correct plan, good job!

Test #82:

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

input:

36
33237 4011 26196 24150 21787 14396 19501 34768 33894 29503 16989 18917 20598 19537 13843 7972 26750 3856 14782 14185 7705 23129 6359 10438 26049 31941 11674 18704 20236 16777 25642 29986 15819 3898 161 1083
17314 28448 34404 32207 24922 19703 21097 11583 10599 20099 19444 7566 9088 30256 21998 22...

output:

43180956
34650 33324 35803 32836 33121 35554 32097 34768 33894 34965 34911 33519 33905 33258 33196 34103 36692 35345 33455 35535 34405 35319 34107 32889 32202 37321 35000 36944 35760 34947 33887 38204 30956 33208 34361 32133 
34689 33363 35842 32875 33160 35593 32136 34807 33933 35004 34950 33558 33...

result:

ok correct plan, good job!

Test #83:

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

input:

22
8710 23954 12115 19378 30598 20664 1364 13462 18761 12303 3573 21118 32761 25454 9843 21227 18752 15952 22355 6011 30603 26132
32864 25521 33117 10798 24319 34426 2916 3862 33250 4020 20059 33509 13113 8730 33295 19800 30730 31788 8783 1537 16168 29907
3395 8538 579 11115 22665 1358 4191 33200 30...

output:

15821564
33115 33128 33439 34116 33590 34677 38445 35032 34688 33397 31887 33760 34030 30858 33855 30845 31981 33761 35062 31914 30603 31757 
32864 32877 33188 33865 33339 34426 38194 34781 34437 33146 31636 33509 33779 30607 33604 30594 31730 33510 34811 31663 30352 31506 
31283 31296 31607 32284 3...

result:

ok correct plan, good job!

Test #84:

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

input:

31
17765 2636 9779 33844 11521 16448 6713 3132 6569 3852 19998 33778 16367 31937 32387 15038 13209 19459 4198 14515 4150 21047 28787 22605 30749 34186 24591 2712 6954 21196 7372
3864 11947 22890 32260 8980 5193 11715 7346 10722 13033 16396 9026 24392 6003 17178 34605 1045 16235 32599 30016 31675 188...

output:

31903836
30639 30622 32018 33995 31759 34666 33906 33431 30765 33431 31264 33778 34870 32984 33186 34941 32081 32587 33005 33457 32011 33052 34439 31660 30749 34186 32026 30273 34305 33318 33086 
30303 30286 31682 33659 31423 34330 33570 33095 30429 33095 30928 33442 34534 32648 32850 34605 31745 32...

result:

ok correct plan, good job!

Test #85:

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

input:

31
34053 4372 759 1276 2746 24908 4506 13025 15918 6142 5290 12651 16644 22773 23367 10752 27880 29471 25726 3904 28235 23372 1401 10268 28278 34421 1969 19180 19632 11574 19111
25900 5749 12982 22197 34150 16129 12155 28008 24306 23856 12298 27590 33996 11071 20144 18101 14630 13452 27511 32453 228...

output:

32079668
34179 33104 34795 35032 33231 33249 31932 33463 33912 31946 31139 31322 33077 32766 33144 33551 32309 33518 33232 31746 32699 31107 32841 34236 33687 34421 33678 33357 34589 32567 33490 
35098 34023 35714 35951 34150 34168 32851 34382 34831 32865 32058 32241 33996 33685 34063 34470 33228 34...

result:

ok correct plan, good job!

Test #86:

score: 0
Accepted
time: 15ms
memory: 13340kb

input:

50
5533 19265 20730 13475 34812 32703 9713 34129 31403 29318 4671 33294 31880 33644 33725 22731 829 26866 28924 25807 28663 4049 21413 1038 2023 311 6060 27453 19359 31418 13568 8063 25116 21749 6117 7368 26935 27898 24708 15175 29985 32987 31482 18798 10440 17761 27176 24419 29993 16047
3028 23042 ...

output:

84542750
33546 32817 34901 33747 35698 33966 34752 34634 35630 36183 33658 33658 34664 35250 33725 35992 34804 35172 34109 32636 34290 32937 35548 32457 33426 34767 36690 34674 33526 35144 32481 34435 34940 35358 34313 33000 32935 33664 34519 35469 32968 32987 35239 33739 32322 33052 34469 33055 356...

result:

ok correct plan, good job!

Test #87:

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

input:

50
6129 1217 14893 26488 13412 33942 14340 8583 34947 3292 21855 14067 7514 32170 16034 32356 25443 17852 12843 6704 11391 20537 2321 30140 18524 31200 28496 19285 11862 9741 14162 22076 18496 18882 17415 16080 30868 19401 10961 25501 3096 11469 32045 17778 5189 34460 5352 16611 14017 14227
12310 33...

output:

85450500
34653 35283 34046 35405 34986 33942 34782 34459 34947 35605 34274 35887 34236 34979 33109 37016 36853 32608 33859 35715 35048 35041 34493 35035 35009 35099 33949 34538 33189 34763 35182 37377 34630 34927 35625 35952 34702 33288 35065 34691 33681 36664 34357 35073 34389 35313 34612 34743 345...

result:

ok correct plan, good job!

Test #88:

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

input:

50
10951 8465 24200 8637 24663 22369 24817 33700 23520 29814 5556 25819 16269 26210 1635 18671 3870 29168 13987 7504 20910 30328 5257 33086 10949 31024 20627 18369 8113 15595 20523 22360 15395 12013 4053 38 7587 5114 7435 28657 8335 28422 9165 20899 14490 857 19520 15940 16604 24858
30178 6206 21337...

output:

84986150
32612 33894 32480 31176 32690 33319 33936 33700 33353 31162 33369 31310 32274 34070 32477 32232 32743 33602 33566 34005 34388 34572 34711 33086 33257 31782 32965 35080 35124 34311 35084 32392 34039 34298 32545 33641 33340 32793 30763 32817 34144 33464 33541 35248 32878 34139 33061 32916 340...

result:

ok correct plan, good job!

Test #89:

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

input:

50
28755 24649 2446 28515 34925 17762 28445 13697 1329 6416 29472 32960 15529 33992 17762 16974 10319 25859 29971 33549 21717 31705 6076 18406 24852 14526 21577 12950 34459 31829 819 10097 5347 8806 8484 301 1498 4315 901 30625 31932 7188 27187 34679 11794 32342 33371 31641 27448 14173
28849 9863 34...

output:

84451850
36177 36764 34618 36446 34925 35365 36873 35879 36395 37110 37064 34802 34890 34397 35749 36463 37800 36270 38172 34107 36216 35258 35325 35329 35185 37570 36687 35712 34890 38858 36331 36703 34277 32684 32761 37648 36713 35765 35623 33610 34548 35790 35259 35438 37354 34748 35460 36520 348...

result:

ok correct plan, good job!

Test #90:

score: 0
Accepted
time: 13ms
memory: 12192kb

input:

50
15870 17450 9148 30271 14439 33593 31508 30776 236 16160 33886 9460 8923 27838 16386 17837 11351 26263 31785 285 16778 14567 16567 15850 16261 1819 2233 4611 13304 32475 648 8680 7599 15881 26161 27193 8637 20182 18336 18239 7816 23938 33544 29961 29136 3662 318 12392 21650 15670
24861 6716 15674...

output:

85100100
35177 37266 35250 36866 35671 37211 34604 35203 36416 35077 35197 35502 35036 33559 35407 35878 32915 35038 35217 36671 36701 34597 33561 33016 35190 35236 35812 33827 35454 33086 35078 35921 35246 35657 33540 33499 34898 34772 33631 33834 35577 34582 33544 37459 35780 35682 34036 33788 357...

result:

ok correct plan, good job!

Test #91:

score: 0
Accepted
time: 13ms
memory: 11544kb

input:

50
31557 6122 1303 27854 5280 28000 34960 8279 27880 30945 12569 29748 21400 24491 10493 25828 26481 322 24783 10850 23841 18504 5471 30819 15786 19006 17495 28255 19105 18044 5687 31799 8426 185 29003 14056 31106 33039 3847 31325 174 5747 33692 12468 994 23008 2321 7387 1507 23676
23141 11659 7821 ...

output:

85093750
35123 34528 34482 35497 35203 33420 35791 33462 32970 35109 32353 35181 35582 33998 34067 35122 34014 32738 34757 33229 34708 33294 35534 33196 32014 34486 33439 35300 34455 34951 35228 34988 32713 34364 35862 34853 31506 34642 33888 33993 35161 34374 33692 35898 33878 34134 32510 34859 349...

result:

ok correct plan, good job!

Test #92:

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

input:

50
24119 1243 10873 23825 5460 31156 24333 11718 28247 19717 32895 22770 10118 8454 26409 21366 14986 20745 12865 29369 28564 21619 30366 34505 14449 34591 13953 30601 10995 7916 22009 5907 28481 21766 31199 21902 34607 16077 15207 19324 19801 30721 30968 9848 22347 29142 4670 20592 25421 9780
13119...

output:

84418100
35808 36829 34774 35554 35205 36844 34544 34881 36271 33960 34860 36861 36778 34741 34490 35385 36773 35547 34341 33629 35488 35478 33549 34505 34214 36718 37128 35606 36424 36401 36336 35634 36218 36607 36458 36060 35090 33809 34842 35898 33468 34334 35383 36123 35047 37077 34879 34211 365...

result:

ok correct plan, good job!

Test #93:

score: 0
Accepted
time: 15ms
memory: 12008kb

input:

50
22028 16570 32007 6053 7540 6438 5814 6182 3299 7970 30154 20570 20667 21362 10216 27106 6148 12610 27528 27118 7611 4055 25145 8748 1157 15544 13748 25941 32299 1270 1999 16843 25824 24600 17417 20548 24786 16993 16993 22132 30338 20154 5749 13116 3209 21725 27330 32291 25426 30902
27913 28961 2...

output:

84609200
30833 32462 32007 31339 30184 31688 30328 32539 31844 31710 31426 32182 31700 33961 31686 32082 31291 32241 33181 32156 32964 31126 32211 33112 31767 32073 29794 32866 32299 28940 32037 30482 35272 32547 30798 31069 30029 30157 30566 31575 31843 31473 31921 31915 33645 30144 30489 32291 315...

result:

ok correct plan, good job!

Test #94:

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

input:

50
21009 17090 21945 22058 682 10161 26890 11031 15968 27671 3682 12348 2602 17567 29291 7949 22712 17975 4637 34951 15395 16731 3085 32470 19668 12964 16828 1658 3106 20122 32533 34726 3635 30744 28662 6549 9749 9377 12715 5075 27091 24711 14654 31010 6865 3103 25844 17815 9353 14752
6248 22015 118...

output:

84731500
33556 35581 35571 35705 34836 34288 34971 34911 36530 35144 35744 36623 35692 34305 34157 36992 34320 35236 34139 34951 35061 36149 34879 32588 35991 35650 35239 35290 34453 37533 36155 34726 36751 36506 34932 35152 35244 35556 36589 35756 35832 36457 34772 35602 38212 34974 36702 37870 348...

result:

ok correct plan, good job!

Test #95:

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

input:

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

output:

5000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

result:

ok correct plan, good job!

Test #96:

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

input:

8
3231 4 0 4 4 7 33090 27114
8 28950 12573 8953 6 3 10 26397
32867 4904 0 2950 4 8 2 4
28423 13121 0 8 0 0 22369 9
28365 2915 9 30989 5 27616 0 1
2007 1 2 6 10 28111 9253 7
29841 3 1184 7 9 897 22208 9
10256 22745 8 4 30565 6 10 3

output:

1617192
41947 29667 13290 44270 37487 41399 34314 27114 
41230 28950 12573 43553 36770 40682 33597 26397 
32867 20587 4210 35190 28407 32319 25234 18034 
30002 17722 1345 32325 25542 29454 22369 15169 
28666 16386 9 30989 24206 28118 21033 13833 
28659 16379 2 30982 24199 28111 21026 13826 
29841 17...

result:

ok correct plan, good job!

Test #97:

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

input:

8
10 18673 0 4 19099 7 32656 6
10 3 6 3 5 6 0 32604
5 0 24559 0 7 4 6261 8
9 2913 10 2 12394 2 28742 19505
8 2 17745 18367 5 10 4 0
3 25022 4 2 4 3 6 6
5 28561 4 4 6 5 6 17133
10 1 0 7 18298 0 7 5

output:

1240456
811 29363 25362 19164 19099 807 32656 33405 
10 28562 24561 18363 18298 6 31855 32604 
8 28560 24559 18361 18296 4 31853 32602 
9 28561 24560 18362 18297 5 31854 32603 
14 28566 24565 18367 18302 10 31859 32608 
7 28559 24558 18360 18295 3 31852 32601 
9 28561 24560 18362 18297 5 31854 32603...

result:

ok correct plan, good job!

Test #98:

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

input:

8
19051 5 3 7 29489 7 6 4
19808 10094 1 11030 0 2265 6 8806
21747 9 0 6 29041 1 6 1
9770 17152 16524 12887 29925 3877 7 1
34644 10598 4 15531 34076 9 9 5
9547 20024 5 29275 19009 21405 7 2
7 1 8 30664 5 4 2 20853
23068 7 468 32774 6 4 9 19378

output:

1326312
22195 10542 9914 31901 29489 11923 454 21305 
21747 10094 9466 31453 29041 11475 6 20857 
21747 10094 9466 31453 29041 11475 6 20857 
28805 17152 16524 38511 36099 18533 7064 27915 
34644 22991 22363 44350 41938 24372 12903 33754 
31677 20024 19396 41383 38971 21405 9936 30787 
21743 10090 9...

result:

ok correct plan, good job!

Test #99:

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

input:

8
2972 0 1 2 7 10 23194 8
17658 0 6 4 32190 0 4 2509
5 6 3 4 5 7 6 10
9 10 17951 9 13194 5 0 23038
0 5 25699 7527 8 2 6 9
6 11699 10 3 2 9 1 6
19974 8 5 6 1 23398 1 9
5 23583 5 25168 5 7925 1 0

output:

1315128
2972 14665 28671 16250 17504 2975 23194 26001 
17658 29351 43357 30936 32190 17661 37880 40687 
5 11698 25704 13283 14537 8 20227 23034 
9 11702 25708 13287 14541 12 20231 23038 
0 11693 25699 13278 14532 3 20222 23029 
6 11699 25705 13284 14538 9 20228 23035 
23395 35088 49094 36673 37927 2...

result:

ok correct plan, good job!

Test #100:

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

input:

8
0 25437 1 4 1 25317 7 10579
6 10 5 10 8 14579 8 13517
7899 8 5 5 7 9 0 1
8 2 6 10 21543 24353 30217 4
8753 29096 4 2182 23858 2 1917 2
8 11680 2 24468 5 4073 5 26018
7 3 0 20801 28373 10884 5 7
4 11924 9379 10 2 33823 4 1

output:

1346128
5094 25437 873 12835 20407 25317 29081 14385 
4226 24569 5 11967 19539 24449 28213 13517 
7899 28242 3678 15640 23212 28122 31886 17190 
6230 26573 2009 13971 21543 26453 30217 15521 
8753 29096 4532 16494 24066 28976 32740 18044 
16727 37070 12506 24468 32040 36950 40714 26018 
13060 33403 ...

result:

ok correct plan, good job!

Test #101:

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

input:

8
21312 9 10 1 5 33433 3 20461
2 15400 23259 2 0 2 6 7
2730 8 6 6921 5 3 5 6
1 10 26858 9 3 3 4 3
2732 9 8 10 1 10 6 20026
26933 34860 29042 7 1 5 6 7
4 2 7 5 5 23157 5 10
28000 9 8 5403 3 2 22000 2

output:

1241072
21312 29239 33540 17197 10281 33433 15312 30306 
11031 18958 23259 6916 0 23152 5031 20025 
11036 18963 23264 6921 5 23157 5036 20030 
14630 22557 26858 10515 3599 26751 8630 23624 
11032 18959 23260 6917 1 23153 5032 20026 
26933 34860 39161 22818 15902 39054 20933 35927 
11036 18963 23264 ...

result:

ok correct plan, good job!

Test #102:

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

input:

8
6 1 12372 2 3 15010 8 0
15735 8 19602 17276 3 6 6 6
3 7 5350 4 20798 21693 6 4368
10 4 21606 6 9 32185 4 26445
8 10 5 8 7 4 4 7
7 1 9 6 25386 0 3 3743
0 6 4 29046 6 6 5 33636
18001 3 7 9 7 12495 0 10

output:

1121528
8505 14 12372 11365 25391 21695 8 15955 
15735 7244 19602 18595 32621 28925 7238 23185 
8503 12 12370 11363 25389 21693 6 15953 
18995 10504 22862 21855 35881 32185 10498 26445 
8501 10 12368 11361 25387 21691 4 15951 
8500 9 12367 11360 25386 21690 3 15950 
26186 17695 30053 29046 43072 393...

result:

ok correct plan, good job!

Test #103:

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

input:

8
18907 4 10 6 6 6 6 1
5 10 19112 4 5 6 8 6
3032 6 9 3 26239 9 28706 4
12580 1 33899 8 14839 1 7150 0
4430 6 16663 8 10 5 9 7
34726 4818 7 9 7 9 3 6
26077 7376 3 34127 18142 7 0 5
10117 0 8 3 2 5443 0 3

output:

1095712
18907 4 19106 16031 46 5445 2513 5 
18913 10 19112 16037 52 5451 2519 11 
45100 26197 45299 42224 26239 31638 28706 26198 
33700 14797 33899 30824 14839 20238 17306 14798 
18909 6 19108 16033 48 5447 2515 7 
34726 15823 34925 31850 15865 21264 18332 15824 
37003 18100 37202 34127 18142 23541...

result:

ok correct plan, good job!

Test #104:

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

input:

8
1 8 9 9 28374 2 33183 3
9 6 5 6 10030 6 26935 19640
0 10 25938 10 0 5 8 13676
8 32122 33570 4 34314 1 5 7617
5747 9 26550 7277 9 10 5463 11660
0 4 3 27095 7 8 8 17125
9 0 2467 16812 14775 10 6 5
3 30537 11569 0 28684 12828 8839 7788

output:

1411712
12517 30227 33320 35858 28374 12518 33183 25888 
6269 23979 27072 29610 22126 6270 26935 19640 
5135 22845 25938 28476 20992 5136 25801 18506 
18457 36167 39260 41798 34314 18458 39123 31828 
5747 23457 26550 29088 21604 5748 26413 19118 
3754 21464 24557 27095 19611 3755 24420 17125 
9 1771...

result:

ok correct plan, good job!

Test #105:

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

input:

8
8834 17019 2 6 6 29586 8 26029
1 2 7 2 4 7005 5377 9
3 2 18412 6 10 3 24453 7
5 1295 12366 2 19055 1 9 0
3 19063 24021 10 5 7 1 6
8 8 25818 31772 3 0 8930 10
6 4 7 7 0 5276 6 1
4249 1 1 5 7 10 2 9

output:

1092704
22585 22583 27541 33495 34230 29586 33582 26029 
4 2 4960 10914 11649 7005 11001 3448 
13456 13454 18412 24366 25101 20457 24453 16900 
7410 7408 12366 18320 19055 14411 18407 10854 
19065 19063 24021 29975 30710 26066 30062 22509 
20862 20860 25818 31772 32507 27863 31859 24306 
6 4 4962 10...

result:

ok correct plan, good job!

Test #106:

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

input:

33
7 3 6 10 21424 8 10 1 702 34929 5 9796 3 0 14113 3 23409 2 20831 10 6 8040 5 10854 27994 4 1 12183 13861 3 9668 7 5
6 33055 10 16180 2 7 19576 10 28284 0 10 8 0 3 13318 3 7 32050 8 0 9 8 9 29243 5 16819 6 23102 0 10 1 5 8
13920 22987 16165 32712 2 5 4 16018 1160 7 5 8 10 1534 16805 1 6 6 17186 2 ...

output:

33147411
38614 35282 34815 36385 35730 44405 39152 33882 36080 34929 28516 37825 32998 35495 39021 36685 42409 34277 35435 33421 30770 35373 37517 35299 38733 30992 40185 35012 42851 30907 40539 36857 35165 
36387 33055 32588 34158 33503 42178 36925 31655 33853 32702 26289 35598 30771 33268 36794 34...

result:

ok correct plan, good job!

Test #107:

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

input:

43
8495 0 1 8600 2 7 4 2131 3 4464 5 4 6 6 10 4 3593 8 2 10 2 10262 9 10 3 26142 0 2 5 8 1 7 4 3 2 3 29903 10 17829 7 1162 22385 5
10 0 5 2 5 6 1 8 15766 3 0 23303 26270 1 7 7 21666 10582 8 3105 10 10 1 0 9 5 12939 6 17504 25369 2467 8 5 26239 33465 19591 5 10 29869 10 5 9 0
14565 6 7 2811 2546 6 6 ...

output:

57720921
21722 27712 30724 27756 25705 27524 22955 32546 25407 26155 29163 27711 30582 34708 25974 25536 24433 24306 26699 28899 26896 32359 27922 25953 27388 27972 25659 24736 26953 29440 35113 28953 30331 28151 29014 28877 29903 23101 26712 30693 29408 28120 21855 
26173 32163 35175 32207 30156 31...

result:

ok correct plan, good job!

Test #108:

score: 0
Accepted
time: 7ms
memory: 11392kb

input:

42
10553 12279 3971 10 1 9 34784 5 30485 1 29997 31719 18240 2 0 4 8660 8910 9 15723 10 3 19084 1 8 3 3 1 8 32225 0 8 9 0 29840 3 25838 25525 5 6 6 8
6 7 14687 24167 3 25090 5 0 29337 1 8 22509 2 16444 4 14539 9 7 3217 8 25375 3 4 14705 12809 33371 2 8 30563 8583 8 4 5951 0 11192 10 5 20469 1 4 7 3
...

output:

56521206
37804 32681 33380 30112 30753 31623 43448 31259 32435 33302 29997 32809 34475 34032 35554 32790 32586 34244 27604 31822 30619 29218 29919 34787 39924 36097 32463 28806 34555 33987 35345 33712 31753 40097 37539 28942 33784 32965 33520 33901 34234 30657 
35078 29955 30654 27386 28027 28897 40...

result:

ok correct plan, good job!

Test #109:

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

input:

23
7 19772 0 7 9 9 21129 6111 4 27866 6 8 10 32344 33236 3 25985 5 0 34327 24974 9 33025
8 22559 10404 24556 13375 2 3 24195 12482 1 1 7 1114 9 1 2818 33231 486 9 9894 4 10 34132
2 29036 8 3966 4 10229 21366 1 5 1 9 5 6 7 8 10 24823 10 6 1 5 11613 1
2 2993 7 3 34059 4 23631 2 7 4 9 0 2069 31352 4 4 ...

output:

15502368
31612 38562 36971 35740 40364 34529 31105 25313 31682 37914 41455 30099 37913 37657 33236 40019 34349 34294 29612 34327 39984 38821 37997 
30494 37444 35853 34622 39246 33411 29987 24195 30564 36796 40337 28981 36795 36539 32118 38901 33231 33176 28494 33209 38866 37703 36879 
22086 29036 2...

result:

ok correct plan, good job!

Test #110:

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

input:

27
8088 30132 8054 8 0 10 9 2 10034 10 10 4 8 24437 0 8 8 6 33683 18730 0 31860 15266 1 7 3 4
5037 4 2110 6 4372 9 4 26931 4 20541 5 25885 1 30672 9 25931 5 4 8838 28675 27707 5 18516 2573 10 11284 1238
7 4 9 0 25095 5 3 26741 8 1031 1 25523 19051 9 10 2 7 2 2 34818 18381 0 0 5 1 24192 5
0 11692 284...

output:

21650355
21838 30132 27170 40770 30473 25198 29352 27710 36246 34800 30667 28117 20020 31661 35123 26710 27539 32205 33683 35787 31053 31860 19952 33465 25890 29298 32643 
21059 29353 26391 39991 29694 24419 28573 26931 35467 34021 29888 27338 19241 30882 34344 25931 26760 31426 32904 35008 30274 31...

result:

ok correct plan, good job!

Test #111:

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

input:

32
1 32313 0 2 29225 2 8 7 5 5818 7 2 3 16824 24041 9 9 10 5 1 8 4 0 6 7 3 1 32834 2 7 32308 9
13063 5837 5 1 10 5 10 4 25282 5 5 3 15961 20110 2 6 4 3 5 29340 545 4 7 2 7 8 1 9095 7 4 7 19896
1 27920 9 8 4 10 33243 6 8 28377 6 8540 7785 27821 27062 33929 26978 2 0 4 3 0 12531 5 8 0 3 93 1 26883 8 7...

output:

30822144
35316 33160 37792 35150 29225 34047 39352 41135 34497 40002 33948 29763 36006 33807 39092 38142 36298 28370 38537 34931 34888 36919 34712 40917 31254 35711 34333 32834 37218 31364 37293 31415 
29725 27569 32201 29559 23634 28456 33761 35544 28906 34411 28357 24172 30415 28216 33501 32551 30...

result:

ok correct plan, good job!

Test #112:

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

input:

45
0 1505 6 4 4 7 8 30486 2 10 0 14308 7 1 11403 9666 10 31027 29984 6 8 9 0 30617 9 7 33559 9 5 5 4 7 24609 29218 0 0 7 4 2 1996 3 5 10 12601 6
10 7 0 12929 5 1 3 0 5 3 3 18965 4610 0 33233 10 10414 9 2 5 8081 5 1 33398 9 3 5 10 3 8 3 7 10 4 10 976 5 4 5 8 7 0 6187 32388 0
15435 6 31305 2 0 4 17656...

output:

62358030
33369 33097 37153 32774 35311 33170 40020 38250 35848 34860 34917 34095 35303 35176 39573 32745 36766 31027 35858 28119 34956 30203 31207 36582 35911 36136 33559 30312 37289 36382 30070 33955 26037 34352 40635 26789 28635 33586 31719 38297 34553 35386 34390 35572 32554 
30185 29913 33969 29...

result:

ok correct plan, good job!

Test #113:

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

input:

17
0 8 5 3409 6 33539 7521 31795 2 2 21932 31510 7 0 3739 4 9
1 34588 2 2 34242 6 5 8 21514 2 5 13906 7 4 17834 20573 18653
6 6 32372 5 1 2 3 0 8 2 4 18774 2 10 0 5 27625
9 2 9 3 8 6 10 5 9 25012 2 32809 15815 4331 8394 1 5
3 10548 34396 9 31617 10 10 0 1 7 8 14418 32101 6997 1 9 8078
4 24872 7 2422...

output:

7625741
33845 35497 35789 43680 34501 33539 31413 31795 27397 27263 22120 35060 33494 26073 32203 20832 31042 
33586 35238 35530 43421 34242 33280 31154 31536 27138 27004 21861 34801 33235 25814 31944 20573 30783 
30428 32080 32372 40263 31084 30122 27996 28378 23980 23846 18703 31643 30077 22656 28...

result:

ok correct plan, good job!

Test #114:

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

input:

43
9 19819 1 6 1518 22696 6 1 2 8 0 18779 6 4 3 5 2 0 1 2 1647 1231 9 0 11803 1077 4 4 6 25213 4 3 12745 6 3 5 4 3 3 31922 6 1 33587
17992 3652 9 4 908 9 28699 10 24719 8 5 24159 2 3 21199 6 3 30899 9 2 9 21688 28896 8 1 11175 5 4 19986 14894 6 10 1861 16155 7 9 181 5 1 5 9 1 5
0 0 10 9 5 9 9 8 3 7 ...

output:

57662871
31606 28776 26275 23195 23288 27850 29328 28025 26073 23564 27539 32651 32112 26932 26102 30785 30274 28241 25186 34116 28581 25894 31314 30630 24146 27110 26841 26752 26020 26328 33858 27002 28343 28923 24312 27381 29619 30494 27935 31922 29713 17382 33887 
34264 31434 28933 25853 25946 30...

result:

ok correct plan, good job!

Test #115:

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

input:

17
26380 6 3 3 8 584 31832 9 0 0 1 2158 7 7 4 6 2778
15076 10 0 5 5 31067 4 10 9 9 2 7 16676 8 18207 8 8
0 6 9688 5 0 6 0 22428 6 25433 9 8 9 5 0 6 9
9 26380 4 3 7 9 8 5 6 9 8 21668 1 10 8 458 14570
5988 5 10 7 29960 21138 10 1 25508 7 8 29978 10 34687 8 9 25436
11428 4 12769 5 30036 1 5 2 10 6 2429...

output:

7681552
28905 37913 15590 11536 32857 41213 31832 26831 29447 29836 37351 33404 30335 39339 28939 32644 28333 
18759 27767 5444 1390 22711 31067 21686 16685 19301 19690 27205 23258 20189 29193 18793 22498 18187 
24502 33510 11187 7133 28454 36810 27429 22428 25044 25433 32948 29001 25932 34936 24536...

result:

ok correct plan, good job!

Test #116:

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

input:

49
1 4117 8 12739 2 2 4 1 10 9100 12162 25509 2 29931 10 5 34891 8 3 3 9 2 7332 2 2 27775 3874 15715 11839 10 4 21718 9 9 3 10 0 0 4 3 2 7 6 23189 7 13607 19441 109 30051
24244 7 3 2 25087 6 6 34732 0 8 6 15503 22462 3 24757 5 7 7 0 2 5454 18056 31973 492 21849 0 6 11365 5 0 2 29451 8 10 5 0 1788 7 ...

output:

76282612
24783 27950 29308 29035 29591 29545 27147 29726 33106 30166 25279 34324 24943 34206 29254 29086 34891 24967 32918 29003 28468 29050 31541 30083 31498 34688 27138 26858 29421 31574 28289 33204 29485 26958 29015 35052 26259 24468 29674 29869 31193 24726 26527 29921 27669 28341 33637 33018 300...

result:

ok correct plan, good job!

Test #117:

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

input:

4
4311 8 9 26049
4 6 9 6
0 1 1 2
6 7 8861 4

output:

139664
4311 4312 13166 26049 
5 6 8860 21743 
0 1 8855 21738 
6 7 8861 21744 

result:

ok correct plan, good job!

Test #118:

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

input:

2
0 7
5 2

output:

24
0 7 
5 12 

result:

ok correct plan, good job!

Test #119:

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

input:

20
0 10 1 1 5 8 7 3 29333 6 22184 9 0 1 9 8 32036 10114 0 6
10 0 7 1 8 8 0 5 14495 26362 22166 4301 5 23296 10 4 6 1 34250 5
158 6 2 6 5 6 5 5 5 8 4662 6 1592 13200 6212 17488 28424 18384 5 1
1 18640 23777 4 10 27987 1 5 7 10 4353 28106 9 6687 8 10 28945 9 8 5
5 7 7 3 2 11308 23883 1 5 9 6 26882 1 2...

output:

11007480
33428 28292 35161 41069 35934 31078 24131 30773 47908 27971 22184 35972 34042 28585 36450 21100 32036 41911 34268 48812 
33410 28274 35143 41051 35916 31060 24113 30755 47890 27953 22166 35954 34024 28567 36432 21082 32018 41893 34250 48794 
29816 24680 31549 37457 32322 27466 20519 27161 4...

result:

ok correct plan, good job!

Test #120:

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

input:

29
2 6 7138 18043 10837 3 31168 0 2 5 2 1 6 12759 6 10 4 0 6 2 9 30348 7 4 25017 1 2 7 0
28308 5 3 6 9 6361 9463 14284 10 4 2 5 5 1 7 6065 2 1975 8 5 14948 7 10 29884 31787 9 29684 5 5
3 4 10 0 0 4 8 1 29162 5 5 3 13400 3 1 10 3 4 32602 4 0 16691 28726 3503 4 29303 26247 4 4
0 1 2 4 10 7 10 1 15996 ...

output:

24426149
26149 35115 25207 37461 27205 33250 36836 31326 35298 37078 21379 20833 25687 23944 32177 24061 24207 33833 35076 27997 37974 30348 33971 35140 29628 30961 37269 29435 26465 
28308 37274 27366 39620 29364 35409 38995 33485 37457 39237 23538 22992 27846 26103 34336 26220 26366 35992 37235 30...

result:

ok correct plan, good job!

Test #121:

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

input:

5
9 4 5 0 8
1 9 5 3 1569
5 9 10 6 5
5 7 1 4 2
1 4735 9 0 2

output:

31635
9 4738 12 8 1574 
4 4733 7 3 1569 
7 4736 10 6 1572 
5 4734 8 4 1570 
6 4735 9 5 1571 

result:

ok correct plan, good job!

Test #122:

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

input:

28
0 26844 24088 0 6 9 3 7 2 0 6 8 8 10 9 9 2 2 5 5 7 2 14505 27222 32143 8 2 6059
6 9 9153 3 29560 4 4 8 7 0 0 6 8 10 2 3 8 4 4 11316 5 3 3 0 2887 5 3 10
6 7 5 9 8 20825 9 7 8 7 28950 11450 7 5 1 10 2 10 0 10 4 6 5 4 6 6 6 7
0 4 3 10 16194 10 10584 10 0 3 2 6 1 8 5 10 1 6 9 4 3 9 2 10 0 28602 10 9
...

output:

16525740
33986 26844 30271 47817 23942 30290 40410 18199 49680 26976 37869 24004 31860 18198 27817 22959 18199 47281 29097 18199 26876 26135 18201 43344 32143 36350 25496 30169 
39604 32462 35889 53435 29560 35908 46028 23817 55298 32594 43487 29622 37478 23816 33435 28577 23817 52899 34715 23817 32...

result:

ok correct plan, good job!

Test #123:

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

input:

34
5406 6 7 4 7 1 1 0 1 10 8 10 10 9 3 0 10 9 1 7 7 6 1 7 3 3 5 1 24046 5 7 14514 8 10
3 5 6 7 5 7 8 3 3 0 0 10 9 6871 2 3 6 4 1 32429 4 0 30810 5 3 5 1 3 4 0 1 4 4 8
9 19614 4 18347 10 3 7874 3 1 2 0 5 5 1 0 10 9 5 5 1 10 3 1 1 5 1 33722 10 2 8 9 2 6 8
10 7 9 5 0 4 10 0 6 7 6 10 9 9 7 4 7 0 10 5 2 ...

output:

23136252
22210 7356 19510 14098 33370 10205 19179 4346 9066 18776 7727 10663 4986 22290 4345 18829 6971 4346 11456 26938 4346 19006 25319 18445 4346 5028 21464 31414 24046 8119 13615 14514 18056 18113 
27701 12847 25001 19589 38861 15696 24670 9837 14557 24267 13218 16154 10477 27781 9836 24320 1246...

result:

ok correct plan, good job!

Test #124:

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

input:

38
5 7 5 4 9 3 6 0 6 4 8 9 12828 0 10 7 4 7 2 9 0 1 7 2 5 9 6 3 6 3 4 1 6 0 9 8 1 5
22945 8 2680 2 0 5 5 1 1 6 0 1 16474 9 5 10 16500 0 8 4 2 0 9 2 0 0 7 0 10 5 7 8 3 9 7 9 2 1
4 2 9 8 4 1 5 4 8 0 7 4 8 2 1 2 7 9 5 5 10 10 9 5 9 8 6 4 1 8 5 7 2 1 9 33881 4 2
1 1 3 2 9 3 1 0 1 7 0 0 10 7 1 3 15306 4 ...

output:

28206906
18809 10464 13 18019 7826 10593 27222 13110 2203 19616 8 8563 16109 16 28497 12 30471 23584 13843 10584 9318 669 6656 11 28082 27583 6339 8971 20667 9 27085 7 9523 16781 18105 33881 33946 9777 
22945 14600 4149 22155 11962 14729 31358 17246 6339 23752 4144 12699 20245 4152 32633 4148 34607 ...

result:

ok correct plan, good job!

Test #125:

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

input:

50
0 7 6 0 0 4 1 7 6285 21404 4 2 2 4 9 9 6 9 5 3 9 3 9 1 4 9 9 8 1 3 21530 6 10 1 31586 6 5 5068 8 4 5 8 7 0 10 10 7 1 0 4
10 5 8 7 10 9 1 7 1 9 5 4342 3 1 7 10 5 28146 3296 10 2 1 34620 4 8 4 10 7 6 9 7 0 6 8 3 8 4 10 3 0 6 7 6 2 7 7 9 10 4 6
8 1 7 0 9 10 3 5 8 9 0 6 9 4 4 9 6 3 3 10 10 6 6 6 4 1 ...

output:

58865250
18653 26752 14281 16413 24802 21008 11307 8791 24871 21404 10906 7293 11194 18589 9420 3353 6068 3870 12962 16954 10282 22788 17703 20417 23273 18893 5524 7170 23567 18826 21530 11607 3351 20012 31586 26354 18212 16198 7665 14238 3352 28352 33323 3346 29532 17202 14462 13338 10686 32636 
42...

result:

ok correct plan, good job!