CT25576

Cartwright's Two-Ledger Merge Ledger

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Cartwright runs the counting house at the windmill fields of Gusthaven. Today the books show a list of shelves, and the numbers must be worked out before sundown. Task: Two arrays are each sorted non-decreasing. Print one sorted array containing all of their elements. Input format: First line: n and m. Second line: n sorted integers. Third line: m sorted integers. Output format: Print n+m sorted values space-separated. Constraints: 1 <= n <= 972; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 261 312 5986784 8750953 8847417 14053289 17127113 17562053 17855755 25748951 26111626 30434941 34845956 45596251 49691611 54118713 60504041 61531823 61827172 69752858 70700128 75668505 83001340 85796229 105139575 106701243 107103543 113698855 115103788 117293174 129096943 137241710 138713789 147442367 150747753 151510344 157898071 157938002 158651532 160333173 164502769 166220566 166918418 181428247 184370548 185585937 186256228 187757809 188765892 190834531 192346979 192714990 193195110 193848095 198516324 199847767 206926749 210043128 211615952 214671688 215264069 216182622 218741264 227330813 228413403 230410446 236547860 237964389 239424903 241808402 242742071 243993084 250031094 253559939 254556868 257101842 262046622 264706903 266051929 269026796 280502263 281963386 287229208 288609125 295278054 297255399 300422948 309945539 310282482 311980851 314129011 314426653 315280634 319678767 323137924 325998702 328998950 340277805 340492235 344415273 353290277 358486544 358571076 373142258 373435967 381190309 381498434 384485553 384955805 387086184 390988207 393274085 394144784 397550399 398746125 401978868 408428559 419060856 421279356 423883778 433952341 436312809 442193758 442708608 445834814 445848784 451877220 455678776 456194639 458085776 462917331 463043753 464732311 468306138 469290850 469850150 483761925 485776509 495871751 496722804 497774101 499500973 500234969 500747759 504489668 504613810 509035412 517886079 526453391 540327887 541779405 545792944 549792704 553555477 555890765 562107425 562590652 563804276 568586652 568977417 569698752 575203424 579124378 589191489 595298516 597551718 608471003 610767023 613246262 617426119 624429870 636466405 637793578 639260135 646160566 646911319 647684532 647731018 652236110 652252079 652649275 659074563 659545866 659874813 660937607 667180625 679903863 682107075 684596625 685558330 685973330 691239193 695679332 697358318 701348154 702516513 704699506 707858137 711929573 717731756 727067664 736712846 736814375 739631227 751317848 762659813 763248104 763747317 765443258 770871819 773142236 780518033 782396305 784106258 786305330 786981130 793570255 807220210 808886399 818805173 822875567 825748236 829666362 838216624 841365618 842069511 846662250 846805311 850463266 850934585 852030097 852851039 855703640 860687341 863747291 868156637 873204884 886200109 890453218 890617537 893580705 894326357 895555140 895607078 898673998 903597048 905490944 905533579 907137213 912576688 914353201 920979312 924150914 932437591 933830574 933934987 934240853 958145169 961218382 965432118 968501381 983321707 999639301 3411942 5351309 8899169 18079503 20086267 20091888 26537538 28454950 39074904 42316423 43844368 49366526 50968343 52712239 53664829 55757595 56812838 63420829 64787306 65145611 67571724 70783315 72691837 73776208 75326496 76085687 77266871 77671474 79553537 82342847 85326472 90125383 92911765 94408296 95426178 99243373 105235442 106573730 114238766 121738711 123273654 123984303 130833860 131860647 135064183 136604833 145383827 145549760 146684781 151661559 153971354 157602747 158865447 171516954 171677329 173965004 176633838 178205164 180392589 189302664 191860633 194257920 200617340 201533732 202000875 205202728 208581576 216170869 220394558 221346142 229319964 231235149 233213811 235585244 237709720 244056106 246533938 247006650 251531114 253944036 254531146 254777732 256122953 256299871 257369861 257670905 260898774 263438795 263688410 273499349 273950131 283948845 288226458 294344445 301979144 303692706 307322150 314322738 318110570 318854307 318925198 325793064 332600393 333448650 333609011 335220695 343273579 347452074 348103527 353649279 366485610 368845881 372906750 386235190 387799871 389860615 390033879 398482433 401547225 406637997 406855137 413926650 414886580 424047788 428952011 430389149 430709051 439722392 441530680 441992948 443068119 444483097 445561763 448294417 450504389 459035860 459940862 462861861 463037929 471459969 471725423 473218092 473503920 476231935 478225204 479339170 481321406 481665034 482656750 482667803 484695153 487378723 488371977 493093223 506557274 507039371 510532078 515615927 523076219 524326502 525552397 528919788 533266230 533653485 539602419 539828574 540511068 542438286 542592474 548149497 551598215 554070115 559129764 559864533 561533440 562232851 566879784 567964823 576057691 578283633 578421162 582093095 582647425 583465859 586387063 587786486 593891464 595114288 595126672 597986597 598934739 602649785 602853911 604489666 604499145 609392374 610619912 616759431 621100964 624573344 626151320 629951053 632795610 634935490 634972649 636780584 638513960 638988862 643054471 646308045 655762517 656978382 658840795 660623723 660869762 663553722 663608496 664565371 665348907 666202211 668720754 670427050 674006532 679192361 684662045 685207280 686270822 690075851 694917161 697994853 706994188 707737681 719922018 721744453 724088306 731232197 737558051 739898794 741225157 744587294 745188226 746766933 747768798 748203332 751044758 767100340 768553592 768891938 769497579 772950921 779513398 781935443 807350849 809350230 812007819 816948981 817421582 821425479 822270854 829285156 834936998 838977784 841508055 845447006 845473295 846621987 848438721 852777404 856665138 858254409 861813599 861916435 866758020 866900381 867825189 870772306 870864161 878054106 884224227 884520983 884571744 895339722 901047003 902710346 903048465 905554619 908206865 908341872 912973814 924964183 930074212 937142845 937587902 940050145 944059001 944699013 947372625 948760085 951978657 954066033 957905451 958353053 965656793 970038290 975111119 976165339 976511702 977629354 983942007 988969748 993242966 995598012
Output: 3411942 5351309 5986784 8750953 8847417 8899169 14053289 17127113 17562053 17855755 18079503 20086267 20091888 25748951 26111626 26537538 28454950 30434941 34845956 39074904 42316423 43844368 45596251 49366526 49691611 50968343 52712239 53664829 54118713 55757595 56812838 60504041 61531823 61827172 63420829 64787306 65145611 67571724 69752858 70700128 70783315 72691837 73776208 75326496 75668505 76085687 77266871 77671474 79553537 82342847 83001340 85326472 85796229 90125383 92911765 94408296 95426178 99243373 105139575 105235442 106573730 106701243 107103543 113698855 114238766 115103788 117293174 121738711 123273654 123984303 129096943 130833860 131860647 135064183 136604833 137241710 138713789 145383827 145549760 146684781 147442367 150747753 151510344 151661559 153971354 157602747 157898071 157938002 158651532 158865447 160333173 164502769 166220566 166918418 171516954 171677329 173965004 176633838 178205164 180392589 181428247 184370548 185585937 186256228 187757809 188765892 189302664 190834531 191860633 192346979 192714990 193195110 193848095 194257920 198516324 199847767 200617340 201533732 202000875 205202728 206926749 208581576 210043128 211615952 214671688 215264069 216170869 216182622 218741264 220394558 221346142 227330813 228413403 229319964 230410446 231235149 233213811 235585244 236547860 237709720 237964389 239424903 241808402 242742071 243993084 244056106 246533938 247006650 250031094 251531114 253559939 253944036 254531146 254556868 254777732 256122953 256299871 257101842 257369861 257670905 260898774 262046622 263438795 263688410 264706903 266051929 269026796 273499349 273950131 280502263 281963386 283948845 287229208 288226458 288609125 294344445 295278054 297255399 300422948 301979144 303692706 307322150 309945539 310282482 311980851 314129011 314322738 314426653 315280634 318110570 318854307 318925198 319678767 323137924 325793064 325998702 328998950 332600393 333448650 333609011 335220695 340277805 340492235 343273579 344415273 347452074 348103527 353290277 353649279 358486544 358571076 366485610 368845881 372906750 373142258 373435967 381190309 381498434 384485553 384955805 386235190 387086184 387799871 389860615 390033879 390988207 393274085 394144784 397550399 398482433 398746125 401547225 401978868 406637997 406855137 408428559 413926650 414886580 419060856 421279356 423883778 424047788 428952011 430389149 430709051 433952341 436312809 439722392 441530680 441992948 442193758 442708608 443068119 444483097 445561763 445834814 445848784 448294417 450504389 451877220 455678776 456194639 458085776 459035860 459940862 462861861 462917331 463037929 463043753 464732311 468306138 469290850 469850150 471459969 471725423 473218092 473503920 476231935 478225204 479339170 481321406 481665034 482656750 482667803 483761925 484695153 485776509 487378723 488371977 493093223 495871751 496722804 497774101 499500973 500234969 500747759 504489668 504613810 506557274 507039371 509035412 510532078 515615927 517886079 523076219 524326502 525552397 526453391 528919788 533266230 533653485 539602419 539828574 540327887 540511068 541779405 542438286 542592474 545792944 548149497 549792704 551598215 553555477 554070115 555890765 559129764 559864533 561533440 562107425 562232851 562590652 563804276 566879784 567964823 568586652 568977417 569698752 575203424 576057691 578283633 578421162 579124378 582093095 582647425 583465859 586387063 587786486 589191489 593891464 595114288 595126672 595298516 597551718 597986597 598934739 602649785 602853911 604489666 604499145 608471003 609392374 610619912 610767023 613246262 616759431 617426119 621100964 624429870 624573344 626151320 629951053 632795610 634935490 634972649 636466405 636780584 637793578 638513960 638988862 639260135 643054471 646160566 646308045 646911319 647684532 647731018 652236110 652252079 652649275 655762517 656978382 658840795 659074563 659545866 659874813 660623723 660869762 660937607 663553722 663608496 664565371 665348907 666202211 667180625 668720754 670427050 674006532 679192361 679903863 682107075 684596625 684662045 685207280 685558330 685973330 686270822 690075851 691239193 694917161 695679332 697358318 697994853 701348154 702516513 704699506 706994188 707737681 707858137 711929573 717731756 719922018 721744453 724088306 727067664 731232197 736712846 736814375 737558051 739631227 739898794 741225157 744587294 745188226 746766933 747768798 748203332 751044758 751317848 762659813 763248104 763747317 765443258 767100340 768553592 768891938 769497579 770871819 772950921 773142236 779513398 780518033 781935443 782396305 784106258 786305330 786981130 793570255 807220210 807350849 808886399 809350230 812007819 816948981 817421582 818805173 821425479 822270854 822875567 825748236 829285156 829666362 834936998 838216624 838977784 841365618 841508055 842069511 845447006 845473295 846621987 846662250 846805311 848438721 850463266 850934585 852030097 852777404 852851039 855703640 856665138 858254409 860687341 861813599 861916435 863747291 866758020 866900381 867825189 868156637 870772306 870864161 873204884 878054106 884224227 884520983 884571744 886200109 890453218 890617537 893580705 894326357 895339722 895555140 895607078 898673998 901047003 902710346 903048465 903597048 905490944 905533579 905554619 907137213 908206865 908341872 912576688 912973814 914353201 920979312 924150914 924964183 930074212 932437591 933830574 933934987 934240853 937142845 937587902 940050145 944059001 944699013 947372625 948760085 951978657 954066033 957905451 958145169 958353053 961218382 965432118 965656793 968501381 970038290 975111119 976165339 976511702 977629354 983321707 983942007 988969748 993242966 995598012 999639301

