1712615 69 382682 382682
992
118641223257653027 900061466482473257 99754236942335433 930752341219009371 668310781564097655 726261050710261329 865114684449016206 405322909696047375 380170681268865927 499464954049140748 14055857427208453 441887773257397705 233415400954263254 403237817491430726 70094179632894148 483258893493474013 753105466859075781 803352647550029820 312513572161018356 725553313909949231 906317014303117542 843749070419459235 930116615893983769 739478975471852552 333015301917641857 700791484791096970 616082566732800778 551891026478830572 377387006654294282 611771349780393504 576547263383952908 67751246547128242 3824523163423599 822557133926923530 746654807005830987 10805432719519321 516376840401371967 569450754877963136 954464404702622966 704265444922295202 631450236460336110 176037034057363416 271773005173918167 941078212620246442 428337305759993343 679493375615039579 104781903612582443 62006813159103867 895813663798377892 810438049470781826 731248480698537356 211048265953782050 459069176450522749 75492054701001410 910338900717064447 520621048381309221 300269145227961791 185664820097017770 607044937833301276 828885023282607466 425249122529837928 229913568081143565 545924573906617820 632645490316973662 647834909795989754 514381253008607108 782752123566461379 182687256749657047 379653161203615802 944264453625947541 748771709565068608 53132719067942475 730624042613692507 135963115603277492 630549079426869861 323112840481356185 312091242479246280 853162392944237670 380414086608977431 275283652152755724 608689303649538992 36096715420544017 991770830882281800 451838241156031750 29743587056113211 687352032696264598 853488120250078804 118224957546889828 39974231972111399 998244881027262732 399479112525495651 102008354640645780 769069610834271843 926306196262759391 197796605032476703 23213416122656317 66066157598459124 765021140611040935 653088210242008905 129867580367668122 507260720018197204 908511785633424382 346034470046730361 280517404472927376 231716572161224901 945028019196614141 254162985105866282 184772018070575316 768522976213901759 394968455376569526 241553995893112129 79211186622591163 49893296468159040 822235336442633119 48316524649931529 535374444340983188 315167658687581494 747978051353496708 28066290036849079 19439957981183667 460837321673826710 642463859287829395 64351249818186122 185212347387394694 331313079218836652 310612135525766771 465809313987969023 371569000360251945 533216648859456077 265135084801076769 475687012939082150 32594006310243467 872269543601092477 188427020295521145 328615596130110057 670639753531716391 504445612373799694 992650180086273756 476692409095585198 32853092372924207 527089958596915047 342543110122123148 911213436999012389 761025476294531869 180413199012377931 609346163196107126 156461171631615530 721171764230918242 656098241970336137 383562712924566797 919389376942371621 647434914767598284 969973023168292301 12966417547430065 136457387982536503 494161092419669252 207819329476968050 152678875474564512 912172447912329793 362134732596015257 27926692620286004 869393157334359587 700711043164530036 910921997877240630 84580918470368000 18104837308652373 684051459889319676 514638464603508387 989772596043652443 871764141586377568 649702850891230353 260501678595567953 586339837600345351 578705602820975300 32711900655430917 387261232183866746 427064544335140779 637853389662493565 853130934371473583 972684469221084387 542404458905206510 406894230286895638 660321449531744289 959835584662940922 905079999178461509 72233758314453858 588083901550128872 369856934384727133 173436203170892231 841893014624095282 642292957887227537 225981346967911814 661074634291460179 947448852584662732 885084062681844377 45661415380915552 411396279920912300 406689285078451597 519452576754284082 970326221738544869 373536381784249490 894982633166356865 971541657795031421 528726289433673360 396220964779602701 551650760977437960 731418540616272705 122090373870171173 571835179393898037 895932187555920995 473139522360226222 244950926814946809 223814116279460688 825738134965870634 256960176537312609 305420484678130591 762941821190871852 161248124166215160 457228072559705780 554216729508095688 465980109668750259 737951923916666216 782654097226921695 630035472288295731 191920232650591369 263538931550114954 131454228543470030 11610458653777798 830756721703083190 557683371245255710 213943439288538956 623853088311413737 530048114733113081 368903541701934938 50884922675693754 229578969639796158 822883867252516041 119846100990029467 378172162086197248 937666279495586078 740300314208087933 497818806895115763 620554245845071986 952826986070232749 674454597862296808 42733558326456547 627466960785506565 36254038996346684 145814393944361795 724829766735102088 718580704892683073 413442297383956147 955037581908462583 536426675976775656 169016830808210522 550135422273436880 565501278271033367 579784773724565032 157570748083357002 738462035323873731 223188246623611195 170489319474116545 520974938026397440 431688035561939999 110833795085872345 518961049911700103 738766342077356178 837388653851142949 840249330212511513 390665664826688121 157522618350815021 823017942868380166 780460582172109535 967479862206254754 47769186035656855 429028083588079740 487237743372019919 994614251587672077 957680279820259647 840023664334322339 746225063294447825 76561266933522304 465256954085256285 211053637468939440 48605095262091572 952640838711739252 58353031004873481 674788012531953694 477023058663810245 644674046794012976 824335118199294520 362891455081102573 982895885299593937 267701904832205421 544830701672910125 312722962438548035 207008225255498283 226897031367929156 755536529157846664 495695110275107302 727860654326484031 855415788260408146 360530474697665564 892550135510337108 600088314050794256 799222146990998282 919247985052943655 730345587500921267 660017703833237421 184811302181072901 482215728105049108 497180460021215899 303565673361404910 409141438864442929 406252186229116241 38245997479570283 279214403277997355 711305475312367417 407837031714600736 662592240604797448 48611612241646437 189621790675817722 645148610745657114 1080773064159898 406760788446388675 543566274241952509 315270866457939901 92525740463487099 797636288257833938 81684174476400184 25870088423542391 491471519348913949 393879941624468208 838749850079083071 381649722417639538 373308397281728000 708240109146293685 571063539800970351 565033252794191387 111261454140993097 370669503780692392 571336836151979580 544500451076376318 285347579441019964 687984379042713208 653434127279563008 991289776873250770 525540716413819261 392576665032594962 172648972125517643 253634368130297548 557721145149136467 874720035345315007 660198997725485467 349382725313060440 583753704840544768 89117549046809179 826684619716670309 407069276429719205 427910745643032570 730301592242516416 858747429038557037 856548787155276196 499221523050204439 898658043089081411 25138676605957192 226569245344640274 148790709390913409 903284936863142586 44553499423385750 442379505211712715 152099725250354210 786629477623607042 403095041381596073 419622428436533585 793684522048903405 419338843164102585 941736626223732997 211314442784836903 831522410256376174 157775228806204480 709155532505056353 309900701252825502 607576620585263927 409075732579058741 145317153062924460 236904390597552860 85213226250670887 440187356903747682 539970454434385573 218165103491203743 143875797852119274 178976370356365860 946836905203202063 736314767357191109 502142131671451985 316190491029801991 877748070650005563 418417219672088904 83357589344122515 781407239946467323 330301413813061214 335817643141798280 979893623569254609 833306790409248959 938440319384838244 603972483889696576 950946014052397428 930848992855715437 699740505030825220 251424123110819615 84194563640595655 234415729306320039 730042649164619563 279605861930926764 598485306579388253 718237918357957803 438971614142144595 291719933326343412 245924115965405784 516906288796930507 526670870600899532 568780901059080571 921027837236367295 450180041477917036 434844930823404352 276149250561237902 67908323956483115 360248260688479806 872531698375025677 350417950159575763 410401067464600193 76361375050799510 199874663862013960 792652522831959639 869613442613714646 668988847919919453 490182238346234665 955379188407469811 798810933011062764 174432139093566681 563762418015773940 954640099029011961 672845568433958334 876646482505029954 444925149045613596 392613286570912604 285935049124002480 497606461528151686 396655935974412724 708720688562653794 118614987109880297 637750962606427700 10628452129043929 186469379525636741 320127024568690876 124414067733643481 41126961765309674 127743433355724836 587654004633722592 439946185490475707 489812738347326265 606897086480229925 127158749087738890 652267311804327883 507230182359166327 457611341931194287 147349333469308014 930903080213567431 587251727536822159 339904879602850109 477013815806255288 201390366621794 792651828154129949 669984366598590859 140810491392249617 155037114419282798 802269646210846463 469299926169558969 800555139184868820 641111728711436066 978511701184289764 928786835805791941 187850219023221945 351662061314267361 884952018712761046 210180236483655824 482113114422042880 508994145854252867 648802085106545976 750729872423723943 901383141958045227 759952607885026858 892458725774870775 307943218119544641 706861365598240388 551095622394296027 130190648164704129 617207367623088833 849765279196154827 271848601504363130 213257665042578731 811743797013483872 58131901159738291 469473466680386675 213449038027598802 897237164217405170 547736173327499729 427924222498561282 143381936954334802 968671718413187178 255139511636565280 714553087708028781 308924157215155383 342611384093633374 968748398685135442 771853235872931909 473138856140330737 237982955392728769 234272291305767450 453023765382091292 681068173931079894 423524491004263127 615313299385595050 996644181979353125 739279116636574074 236381940375203907 672722573206246929 683261979302973010 361401136816790039 988643979822887270 423069795299070577 90945202184827553 531326774640617692 912906810408783041 99669524092575453 881861510623914468 496914353752727073 403985254225704695 827455961886421172 639300291065180387 400479907717735543 404885933085396402 698506150553852231 834864705818455931 639084183460581867 362822745828855267 965555232135237753 60931323201331168 860740191975015581 40153727716123006 866745892906915027 564588972285555202 214011552180248043 899861435633435655 807788319268504397 618932423919426363 888617515269316492 892687940004202716 898166518277160997 830288733580670073 207987673967178636 675719657652774177 781097019448938489 908009809832833555 912464384158580844 985221549256898492 742299265448807499 298435549376812822 814570032192129604 226649441193983905 876403581459964564 977725252256473194 440683600346573434 615075901384053660 243331837065939524 449962456527395532 114590289454347721 735728851438383411 809996643348030638 391513595442223957 429117276244138951 60150757363490840 830537780615683322 693520404482868315 19364612017251489 121979499784200840 940877754275140827 888073446226810084 507781210094676731 738320736933098419 740245778183473445 285170395610548386 635963223849511142 708186870947620753 467879421002183763 960501664901231763 573996990539060136 284487738515763162 305660695877774404 718176800966112165 373352153975472078 282414170869593832 976848651019332562 140353386034892300 490376368389103295 179726103367958152 70502290318169663 519360064622590292 127319398009633497 819906075969111943 34589719117138311 630992494398569645 373507634909655784 995935841209942939 684334170115907968 531245665521144219 563402048817665986 861091621671635658 930093677350935895 303039984194011989 202850312926701075 847748241486872935 378775163578203555 753091362078810971 308208813184126101 604867087053316918 325759375896312949 414645873324873955 74887199788433961 795919587404319413 583554133767862331 698813950701568496 622991070903526231 659499112270017799 853411046017771803 179908377693900101 709241715315014313 194293525346744440 653271999795459407 521959590660542881 189404189542286516 272933266879253016 615076248541319340 36569914082810487 389856261963922207 839263994585585249 317808151758981996 854519891215614890 260357369534721651 826474134515744026 388946512132170884 831363568151214628 725066494097917738 364719551518859410 685883536023597098 701905256799438897 223285631375518139 370947204726902495 178843650942768304 104075494081778262 996043901873485282 216886668457655882 140931784616670799 716090530389705794 862008805771804081 851076341247024113 769513056160144228 490671926939648541 944000332691585470 771680036226381215 948983477307563753 37895779910581730 476983547879262930 947218616479795038 152512001471641158 249088135980295445 807854115429286488 311817373639692952 385348510636053871 597533679483600894 147730231238123616 404858585244251326 564212780186268232 682398920344567178 531572089328026432 144599342702980890 193641165631521265 98674397681696646 12085931780141627 963909168727903377 14339210716837554 456500438920613087 973746379439089940 645045222849392592 279880368373930462 380420148595965436 620119028453047755 241493760097954802 989930485876104738 194763951550965640 216720074211582569 85307156854706212 996956667867740313 634518867636946638 113813839472895117 176584833795570469 418923496312343359 670070222286828562 743671068857172019 988824459466979377 651745669795739498 311164439929066849 841651339157184221 183614514043857767 166228944914368902 778580870870441019 198950800693031045 844774893930569053 589151215491453796 759307051755370010 387110157719136377 174931292562799017 137932947758622311 935334573856862532 626990631470894657 93646779356579799 713065571279991329 37332914960231366 610197315220567300 492121666841390521 866893404586480900 986561801116687764 306537576503928534 282450452566566468 345323734198160015 941176269082824556 240977910779235228 787370382116227180 733277549884835797 994869766773923374 598136323781050873 703890786681993188 481425935902487702 411947834770250757 408007203084880027 982886405612794919 921401702907462132 772438983608402633 850228343990741516 822612564043473925 305580736682234293 334633358953197206 227460698932012071 960716631815950792 24461796430958801 986174481857723031 264633337294169073 822617037554492246 942251104966560542 996003975084993620 485063715833501592 559725607488561287 443872201480833464 617607153652810332 459997034191004420 506703427535360622 942451771635980949 732086866249312901 280252983489445919 513407840493325380 674312711267566706 964742767466377487 465135348390696638 777706888394653640 132069424304725939 774005414511397934 365601046944706652 820885440705966883 940570489357810376 494792029951448817 253464973072345332 332219851839806938 833072189838423046 574129855974937848 634415604471758577 309851868226167561 311579640869157136 742081156326247575 541980753940667126 482132227717502504 384325227536403192 696952365967553380 134433947241293832 971692999828734043 303281122134913353 852892506108781277 491172677835217631 127564136913749952 945794849970901206 359474306296902872 232058750001960970 646800450028813267 517229401701773029 766651454384295442 490543620993248641 358763604037630428 26173532573738611 238732206408951741 229906427695985871 758717846191668367 676428597595380110 556008157938824590 513601835025856307 188872784990548175 299694068729856500 467853056908046045 34727784438532213 456518382621622389 682598163472826327 555149644778098863 918170482534681583 626981487611247888 261189229941356995 173552755109466938 286758654240236805 703938850960419215 257581483350202720 329656581185561415 11295593797522400 239030756199916404 167309669546479923 944524642238629212 503279957902868173 617253558323545408 691106832075419179 505468004919646734 854162656476815331 934068213241112611 248349703006375432 174993554321277441 624657150895334161 43024703742521220 318146445255725191 913055583242321823 676478000920159707 730415860224866511 193348178731862781 822927298318134255 411857287590320659 72342920485870260 507743519796924164 761076180186293215 337325688475238029 551835797948060001 116786019215449869 54127492394975965 249123607246566855 38205989182899821 871553022216756047 102682747794983113 354084833669466080 988107885154201385 17310242869776964 886018008489292869 362552876753557818 936908706964621051 447649850161394555 575719015370560813 745174188327307296 99283284737792466 466475717902451468 651852617996012168 621745543029623840 279671278804002905 351471981494460430 393318015746388116 970660773452189854 686196673170829888 159696101882211820 406462903252450875 450444162411492774 87615326415421201 881578816074911771 645556903471012396 807306302799599815 437578451558656089 760840344597831183 190800276625645294 336486632092336675 69808426049106139 161019125402525831 805958149063827288 680978787279590843 629117148968220224 624981567427185967 711668030336080115 553938250778627091 195086829618542844 103412193451968937 826533250259876048 547778297442812189 521149926175562609 583354975703686203 539330183630531208 358635789353394023 117500390973064120 554060181200164365 446158764860797610 218467361368046766 949785117154375687 712871139875496879 640485678722410263 11691361616083176 120804585863964123 310607953884547099 621289150251988998 69798053023227712 432854667723177087 491086368318007859 103872930466010774 565467190776482283 255030015373956172 966282177654087019 278681010284988199 787106599310423759 380494715007106705 901592958741155972 196363471441723171 111398588100543553 712245932571477251 818079341952101783 431611599880647547 377034078292302791 562052886289761612 599814424125996450 578148927938341071 824364593264601262 684581799766572781 878894064443965609 688215800076692737 79981441054173005 555937401927518003 708185724756780745 383272244831046972 57944610243305366 287760096772919744 485646305380160196 968245028582980415 409043569257771532 751139018260274134 573430383443959892 2099967203027644 609750671157312206 669802169031175532 432943365128302791 652951130710433166 422774333669378227 674529378459827213 348011456803625177 454239701461019002 71044598971128112 927245008147292593 563793550489720536 673016918453934747 134664248843604336 237680056620516639 937421904216343555 111890934209836751 790954996816886494 915065763550138519 913962518294195736 294840885902662655 379744854228690433 46336240556990365 116734535828270224 426503322982583667 451134431198984481 735932279763991908 885214584275352811 383961316361583742 51171300988321675 156321132927385480 639063866465997737 716575823695825091 290530402738474256 844304725996364522 664129139734836292 872384236314569732 417613630146139848 995147752100815696 104522426257659333
