CT20872

The Teal weights of Quill

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The council of the boar woods of Tuskmore pays by the answer, and Quill intends to earn it. First: the full register of weights. 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 <= 731; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 573 635 2066142 3034642 3395939 4998007 5203386 5683247 6577409 9213432 9507577 10841169 12496375 12726882 15056808 15994551 17498760 18278620 23841816 24244523 26158646 26929623 28281069 31921639 32180478 33443992 40053860 41816151 42144550 43773263 44772139 46933027 47859416 51100232 52924732 54683082 54992425 56659658 57489024 59422787 61620576 61871599 61981749 63157500 63233208 65485020 67397561 67556444 70449750 70974357 71872030 71883333 73051522 73442565 74634205 78953787 80004145 81990819 82840567 89465563 94082667 96239376 99308955 99754638 102182991 105475885 107560749 107812662 109176242 109937360 110528306 110925616 111712143 115107072 117282029 119426280 120329213 124655243 131491972 131830611 135496446 135528359 135720149 138068106 140887430 141006118 141967820 142014582 144298244 146427090 147910195 148001370 148561604 148999126 149458078 150209855 155145976 155273757 157581304 159702252 164633120 166162836 166931073 167858478 176126733 176223827 177744502 178036711 182571176 185801989 186793112 186841643 189530159 191228914 192184633 198671522 199246393 200536692 202073235 205074092 207135146 209283856 210697663 211243023 212906510 215529806 216617638 222235218 223204768 223268889 226044836 226821040 230008486 230327092 230738693 234502874 234705645 239535827 240102312 243174057 250269940 251582522 252968876 253992875 254516827 255387148 255737503 257942850 259122877 265416792 267075001 270447300 271273731 271430823 274253472 274916517 275142599 278488530 281116507 283544143 284389581 284575371 292471006 294213059 295636822 299699668 299927278 300687953 300813510 303846444 305230982 305613977 308127398 309302069 310054330 310925130 311057951 311371903 313465433 314184706 314471528 316217971 316890835 325694130 326566838 330605975 331270216 335705446 336990343 339648187 341512555 341538066 342399400 346071654 348794290 356003460 357057623 357238074 360250558 365140886 365152967 365524940 367646503 370567002 374236941 376283601 376741800 377227683 377894888 378908870 381327484 381401310 382235470 383889651 385353047 385528673 386859316 387705660 387953384 388521792 394019517 396913402 399088219 400889285 401988647 402166593 402960148 403238282 404519381 406629998 406953180 410457139 415987645 417570201 417615407 418765936 422032585 424162075 428736801 429530109 432311971 433941804 434289801 434917067 436908262 437010533 438947698 439782088 440546012 443622810 445670823 450219969 451233301 451680069 451993671 454315666 455362349 455386471 455619961 458295678 460346063 462817106 465364676 472285060 475235795 477810826 479545144 480456836 482246535 482660992 485590702 486862640 491143783 500144430 500508628 507662676 507877352 508449661 511457803 512197932 516833694 518034646 518663563 520144854 520407849 520825888 520832230 521214378 521711597 521789925 525909874 526158463 527694228 529752636 530150967 530440753 531102997 532595904 533391370 535199149 539497080 540769862 541648927 541992614 544047379 546953229 550082966 553181858 554096304 556608403 557376243 558221516 561060893 563039716 567932752 570004305 572494213 574225008 575694953 576646669 580330845 581773979 582834862 583583702 585128959 586429425 586567477 588429766 589617614 591450758 592748210 594089589 597534541 597897529 598065718 602465010 603240511 604331801 604914329 606591557 607996616 613664413 613719312 617051736 620369858 623882876 626963107 627515256 627831686 628753756 631789144 631947085 633255247 635947393 639372648 645420894 646694127 649886724 649978626 650915164 652917721 653230577 655700620 659567353 660546703 661707866 661950432 663454507 663788754 664503043 665460126 670561273 670840232 670897841 671175061 672024573 672975453 674965414 675232354 677983439 678373734 678496330 679287941 679692996 679864878 680534020 680690627 681704265 682833704 684341326 685354893 687550473 693050074 693218934 693666449 694994149 696582945 697460520 698620971 700607312 701551851 704572411 707160413 707996467 709460611 711310564 718988785 719809254 722049442 725749188 726697581 730833399 731752126 732284657 732715846 733602645 733916075 736934748 737731498 739215325 741676479 742558012 743525792 744808754 747922530 748686248 753775705 755475028 756651134 757938073 758110663 761584441 761989453 763039538 763704699 764022778 764737955 767010150 769227392 771215941 773861962 775098440 776014426 776971000 777777625 781594940 782950364 786924730 788363817 792979141 794071664 794676223 796566816 798509515 800591127 801072106 802589798 805274094 806225279 808145388 811477777 815112424 815533983 816174759 816397223 817011350 822287512 823998640 824488988 828054218 828976938 829019024 829860962 831714281 833776342 841254944 842836779 843037353 843150484 846786810 851910162 852809473 856321478 856908704 858470334 859579819 860031320 861292839 861396488 861983608 862625956 865765567 868210175 871472915 872654422 878270906 881062382 883970477 884199238 884319833 886087613 886240258 890212463 890381228 892964015 894261629 897620602 899522741 899711176 900378705 902371477 904086424 904988863 906413296 906449546 908196198 912262873 916152579 917312441 920000364 925482697 925790853 927710403 930226902 931633375 932077281 932453586 933617698 933963946 938120634 939490350 941635019 941941990 942362976 945956256 950561203 955058266 955399007 956332921 957559467 957665896 959454096 960362000 961483243 964979501 966174771 966846971 967657370 968460811 969171892 970531408 970614786 971142058 973232324 973731367 974135732 976531315 978793989 980920810 981719699 982334871 982657687 985651801 986825457 986991632 989937980 990353064 990492860 994771147 997024810 997318219 997954862 997980767 998507982 999620784 2157875 5801832 5980775 6037718 10913034 13084720 14079922 14235559 14776177 15407933 17127765 18346013 19912243 20927526 22760386 27372696 27595579 31155845 31753467 33274719 33475371 33895277 34880620 35177913 37250464 37944687 38752195 43358994 45768725 46598832 50993847 52896830 55845542 57993241 59337310 60130667 61017409 66174965 71380636 73198678 73738541 73852751 75015947 77308550 78933723 80469751 81324364 81958159 82321484 82654106 83805605 84295358 84657000 88378461 88736303 89517395 90746588 92351609 97509939 98587858 99692918 101871684 105809159 108315349 108543044 109357820 110218977 111628003 111908669 115315040 116923466 118640105 118691571 120807746 121280195 121398220 121616315 123094948 125267491 128206126 129227079 129343657 130597515 132431469 133414885 141384804 142485052 143487581 143721993 143915350 146068805 146402123 146549874 147421368 148388777 151348699 152871406 153406992 155524373 155976790 156915026 157885104 162964404 162976372 165388427 168424722 168795012 172186681 172424866 177010566 177804849 184628483 186348307 187657948 187748775 189144045 189637695 194947405 196371220 198574949 199263894 200113125 202761593 203910230 206656877 208424274 210518151 211410637 213648419 214550908 217078389 217477136 218459925 219496796 223903944 224070989 228738838 233854609 235024769 235148157 235256590 235619154 240570026 242237008 247223958 248637372 249389781 251767548 251891013 251970230 252187602 253393647 255121964 256170649 258693691 259775858 260562581 260831849 260889428 263326367 264480765 264720105 265641017 268263191 269599472 271089470 272909280 275061087 278081497 278591996 279312810 279348166 279400142 282102080 282559614 287062274 287818322 287893850 289311400 289766949 290117291 290189340 291232015 293362682 293535518 293562935 293712237 294136390 294809523 295756436 297583334 298496781 301708186 302376627 302755386 304356936 305664016 305728132 309757217 310767415 311883618 312021843 312924502 313255407 317031048 317639809 318878414 320145294 320156845 325267050 326473616 326486753 326985449 328882111 329193983 330325194 330793039 331790260 332002469 332956512 334513657 334902467 335124261 335656267 342464615 343124914 345737583 346168965 347968259 349369486 350976348 353196338 357905991 363845044 364041396 365647488 366469907 372742933 372878079 374299534 374679631 376595992 378108491 380100273 381786667 383556409 383743277 384468606 385101964 388030799 389651501 391217639 391326626 393295344 395391318 397326787 398033527 398326620 402517567 404443403 404634885 405257956 406054395 411106622 413416699 416446454 416819575 417376334 418995117 419013416 421307072 422922091 424886575 425456094 427694113 431074884 431158304 432878802 433778467 434739489 435439647 439108228 444519930 445219645 446227502 448226878 449914261 449957571 450840087 452380287 454802120 460029236 460363470 460411347 460598624 460885232 465544156 467116010 467658340 468388480 469816089 472067017 472791304 474052232 474247309 476281501 478375509 480531792 480945859 485047810 485522539 486185197 487001707 487810004 491843089 492875831 493237321 496731758 497474539 501053942 501102018 501830725 503608720 503857290 506361472 507713622 508554220 509239726 509466580 513435188 516105199 516282318 516389343 516695675 518968134 521656019 523939421 528535149 528731738 532948198 533412576 534035754 534123269 537745420 538953849 541375196 541930612 542886718 544347655 545389497 548100817 551368627 552968413 554615728 555095949 560284050 562465635 562555139 564358806 569153841 572830904 573474967 573564562 573986884 574299010 574746877 575427241 575612799 576197047 576208194 576536511 576860006 580097468 580635259 582169859 584307608 589146586 589447115 590018714 593939902 594853608 595514476 599067384 602400634 605058115 605193468 606422819 607211067 609879278 612655586 613212328 614115698 616964492 620141757 622095779 622513431 623097085 625738321 625786979 625824919 628360974 631784569 632040293 632250295 634719231 635958586 638382574 638487259 639126932 643936455 647404879 649622042 649804119 650527535 650932461 652318633 653486833 655479307 656008435 657819401 658136878 658426491 658438123 662576120 662852188 664276446 664818560 666566339 666593098 670140025 670803175 673735430 673909282 675439361 676880481 682352561 682381327 685030182 685321340 691442683 694042498 696050670 697301601 699246418 699410813 699445173 703255110 703584128 705245604 705267160 705642447 705722929 705988290 709611921 709825662 711265803 712745895 715657182 716668900 718026399 720954376 721542816 724517725 724718375 729737102 729761809 729858805 732714408 733929284 734914842 736348407 738127058 738747570 740572361 741384213 741628251 741953090 743937741 748552920 754806072 758916719 759858615 759862256 760551496 761342520 763932329 766879741 769465409 772139614 772271829 773314141 773701550 775311751 776127165 776649815 777579678 777877757 777985002 778408293 778690548 779399099 780338986 782198299 784234705 784410958 785668932 785804721 789222423 790909643 791577774 791730783 793633491 794895357 801642730 804108136 804517168 804727413 805407756 805746497 805946213 807895432 808248876 808398112 810117884 814480792 815234545 817125585 820368428 820377865 825256338 826190306 826575261 829016441 829357167 830529813 831181077 835452669 838835646 839311637 840784486 846556025 848352704 849298269 852691201 856146259 857026707 857478396 857514773 858242978 859783182 862917544 863005867 863456592 864855577 868445170 868904735 870571517 871642894 872882306 874626163 877597139 878135156 878283860 879497734 881396981 882843511 883392135 883570876 886577190 886764998 887723910 889062690 891952147 893199502 894644330 896834068 897457001 898985587 900878538 901542873 902857865 902891085 903048759 907568351 908198806 912821422 915449404 915846282 916373162 917360395 921555644 924557035 924681915 929387912 929414239 929604716 933161489 934339658 936857983 943207196 944166303 945913557 947482060 947821478 950704724 950993335 953261040 955402196 956901244 958106933 961450605 963891718 964139010 967335581 968231919 969244773 972099306 973587234 974961704 979220099 980683412 981512251 982001392 982157632 982966538 988605348 989174961 990643599 991734129 994792590 995769935 996560300 996891352 998873175 999898702
Output: 2066142 2157875 3034642 3395939 4998007 5203386 5683247 5801832 5980775 6037718 6577409 9213432 9507577 10841169 10913034 12496375 12726882 13084720 14079922 14235559 14776177 15056808 15407933 15994551 17127765 17498760 18278620 18346013 19912243 20927526 22760386 23841816 24244523 26158646 26929623 27372696 27595579 28281069 31155845 31753467 31921639 32180478 33274719 33443992 33475371 33895277 34880620 35177913 37250464 37944687 38752195 40053860 41816151 42144550 43358994 43773263 44772139 45768725 46598832 46933027 47859416 50993847 51100232 52896830 52924732 54683082 54992425 55845542 56659658 57489024 57993241 59337310 59422787 60130667 61017409 61620576 61871599 61981749 63157500 63233208 65485020 66174965 67397561 67556444 70449750 70974357 71380636 71872030 71883333 73051522 73198678 73442565 73738541 73852751 74634205 75015947 77308550 78933723 78953787 80004145 80469751 81324364 81958159 81990819 82321484 82654106 82840567 83805605 84295358 84657000 88378461 88736303 89465563 89517395 90746588 92351609 94082667 96239376 97509939 98587858 99308955 99692918 99754638 101871684 102182991 105475885 105809159 107560749 107812662 108315349 108543044 109176242 109357820 109937360 110218977 110528306 110925616 111628003 111712143 111908669 115107072 115315040 116923466 117282029 118640105 118691571 119426280 120329213 120807746 121280195 121398220 121616315 123094948 124655243 125267491 128206126 129227079 129343657 130597515 131491972 131830611 132431469 133414885 135496446 135528359 135720149 138068106 140887430 141006118 141384804 141967820 142014582 142485052 143487581 143721993 143915350 144298244 146068805 146402123 146427090 146549874 147421368 147910195 148001370 148388777 148561604 148999126 149458078 150209855 151348699 152871406 153406992 155145976 155273757 155524373 155976790 156915026 157581304 157885104 159702252 162964404 162976372 164633120 165388427 166162836 166931073 167858478 168424722 168795012 172186681 172424866 176126733 176223827 177010566 177744502 177804849 178036711 182571176 184628483 185801989 186348307 186793112 186841643 187657948 187748775 189144045 189530159 189637695 191228914 192184633 194947405 196371220 198574949 198671522 199246393 199263894 200113125 200536692 202073235 202761593 203910230 205074092 206656877 207135146 208424274 209283856 210518151 210697663 211243023 211410637 212906510 213648419 214550908 215529806 216617638 217078389 217477136 218459925 219496796 222235218 223204768 223268889 223903944 224070989 226044836 226821040 228738838 230008486 230327092 230738693 233854609 234502874 234705645 235024769 235148157 235256590 235619154 239535827 240102312 240570026 242237008 243174057 247223958 248637372 249389781 250269940 251582522 251767548 251891013 251970230 252187602 252968876 253393647 253992875 254516827 255121964 255387148 255737503 256170649 257942850 258693691 259122877 259775858 260562581 260831849 260889428 263326367 264480765 264720105 265416792 265641017 267075001 268263191 269599472 270447300 271089470 271273731 271430823 272909280 274253472 274916517 275061087 275142599 278081497 278488530 278591996 279312810 279348166 279400142 281116507 282102080 282559614 283544143 284389581 284575371 287062274 287818322 287893850 289311400 289766949 290117291 290189340 291232015 292471006 293362682 293535518 293562935 293712237 294136390 294213059 294809523 295636822 295756436 297583334 298496781 299699668 299927278 300687953 300813510 301708186 302376627 302755386 303846444 304356936 305230982 305613977 305664016 305728132 308127398 309302069 309757217 310054330 310767415 310925130 311057951 311371903 311883618 312021843 312924502 313255407 313465433 314184706 314471528 316217971 316890835 317031048 317639809 318878414 320145294 320156845 325267050 325694130 326473616 326486753 326566838 326985449 328882111 329193983 330325194 330605975 330793039 331270216 331790260 332002469 332956512 334513657 334902467 335124261 335656267 335705446 336990343 339648187 341512555 341538066 342399400 342464615 343124914 345737583 346071654 346168965 347968259 348794290 349369486 350976348 353196338 356003460 357057623 357238074 357905991 360250558 363845044 364041396 365140886 365152967 365524940 365647488 366469907 367646503 370567002 372742933 372878079 374236941 374299534 374679631 376283601 376595992 376741800 377227683 377894888 378108491 378908870 380100273 381327484 381401310 381786667 382235470 383556409 383743277 383889651 384468606 385101964 385353047 385528673 386859316 387705660 387953384 388030799 388521792 389651501 391217639 391326626 393295344 394019517 395391318 396913402 397326787 398033527 398326620 399088219 400889285 401988647 402166593 402517567 402960148 403238282 404443403 404519381 404634885 405257956 406054395 406629998 406953180 410457139 411106622 413416699 415987645 416446454 416819575 417376334 417570201 417615407 418765936 418995117 419013416 421307072 422032585 422922091 424162075 424886575 425456094 427694113 428736801 429530109 431074884 431158304 432311971 432878802 433778467 433941804 434289801 434739489 434917067 435439647 436908262 437010533 438947698 439108228 439782088 440546012 443622810 444519930 445219645 445670823 446227502 448226878 449914261 449957571 450219969 450840087 451233301 451680069 451993671 452380287 454315666 454802120 455362349 455386471 455619961 458295678 460029236 460346063 460363470 460411347 460598624 460885232 462817106 465364676 465544156 467116010 467658340 468388480 469816089 472067017 472285060 472791304 474052232 474247309 475235795 476281501 477810826 478375509 479545144 480456836 480531792 480945859 482246535 482660992 485047810 485522539 485590702 486185197 486862640 487001707 487810004 491143783 491843089 492875831 493237321 496731758 497474539 500144430 500508628 501053942 501102018 501830725 503608720 503857290 506361472 507662676 507713622 507877352 508449661 508554220 509239726 509466580 511457803 512197932 513435188 516105199 516282318 516389343 516695675 516833694 518034646 518663563 518968134 520144854 520407849 520825888 520832230 521214378 521656019 521711597 521789925 523939421 525909874 526158463 527694228 528535149 528731738 529752636 530150967 530440753 531102997 532595904 532948198 533391370 533412576 534035754 534123269 535199149 537745420 538953849 539497080 540769862 541375196 541648927 541930612 541992614 542886718 544047379 544347655 545389497 546953229 548100817 550082966 551368627 552968413 553181858 554096304 554615728 555095949 556608403 557376243 558221516 560284050 561060893 562465635 562555139 563039716 564358806 567932752 569153841 570004305 572494213 572830904 573474967 573564562 573986884 574225008 574299010 574746877 575427241 575612799 575694953 576197047 576208194 576536511 576646669 576860006 580097468 580330845 580635259 581773979 582169859 582834862 583583702 584307608 585128959 586429425 586567477 588429766 589146586 589447115 589617614 590018714 591450758 592748210 593939902 594089589 594853608 595514476 597534541 597897529 598065718 599067384 602400634 602465010 603240511 604331801 604914329 605058115 605193468 606422819 606591557 607211067 607996616 609879278 612655586 613212328 613664413 613719312 614115698 616964492 617051736 620141757 620369858 622095779 622513431 623097085 623882876 625738321 625786979 625824919 626963107 627515256 627831686 628360974 628753756 631784569 631789144 631947085 632040293 632250295 633255247 634719231 635947393 635958586 638382574 638487259 639126932 639372648 643936455 645420894 646694127 647404879 649622042 649804119 649886724 649978626 650527535 650915164 650932461 652318633 652917721 653230577 653486833 655479307 655700620 656008435 657819401 658136878 658426491 658438123 659567353 660546703 661707866 661950432 662576120 662852188 663454507 663788754 664276446 664503043 664818560 665460126 666566339 666593098 670140025 670561273 670803175 670840232 670897841 671175061 672024573 672975453 673735430 673909282 674965414 675232354 675439361 676880481 677983439 678373734 678496330 679287941 679692996 679864878 680534020 680690627 681704265 682352561 682381327 682833704 684341326 685030182 685321340 685354893 687550473 691442683 693050074 693218934 693666449 694042498 694994149 696050670 696582945 697301601 697460520 698620971 699246418 699410813 699445173 700607312 701551851 703255110 703584128 704572411 705245604 705267160 705642447 705722929 705988290 707160413 707996467 709460611 709611921 709825662 711265803 711310564 712745895 715657182 716668900 718026399 718988785 719809254 720954376 721542816 722049442 724517725 724718375 725749188 726697581 729737102 729761809 729858805 730833399 731752126 732284657 732714408 732715846 733602645 733916075 733929284 734914842 736348407 736934748 737731498 738127058 738747570 739215325 740572361 741384213 741628251 741676479 741953090 742558012 743525792 743937741 744808754 747922530 748552920 748686248 753775705 754806072 755475028 756651134 757938073 758110663 758916719 759858615 759862256 760551496 761342520 761584441 761989453 763039538 763704699 763932329 764022778 764737955 766879741 767010150 769227392 769465409 771215941 772139614 772271829 773314141 773701550 773861962 775098440 775311751 776014426 776127165 776649815 776971000 777579678 777777625 777877757 777985002 778408293 778690548 779399099 780338986 781594940 782198299 782950364 784234705 784410958 785668932 785804721 786924730 788363817 789222423 790909643 791577774 791730783 792979141 793633491 794071664 794676223 794895357 796566816 798509515 800591127 801072106 801642730 802589798 804108136 804517168 804727413 805274094 805407756 805746497 805946213 806225279 807895432 808145388 808248876 808398112 810117884 811477777 814480792 815112424 815234545 815533983 816174759 816397223 817011350 817125585 820368428 820377865 822287512 823998640 824488988 825256338 826190306 826575261 828054218 828976938 829016441 829019024 829357167 829860962 830529813 831181077 831714281 833776342 835452669 838835646 839311637 840784486 841254944 842836779 843037353 843150484 846556025 846786810 848352704 849298269 851910162 852691201 852809473 856146259 856321478 856908704 857026707 857478396 857514773 858242978 858470334 859579819 859783182 860031320 861292839 861396488 861983608 862625956 862917544 863005867 863456592 864855577 865765567 868210175 868445170 868904735 870571517 871472915 871642894 872654422 872882306 874626163 877597139 878135156 878270906 878283860 879497734 881062382 881396981 882843511 883392135 883570876 883970477 884199238 884319833 886087613 886240258 886577190 886764998 887723910 889062690 890212463 890381228 891952147 892964015 893199502 894261629 894644330 896834068 897457001 897620602 898985587 899522741 899711176 900378705 900878538 901542873 902371477 902857865 902891085 903048759 904086424 904988863 906413296 906449546 907568351 908196198 908198806 912262873 912821422 915449404 915846282 916152579 916373162 917312441 917360395 920000364 921555644 924557035 924681915 925482697 925790853 927710403 929387912 929414239 929604716 930226902 931633375 932077281 932453586 933161489 933617698 933963946 934339658 936857983 938120634 939490350 941635019 941941990 942362976 943207196 944166303 945913557 945956256 947482060 947821478 950561203 950704724 950993335 953261040 955058266 955399007 955402196 956332921 956901244 957559467 957665896 958106933 959454096 960362000 961450605 961483243 963891718 964139010 964979501 966174771 966846971 967335581 967657370 968231919 968460811 969171892 969244773 970531408 970614786 971142058 972099306 973232324 973587234 973731367 974135732 974961704 976531315 978793989 979220099 980683412 980920810 981512251 981719699 982001392 982157632 982334871 982657687 982966538 985651801 986825457 986991632 988605348 989174961 989937980 990353064 990492860 990643599 991734129 994771147 994792590 995769935 996560300 996891352 997024810 997318219 997954862 997980767 998507982 998873175 999620784 999898702