Example 2:

Input: 681 828 1377953 1795328 5129724 5750223 7514348 7873620 9200224 11189231 14933181 15061557 18270681 19692909 20466644 21883166 24005482 24555437 24663311 25318196 27035516 27375980 27894361 28643983 30098566 30295475 30685293 31151654 32066611 33249045 34532906 34965322 35719572 36012302 36901647 39911175 41808357 42135857 42631849 46953075 49469677 50129883 54106895 54395921 55053247 55749227 56005890 58517464 62494680 63102913 66583323 68429364 68686568 68996280 69850925 70000489 70230005 71964805 77407489 77439961 81476398 81786726 84784653 86846581 87367753 91362010 92231383 92455407 93688063 94088766 95050804 95542902 100365747 102219886 102237577 102242468 107376789 107581551 108332533 108379626 111010050 115381187 120489924 122220447 122292817 122333595 122411606 124101589 124748296 125982582 125988496 127328660 129707711 130864453 132737069 134032396 134988212 138914048 139040648 139287963 139866693 143251581 145626835 146221465 147352767 149030037 149087361 149755748 150802134 151561540 151584748 158371872 160609295 160863795 160927703 161286266 161737547 161847267 162042024 164775803 164818963 165613424 167629208 167636991 167908311 167936211 170980398 172059453 172809418 173504006 173893560 174564757 177035406 177690075 178523781 178912226 179625564 182345085 183651645 184202972 185407951 185688626 186633781 188633251 194702255 195530547 196004511 197900317 198549957 200062727 202762326 204386983 205037539 208030003 209355706 211194859 214364294 215660522 218504778 218722439 218902171 218968925 221621176 223220732 231382675 232405823 232847200 234174433 235698746 236250444 236855544 237064653 237658869 237754500 238757687 239322614 239385830 239884088 241289203 241511285 241823470 244173372 244587020 244667592 244884402 245472284 247380913 247597606 247770799 251484968 252399168 252837226 253341043 254736016 258438522 259774385 262470385 263947035 268735049 270197079 270385096 275374669 277757551 278827489 284015906 284246649 285696238 287258010 287882426 288813091 289286848 289670911 289816646 295264094 297399903 299305654 300067891 301585808 302310955 302351782 311902251 312169299 314421500 316028821 316621048 317769623 318380853 318953386 320751132 324005677 325055554 325686819 326353227 326497763 327263907 329219840 329245772 329430584 330057328 336218295 336414109 337500127 339948673 340182979 341105666 341612710 342762756 344052076 350194146 350386029 350779151 353241954 356893739 358240716 361414535 361988048 362361392 362740223 364498147 366640414 366693158 371331459 373259236 373908191 375279305 376847601 377555405 379318365 383296464 383756107 386206727 389272805 389372257 390117400 391237328 392876526 394447052 395216275 402852501 403691306 404122243 404312140 404541512 405056035 405282518 405788634 405939677 406603814 409307868 409586267 409878564 409965227 410704910 413787018 414160484 414482959 416404157 416478397 416559924 419987546 422217661 423111623 423700196 428765081 429064397 431847481 433445248 434001174 436262031 438146321 438465643 438613072 439489195 442193316 442276970 442949612 447898109 448883780 449649095 449973147 450937931 456642759 457356109 458108289 458258639 459118227 461237667 462263736 466597923 470596073 471634743 472035648 472659055 473370721 473397580 475534882 478910535 479330099 481301667 481595994 486808235 488220441 488434643 490141360 491775700 493601497 494646681 494946184 498374380 498720854 504534263 505457890 506058580 506502558 508526127 509718852 509818461 511407325 511691645 512808670 514229486 515191877 516988910 517048379 518056683 518625013 518633973 518676147 521055951 521655410 523421477 524242345 525081379 526129452 527355726 530641395 531725780 535469866 538188337 540546035 546533952 549335526 552084679 552151163 552264964 553749179 555624428 555760206 556581477 556712055 561632199 561796460 563160065 564681093 566730649 569304174 570437705 572892324 573372391 574078956 574667848 575333833 577828804 577899055 577938324 578614313 580174208 581458257 583497371 583975135 585508804 585813919 587562085 590318247 590425514 591349285 592317689 593263411 596288312 596417051 598587563 598794306 599507814 599715286 601029729 601316573 607515758 608420503 611556052 612226031 612998081 615762102 616023107 620872641 621627557 622788790 622978252 624957943 625075984 625382927 630229836 630858154 633496822 635378827 636648209 637699343 638348126 639388017 639437451 639444408 641357803 643698783 645568312 648173725 648442902 649299752 651026714 653572746 656158712 657784609 658450878 659390664 659449993 660428490 660549557 660833487 662438013 665747284 666176364 666643636 668360528 668668431 671140228 673742452 673971862 675871832 678090526 679384490 684091224 687106807 687790179 688033140 688519501 690158564 690604790 692053403 697391640 697762919 698808177 700493004 700862076 705222189 707049250 707717821 709899121 710832421 715220287 717911252 719065300 719645196 720044623 720814457 721139783 725126052 726005048 727005135 727220693 727472631 731870270 733015272 734317540 735110876 736151985 739860095 742739145 746516206 748948783 755868561 759532673 760048553 760659687 763276865 764296472 765663149 766391155 767065732 767284977 767817662 769865780 772554365 774266456 774896360 775775047 776848970 778377789 780778096 780880587 781304130 782266737 783809544 784212512 792200572 792696159 792976044 793665844 794920075 798006963 798126233 801242441 810407375 812690681 813363397 814025948 817300668 822666021 823228735 825817294 827216627 833721128 836845140 839410252 841030325 841226166 842413111 843523213 843789830 845031484 845094494 845269428 847659987 849628285 849798294 852126199 852771418 853022273 854063095 854976805 855033948 857445242 857833858 863648083 865555599 867284410 873667740 873973663 875466594 875866073 876543032 879208947 879681542 879703659 880943633 881433454 881718464 882502577 884015159 884125189 884289996 887600404 889380109 889629327 891200096 891756334 892680314 894520817 896536437 897856819 897873863 899259388 899949971 900239119 901229132 902229258 902260585 902452764 902858409 903027111 903907045 905666364 909991995 910661099 911786676 914148337 916409441 920822573 921338737 921655260 926027338 926147125 926639317 927704794 931816527 933890787 934137683 934144713 934222175 934938282 935635467 935829760 936182465 936318496 936516461 939250350 939563064 943454467 945110584 945491179 946789827 946943216 949118638 949509751 950287947 950712756 951086147 952681268 953247807 955749577 959468381 960368814 963635845 963959132 964447652 965058128 965468598 967199829 968411579 969351202 970043050 971979562 974017028 978937639 980188183 980917653 984142140 985249039 986178175 986267846 987240472 988566423 990002941 995469491 996508115 999298344 -648426 -241761 4189902 4285705 6144987 7410491 8959495 9329096 9389742 11103011 12058763 12225361 12536373 12673049 18079751 18261859 18946779 20609086 21140497 21942502 22014455 22877349 23961134 25005556 27350734 28561256 30164861 31354297 32034315 33954407 34940697 36772482 37932214 44958286 45890783 48185273 48626306 49124474 51374492 51555270 52310772 52882795 53349357 56375147 59888457 60569141 67700388 68790062 69203400 70762802 73309133 73342152 73841113 74571780 77984614 78486823 78692262 78914044 80154083 80658857 82506739 85312909 85774379 86498788 86975178 88846538 92138439 93856940 94573151 96712547 97761110 98334114 102021907 104762251 104861704 104862630 105853528 105911098 108751449 108888731 110779309 113382651 114539894 115081043 115497496 116481267 116868528 118323388 118792280 119298311 120512743 122831915 123038422 123453217 123820567 125251758 126299709 127874348 130669387 131786595 132664759 133712988 134856785 137343745 139277438 139985167 141282019 142589692 143378604 143448850 143544056 144089933 145657892 146387692 146853858 147441609 147802287 148556348 149122122 149716970 153910504 155223065 155949761 156616846 156958519 157297386 158146515 158562838 159898363 160674712 161399457 165595631 167348929 168366996 171744183 173448474 173980257 174123046 175182861 175467570 176968918 177810171 179952186 180936782 181950944 182666145 182956118 183613951 183772974 184465602 185105984 186122862 186553240 187919228 188221379 188376169 193385997 193453875 194422144 196830499 197005368 198084031 198491097 198615305 198707198 198941661 206506498 207718879 208914919 209849752 209935344 212716364 213938507 214118533 214518343 215315190 215400929 217698517 218387019 220219737 220528223 221411459 222395450 225621588 227444980 229060930 229746483 230762536 232142289 235496577 238419512 239174576 241843566 244202146 244863343 246418143 246472881 246884143 246961426 247090058 247812732 248551126 249246268 250143294 250919829 251714558 251816087 252299702 253008871 253122296 254822460 255487150 257044634 258199913 260919127 262903868 263366612 263374889 264622592 265979755 267134055 268719413 271427730 273475275 274457789 275373528 277710849 277879407 278773498 279224504 280959766 281983397 282401774 282840721 283388978 284376935 284794139 284859333 285224340 286762242 287386258 287469745 288400646 290142633 295112832 296503134 297255630 297863183 297970251 298601936 298743188 300519453 301785425 304737394 306874065 309145639 310464852 310579932 311853838 313321282 313820761 314561863 315069990 315984885 323575560 324185517 325263809 326071653 326564720 327256880 329841598 330071045 330777254 331445166 335248332 335595559 336405303 336499960 338976050 342511870 343019221 343867973 346763835 346909596 347736611 351068880 351296988 351989577 352502425 353662163 354815145 355114581 355187078 358569491 359037188 359129171 360043654 360491919 362320020 362474643 364538471 365277619 367655504 367833416 368896195 370077753 370558734 370750658 372437051 372717859 373797597 373915647 383526162 384323348 384330109 385430308 385497339 389915091 390479210 390962448 391178643 391668243 392118525 393807060 394024999 396216708 398633818 399692349 400471688 401230582 402371354 403173844 404290809 404819689 406643636 408103099 411294222 411657220 411965582 414451714 415047387 415618362 415981860 419088936 421119348 421206123 422107035 425056997 425862885 427809228 428177927 429197844 429495749 429987677 433619358 433908168 437302303 439335809 440113310 443599196 443725878 446568087 447748839 448046328 451549341 453581634 455571863 456849572 457533465 458939523 459106432 459345049 460284197 460764838 462754796 463082935 467653436 468540526 469989711 474336505 475151060 475154629 476388996 479248672 480530327 480743909 481993730 482250885 483085382 484059828 484114799 485434683 485638570 485855526 486495309 486783128 487384865 487482178 488076790 489276998 492758441 493862458 494345702 495329052 496454008 498133312 499222349 500789467 502889293 503606995 504017131 508135256 508340233 508412692 508498382 509495175 510747032 510983123 512117942 512982701 513720510 513807612 514836145 518139588 519139299 519945445 520279738 521075111 522521948 523878104 526365596 526476203 527769188 528187164 529025764 529404179 530146028 530830189 530973197 531931572 532809704 533561872 538479096 539670399 540635145 540731755 542293712 544101708 544169613 548086210 549946763 550879097 551136492 551780087 552509848 555020232 555040018 555449968 555465854 556137098 556331412 556795678 556904247 558895057 559496152 560296248 560604172 560953808 560976856 562551885 564841090 565813883 566516823 567568853 568851330 569869331 571412612 571832994 573734219 575376031 576733371 577256786 579577239 580439576 581385636 581456581 581855753 586175563 587673570 588048344 588180684 589097550 589230291 590331912 591446078 595325125 595630105 595879397 596015711 596018067 596416333 598600228 598640526 600080384 601278526 605268230 605855472 606507733 607611493 607891110 608707550 609311203 609729696 610466691 610641725 610871795 611266568 614501741 617063043 619009785 619043290 619494579 619809205 622807346 622814892 626744903 627540420 629141519 629552577 629567161 629798484 633425350 634774493 634862226 636870545 637322698 637795704 637922581 639010698 640185223 640770277 642064024 643111705 643208485 644919718 644923933 645996535 647913134 648929738 650744913 651931786 652030565 652423740 654129879 654515392 654953648 655955967 657514117 657809208 659924863 660841224 663155322 664309125 665126345 665417102 665733375 666840302 668192663 669252334 669877500 674367134 674391497 674890289 674965588 674996259 675145706 675943782 677544568 678536940 678750753 679834112 680274003 680666401 681532367 681622814 682707558 683124449 683584978 687208064 688555884 688575260 689481634 690802355 694921126 697183136 698156049 699374761 700359029 701784071 703097590 704093602 704690249 706859387 710956556 712348408 713400937 714770297 716638015 717809667 721059864 721290322 721578915 724304518 724388980 724620067 725097277 726881951 727449958 727470457 728908023 729325059 730012298 730966715 731997517 733537458 733762442 735467810 735767307 736012347 736504181 737032211 737448738 739276371 739401029 741507369 742305666 744426863 745976778 746383329 746764683 749163245 750030021 750922249 753550783 753961368 757333829 757453638 759137884 762126917 763737481 765549770 766874170 767263106 768955624 768987930 770344802 771726461 773458270 774422629 775756398 776621985 777298349 778378880 780082398 781140028 782002290 785368170 786587851 786722191 787207699 790099370 790743340 791209990 791834931 792024165 793027886 794571179 794675485 796773795 797513945 798385668 799615718 801682507 801725230 801899076 802083296 807516795 807555630 810999421 813048718 813245603 813319422 814799739 814827917 815223402 815552954 817765697 821043610 821827182 823089750 823689402 824880077 825520201 827709642 828689389 828788854 829760860 831286017 832084293 832542757 833165832 834892537 836824911 837170120 838747613 842973437 845587854 845730406 846891067 847937304 851588680 851921400 854982353 856459437 857727543 858984043 862795162 863837736 864035369 867012583 869343524 869625918 872612057 872839649 874635122 875455253 875637412 877550961 878874765 879392334 884484504 884831207 885597952 886193229 886483771 887423620 887477287 887841952 890658652 890886068 890888305 892115441 893874739 896091600 896450520 897279304 898896497 899124069 902488752 905720601 909103126 910566468 911016828 911024561 912063309 912071286 912165000 914988149 916135041 918646694 920185923 920733456 922021385 923420684 923537483 924190225 925840801 926017862 927537409 928319809 928800670 931252957 932545570 932738916 935117748 935649619 936705426 937032767 938630202 940304905 940405007 941073115 941240918 945684286 948933701 949915793 951361411 952157460 953595203 953923165 955097132 957289354 960524369 963442067 973869569 975631467 976374487 976647532 977604469 978524132 979294262 980833943 982526208 984034662 984299696 984725701 985907984 986893420 988554726 989310496 990658835 991913485 995221203 997829363 997918619 998754831 999062036 999468589
Output: -648426 -241761 1377953 1795328 4189902 4285705 5129724 5750223 6144987 7410491 7514348 7873620 8959495 9200224 9329096 9389742 11103011 11189231 12058763 12225361 12536373 12673049 14933181 15061557 18079751 18261859 18270681 18946779 19692909 20466644 20609086 21140497 21883166 21942502 22014455 22877349 23961134 24005482 24555437 24663311 25005556 25318196 27035516 27350734 27375980 27894361 28561256 28643983 30098566 30164861 30295475 30685293 31151654 31354297 32034315 32066611 33249045 33954407 34532906 34940697 34965322 35719572 36012302 36772482 36901647 37932214 39911175 41808357 42135857 42631849 44958286 45890783 46953075 48185273 48626306 49124474 49469677 50129883 51374492 51555270 52310772 52882795 53349357 54106895 54395921 55053247 55749227 56005890 56375147 58517464 59888457 60569141 62494680 63102913 66583323 67700388 68429364 68686568 68790062 68996280 69203400 69850925 70000489 70230005 70762802 71964805 73309133 73342152 73841113 74571780 77407489 77439961 77984614 78486823 78692262 78914044 80154083 80658857 81476398 81786726 82506739 84784653 85312909 85774379 86498788 86846581 86975178 87367753 88846538 91362010 92138439 92231383 92455407 93688063 93856940 94088766 94573151 95050804 95542902 96712547 97761110 98334114 100365747 102021907 102219886 102237577 102242468 104762251 104861704 104862630 105853528 105911098 107376789 107581551 108332533 108379626 108751449 108888731 110779309 111010050 113382651 114539894 115081043 115381187 115497496 116481267 116868528 118323388 118792280 119298311 120489924 120512743 122220447 122292817 122333595 122411606 122831915 123038422 123453217 123820567 124101589 124748296 125251758 125982582 125988496 126299709 127328660 127874348 129707711 130669387 130864453 131786595 132664759 132737069 133712988 134032396 134856785 134988212 137343745 138914048 139040648 139277438 139287963 139866693 139985167 141282019 142589692 143251581 143378604 143448850 143544056 144089933 145626835 145657892 146221465 146387692 146853858 147352767 147441609 147802287 148556348 149030037 149087361 149122122 149716970 149755748 150802134 151561540 151584748 153910504 155223065 155949761 156616846 156958519 157297386 158146515 158371872 158562838 159898363 160609295 160674712 160863795 160927703 161286266 161399457 161737547 161847267 162042024 164775803 164818963 165595631 165613424 167348929 167629208 167636991 167908311 167936211 168366996 170980398 171744183 172059453 172809418 173448474 173504006 173893560 173980257 174123046 174564757 175182861 175467570 176968918 177035406 177690075 177810171 178523781 178912226 179625564 179952186 180936782 181950944 182345085 182666145 182956118 183613951 183651645 183772974 184202972 184465602 185105984 185407951 185688626 186122862 186553240 186633781 187919228 188221379 188376169 188633251 193385997 193453875 194422144 194702255 195530547 196004511 196830499 197005368 197900317 198084031 198491097 198549957 198615305 198707198 198941661 200062727 202762326 204386983 205037539 206506498 207718879 208030003 208914919 209355706 209849752 209935344 211194859 212716364 213938507 214118533 214364294 214518343 215315190 215400929 215660522 217698517 218387019 218504778 218722439 218902171 218968925 220219737 220528223 221411459 221621176 222395450 223220732 225621588 227444980 229060930 229746483 230762536 231382675 232142289 232405823 232847200 234174433 235496577 235698746 236250444 236855544 237064653 237658869 237754500 238419512 238757687 239174576 239322614 239385830 239884088 241289203 241511285 241823470 241843566 244173372 244202146 244587020 244667592 244863343 244884402 245472284 246418143 246472881 246884143 246961426 247090058 247380913 247597606 247770799 247812732 248551126 249246268 250143294 250919829 251484968 251714558 251816087 252299702 252399168 252837226 253008871 253122296 253341043 254736016 254822460 255487150 257044634 258199913 258438522 259774385 260919127 262470385 262903868 263366612 263374889 263947035 264622592 265979755 267134055 268719413 268735049 270197079 270385096 271427730 273475275 274457789 275373528 275374669 277710849 277757551 277879407 278773498 278827489 279224504 280959766 281983397 282401774 282840721 283388978 284015906 284246649 284376935 284794139 284859333 285224340 285696238 286762242 287258010 287386258 287469745 287882426 288400646 288813091 289286848 289670911 289816646 290142633 295112832 295264094 296503134 297255630 297399903 297863183 297970251 298601936 298743188 299305654 300067891 300519453 301585808 301785425 302310955 302351782 304737394 306874065 309145639 310464852 310579932 311853838 311902251 312169299 313321282 313820761 314421500 314561863 315069990 315984885 316028821 316621048 317769623 318380853 318953386 320751132 323575560 324005677 324185517 325055554 325263809 325686819 326071653 326353227 326497763 326564720 327256880 327263907 329219840 329245772 329430584 329841598 330057328 330071045 330777254 331445166 335248332 335595559 336218295 336405303 336414109 336499960 337500127 338976050 339948673 340182979 341105666 341612710 342511870 342762756 343019221 343867973 344052076 346763835 346909596 347736611 350194146 350386029 350779151 351068880 351296988 351989577 352502425 353241954 353662163 354815145 355114581 355187078 356893739 358240716 358569491 359037188 359129171 360043654 360491919 361414535 361988048 362320020 362361392 362474643 362740223 364498147 364538471 365277619 366640414 366693158 367655504 367833416 368896195 370077753 370558734 370750658 371331459 372437051 372717859 373259236 373797597 373908191 373915647 375279305 376847601 377555405 379318365 383296464 383526162 383756107 384323348 384330109 385430308 385497339 386206727 389272805 389372257 389915091 390117400 390479210 390962448 391178643 391237328 391668243 392118525 392876526 393807060 394024999 394447052 395216275 396216708 398633818 399692349 400471688 401230582 402371354 402852501 403173844 403691306 404122243 404290809 404312140 404541512 404819689 405056035 405282518 405788634 405939677 406603814 406643636 408103099 409307868 409586267 409878564 409965227 410704910 411294222 411657220 411965582 413787018 414160484 414451714 414482959 415047387 415618362 415981860 416404157 416478397 416559924 419088936 419987546 421119348 421206123 422107035 422217661 423111623 423700196 425056997 425862885 427809228 428177927 428765081 429064397 429197844 429495749 429987677 431847481 433445248 433619358 433908168 434001174 436262031 437302303 438146321 438465643 438613072 439335809 439489195 440113310 442193316 442276970 442949612 443599196 443725878 446568087 447748839 447898109 448046328 448883780 449649095 449973147 450937931 451549341 453581634 455571863 456642759 456849572 457356109 457533465 458108289 458258639 458939523 459106432 459118227 459345049 460284197 460764838 461237667 462263736 462754796 463082935 466597923 467653436 468540526 469989711 470596073 471634743 472035648 472659055 473370721 473397580 474336505 475151060 475154629 475534882 476388996 478910535 479248672 479330099 480530327 480743909 481301667 481595994 481993730 482250885 483085382 484059828 484114799 485434683 485638570 485855526 486495309 486783128 486808235 487384865 487482178 488076790 488220441 488434643 489276998 490141360 491775700 492758441 493601497 493862458 494345702 494646681 494946184 495329052 496454008 498133312 498374380 498720854 499222349 500789467 502889293 503606995 504017131 504534263 505457890 506058580 506502558 508135256 508340233 508412692 508498382 508526127 509495175 509718852 509818461 510747032 510983123 511407325 511691645 512117942 512808670 512982701 513720510 513807612 514229486 514836145 515191877 516988910 517048379 518056683 518139588 518625013 518633973 518676147 519139299 519945445 520279738 521055951 521075111 521655410 522521948 523421477 523878104 524242345 525081379 526129452 526365596 526476203 527355726 527769188 528187164 529025764 529404179 530146028 530641395 530830189 530973197 531725780 531931572 532809704 533561872 535469866 538188337 538479096 539670399 540546035 540635145 540731755 542293712 544101708 544169613 546533952 548086210 549335526 549946763 550879097 551136492 551780087 552084679 552151163 552264964 552509848 553749179 555020232 555040018 555449968 555465854 555624428 555760206 556137098 556331412 556581477 556712055 556795678 556904247 558895057 559496152 560296248 560604172 560953808 560976856 561632199 561796460 562551885 563160065 564681093 564841090 565813883 566516823 566730649 567568853 568851330 569304174 569869331 570437705 571412612 571832994 572892324 573372391 573734219 574078956 574667848 575333833 575376031 576733371 577256786 577828804 577899055 577938324 578614313 579577239 580174208 580439576 581385636 581456581 581458257 581855753 583497371 583975135 585508804 585813919 586175563 587562085 587673570 588048344 588180684 589097550 589230291 590318247 590331912 590425514 591349285 591446078 592317689 593263411 595325125 595630105 595879397 596015711 596018067 596288312 596416333 596417051 598587563 598600228 598640526 598794306 599507814 599715286 600080384 601029729 601278526 601316573 605268230 605855472 606507733 607515758 607611493 607891110 608420503 608707550 609311203 609729696 610466691 610641725 610871795 611266568 611556052 612226031 612998081 614501741 615762102 616023107 617063043 619009785 619043290 619494579 619809205 620872641 621627557 622788790 622807346 622814892 622978252 624957943 625075984 625382927 626744903 627540420 629141519 629552577 629567161 629798484 630229836 630858154 633425350 633496822 634774493 634862226 635378827 636648209 636870545 637322698 637699343 637795704 637922581 638348126 639010698 639388017 639437451 639444408 640185223 640770277 641357803 642064024 643111705 643208485 643698783 644919718 644923933 645568312 645996535 647913134 648173725 648442902 648929738 649299752 650744913 651026714 651931786 652030565 652423740 653572746 654129879 654515392 654953648 655955967 656158712 657514117 657784609 657809208 658450878 659390664 659449993 659924863 660428490 660549557 660833487 660841224 662438013 663155322 664309125 665126345 665417102 665733375 665747284 666176364 666643636 666840302 668192663 668360528 668668431 669252334 669877500 671140228 673742452 673971862 674367134 674391497 674890289 674965588 674996259 675145706 675871832 675943782 677544568 678090526 678536940 678750753 679384490 679834112 680274003 680666401 681532367 681622814 682707558 683124449 683584978 684091224 687106807 687208064 687790179 688033140 688519501 688555884 688575260 689481634 690158564 690604790 690802355 692053403 694921126 697183136 697391640 697762919 698156049 698808177 699374761 700359029 700493004 700862076 701784071 703097590 704093602 704690249 705222189 706859387 707049250 707717821 709899121 710832421 710956556 712348408 713400937 714770297 715220287 716638015 717809667 717911252 719065300 719645196 720044623 720814457 721059864 721139783 721290322 721578915 724304518 724388980 724620067 725097277 725126052 726005048 726881951 727005135 727220693 727449958 727470457 727472631 728908023 729325059 730012298 730966715 731870270 731997517 733015272 733537458 733762442 734317540 735110876 735467810 735767307 736012347 736151985 736504181 737032211 737448738 739276371 739401029 739860095 741507369 742305666 742739145 744426863 745976778 746383329 746516206 746764683 748948783 749163245 750030021 750922249 753550783 753961368 755868561 757333829 757453638 759137884 759532673 760048553 760659687 762126917 763276865 763737481 764296472 765549770 765663149 766391155 766874170 767065732 767263106 767284977 767817662 768955624 768987930 769865780 770344802 771726461 772554365 773458270 774266456 774422629 774896360 775756398 775775047 776621985 776848970 777298349 778377789 778378880 780082398 780778096 780880587 781140028 781304130 782002290 782266737 783809544 784212512 785368170 786587851 786722191 787207699 790099370 790743340 791209990 791834931 792024165 792200572 792696159 792976044 793027886 793665844 794571179 794675485 794920075 796773795 797513945 798006963 798126233 798385668 799615718 801242441 801682507 801725230 801899076 802083296 807516795 807555630 810407375 810999421 812690681 813048718 813245603 813319422 813363397 814025948 814799739 814827917 815223402 815552954 817300668 817765697 821043610 821827182 822666021 823089750 823228735 823689402 824880077 825520201 825817294 827216627 827709642 828689389 828788854 829760860 831286017 832084293 832542757 833165832 833721128 834892537 836824911 836845140 837170120 838747613 839410252 841030325 841226166 842413111 842973437 843523213 843789830 845031484 845094494 845269428 845587854 845730406 846891067 847659987 847937304 849628285 849798294 851588680 851921400 852126199 852771418 853022273 854063095 854976805 854982353 855033948 856459437 857445242 857727543 857833858 858984043 862795162 863648083 863837736 864035369 865555599 867012583 867284410 869343524 869625918 872612057 872839649 873667740 873973663 874635122 875455253 875466594 875637412 875866073 876543032 877550961 878874765 879208947 879392334 879681542 879703659 880943633 881433454 881718464 882502577 884015159 884125189 884289996 884484504 884831207 885597952 886193229 886483771 887423620 887477287 887600404 887841952 889380109 889629327 890658652 890886068 890888305 891200096 891756334 892115441 892680314 893874739 894520817 896091600 896450520 896536437 897279304 897856819 897873863 898896497 899124069 899259388 899949971 900239119 901229132 902229258 902260585 902452764 902488752 902858409 903027111 903907045 905666364 905720601 909103126 909991995 910566468 910661099 911016828 911024561 911786676 912063309 912071286 912165000 914148337 914988149 916135041 916409441 918646694 920185923 920733456 920822573 921338737 921655260 922021385 923420684 923537483 924190225 925840801 926017862 926027338 926147125 926639317 927537409 927704794 928319809 928800670 931252957 931816527 932545570 932738916 933890787 934137683 934144713 934222175 934938282 935117748 935635467 935649619 935829760 936182465 936318496 936516461 936705426 937032767 938630202 939250350 939563064 940304905 940405007 941073115 941240918 943454467 945110584 945491179 945684286 946789827 946943216 948933701 949118638 949509751 949915793 950287947 950712756 951086147 951361411 952157460 952681268 953247807 953595203 953923165 955097132 955749577 957289354 959468381 960368814 960524369 963442067 963635845 963959132 964447652 965058128 965468598 967199829 968411579 969351202 970043050 971979562 973869569 974017028 975631467 976374487 976647532 977604469 978524132 978937639 979294262 980188183 980833943 980917653 982526208 984034662 984142140 984299696 984725701 985249039 985907984 986178175 986267846 986893420 987240472 988554726 988566423 989310496 990002941 990658835 991913485 995221203 995469491 996508115 997829363 997918619 998754831 999062036 999298344 999468589

