821774533811051036 925152144569483230 8552867188457878 329209268295998232 235950994853817072 339508079946950596 387012265658177633 572900810751172178 724266444527992207 568583056782151790 263053647648705509 6243079717915162 715474093779789710 223228654083053577 367040841584276877 799724082053191724 811118135559443180 118841637537157993 183880990382742761 849737770544766071 977810974527560005 567905891832065377 102670896043636145 125017319598976914 281744301453784855 763635371744842206 181115532513615312 88589390820547812 793501186887473875 66270044320810265 777469905989578668 789193617747915414 433561796588100153 733360271771570784 201816349351002247 373733500996560693 759752427537213369 379907605196764072 54863859889779344 335781071823486092 306005653105316726 490829329684173591 781494983456800246 776391057463147199 195318607321766104 480782768017843917 234987732114790627 531209991865639659 262152646101582678 116972281331215525 533901506031705008 484798545604339010 780668196838638297 659982744854173865 660117387725532725 159614103347174434 572116282909816442 127913569723600953 162646352472651243 478481636019049193 456048454821742189 779787977728540751 78197052758666179 296313306523543086 175685922618182120 540032033930754441 615669119064015627 678757701409872806 227481660292806335 443831077281978198 496163143384057415 88291839181699727 606126411968077297 242884644416421953 37976071360543613 331795574529851369 424709181226964273 293611698596565766 395208511374634444 885545443307951373 461517585498229656 582470621629353391 965715335841576326 80956769349644228 567651481939007861 700096331685009732 668216886965918888 104151684524178307 692551774491789143 251849319628278691 417414597304617474 806077431926846 875328073667299334 307697163321826099 174308770147489886 173391471289427103 295439486958831035 7506547952120475 795830445209947401 907494898064158395 305113559448205352 626726174391030448 941211742837037038 107055387421765593 843992608123735339 6521848468334822 938189337033959821 75729681061180035 141727950102281935 66305599660439282 806665572419972708 481897944976703486 188733464231460776 602470322488015485 957211881260473922 810788182324446076 731246680603277297 10090236955037920 440017441190243592 509780217810005465 245713237537557485 543825880430633391 463538795541597125 504178624957980367 162009801126218577 586860942384555566 659691160185098984 902405546998000480 972922116813383482 207993606304810081 549067662431657876 426842748083715500 296345774441353486 642069065150181622 84681479971973429 526278241854309403 503877255369162931 782066094131085182 311906131948421873 230737416386763743 218505629228720301 821638343764218467 44968312646414207 952445470161090956 468627203256362561 435736614528354819 702519497520496582 242590061414327325 947091543180048915 100071755083492470 689794279181529586 328303408439710357 731826549696366697 246824177829093014 576706420932004140 518770341732197190 928151637723366626 140604078076652654 131616459529460262 387407411106561174 562241807147135146 576913515763981799 57740648071352460 656519203984985327 145599053418665406 458509924881240967 438832955125614249 309775692108510983 869803117969688839 452952050872448007 239564455343619589 482885416112009539 461496006211392256 808374456932012817 607469098952113357 731314807797648729 437877712358237190 898235366644557161 270718367813841954 420807543219705881 72747132596841713 850332375915064112 73049247561943028 241511774147328737 629108206938203476 165471441434364555 549344580114812126 482344964852917942 467602087154156218 908198755008261803 376362398605402491 552618137140659303 935165098971252511 476204294689054931 599788861497964844 448231708580836261 853555031560739143 357723320285740074 346539993464833544 122167688652926003 869169616429804156 106764626329142488 462289499355540943 168453774105834503 104806181324330020 686768206879441097 859105432009182453 868862138319010867 129022911366134537 69893832182152901 118653142466633304 599849037022099357 498896547103351438 480858882517971816 249001681301695839 338897069369278416 289119173191548841 40856998211762012 905711197768702803 222601910423500955 460881291519438170 462173088011933057 635426407321201365 896310627891859386 37064805793915415 123836423812942032 75814610403018349 456292723439861670 693739819158995571 733813043814565613 712535284946069929 194435425514168359 691120186785236253 887342664313448802 494929366466764387 480564319313388048 541946175075888858 242429382836436479 659174519392318709 680166123059092867 479405679889061978 271545310832339697 653453873218861458 523934155196201737 509916856270459013 356047289742972135 488997263079811476 532103607951336167 129957450886529751 873021406284468154 953190880100738418 644258697567812826 16566956997367372 556721273223575232 621853176462803871 217206378973386624 152065651983567683 401626114069784850 502948686778043093 594972648770138005 952413963412432809 142357953421997656 852157998429641297 271579204170932017 65108378846949244 827967481282090963 264865609880789294 118902626738988852 79906195628223011 712553206642775944 53711942710265787 169256210775514195 532425902519257080 610607302375961800 889784513059934234 354670595584656310 964371829240590662 477873375315635467 487343596795186536 585120746129339281 800958477642699127 247874893102716880 248252626640299051 974419523324541528 565036144635229620 938962650575288910 737880720575780196 732894301717961136 19136898608743633 221222857391766161 475707270259910287 823374091518744510 688632848308172256 143898288855704526 914522163126491415 758134457154544552 527887665651539958 751432224655884383 661179462810888059 523420754266073701 505311735492052467 707884834796922784 304556235760483320 674044615895866793 276594037406212892 320537226031416412 620215796600487910 279694020745470562 330171294680471470 176442868567407704 269960919997716069 432013664894616615 595726190537371212 922493862505147477 654886302319625898 306464364401569555 438313260566783819 255081632499751230 925055610916654327 547065487694982297 705887134297701565 604892244049944784 722470258932312756 755023344644556933 954049203163824804 580649139764172575 524288395027646346 77573858792810755 700949031265136335 419368477003425626 404157117936801663 704233028508335533 447377001533108454 770212389936690590 305637120460906740 689855393107678863 538194039951640842 457515328621776400 902197207892465270 497970654145824329 198001575892268734 719049337154628083 833702619233497734 588314297454299026 826954558466823294 144173227777648319 407148113999023947 142533254441409698 212518696635440620 751097099321175104 469132970266302981 891955650642920026 649698009233442961 66075032899586007 403984970660869619 115293340554351166 68475198976831252 862401364181803602 864132799048588794 115703569726258941 401378299717470343 237513947953805949 965309741266960877 700793470343802799 229858518760516102 488949111573897784 942841197755755741 418837881935115680 811464402933264467 49906533474169054 209191842730607237 535745433324823349 509171161246655167 233419328760061992 947726122694399925 184417056493178868 897728848319079604 190135900103272316 421327833683613197 642465008438252821 742974558747774530 421588832188284921 650563052561590774 369265762075140488 757166923102550062 774123774258545360 533028979244452115 155832126444931597 469072450265479504 883526227863803049 750983049820612816 677439208963858752 385140047722040352 7908871977941852 450163870410230993 173611306809518715 838369148920965371 246984657441999717 328085643739254701 161115401059092013 732510509152180262 31547113803039454 262350346024781724 559653310318705350 520200836616150608 838334453783183221 277689022883746347 547804127875791182 791609702013767642 730733101495551521 451743465297848786 572176967229980057 267230681900408560 651010394147356705 125818619891533242 368351928771353748 833766355339960418 606294522531544987 553319395661462336 94474521643358744 585032994652327874 912028876487289531 569113217295098359 735147297058975313 279661867608082836 433356653790693290 325902431654395395 401082984207473895 974154244598021872 941382449844054017 356619832767167792 176853426377995755 107751949972992634 704754340523803225 771462516628327349 804922741116060957 181690328494546837 87112360897442421 600391405670117745 718579344246811683 75964233060969428 50296564235621914 558091000637819423 53621365138579115 751020029591148210 925350752208555207 205371566553730187 138353259471957534 601297057652541590 950852597082939361 422925459154246735 308871771418411845 235952612310454334 969088133829862511 666167744614479045 282946740891137589 236898172115269767 362733665425308987 874303223841614058 454556567856611911 412087324702321794 504370395526676843 951638621616116113 295369329529720910 442734010096177814 792515238180752956 874376062843570170 179780933802641105 861506701797658143 107149431537603851 652102135802735749 151600074910548606 4772731454725021 792584615587935197 955009018166334980 529109711553772893 725426242106703587 89139787359219930 283909842280450525 237201547191937321 957423479036296688 26496107545790730 249297747137353881 216801962350667345 170530192477861711 916272409588095779 939994348359980660 8111444068563544 609615173876225932 271656656982794052 339123703354599352 59743534528543456 354313964213899813 587233273181424043 644115851597829125 86536853195995479 249431193249181254 565995668614330154 859404346706653249 159201696449072059 623578402830183367 860558322827296246 555453783125038710 487575259348265912 571979740467290565 152376561002993010 585267118036007148 433896905094925201 975239254109832973 575150588006796062 934100793696298798 135486467053617632 6590990285137829 860310775741378349 437827315814591974 4901437052576967 395680499871545532 838407641221330469 653025191776956620 416449314229607766 322967473436537884 312554726120710677 799244482403230509 28446656313396687 8892755804280073 884322674796572048 448684135157266583 377446022291453392 358972578856525622 196962311498926292 536541546669534357 32859184926406067 735453477442931729 57922556510014027 572524173995691651 394464537744399875 960775559919343426 454402590736147175 176789981294942713 785768870101257046 218210666114417161 645610114264262603 19351589745638274 185703829367293030 397958298524040660 502301282436156975 188907954542803101 151240673868022795 188331190689292092 838290837887007555 955610961484033280 432107106176249186 692587771315910338 503755852083191696 208981832715155443 556257810524716003 933340230741839092 445497976222861962 289772297034322413 699307317727693120 130279280212945454 775614694115270127 390032724376061769 300599138986052810 913652912827285852 842773258642481536 454047372907666082 667025633122202054 460884549199850183 475073848899944587 394069692228305863 659847947562230297 351450374042941516 26645717335359750 887352656117179844 523809213105164277 635209522620103436 189419261886157692 802220002751213531 199325837332947392 395864047544106307 524698174796057599 871123774283639891 385966867995970763 407074425683851941 312513878906428782 150601447877872943 796883983608619903 759937828256790640 717240407901208050 713414230086343634 965838921803119876 940216841695905227 529583618429486315 279565879376678126 642918773326417279 648828319429496306 441131881681699169 916211808417477776 811097348173040180 788573294421134690 177754006238137268 474989460030152751 787440734257864498 129631543272876888 486764086037043702 932357083382904863 961240498522637268 155610417090437086 153939776420000782 119400243113708210 238393026727277959 849650829775824381 116533696184502972 367689551572004212 773938572503952232 505584008679158961 121803985611290314 222374718148373767 613453685540356128 205563596469818929 977761746037055529 393500181192898415 804353050913180226 816037441845322383 566726091838256596 111018920366976689 450736574784140159 18878995444894870 306980712191189102 643776738054557099 190729974900279309 157310199696859310 885934006083973964 14159242129231209 100492591761719033 224809902062828180 670510034628583774 63005197209865945 327317784412167542 408654253192222339 293577247958042737 282683131094783431 742031879480789227 922605247260748009 931437583041634448 837589630839732758 180132438607960405 607997578656387912 335807702445219421 850017261904332121 549476145463107799 477864966322897682 673532833412251562 808618957181009360 617002940722688579 294088266257738772 414857820048087570 522671505589070485 787299759152657067 137332486943633875 114236448457338980 863209751983247810 208653725598046034 668392411697203648 211353613121329620 964600600367208935 707868311794359028 935850882767691825 416701500862195704 861851825865227265 497227861437112559 547806104657250553 841704202954796966 51220635822149903 123108554467916530 869881907113533924 742249941143907783 163295651436326663 859856707951297733 839480829639407064 881664416489249327 804136743309523866 57903599403490034 637878919996911536 128822982243212655 467404268445892012 372601946546842189 174008788364183736 79576083023263484 208235993169522319 600624335263892161 600417645291011589 501489539946497540 945283495905737695 162053815942238072 465107246410351824 664536140675956489 577279835046677637 427188810553299386 665915421379066173 49250177687747587 952831535481118558 712242956880462255 9197850294765818 611649448297009915 776066421839567091 403753044800895805 417329288840446191 103506849899201817 160613584642443706 790440090808922960 632988151822937023 347304932659068853 330428714785055249 237290886429319700 756660297870513861 973858930077900967 479903657568354531 546480119843251532 121642645796536744 520058163874386932 829511925689176826 760008938936048674 756344469169639824 422701326584422960 650262324412125202 631006696171251977 672058541484898109 466500961478629534 921756691299644404 143506313978685214 864033916421096352 828861630910705148 635822159563292765 478081741147810338 951887775270040299 318405059848558530 88556634848954399 614683581155645053 160627217208421902 1900467004383415 639304060644052867 63391911888249755 973952746522364335 536035338175101759 108186852782685227 135047522582082970 166993224620644519 880656377719910820 402218816899289245 191076666930708543 151594089133140085 962214354909724899 931641195491451833 2477592162467619 696204485526622696 948972130513902261 464532623657640324 630728898488740 952314093879023996 886017705010512329 846251280400988621 659991241945834977 132253236567516732 254304642560655439 647582446233067818 254942417393259253 898185241326810727 555159462439962977 617152861333178101 954111260441366560 712848520173021306 630058010339471750 375481398483501518 130205246431208941 448902068136564549 134853943510769433 915918519182717849 692104626921629640 737706264910081876 725965349114807790 135756877294952200 560508876578404481 802848331201510496 958014751495641448 117097300632545339 659256797847452869 233059013072534449 351317922756034858 535596297685639426 734956865791888516 673491039876950559 824738467665803243 888317501667199546 932917201489284784 118402351558560996 801545706460450732 593663577959542225 744354767954143548 814204581360774782 619058486579016089 719780885867046916 861826872092663778 189503793298027720 503466173914412633 192376109221897562 243451365982549227 147610765606197790 912833284989050879 421089073722890511 161479862345393640 426888205148401146 31456212542050221 692047113172830254 879520368830248816 616786976605845640 266069178766136591 302059014365998011 695781859153414389 278006870930728104 47290549781661234 602775237811027947 437639758156206506 144734549572688528 133825433125326143 270537427473461441 794583756356071481 448237049949266289 310494985171831933 143648402693878520 462031586292936750 626853073466016419 480254454612660586 768203501864082385 955195542394653556 92971900467840174 359140917091368202 634942537348147648 240694179513459086 585835876766001916 465194607876399289 719944391529488570 889070233716238579 436091012739886308 133604535468776892 372977230142455435 311305174546764401 102740343731981939 513507275427247119 690424599261419067 686705326025447565 791489083699102006 29691660399098421 438595618605922397 193004318887129367 331479143984647188 175414948147788042 118171235416781356 510345746576103424 905796512172127344 483100602186675680 507920230776077492 806662763153181674 248510626811951028 908032265860933547 335819240434548629 569785083441403093 744359336229774493 539914796041068150 193457088950373110 522261567440572352 231682068475706245 84644291337698462 929811721371136835 725383798223170833 445499601598503568 2045992567462017 575056902225904370 140448545861709865 520119003605010798 69451313270032466 195256932136183946 280661971535068655 178508414146470600 620390835302881057 364960608231906947 485690781803528576 732264672571200669 295347318657146762 564217399765979003 611403411761170636 876207636489911871 314512550473557684 88754047708245975 276176629656867281 40866019937460914 805302893909470220 380404859277034692 893100357568978371 966859048932589499 926384055571377703 787223387284887988 403781085005402366 40443291607071678 542011199010432985 501192406035128601 430961688519550967 323184475932825430 653211991190676150 938851977540203795 471418258317156447 595991691985888043 56041782089683054 637715093614793950 97647208371623135 19552217720693514 721747255815456642 6956252380753743 241776995461066899 202286331370187674 59517917145405181 581013487214786757 85683824977188600 228569359296467767 18683219839751416 623586921699106425 420246408511143299 258556442112121280 924668477520915828 954960110395506436 433858379138791641 608402447652230342 217544628355309611 458035542865266905 232779539530728173 384413768117136908 697776221792304612 263815066845509910 802027118572531180 472279965764724350 951453147645748660 569481892481586537 63883159403725451 749217855248433609 175054493877684479 713718913778479034 458311829997700264 84845012361054744 853664105946822313 826940132020659612 434943494567285843 660167271513646667 792602502638997207 464859504318951956 809612192361602302 840259931972911617 799052825670221478 405544985810246872 415465472967917894 52227870812547494 906564588281958420 232037282344685166 427439195612399064 137143099995244943 490299343389322590 949101282545624100 539527707189729086 804443640363373414 4416113942226126 249396250642513354 130495671956022969 381627446641189648 428130826603670879 473094942177782766 775991314042866423 694776298042560011 425746475767976145 658388584937816370 247568609771703992 739640342148652313 655672089282672330 93677659952737228 639235272212818711 137897417824903862 471056453856812232 688204494515072151 418067835972954034 465569658851259930 786176326631768878 826086357435693311 377670351846510224 813332450523739089 443344879121647345 331724376741545551 658833441935969371 641103749409278995 573430928699470398 463353776913979452 616676071939883463