Example 2:

Input: 643 120 1500892 2282673 2759001 3740956 3933816 4029176 4614246 4653770 5426474 7231901 7362784 8840252 11663470 13420002 18457763 18711620 21216061 22919641 23281906 23707170 24254738 24902572 25767820 27578171 27908592 28542004 30008389 32694045 34607753 37908224 42232732 42265195 44300843 44994263 48799898 52552980 53799733 55784158 56460939 56690154 56820325 59776737 61460282 63315365 65507122 67320445 67877161 68899854 69075480 73918567 75898237 76549911 76720268 76753153 76765967 77111436 78235060 79508588 81415794 85249711 88053178 88811314 89726260 90610276 91114062 92054737 92094616 94143030 96177175 99536475 101976945 104023655 104092922 104584004 105940995 107049282 109446436 110103229 111070653 113338546 113656172 114640494 118492463 119125728 121999127 126377228 127124530 127638613 128069411 129493521 130091855 131281483 131773981 132133590 133905565 134342488 135638784 142998831 143637112 144146581 145270276 145598274 146085721 146470632 148213982 149751471 154041067 154809904 154871242 155012529 156324127 157509089 161824279 163434963 165065142 166015455 168507596 168599774 170062365 170336503 171398961 171500730 171910123 172237897 172549475 173313127 173745357 175066219 176169611 177037399 178362847 180845386 181901035 188250737 193331044 193696070 194138862 194685611 195615574 196009613 196674126 197072715 197239885 197439684 197667044 199451091 203577470 204239913 205088704 205151392 206864439 207636297 209629851 210917516 217273723 217632904 217815236 218555260 219751299 220481707 220572253 221407153 225726086 227088248 233773024 233928880 236375544 236693323 241796078 246598472 246697284 247081161 247888263 249759387 254699124 254793593 255120214 255888740 256214080 258785080 261039822 261306224 262082624 263812172 265034520 267861234 268016858 268389780 268793918 273007201 274126073 275498543 275978598 276661372 276697678 277216180 277269836 281644395 282959269 283268450 285244634 287364487 288722221 289960758 290298601 291529331 292131767 292652694 294189645 296343774 297415756 298181905 299845089 300768499 303801875 304058709 304177718 305468415 305675086 308111832 309547757 311282291 311399740 313811286 316978460 316998077 317107959 317972489 318137121 318204251 324473509 327784410 327946004 329535702 330194974 330392309 330598257 331187704 333726340 335962345 336880993 337858041 338663131 338959781 340073626 340297730 345460392 346686814 351327278 351751632 354303272 355843936 356150804 356309212 357629039 357670563 357777155 361263946 363470594 365114393 365801988 367683905 368481257 368897816 369008161 370803346 374867412 379115167 380163837 380208083 380782509 382895641 384130025 384965468 385315688 385629068 388786290 389388087 390451119 392908700 394423183 395051295 407022294 408269846 410740959 413716636 417295160 417390629 417974199 418854917 420029882 421134010 421742465 422060348 422416225 423430118 425511769 429613572 433419258 436990086 442543563 448173205 449885998 450567635 451031345 451183645 451803100 452638280 455217794 455394566 461320019 461759089 462644306 463123107 465254994 465730473 466426767 467311326 471032777 471320492 475927065 476113342 477443640 478434290 478661550 483508466 483987000 484275714 484708693 485247504 485341116 488617527 491898065 493788838 495342654 497879776 500786732 502112570 505004958 508431959 508651288 512237335 513794938 515254187 516167194 516647956 517163079 518366918 518802600 520967922 521528590 523269648 524161738 524847604 525122115 525236308 525248887 526375589 528471622 530771715 542350877 547287317 548178010 549369873 551902629 553053691 554152701 559105705 564265502 564929128 567255922 569069646 571228191 571581687 572858501 575667479 578328074 582091875 582719537 582782127 584178449 587166414 589532571 590203615 590249646 590774084 600626127 601789497 603917867 604902473 607001364 608197722 609231952 610340073 610951416 611598135 611748695 615887243 616935787 617045144 617550579 618208653 618381891 621111007 623050596 623088036 623527060 623782883 624134376 625174859 625181035 628873576 629208455 632314678 637138563 637882389 638454306 639242188 641082166 642114161 643651777 645048716 645393101 649207774 651283348 652464693 653250046 654914379 655201898 662846009 667058280 670767249 672511157 677198585 677334956 679649867 682978632 683398297 687079736 687149978 693439604 693663099 695052055 702967199 703006507 703090094 703946317 705856289 706048971 708025399 709367072 709482503 709559501 710083359 712426443 712782113 712842071 713646492 714305159 716338882 716913435 717983302 718491154 718882581 721169417 723862851 725483214 726657190 730954116 732389867 734401748 734466656 735382426 737005241 737398903 739575000 742128058 742389284 743034587 744440129 745291213 745643655 745789362 747142286 747405742 749050581 749943839 750451276 754333079 755103513 755524413 756279971 763147562 767961857 769564333 769965864 771621045 771844532 772652537 773931472 774093436 775613652 777673725 779816576 780364313 782423523 782564419 783979482 785178289 788356208 790958234 792390804 794199306 794423892 794614128 794678640 796379534 799173566 799538966 801735625 807528969 809836198 812616770 813458662 816397074 816446010 816466472 816682394 820014160 820018196 821108346 824970758 827508263 828175685 829275288 838139710 838402665 838446404 839539682 839770703 840152680 840902537 845162531 846465561 846501032 847295794 848499066 851059810 852617519 852993807 853667171 854309161 856742723 858661465 858691254 860207543 861136061 861998635 864596543 867940381 869521985 870063849 870644550 872294270 872426709 872749452 872890115 874326770 875272516 876631709 879158650 879755859 880922905 881115952 881917114 883640149 887109261 890458787 891881555 891898451 894451524 894736503 895613513 895763081 897360852 900015987 900801581 900822270 907297954 909740751 909980345 910432294 910820469 911284383 912216433 915612936 922842012 924291267 924337231 925044445 927274101 927403279 927995515 929420721 929576177 929937437 930014153 932217498 932813448 934041949 935475622 936779338 941707325 942238107 942793401 943125925 946713444 948217465 949134120 952635980 953889638 955469635 956234135 956624537 956678845 959610981 959824838 962664483 963008624 964857260 966165570 966260731 968229568 968990729 974270188 984014674 985604007 987768566 989568914 992632088 993888530 995354150 995809281 3492867 11160391 16340599 34095006 44031731 48354690 59808967 73965766 76118583 90672109 91607532 97204796 103155537 107296398 107461511 110519035 136398512 140760560 148750326 159646622 167704300 171151642 180536337 198048801 218321707 243004818 245668807 258546627 288167142 299109062 318356156 325475326 339447825 340681989 342304004 349850793 361676269 386467614 402834237 403832553 413159585 414775672 417244576 419413431 421825193 440038076 440373620 442990171 446401495 459574172 464355395 466644848 474810541 480290933 502829531 514060532 527040155 540727976 544950687 550819488 556114734 558591978 568169326 570470065 571998957 575957018 577234191 579218658 591329696 592231928 610198087 617192038 622224882 623826127 625152045 631137488 647120884 655782315 671016903 693362709 697324212 699114371 713422006 719001224 727171410 729365881 732105934 736297322 739095198 741315848 764797443 771903487 772986199 779558352 780706964 781090763 786154128 818866892 836328455 838740063 843902617 853560686 859764294 863764017 864005563 885426792 894442372 896811815 896936898 898409373 912040471 915442873 917430631 921824071 925033802 935075156 960101850 962758392 963023457 965892903
Output: 1500892 2282673 2759001 3492867 3740956 3933816 4029176 4614246 4653770 5426474 7231901 7362784 8840252 11160391 11663470 13420002 16340599 18457763 18711620 21216061 22919641 23281906 23707170 24254738 24902572 25767820 27578171 27908592 28542004 30008389 32694045 34095006 34607753 37908224 42232732 42265195 44031731 44300843 44994263 48354690 48799898 52552980 53799733 55784158 56460939 56690154 56820325 59776737 59808967 61460282 63315365 65507122 67320445 67877161 68899854 69075480 73918567 73965766 75898237 76118583 76549911 76720268 76753153 76765967 77111436 78235060 79508588 81415794 85249711 88053178 88811314 89726260 90610276 90672109 91114062 91607532 92054737 92094616 94143030 96177175 97204796 99536475 101976945 103155537 104023655 104092922 104584004 105940995 107049282 107296398 107461511 109446436 110103229 110519035 111070653 113338546 113656172 114640494 118492463 119125728 121999127 126377228 127124530 127638613 128069411 129493521 130091855 131281483 131773981 132133590 133905565 134342488 135638784 136398512 140760560 142998831 143637112 144146581 145270276 145598274 146085721 146470632 148213982 148750326 149751471 154041067 154809904 154871242 155012529 156324127 157509089 159646622 161824279 163434963 165065142 166015455 167704300 168507596 168599774 170062365 170336503 171151642 171398961 171500730 171910123 172237897 172549475 173313127 173745357 175066219 176169611 177037399 178362847 180536337 180845386 181901035 188250737 193331044 193696070 194138862 194685611 195615574 196009613 196674126 197072715 197239885 197439684 197667044 198048801 199451091 203577470 204239913 205088704 205151392 206864439 207636297 209629851 210917516 217273723 217632904 217815236 218321707 218555260 219751299 220481707 220572253 221407153 225726086 227088248 233773024 233928880 236375544 236693323 241796078 243004818 245668807 246598472 246697284 247081161 247888263 249759387 254699124 254793593 255120214 255888740 256214080 258546627 258785080 261039822 261306224 262082624 263812172 265034520 267861234 268016858 268389780 268793918 273007201 274126073 275498543 275978598 276661372 276697678 277216180 277269836 281644395 282959269 283268450 285244634 287364487 288167142 288722221 289960758 290298601 291529331 292131767 292652694 294189645 296343774 297415756 298181905 299109062 299845089 300768499 303801875 304058709 304177718 305468415 305675086 308111832 309547757 311282291 311399740 313811286 316978460 316998077 317107959 317972489 318137121 318204251 318356156 324473509 325475326 327784410 327946004 329535702 330194974 330392309 330598257 331187704 333726340 335962345 336880993 337858041 338663131 338959781 339447825 340073626 340297730 340681989 342304004 345460392 346686814 349850793 351327278 351751632 354303272 355843936 356150804 356309212 357629039 357670563 357777155 361263946 361676269 363470594 365114393 365801988 367683905 368481257 368897816 369008161 370803346 374867412 379115167 380163837 380208083 380782509 382895641 384130025 384965468 385315688 385629068 386467614 388786290 389388087 390451119 392908700 394423183 395051295 402834237 403832553 407022294 408269846 410740959 413159585 413716636 414775672 417244576 417295160 417390629 417974199 418854917 419413431 420029882 421134010 421742465 421825193 422060348 422416225 423430118 425511769 429613572 433419258 436990086 440038076 440373620 442543563 442990171 446401495 448173205 449885998 450567635 451031345 451183645 451803100 452638280 455217794 455394566 459574172 461320019 461759089 462644306 463123107 464355395 465254994 465730473 466426767 466644848 467311326 471032777 471320492 474810541 475927065 476113342 477443640 478434290 478661550 480290933 483508466 483987000 484275714 484708693 485247504 485341116 488617527 491898065 493788838 495342654 497879776 500786732 502112570 502829531 505004958 508431959 508651288 512237335 513794938 514060532 515254187 516167194 516647956 517163079 518366918 518802600 520967922 521528590 523269648 524161738 524847604 525122115 525236308 525248887 526375589 527040155 528471622 530771715 540727976 542350877 544950687 547287317 548178010 549369873 550819488 551902629 553053691 554152701 556114734 558591978 559105705 564265502 564929128 567255922 568169326 569069646 570470065 571228191 571581687 571998957 572858501 575667479 575957018 577234191 578328074 579218658 582091875 582719537 582782127 584178449 587166414 589532571 590203615 590249646 590774084 591329696 592231928 600626127 601789497 603917867 604902473 607001364 608197722 609231952 610198087 610340073 610951416 611598135 611748695 615887243 616935787 617045144 617192038 617550579 618208653 618381891 621111007 622224882 623050596 623088036 623527060 623782883 623826127 624134376 625152045 625174859 625181035 628873576 629208455 631137488 632314678 637138563 637882389 638454306 639242188 641082166 642114161 643651777 645048716 645393101 647120884 649207774 651283348 652464693 653250046 654914379 655201898 655782315 662846009 667058280 670767249 671016903 672511157 677198585 677334956 679649867 682978632 683398297 687079736 687149978 693362709 693439604 693663099 695052055 697324212 699114371 702967199 703006507 703090094 703946317 705856289 706048971 708025399 709367072 709482503 709559501 710083359 712426443 712782113 712842071 713422006 713646492 714305159 716338882 716913435 717983302 718491154 718882581 719001224 721169417 723862851 725483214 726657190 727171410 729365881 730954116 732105934 732389867 734401748 734466656 735382426 736297322 737005241 737398903 739095198 739575000 741315848 742128058 742389284 743034587 744440129 745291213 745643655 745789362 747142286 747405742 749050581 749943839 750451276 754333079 755103513 755524413 756279971 763147562 764797443 767961857 769564333 769965864 771621045 771844532 771903487 772652537 772986199 773931472 774093436 775613652 777673725 779558352 779816576 780364313 780706964 781090763 782423523 782564419 783979482 785178289 786154128 788356208 790958234 792390804 794199306 794423892 794614128 794678640 796379534 799173566 799538966 801735625 807528969 809836198 812616770 813458662 816397074 816446010 816466472 816682394 818866892 820014160 820018196 821108346 824970758 827508263 828175685 829275288 836328455 838139710 838402665 838446404 838740063 839539682 839770703 840152680 840902537 843902617 845162531 846465561 846501032 847295794 848499066 851059810 852617519 852993807 853560686 853667171 854309161 856742723 858661465 858691254 859764294 860207543 861136061 861998635 863764017 864005563 864596543 867940381 869521985 870063849 870644550 872294270 872426709 872749452 872890115 874326770 875272516 876631709 879158650 879755859 880922905 881115952 881917114 883640149 885426792 887109261 890458787 891881555 891898451 894442372 894451524 894736503 895613513 895763081 896811815 896936898 897360852 898409373 900015987 900801581 900822270 907297954 909740751 909980345 910432294 910820469 911284383 912040471 912216433 915442873 915612936 917430631 921824071 922842012 924291267 924337231 925033802 925044445 927274101 927403279 927995515 929420721 929576177 929937437 930014153 932217498 932813448 934041949 935075156 935475622 936779338 941707325 942238107 942793401 943125925 946713444 948217465 949134120 952635980 953889638 955469635 956234135 956624537 956678845 959610981 959824838 960101850 962664483 962758392 963008624 963023457 964857260 965892903 966165570 966260731 968229568 968990729 974270188 984014674 985604007 987768566 989568914 992632088 993888530 995354150 995809281