Example 3:

Input: 631 251 -905686 383752 865248 1076483 2325637 2908789 5372205 8091046 13114808 13873537 14974172 16042778 20729610 21286814 22204388 27307384 27487540 29705880 29930615 33204460 33616791 34724254 36160240 42361245 42937696 43143997 43599499 44244285 45351792 49014298 51297645 53317943 53344952 53742554 54738471 55943997 61574844 63759978 67183793 71269478 73892815 74397890 81927326 83251012 85329094 86413179 87178456 89368019 89485168 92316085 94557604 96573011 97165613 97529010 99466229 100313449 100618798 102562071 104715263 106485384 107111909 109011694 110387660 113525568 114754229 117263458 122316665 122640766 125274961 125912332 128058032 133463673 139016599 141326849 144674496 148929515 149897939 150835259 151145847 151245155 151979404 154832135 155373092 157387426 159345528 160329216 163989085 166038565 169331624 173706788 174988155 176274714 177286144 177487642 178259435 178456938 180001384 180272038 181082727 181187828 190038154 190730960 191156037 193598710 194129180 194907646 195074345 195869761 197771223 198381832 199715492 200657928 204335216 211146000 211229342 212939447 217804822 218084313 218726085 220004150 221775940 221776334 222469049 222873114 224342975 230898800 231107817 232381648 233361597 234323949 234722463 234788651 235679106 236509610 239485074 239659959 240142572 241923018 247085717 248279750 250682049 251082450 251407199 254568196 258137186 258694821 259609190 260069690 265990863 266456249 267056661 267560382 268374805 274758726 277702905 278862614 280758473 282301915 284063611 284070670 284608564 284721246 288033348 289199205 289935706 291102290 291439831 295408864 296149538 300127816 301406623 303463127 307934158 308003268 308003441 310990418 311354961 312745021 312752508 313493310 313791809 316943841 320680268 321666341 324450633 324829017 325817469 327297079 328650929 331747049 332034413 333227798 336620057 337986556 339710391 340152025 342878719 344971080 345439735 348557944 349352919 354150291 354283894 355151289 358103077 358924225 359305105 359584136 360246572 363839231 364261637 366354402 367044106 367417747 369523211 370742884 375396384 376903058 377658974 381034088 381227744 381878452 383227026 387666251 388342844 390023256 393337559 393679152 393995934 396036591 397071970 397438212 398983824 400490485 400987581 403967633 404295793 407382388 407395967 407807477 409376080 411163493 414660526 416845898 417181302 420117350 423171620 424014058 425055083 426325215 426773156 427023696 427786497 429087110 430673431 430979272 431178569 433402610 434097548 439021325 439252779 440683993 441357016 446146056 447097806 447150537 450963792 451071116 456906879 458033033 459461672 460064909 461234570 462609245 463423249 466202984 466237479 466265239 468781486 468998924 470567249 471794573 472792663 474039799 474359528 474554480 474589613 477130286 477189128 478944060 480039739 481175902 481185740 482017176 482179244 484516660 485417073 487982111 488970495 489067110 489114272 491543838 493205639 493826098 494037079 495112698 497187890 498876920 502377411 504888290 507468083 507714898 509497738 510886818 512824761 513578840 514755978 517335288 518377560 519827225 520456056 522733817 523821658 523936868 524441411 524981348 526030344 527067147 527704842 528089558 528354760 529756860 531437487 531681118 534756889 535433420 535467204 536519381 537556956 537597008 539988425 542214308 543107549 543212646 544397853 545488412 546316519 547388698 550353558 551146285 552037701 556601076 558172639 558401762 560364384 560591940 562016722 562513262 563713825 564489713 564675213 565393741 566417884 566885435 568787266 574029433 574038120 574450371 579635969 581023526 590823516 593004351 593172497 594058671 599847544 601936553 604193563 604828688 605808979 607261088 607332528 609821638 610833121 611699206 611994142 615178010 615347281 617953632 618553294 619965702 621160104 622523920 624457813 624523442 625138596 630992906 633883239 635351966 635751928 635936343 641533248 642616528 643692659 645692110 645901088 645932433 646176553 648150517 651878372 653237398 653833919 655549008 659197250 659602529 662769123 663559964 664192789 664407858 665313584 666857478 668106539 668131536 668142492 672248296 673540683 674906680 675533384 676038308 677124941 679745592 681631195 682605721 683474087 683841244 690269615 693603594 696094788 701214124 701569885 701833839 702463802 703487040 704133760 705464269 714819735 714892892 716362592 718960562 719720486 720863727 724576371 725960132 726944564 727091074 727295123 727921537 729177783 730914041 732305427 732597527 735388832 735645207 739600509 741169492 743895388 745656799 746145282 748187654 753249644 753418114 754810462 755403148 756398037 756717048 763364569 764451587 765287358 766126930 769595330 770013807 771330811 773667507 774021851 774215056 776366932 778819476 778938138 780124729 780544081 781880369 783428102 784739225 785177155 785293012 785729055 786468106 786492333 788080778 788837869 789343447 790659331 791227679 791280128 792523109 793413063 795420839 796737032 797353359 797691274 798027421 799773323 801402004 803380420 804021886 804298426 804343338 807823227 808005245 808395195 809575835 810344612 812940158 813304754 815734889 816742636 817423961 817527525 819286277 820500398 820717162 826422955 828490870 829203188 832998858 833237590 834316768 834352164 836649826 838229840 841152805 841295856 843944679 847107019 848570489 851224542 851792493 852831629 853229166 855904888 856113731 859219196 861651718 865643476 866149843 867025117 872714106 875557201 877127905 878142102 879633802 880472423 881685595 882217158 883002213 883301112 888582769 888990795 890570368 893001661 894149413 897995560 905157238 905584111 906148232 909983795 910773706 912329808 914477469 914831270 915223363 915457681 915795829 915930506 916854441 917067083 917864517 917962336 918710892 920057771 921444326 921603091 921908615 922045604 926877774 927112704 932130533 933686258 934697285 935526109 936156954 936772653 937152595 937710521 939064832 942620641 945858825 946108847 949478808 950842608 956209189 958779379 959294720 961096816 962552374 965061269 967244622 969641462 969676064 972139838 974680614 976142550 977007764 979257320 986197584 987600775 987695057 989243359 993181893 993907199 997501160 999817103 -924483 1805680 7310402 9759153 11950133 22940707 37969812 47163291 52828257 54928504 56486733 68906065 69173539 76933969 88757503 90366925 101897521 108469109 113380777 113910371 117464214 118207943 131619076 140707061 141406599 143163750 145406775 157601652 162843211 176575043 178140871 183511873 191303839 196124257 196179927 197642205 210945561 213755021 213803930 221935467 223766640 223979879 225451169 227871452 228824264 234234387 243079635 244531937 245136440 249041273 253482984 259978693 264306748 264309350 266684357 270018958 274578295 284748939 288879163 293425825 295882460 296258206 297878626 300133153 306576475 308518015 311282578 312827002 316924530 321824303 322692723 325534988 326887189 328612095 330536953 330982129 331596159 340226916 343007862 349123603 349926436 351119850 366793392 367313830 370237253 373969183 374339754 375174463 378122994 379976410 385973059 386772918 387090425 388893754 408504645 409772556 413932808 417168761 421926043 426556798 430017925 432113463 434079620 435933275 436241877 440822047 454347699 458065851 459910399 468220474 469306068 471252334 473930882 478898970 487244855 490820838 492871277 497858398 503248662 510759643 511405192 512537770 513822740 519537771 521139062 523472790 528185138 532455514 533421164 537802180 538755974 538850077 539581750 543739424 545181626 545817430 554985721 558725947 560940377 561647838 566794670 571147230 574267870 578603121 589834916 596295878 596382940 601510013 606206343 606694853 606755937 615538762 617736270 622663436 627524216 629712233 631519136 638281657 638432180 639321350 645522881 648362517 649216672 650627168 651770827 658420663 686904396 687476456 688799439 698029471 698704768 701954652 704445850 704643359 706895539 707251472 709696682 709872542 715337085 715404753 715898787 716753412 719698832 719955600 724000170 731429355 746023539 746979212 756915610 759406704 763834637 771447047 772050078 777656805 781420153 782956541 785454058 793039730 793725532 794827930 796222858 797789167 798014619 807099558 817136374 817625119 818983678 826537805 831058149 839323991 840875295 843334013 844920761 846121387 859144308 864503568 865276047 866120241 870674557 872179886 877776419 880631404 881775215 886552270 886824246 888669858 889164179 891920389 893014787 894091832 896723077 898399980 900222912 907832112 911168505 914484476 917587365 930581958 934360991 936510329 936810393 948239474 950713172 952840654 953958370 955452571 955680419 962901559 969046713 977984595 999162335
Output: -924483 -905686 383752 865248 1076483 1805680 2325637 2908789 5372205 7310402 8091046 9759153 11950133 13114808 13873537 14974172 16042778 20729610 21286814 22204388 22940707 27307384 27487540 29705880 29930615 33204460 33616791 34724254 36160240 37969812 42361245 42937696 43143997 43599499 44244285 45351792 47163291 49014298 51297645 52828257 53317943 53344952 53742554 54738471 54928504 55943997 56486733 61574844 63759978 67183793 68906065 69173539 71269478 73892815 74397890 76933969 81927326 83251012 85329094 86413179 87178456 88757503 89368019 89485168 90366925 92316085 94557604 96573011 97165613 97529010 99466229 100313449 100618798 101897521 102562071 104715263 106485384 107111909 108469109 109011694 110387660 113380777 113525568 113910371 114754229 117263458 117464214 118207943 122316665 122640766 125274961 125912332 128058032 131619076 133463673 139016599 140707061 141326849 141406599 143163750 144674496 145406775 148929515 149897939 150835259 151145847 151245155 151979404 154832135 155373092 157387426 157601652 159345528 160329216 162843211 163989085 166038565 169331624 173706788 174988155 176274714 176575043 177286144 177487642 178140871 178259435 178456938 180001384 180272038 181082727 181187828 183511873 190038154 190730960 191156037 191303839 193598710 194129180 194907646 195074345 195869761 196124257 196179927 197642205 197771223 198381832 199715492 200657928 204335216 210945561 211146000 211229342 212939447 213755021 213803930 217804822 218084313 218726085 220004150 221775940 221776334 221935467 222469049 222873114 223766640 223979879 224342975 225451169 227871452 228824264 230898800 231107817 232381648 233361597 234234387 234323949 234722463 234788651 235679106 236509610 239485074 239659959 240142572 241923018 243079635 244531937 245136440 247085717 248279750 249041273 250682049 251082450 251407199 253482984 254568196 258137186 258694821 259609190 259978693 260069690 264306748 264309350 265990863 266456249 266684357 267056661 267560382 268374805 270018958 274578295 274758726 277702905 278862614 280758473 282301915 284063611 284070670 284608564 284721246 284748939 288033348 288879163 289199205 289935706 291102290 291439831 293425825 295408864 295882460 296149538 296258206 297878626 300127816 300133153 301406623 303463127 306576475 307934158 308003268 308003441 308518015 310990418 311282578 311354961 312745021 312752508 312827002 313493310 313791809 316924530 316943841 320680268 321666341 321824303 322692723 324450633 324829017 325534988 325817469 326887189 327297079 328612095 328650929 330536953 330982129 331596159 331747049 332034413 333227798 336620057 337986556 339710391 340152025 340226916 342878719 343007862 344971080 345439735 348557944 349123603 349352919 349926436 351119850 354150291 354283894 355151289 358103077 358924225 359305105 359584136 360246572 363839231 364261637 366354402 366793392 367044106 367313830 367417747 369523211 370237253 370742884 373969183 374339754 375174463 375396384 376903058 377658974 378122994 379976410 381034088 381227744 381878452 383227026 385973059 386772918 387090425 387666251 388342844 388893754 390023256 393337559 393679152 393995934 396036591 397071970 397438212 398983824 400490485 400987581 403967633 404295793 407382388 407395967 407807477 408504645 409376080 409772556 411163493 413932808 414660526 416845898 417168761 417181302 420117350 421926043 423171620 424014058 425055083 426325215 426556798 426773156 427023696 427786497 429087110 430017925 430673431 430979272 431178569 432113463 433402610 434079620 434097548 435933275 436241877 439021325 439252779 440683993 440822047 441357016 446146056 447097806 447150537 450963792 451071116 454347699 456906879 458033033 458065851 459461672 459910399 460064909 461234570 462609245 463423249 466202984 466237479 466265239 468220474 468781486 468998924 469306068 470567249 471252334 471794573 472792663 473930882 474039799 474359528 474554480 474589613 477130286 477189128 478898970 478944060 480039739 481175902 481185740 482017176 482179244 484516660 485417073 487244855 487982111 488970495 489067110 489114272 490820838 491543838 492871277 493205639 493826098 494037079 495112698 497187890 497858398 498876920 502377411 503248662 504888290 507468083 507714898 509497738 510759643 510886818 511405192 512537770 512824761 513578840 513822740 514755978 517335288 518377560 519537771 519827225 520456056 521139062 522733817 523472790 523821658 523936868 524441411 524981348 526030344 527067147 527704842 528089558 528185138 528354760 529756860 531437487 531681118 532455514 533421164 534756889 535433420 535467204 536519381 537556956 537597008 537802180 538755974 538850077 539581750 539988425 542214308 543107549 543212646 543739424 544397853 545181626 545488412 545817430 546316519 547388698 550353558 551146285 552037701 554985721 556601076 558172639 558401762 558725947 560364384 560591940 560940377 561647838 562016722 562513262 563713825 564489713 564675213 565393741 566417884 566794670 566885435 568787266 571147230 574029433 574038120 574267870 574450371 578603121 579635969 581023526 589834916 590823516 593004351 593172497 594058671 596295878 596382940 599847544 601510013 601936553 604193563 604828688 605808979 606206343 606694853 606755937 607261088 607332528 609821638 610833121 611699206 611994142 615178010 615347281 615538762 617736270 617953632 618553294 619965702 621160104 622523920 622663436 624457813 624523442 625138596 627524216 629712233 630992906 631519136 633883239 635351966 635751928 635936343 638281657 638432180 639321350 641533248 642616528 643692659 645522881 645692110 645901088 645932433 646176553 648150517 648362517 649216672 650627168 651770827 651878372 653237398 653833919 655549008 658420663 659197250 659602529 662769123 663559964 664192789 664407858 665313584 666857478 668106539 668131536 668142492 672248296 673540683 674906680 675533384 676038308 677124941 679745592 681631195 682605721 683474087 683841244 686904396 687476456 688799439 690269615 693603594 696094788 698029471 698704768 701214124 701569885 701833839 701954652 702463802 703487040 704133760 704445850 704643359 705464269 706895539 707251472 709696682 709872542 714819735 714892892 715337085 715404753 715898787 716362592 716753412 718960562 719698832 719720486 719955600 720863727 724000170 724576371 725960132 726944564 727091074 727295123 727921537 729177783 730914041 731429355 732305427 732597527 735388832 735645207 739600509 741169492 743895388 745656799 746023539 746145282 746979212 748187654 753249644 753418114 754810462 755403148 756398037 756717048 756915610 759406704 763364569 763834637 764451587 765287358 766126930 769595330 770013807 771330811 771447047 772050078 773667507 774021851 774215056 776366932 777656805 778819476 778938138 780124729 780544081 781420153 781880369 782956541 783428102 784739225 785177155 785293012 785454058 785729055 786468106 786492333 788080778 788837869 789343447 790659331 791227679 791280128 792523109 793039730 793413063 793725532 794827930 795420839 796222858 796737032 797353359 797691274 797789167 798014619 798027421 799773323 801402004 803380420 804021886 804298426 804343338 807099558 807823227 808005245 808395195 809575835 810344612 812940158 813304754 815734889 816742636 817136374 817423961 817527525 817625119 818983678 819286277 820500398 820717162 826422955 826537805 828490870 829203188 831058149 832998858 833237590 834316768 834352164 836649826 838229840 839323991 840875295 841152805 841295856 843334013 843944679 844920761 846121387 847107019 848570489 851224542 851792493 852831629 853229166 855904888 856113731 859144308 859219196 861651718 864503568 865276047 865643476 866120241 866149843 867025117 870674557 872179886 872714106 875557201 877127905 877776419 878142102 879633802 880472423 880631404 881685595 881775215 882217158 883002213 883301112 886552270 886824246 888582769 888669858 888990795 889164179 890570368 891920389 893001661 893014787 894091832 894149413 896723077 897995560 898399980 900222912 905157238 905584111 906148232 907832112 909983795 910773706 911168505 912329808 914477469 914484476 914831270 915223363 915457681 915795829 915930506 916854441 917067083 917587365 917864517 917962336 918710892 920057771 921444326 921603091 921908615 922045604 926877774 927112704 930581958 932130533 933686258 934360991 934697285 935526109 936156954 936510329 936772653 936810393 937152595 937710521 939064832 942620641 945858825 946108847 948239474 949478808 950713172 950842608 952840654 953958370 955452571 955680419 956209189 958779379 959294720 961096816 962552374 962901559 965061269 967244622 969046713 969641462 969676064 972139838 974680614 976142550 977007764 977984595 979257320 986197584 987600775 987695057 989243359 993181893 993907199 997501160 999162335 999817103

Constraints:

1 <= n <= 972; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Cartwright's Two-Ledger Merge Ledger - EASY Coding Problem | CodeTikki