10 4 479497 610324
997
382446370851830630 964370192235405733 401762916033692323 280727307370511752 54474621807852138 355080558365335261 747700403650021801 121789563009696221 2623788088326502 856819737032709919 893548747411111182 225307107888073731 362891674353463713 648192564215355499 780930214438709238 831442341146050778 234544182149412574 658193966760010564 500736579526308398 775454508562977194 50423795899115112 215206051122021475 550281550996736810 624791415179541582 386201252906427056 566756155371960899 356908463839163571 743972534277033109 423560654277813545 798320621547234936 582923583704322783 739466731521850013 610032422862773484 675016210014649856 993822623669218495 499370283398908183 892244111004925889 434226221218791244 115020450359699040 589757107537656790 479032925821749259 597552471311972027 228106711767648989 77182041862486360 694501592482702983 140102115309755326 580283903128794102 721714064530924825 169828108221777489 65783842898794172 318915603273771439 405597487268580463 988825726930036602 624590786132966864 992982469209060007 122074787369779161 361546443038544593 197346411688678115 86965920056091862 203100178353933426 436354627523292520 182888908119801894 624093663540996753 790826544758642760 597503999243991489 200768131322904997 464608608801915143 822064839288305246 212155556327807001 15716625028771859 249866550037274138 929846482467226855 903169478043030455 539304194312796526 813311558399173005 719739942028865514 386700485375925318 644123694382478220 979852229117140449 62434517459357377 315724836182928323 141380764480343444 831772316591138605 68502538289346772 29312037236612703 978847045461723049 598686209390722460 241477972339306230 555257754262511651 965925421278983138 314213864750969911 233658969265438530 44543787004956881 284044461543778710 307084321620630177 199889955530874377 570351292115442575 515718523743890977 216443826513822145 149649728575222457 985697403417951019 251275489072653430 295040555487181911 825396374634114420 592744534677034584 714840315596383696 407948317509981198 64811996248560508 356356915360203596 697840889819537870 756263653132759399 569427986810782968 3206386482215858 657129216572314562 607464611413662479 966660480577396080 335797986276391379 934672659221037002 928263706210500924 303805950858999749 196994107225950312 902605623724035424 31594565174585904 733496646581879850 307472639111545111 317258169510713098 710733653749322294 383347423267515427 290537200527307883 582512273799575474 896788235979980856 798340039163327322 68882881429903356 396426230419036391 449480007763190641 694623524850336306 961927825511969960 842309809877865524 909151459823660681 309099746434908319 295274391591209265 837421102725975612 748699914640466329 184433487026472165 704338340619586266 115851925643425664 637030994270561197 604188027784664291 431922495801587734 243830592566524046 765352842252999140 691579817306308086 996306364957483899 327155208208386734 362949496397381682 778667677674906871 334906832480012986 446882486644622379 700178255671287564 19858563396794882 901815678785613050 336232074593553045 188004494768051933 979763070538327770 486632056079269043 910437918713479594 846269212942164652 447621735747161038 866951280213248772 739984748413138648 769227557244258919 319353967545151949 486753999129628209 352948848087287124 896804553832753667 611985744287737099 612894297490478616 66261828512616934 689062374307388536 258675232122210770 41839317929321186 690780373953037464 750021407722483840 432614681980885866 657295877865078704 881112416821331824 352349272891536477 751010488947068066 487961380671299839 966463666252049694 281187813620337429 546975087897440794 369940452251774108 685581091615942200 499528044479062748 836573666011709448 113742021085432054 613237598608425228 167868433639897960 857494877570146997 84141118756355610 771575733669736237 721285418510176729 625287311196120409 574604489889205520 241848580177511048 164208346809124814 277138334795017819 626829273850420666 861611008265628926 780986719801571874 34508327453294250 656951212277990474 684142455596455728 148696364268106290 857804198917505945 930318831018934628 77508444934474028 796519472786395087 639159975815198074 759819381126242700 332993512080684414 393991088708953965 545487304664004875 416786783851910285 952474926166251076 250910067571765620 813038884487800479 830478370885554031 651715025466930063 845570045640333303 302393193870474382 563290719903080364 389797995490069110 626843977463585778 90396754557670162 280150123282258076 259539421626830565 858437720874036160 430698284535926520 899735634201883025 741568183838492251 962225069025473905 800688979175491739 90484606883881416 993277288429032688 192154841907329107 867783541180674192 470067960303213290 793632896198277518 129161336948567951 508844487024472236 59731009539940048 517069352617807451 361958374174196348 587751035391160249 514031430015340767 153549343343567986 475410628816416337 939464387966903643 413798551441515301 836809375204253283 126214347694871859 839442317616282337 516281358529124553 372662601109796205 471814054802009903 578736177773273384 11847951307681949 816603130169049753 539545034873663241 836163236993818175 995915683743366017 822278475699220764 444645552847829039 731734061305482265 227917487551963580 124374227237463406 290947354488892069 48124819326670473 850364269892778137 168095958778884863 114875377408730067 11931065697524544 239914212934410891 555993296000457363 115544769486924264 753094355054025489 234590273337342099 236812301006436684 676825831613838650 15892191273270679 88496090482884600 872028672429690495 236315726217541634 453482062120133724 855828968451129505 971044139267333707 632886890209781684 330550468145653931 128489750458488928 628281985060764825 497413808890875625 96774328527741101 345773799350795705 272381505956987363 562220149697213628 529868882268758504 44701611581543414 637712295519176641 650995358188594403 583498369912338519 88129816493742852 851912834168723220 129523817016895932 148001092720135113 93153775689998200 39981691668661283 966439665548308044 930342851047162414 560446739281404695 79602541450605713 647333192709487357 354781107198852122 291472198863507817 126525953214707538 707423659448385127 266769474351361910 844997068939962916 458640916469172568 604909394057277364 120395235024416534 794423175178481603 650968909002753947 150840344228711662 397369021862243419 675210894189143296 80180527217325731 587790926606768415 643492338750403900 981688331725010214 387499315859881118 383214667402616390 912345978330746329 828876608904925465 400897525917199562 592284641675904637 481291888105694908 263390332134647778 29095364990718511 116710168985343907 837199021424960704 992723846927433423 742028443999699367 596776078345210799 170150979395453789 634223582851014790 734718255302825422 179579408753778280 442045932391482303 734442597578599115 652241583756804693 853309573358569001 372926598299458054 555747229423616864 725793826551667047 927248293727941323 220556004098515281 517745535325580808 421211437327410215 751487601817810142 178167929927781218 34631030955429162 928164441094857578 152541475970667437 7860638723494213 788872206161947147 338347917326405596 802149575532657588 879247178571817369 85493476714496953 360356259401818686 295176012078334678 150398361632022670 24487512610432530 77406341225067574 83047762517256941 703290550127351548 697142479690372271 441645152132099897 663090612302687470 749746692661433682 903217475986376978 74255501907869091 445077478986512343 882880891815798553 411891833268509334 892487928995666901 479697612490802842 735105534588776096 668488968824796611 732211039266784844 983528012962233401 195522636461441975 181994047799910512 47301845290693164 411478196290431048 393706384553667878 734313724237504132 187348485495673391 630721121030653801 591177583935598804 118369090705925543 73600993805844970 18744632826513770 297940165688033432 785402632040441448 818743084235692566 6071537170986540 818948665633142979 51124202728775676 837549837477564700 367177224974443074 382296409101679753 375659155851370650 284435869064040137 872506857641699414 398979951688661331 958251283266577044 932438323011162018 694829559648326430 605434403174249904 901441696483296567 130666519958446962 307303186894572733 385564947857162883 343201407431339920 135292934082543548 272010725084111849 349929794057301285 988132537448432046 680613023811781402 381917600770328166 135765504578297377 266835929133779086 946195556487322601 558178797655023598 20959485854644957 80066735815668166 651128949315240937 488150953592761238 701610520582715994 156472452024536237 443013932101067890 15874509585759435 511903473241147979 986720781316109833 283561827703087276 285100685113801297 628041365219291950 114037010985726186 381191486670510885 394625254044125879 14929936186640210 316009232048432304 868814220617304008 297632681624504849 659344923599746586 866439287464881830 632778669486343308 249461999760118830 931275153609378748 482900969277783366 756617290457435614 711187459243814251 425333157020930414 472659181806222397 258338310644630177 111309332194143404 875454085715540042 680415523669663037 128654446520058712 935311366020043118 628904718241820768 327899629092325212 744751190476009780 46005630424438482 80011406121893863 862985523022434658 487216534074850204 756941351148418456 604299116036159761 606866990442049841 831456730630565572 34007251152594896 53099931009464149 412760594964183620 651856454833372951 920361809829525485 328323204309158502 539708105954097252 518223560346279592 350354082022521758 568381004011278127 83992562529823003 455892765641370764 926379537785903170 565764225578903069 894549197809045809 22531294772754271 208274765342487078 95564116725509799 295265625675791587 996408439776372368 621607179786178318 179905775468057041 695548159355177211 822545094487521842 620211501187173003 698514539787017876 536758485868221277 843404159972763992 462855978479281985 234263401734074298 884780787101482778 955448153427258298 678875309616121052 736962881376818257 310904388637690570 101537982084125679 763554474250225200 111914527050037095 155571907656051835 44502127319152584 415750849487847701 146452052290429571 291130641481525537 480439300708931506 26725830545671055 930711957400688653 569022746052825080 104479907757607974 775827121277033476 190303020566692014 160201600302972785 987976919128497903 788762660274422528 460657333976341438 152649054608328146 476345073687029044 188588033042452918 838780683243213727 819532153434929392 521437486688595880 804011314010177857 440502593818097829 414605168773305520 178113383021609805 492790438887756806 208001220446408000 432805812182998937 367077700564867410 973897335709722324 838543558796900981 695469966742559280 265951198097545240 112187876389990431 938495249537643117 160708210775446831 424632230059268243 492622254836321282 816831702354805398 456901845134378988 888623876791693928 347424519512583962 191910707376993697 15975270858547471 712977145744870251 880781441314654513 891154695826950390 495674066208125917 515669946293817808 246757398578486154 986010772594701999 823351834823018433 953610911782110469 230351786919694472 12520639404284357 752104502065171206 686953184621287707 912213432259146294 430150742183384843 683000308174928750 64489448708723727 120058421243017604 713460488219110178 797916745075714003 571535405651734194 871990212145443327 213978949655894940 654244713572026027 67698780503873179 117372128546301588 978280346034617360 604680045111652346 785797112815723871 214820247608920885 447565698158056064 607679084247414650 777371143570415124 903508039283261874 109442937023130840 21896761981940165 542285199201924729 565286817650074234 743020070898737046 889381444877846865 902482626606862929 262014034941181317 273712134395009405 859048301528811770 120095262409339931 184402837892231782 378590536741103477 633237791177219372 967234202500230742 282401412936610655 761245219455411749 745044507930600269 531961346332152802 51265085849512944 833727740980163371 578347652618357476 297205603375897684 742754093746275795 198940310823692303 911110137084393088 461367302590616536 383729288204194636 744442389594872192 992274419858542232 489638084484063046 563174018089839101 280476381902554451 452048515702755630 952232820314445762 333482626580210996 286515154444064509 459068254958454951 153644579346930901 234813398222628099 18834383029682101 844211691988094089 515745510205212417 730757970981449410 262167595564418615 759800915335852939 871413299476469608 902830098774519879 999031734090521021 686708470108471414 979567881483834359 64717791755046991 375103703447549110 99670058770868532 48143414580166672 603595700494524524 369321088965167347 399720746986825720 229123441783399334 197769603962801275 389142123804918651 772749504038738984 796462606110755312 854174708223645914 508343360538179446 942309287259971300 840090639703698239 477528420600683620 565458474045368455 841853911219711201 548707095662479435 485974484624745365 233732576566527801 803666037006716215 121489759897508782 690082423893402571 367808136222224935 180796414168667216 482735052893637273 4574192976654201 507739171835389748 557695888075200406 673794446989856508 239857685485053569 747410709632632268 640824465195349243 722676507413865581 445074694321502159 444426422468176031 671607544743541964 28385059736098770 928243613006678028 302996700739867999 637130889742374274 310350006899106898 791095837832561612 905147315673706873 343207916317577540 577565959602494548 318481495343005293 119436510284223959 87143626713582128 745080208212248639 570169065871984200 199868879326247966 237589984947008034 162985897538425819 780569602783804275 786711378156443 34573436750493381 565307638964532057 220963508093966803 176679496335229431 909640407738876378 596274793186744936 758807773081955344 923583792711923927 399886941457382863 640986390908595809 895288828391907347 739524924619298932 233494301765954162 442678532381454091 379888407099180822 566088857999296912 419426636923292199 302967506665291954 459096520272969533 523374713912216089 779408878862062454 846927015045997137 644522164665721388 828800197043919976 573016447301680923 556957900082151609 227687920633775533 774655869164309789 729402251256120334 168803556392522447 81227889831317180 658379064138809152 931984517914978560 833595176797744663 246556270752262355 633089832529035666 598487847699400331 104122303918253445 911394383602666112 44175377481895947 485855952859978744 181399938631276250 963695709565214998 668909951593890377 935372743175360934 936981631634864939 367007345539527743 381870602188988978 399667651939680211 779350777375981361 923527532819369959 259608103927099716 60959842907566940 995968576944448600 684425822270448797 761791333351533424 421511999184052387 196524571122361753 754053761421834331 561287090098826596 804506739200096162 839921473508092738 835823611500663253 80382751264840074 511520333816049359 367024573461929189 758845064832403781 408494726068106898 549471352399599219 302443201373855 407779207330088826 708348903560734155 750690482053926315 354927403907160623 78515059636024702 614222651650275669 140609436979169050 10389618811823399 413231755332476227 942096223296152077 101573824403960948 866014390345660753 711725857628383057 173484276911318952 605334853309993416 302043302079506651 981649954180992207 546791159870608889 370388434034930615 920934916027455646 648415108462806985 593808499600551828 174978531911007071 79961352025738332 224714290895886100 281750468581206964 903549326403099421 899715648026636874 481978190819166416 507875858113134129 849572542605151430 655864536504999137 858793649155182195 442770066298923264 192811931348158060 492447426381509036 242791401304244260 877327967587774245 375523344319039774 306470415806268846 671906134605278889 103923660867834919 826750632881475996 83479203916158101 699605496627966181 574701757898180083 100239208806616264 410266376311720156 507757356802987559 200075368453909840 454511472274978679 558159852021773681 268134395128992430 855596931506191862 901230253779674324 813820390790229443 766691011438239448 240315298269489595 819325021734809979 373237804061313071 582050532429152112 539311329661664762 151659523780235844 120813861565058792 922056556152917694 332949040175790350 851974722191142025 978117439649761862 258618731311606521 272357583650502337 230996998685531957 29661194768834188 669709822326365360 864479482641637578 230559726923534105 973131920816176490 961996797380682483 440652453679333552 418434637211749411 794475187388137546 851454693522379156 810406531139998601 70291121497522193 647126995236101787 212574657426907215 792193856213199309 727693875212498837 261288926682568295 956843205032376596 223931650985131344 99528604010529798 895835430157204226 532140078318822874 5545580139948093 681327862114757518 494090402834542565 724337487936627935 73078998293102947 477041634097351928 208708987603064774 386831827606330601 544353089477022921 647909422244624937 319552432069500177 357456300915501601 263757512871686229 245490426504099783 478589337912693001 613539154391248606 395753303164723251 625445608040713186 9300519823429763 259547009313759785 257485307086750223 690005081910937494 80914892246642862 35306824503427275 246776333754136337 105780696848196190 59053183123084698 799261831630978754 915462461428664695 401768531300413332 1472956809025705 753766585289138321 790940046236061501 264303711974246286 688636876841318848 163231156330255038 642008953800756969 885327727599494285 989693276378894661 11636525055826207 268032774207318814 674376057974904872 841973581973381076 516072481929064634 396555800838893902 434814003085072369 162064796861862321 86574353067308750 423716579329533650 467253282710247233 124576403919006959 297286649087347682 468129155266628874 536992478994469227 801675206383872770 291072445324795645 696522298411998526 598701982293182182 822123998060186740 718454654948294381 910432780789357212 932385513386654719 967186556936669410 773052246839107750 493137828812362794 127229405315680887 207413295749062998 590884245386621271 679264919631076647 11572091361795705 924266257327227493 508646366340627731 802450563271850634 251759811394526683 819655977530417046 64743177756410588 830432597178349648 175030391033503648 423400475645715871 767973882027488665 507699572795073790 839418581055312649 102229656331208496 698491623615180153 374023851966593885 763443690586501858 31698519269409322 274372522952815763 492045708866172999 498955733875747998 939043550102108201 739292561244519637 522935489488573127 34996956474318741 516859650466396275 269647073130606536 458270227026462997 592183288665987450 588530919406257767 799322806457231735 431371190238285368 83947350645355119 763314932639679111 962103353239769707 173618459137400203 660812503106858865 878441706540855536 556585044480533710 725136103796654683 57573757298959408 872099509928994879 350478687805771895 82253342078737615 451161772918489520