Example 3:

Input: 491 616 1168165 1215991 5138215 6038172 6504934 6719235 10690430 19608865 19631291 23895983 23978823 26693341 27643647 29558236 31951520 32364105 34723677 35493145 36081986 37426423 42748444 44103171 47070274 50153256 51002203 52112677 52307869 53043709 56435473 57502423 60197050 60329791 60766333 60800833 64940500 73810804 76366961 77911095 81220502 81569604 86583529 86954842 87182373 88620189 90708262 90911558 92397163 92610225 93368555 94157772 95630570 95906327 98428747 98922891 99991974 102480199 105321913 105977663 109542554 113370910 114086150 118905979 122679599 123347855 128766095 130374116 131512766 132934970 135182492 137652458 140174886 141115093 145688042 153211515 159824939 162054027 164552925 167196393 167346090 167812551 171888757 173138515 175889515 178570667 183489419 183782260 188796622 191519162 196170032 198263797 201027252 202928761 204368773 207028831 208457406 208617613 212908590 217580529 218997766 219957110 225898718 226701921 229377794 230901949 231541601 232659253 233459310 233777740 235425392 235575487 235935553 236418738 238637516 242797633 245332851 246177764 249739271 250240990 256159732 263396418 265361353 265363569 266799491 268770136 271127841 273769097 274068765 274527576 276061765 282191236 282957594 285313528 285954888 288877201 295492413 298978448 299456298 299471727 301282526 301694086 304993315 306209208 311833578 311895545 317986317 318625159 320305815 320795008 322201050 323419015 327309760 328090907 329387226 329930275 331922578 332798593 335499705 343671504 346231803 346987535 351336813 351355274 352584943 353711092 354857174 355515970 355770699 356630033 359696695 362534342 362893081 367164234 367422293 367499650 369371326 370258092 373893645 374290706 374367171 376967112 380416689 381173008 383752201 387367414 387636400 388504484 389554320 392306532 393824649 400113280 400461803 400803404 401366009 401794326 405550010 407950724 408474864 408874208 409802108 411393870 414400621 421357411 422993630 424166967 426874946 437815088 438055064 438413836 442486118 444190712 444785764 447233590 451574441 453992647 455373552 458936329 460636002 462099735 463630152 464742776 466488504 467002025 468744027 473904330 474070946 478163011 479145248 479763435 481474597 483704920 488916482 489410378 492140716 492319297 492428946 494663284 502141492 506808845 508649528 510542166 511797543 512190577 513937638 516851302 519413220 520836606 520837024 522290419 523392530 528241018 528557226 529022829 531838280 532605998 533133082 533243314 535063565 535740671 537555351 538658354 539376354 541911787 543792467 544923124 546734486 546757603 547936241 550820642 554240288 554550580 554757229 555107543 555872494 557499594 557501323 560874400 564302701 567375583 576421212 576764197 577328870 579631531 579945382 581525374 583248663 584179611 590724075 592456744 600160406 601041571 604063854 606650803 607576256 608557916 610686560 616101848 620208823 620274410 624041323 627830882 631591816 634003312 638469302 638525293 639620577 641198573 643782090 645185422 649595253 653682001 653825643 657185052 657595429 658248587 660552741 660812754 661627145 661852335 663900653 665187850 665977180 671631803 671852550 671864920 672683769 677388509 678020625 678140616 679202533 682074158 682203625 684923302 685451643 685690911 686596790 687789235 690210007 693976890 695782363 696228936 698772349 699194653 706357078 706552726 711984503 716539720 716592814 716940229 719579911 726183464 727281861 729012826 730785798 732541985 733464463 735368318 736517856 737401110 738045256 743575143 743646400 747759601 748111325 748861728 752307881 753665344 753754508 754004016 755161386 756014584 757030065 757379019 759253866 760343670 762969314 763708575 765759956 765811865 770038536 772577466 775021011 775764414 778069881 781895600 784092431 787681503 788741523 790090874 790894812 791201339 793116988 793350152 795160020 795600741 799469383 800138844 800710034 803930550 805386552 810067495 811919920 813375790 818429404 818904239 821323567 828530331 828777901 830026810 833492749 838325879 841698033 843242941 846921862 846977752 848469450 848516636 850499865 851348979 855317685 856173264 860090690 862019488 862334127 862815136 863880095 863922459 865606515 869509191 870061960 873569816 873692421 874955810 877009611 879911460 881500077 889514321 889771175 890385506 890566777 890985274 895454602 896985598 899149376 904465245 905262728 905993668 906036720 910892730 911610104 912965780 916127266 919072929 926876472 929941632 930569939 932359532 933330756 939049514 939105509 939519625 943534348 945321554 946460522 947783059 949687950 950484433 951528446 952281263 953313394 956046487 956109324 956227585 958060089 959296136 960299867 960636430 960686596 964773975 965036878 967471036 969028187 972005226 975109936 976976811 978393101 981265606 982836060 988509284 988623368 989910694 994307481 5658922 5972734 6394270 7556804 10852052 12708467 13092783 16366611 18571193 22270438 25967085 25978454 28884578 29445434 30951619 31886434 32786369 33354835 33707388 33827212 34114077 35738443 35784697 38796598 38980517 41182911 41238716 42178441 42948531 44109965 46474372 47192998 47236082 50978144 55415270 56305708 56808104 60168951 61535303 61923141 64840949 65029687 65037741 65100675 65752387 67346643 68531619 73056830 75353515 75480449 75610556 75638678 77565544 77814974 78617659 78717987 79719707 80694790 82269333 83653801 86319190 86605815 86673101 88458484 88786440 91200718 92485741 97567997 97775059 98179986 102227346 103034603 104851528 104861710 106398515 106728025 107266729 110347783 110722029 111648341 112030595 113939356 116515318 122616194 123904418 127787756 128566873 129204298 130032316 130867843 131340601 132361096 133686269 137707516 137821224 138945796 139539462 142059286 143406952 143811864 145524242 151505049 154666291 157369839 160176893 160445688 160568014 162246927 163455821 165081419 166451878 168204546 168770223 169809106 171315324 171965189 173170277 173652438 173677261 174698847 175233368 175318222 175474306 178107765 180577737 180696561 181198468 182787724 183030754 183911480 186269879 186675315 186823785 189939441 190957357 191666376 192842354 193635485 197894825 198547987 200046548 200700827 200803639 201595213 202330293 208185110 210184033 210570743 210975210 211630291 216243853 216953568 218667124 223750551 224584710 226129694 226215223 226671170 229525293 230071290 232697701 234875355 235118088 235982634 238000297 241401219 241425108 242977301 243572460 245583393 249739012 250331460 250485335 254380462 254521816 254583764 255506951 255764009 257597066 262486438 263114241 263612431 264183991 264331675 265379404 266553570 270041287 270900207 271834312 273447906 274157443 274238839 274821216 277090176 277588618 278588410 279913185 280176575 280546654 281618934 282107863 283751467 284907372 287261691 288664460 289266805 289521247 291386522 294433972 294818460 295734379 295897090 297234697 298971497 304530379 304964781 305416105 306278276 306704254 309454821 310070278 314537833 315090125 317094741 318084279 319367695 319915536 322629190 325577716 325749753 326483057 327148691 328903796 328914040 329427618 329559326 329617327 330138845 332138872 335318916 336775608 340986225 341447709 342022915 342976596 343065578 343433874 345118555 345125247 347852085 348187729 348954775 352645058 353214034 357039841 360863203 360999886 361201376 362227183 363922425 367697404 367904973 369788233 370088754 373728151 376659180 379448024 380488277 382385132 383030655 383100781 388055910 388138523 389184511 389780344 390560930 390888983 391159177 392829320 393591780 394546134 394723198 395247285 396575942 396898346 397955887 398259806 398987159 399665750 400979266 401433124 403672260 407581223 407594077 411154557 416734096 417860484 419543321 420515263 423594506 424036565 425279955 427151662 429593471 429712139 432076063 433074881 433181805 435285472 435572509 436147585 438309107 438377932 440837295 442212201 447421716 448206706 448458329 452397452 460167855 461025411 461582116 461898562 462884841 465135498 466344357 468884865 469704630 470399240 475705009 477448125 481093601 481387430 487075660 488867635 494194071 495734365 495810160 498316281 498318368 500174153 503383428 504135451 504274883 504637809 508591917 509258063 510539655 512101650 512260146 513658234 514065706 515089925 526424229 530116065 530810598 535689022 535815474 536743641 537971976 539075108 539731869 543136887 544225787 545152809 556349808 556539625 556765371 557957011 560385475 565144487 566559420 566589200 567014432 569668378 569977339 571511300 574259256 580032371 580490489 581067382 582109298 582365631 582928760 583725448 585927124 594385945 595255484 595391324 596220308 597139672 601515057 602589927 611436288 616233944 617599848 619030763 620161604 622051557 624291383 624639562 625320523 625413454 627868492 628335030 628734911 629231993 630703059 641203658 644520122 645058498 645930726 647429175 649530818 650221075 651148509 651527707 651814478 652616932 653670173 655980057 662274481 664173438 665223066 665652865 668256673 669877748 672597381 674690409 675289579 678667263 680103152 680175599 681630913 682465200 683843786 685318093 686427864 687409741 688517346 691234720 695192586 696039167 696484663 698370439 703878210 705561742 706494775 707701204 707854313 708105231 708972241 710683302 711577263 711946257 711949819 714882960 714975519 720339669 725796581 726642172 728589525 729474937 729896727 732054659 733886002 734386735 736051715 739386572 739593243 741727068 742444251 744163103 744226901 745730713 746684321 747836323 749377420 750487405 753446001 758493974 758635784 762731460 764069091 765777192 768163309 769776868 770336095 771078924 772530125 773724879 774434246 774639388 777175906 778898026 784730822 788440568 789587008 789936500 795061194 800363809 804180288 805241487 806109944 807929437 809880722 814382835 814813808 819020701 823024792 823249264 824411369 829198068 833941904 839532898 840428046 840713831 845539991 846537443 850249397 850824570 852737583 857754002 859661948 860229056 861493021 862368266 864768709 868670210 869184206 872431548 878102848 879944570 881350623 884269934 884834773 886155716 890210184 890241814 890732760 891500886 892042468 892081549 892357094 892512840 892730579 894445925 895828523 896693531 899555530 899591611 899819499 899879312 905765910 908883880 911875956 913473647 916288442 916946486 918230273 919872785 920285631 921426052 924166895 924230781 925779718 927983711 928123846 930082466 930892078 931237209 932844279 936202233 938785208 939285920 939822289 940213675 940449028 940575522 940689388 941046107 941204948 944277523 944294886 948034070 949902369 957396826 959351740 960474133 961099940 962178249 963490785 967712343 968512708 969583863 970508616 971222101 971584216 974609236 976358613 978583616 979294725 981328655 982940052 983513793 985181717 985833920 987745456 990056088 991679478 992615102 992946110 995076857 997171007 997741146 999202468
Output: 1168165 1215991 5138215 5658922 5972734 6038172 6394270 6504934 6719235 7556804 10690430 10852052 12708467 13092783 16366611 18571193 19608865 19631291 22270438 23895983 23978823 25967085 25978454 26693341 27643647 28884578 29445434 29558236 30951619 31886434 31951520 32364105 32786369 33354835 33707388 33827212 34114077 34723677 35493145 35738443 35784697 36081986 37426423 38796598 38980517 41182911 41238716 42178441 42748444 42948531 44103171 44109965 46474372 47070274 47192998 47236082 50153256 50978144 51002203 52112677 52307869 53043709 55415270 56305708 56435473 56808104 57502423 60168951 60197050 60329791 60766333 60800833 61535303 61923141 64840949 64940500 65029687 65037741 65100675 65752387 67346643 68531619 73056830 73810804 75353515 75480449 75610556 75638678 76366961 77565544 77814974 77911095 78617659 78717987 79719707 80694790 81220502 81569604 82269333 83653801 86319190 86583529 86605815 86673101 86954842 87182373 88458484 88620189 88786440 90708262 90911558 91200718 92397163 92485741 92610225 93368555 94157772 95630570 95906327 97567997 97775059 98179986 98428747 98922891 99991974 102227346 102480199 103034603 104851528 104861710 105321913 105977663 106398515 106728025 107266729 109542554 110347783 110722029 111648341 112030595 113370910 113939356 114086150 116515318 118905979 122616194 122679599 123347855 123904418 127787756 128566873 128766095 129204298 130032316 130374116 130867843 131340601 131512766 132361096 132934970 133686269 135182492 137652458 137707516 137821224 138945796 139539462 140174886 141115093 142059286 143406952 143811864 145524242 145688042 151505049 153211515 154666291 157369839 159824939 160176893 160445688 160568014 162054027 162246927 163455821 164552925 165081419 166451878 167196393 167346090 167812551 168204546 168770223 169809106 171315324 171888757 171965189 173138515 173170277 173652438 173677261 174698847 175233368 175318222 175474306 175889515 178107765 178570667 180577737 180696561 181198468 182787724 183030754 183489419 183782260 183911480 186269879 186675315 186823785 188796622 189939441 190957357 191519162 191666376 192842354 193635485 196170032 197894825 198263797 198547987 200046548 200700827 200803639 201027252 201595213 202330293 202928761 204368773 207028831 208185110 208457406 208617613 210184033 210570743 210975210 211630291 212908590 216243853 216953568 217580529 218667124 218997766 219957110 223750551 224584710 225898718 226129694 226215223 226671170 226701921 229377794 229525293 230071290 230901949 231541601 232659253 232697701 233459310 233777740 234875355 235118088 235425392 235575487 235935553 235982634 236418738 238000297 238637516 241401219 241425108 242797633 242977301 243572460 245332851 245583393 246177764 249739012 249739271 250240990 250331460 250485335 254380462 254521816 254583764 255506951 255764009 256159732 257597066 262486438 263114241 263396418 263612431 264183991 264331675 265361353 265363569 265379404 266553570 266799491 268770136 270041287 270900207 271127841 271834312 273447906 273769097 274068765 274157443 274238839 274527576 274821216 276061765 277090176 277588618 278588410 279913185 280176575 280546654 281618934 282107863 282191236 282957594 283751467 284907372 285313528 285954888 287261691 288664460 288877201 289266805 289521247 291386522 294433972 294818460 295492413 295734379 295897090 297234697 298971497 298978448 299456298 299471727 301282526 301694086 304530379 304964781 304993315 305416105 306209208 306278276 306704254 309454821 310070278 311833578 311895545 314537833 315090125 317094741 317986317 318084279 318625159 319367695 319915536 320305815 320795008 322201050 322629190 323419015 325577716 325749753 326483057 327148691 327309760 328090907 328903796 328914040 329387226 329427618 329559326 329617327 329930275 330138845 331922578 332138872 332798593 335318916 335499705 336775608 340986225 341447709 342022915 342976596 343065578 343433874 343671504 345118555 345125247 346231803 346987535 347852085 348187729 348954775 351336813 351355274 352584943 352645058 353214034 353711092 354857174 355515970 355770699 356630033 357039841 359696695 360863203 360999886 361201376 362227183 362534342 362893081 363922425 367164234 367422293 367499650 367697404 367904973 369371326 369788233 370088754 370258092 373728151 373893645 374290706 374367171 376659180 376967112 379448024 380416689 380488277 381173008 382385132 383030655 383100781 383752201 387367414 387636400 388055910 388138523 388504484 389184511 389554320 389780344 390560930 390888983 391159177 392306532 392829320 393591780 393824649 394546134 394723198 395247285 396575942 396898346 397955887 398259806 398987159 399665750 400113280 400461803 400803404 400979266 401366009 401433124 401794326 403672260 405550010 407581223 407594077 407950724 408474864 408874208 409802108 411154557 411393870 414400621 416734096 417860484 419543321 420515263 421357411 422993630 423594506 424036565 424166967 425279955 426874946 427151662 429593471 429712139 432076063 433074881 433181805 435285472 435572509 436147585 437815088 438055064 438309107 438377932 438413836 440837295 442212201 442486118 444190712 444785764 447233590 447421716 448206706 448458329 451574441 452397452 453992647 455373552 458936329 460167855 460636002 461025411 461582116 461898562 462099735 462884841 463630152 464742776 465135498 466344357 466488504 467002025 468744027 468884865 469704630 470399240 473904330 474070946 475705009 477448125 478163011 479145248 479763435 481093601 481387430 481474597 483704920 487075660 488867635 488916482 489410378 492140716 492319297 492428946 494194071 494663284 495734365 495810160 498316281 498318368 500174153 502141492 503383428 504135451 504274883 504637809 506808845 508591917 508649528 509258063 510539655 510542166 511797543 512101650 512190577 512260146 513658234 513937638 514065706 515089925 516851302 519413220 520836606 520837024 522290419 523392530 526424229 528241018 528557226 529022829 530116065 530810598 531838280 532605998 533133082 533243314 535063565 535689022 535740671 535815474 536743641 537555351 537971976 538658354 539075108 539376354 539731869 541911787 543136887 543792467 544225787 544923124 545152809 546734486 546757603 547936241 550820642 554240288 554550580 554757229 555107543 555872494 556349808 556539625 556765371 557499594 557501323 557957011 560385475 560874400 564302701 565144487 566559420 566589200 567014432 567375583 569668378 569977339 571511300 574259256 576421212 576764197 577328870 579631531 579945382 580032371 580490489 581067382 581525374 582109298 582365631 582928760 583248663 583725448 584179611 585927124 590724075 592456744 594385945 595255484 595391324 596220308 597139672 600160406 601041571 601515057 602589927 604063854 606650803 607576256 608557916 610686560 611436288 616101848 616233944 617599848 619030763 620161604 620208823 620274410 622051557 624041323 624291383 624639562 625320523 625413454 627830882 627868492 628335030 628734911 629231993 630703059 631591816 634003312 638469302 638525293 639620577 641198573 641203658 643782090 644520122 645058498 645185422 645930726 647429175 649530818 649595253 650221075 651148509 651527707 651814478 652616932 653670173 653682001 653825643 655980057 657185052 657595429 658248587 660552741 660812754 661627145 661852335 662274481 663900653 664173438 665187850 665223066 665652865 665977180 668256673 669877748 671631803 671852550 671864920 672597381 672683769 674690409 675289579 677388509 678020625 678140616 678667263 679202533 680103152 680175599 681630913 682074158 682203625 682465200 683843786 684923302 685318093 685451643 685690911 686427864 686596790 687409741 687789235 688517346 690210007 691234720 693976890 695192586 695782363 696039167 696228936 696484663 698370439 698772349 699194653 703878210 705561742 706357078 706494775 706552726 707701204 707854313 708105231 708972241 710683302 711577263 711946257 711949819 711984503 714882960 714975519 716539720 716592814 716940229 719579911 720339669 725796581 726183464 726642172 727281861 728589525 729012826 729474937 729896727 730785798 732054659 732541985 733464463 733886002 734386735 735368318 736051715 736517856 737401110 738045256 739386572 739593243 741727068 742444251 743575143 743646400 744163103 744226901 745730713 746684321 747759601 747836323 748111325 748861728 749377420 750487405 752307881 753446001 753665344 753754508 754004016 755161386 756014584 757030065 757379019 758493974 758635784 759253866 760343670 762731460 762969314 763708575 764069091 765759956 765777192 765811865 768163309 769776868 770038536 770336095 771078924 772530125 772577466 773724879 774434246 774639388 775021011 775764414 777175906 778069881 778898026 781895600 784092431 784730822 787681503 788440568 788741523 789587008 789936500 790090874 790894812 791201339 793116988 793350152 795061194 795160020 795600741 799469383 800138844 800363809 800710034 803930550 804180288 805241487 805386552 806109944 807929437 809880722 810067495 811919920 813375790 814382835 814813808 818429404 818904239 819020701 821323567 823024792 823249264 824411369 828530331 828777901 829198068 830026810 833492749 833941904 838325879 839532898 840428046 840713831 841698033 843242941 845539991 846537443 846921862 846977752 848469450 848516636 850249397 850499865 850824570 851348979 852737583 855317685 856173264 857754002 859661948 860090690 860229056 861493021 862019488 862334127 862368266 862815136 863880095 863922459 864768709 865606515 868670210 869184206 869509191 870061960 872431548 873569816 873692421 874955810 877009611 878102848 879911460 879944570 881350623 881500077 884269934 884834773 886155716 889514321 889771175 890210184 890241814 890385506 890566777 890732760 890985274 891500886 892042468 892081549 892357094 892512840 892730579 894445925 895454602 895828523 896693531 896985598 899149376 899555530 899591611 899819499 899879312 904465245 905262728 905765910 905993668 906036720 908883880 910892730 911610104 911875956 912965780 913473647 916127266 916288442 916946486 918230273 919072929 919872785 920285631 921426052 924166895 924230781 925779718 926876472 927983711 928123846 929941632 930082466 930569939 930892078 931237209 932359532 932844279 933330756 936202233 938785208 939049514 939105509 939285920 939519625 939822289 940213675 940449028 940575522 940689388 941046107 941204948 943534348 944277523 944294886 945321554 946460522 947783059 948034070 949687950 949902369 950484433 951528446 952281263 953313394 956046487 956109324 956227585 957396826 958060089 959296136 959351740 960299867 960474133 960636430 960686596 961099940 962178249 963490785 964773975 965036878 967471036 967712343 968512708 969028187 969583863 970508616 971222101 971584216 972005226 974609236 975109936 976358613 976976811 978393101 978583616 979294725 981265606 981328655 982836060 982940052 983513793 985181717 985833920 987745456 988509284 988623368 989910694 990056088 991679478 992615102 992946110 994307481 995076857 997171007 997741146 999202468

Constraints:

1 <= n <= 731; 0 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.