83999751946827679884655415525599893491513143170413605098736094079521050849157773115100710556907520379830689258060804663457351389128708703839532057667065519005110049774778755435436912664910967505442886442443682764979765446241977913613421755629511113492524749810185853623483296437975467290976269327306530593325181172136559199393539497660769760969352547779777478349380481391276220215145918449996241742581936170652770232013612155086670026211381958224817794992481226982788111350978556929674637138665505068970625785875540480893324266071474896918450881878022044137341530637079765862309476821867832140438674896990713380042889511358865913713997095612985260652056797987758634637241655977239807196091231269135198370929003753257470465370943532088686146547695026275406358484372054902868307041297597379011299407424288995146734014388771154759006250687536992211862418010963727007618186173355498652168464570286889819090247520385425945433838160742526974667644192901876071421889636955397783666147492190795685382210643856123926244594125246334327939905424931362816133295298254387849744038265990511824245853878878405256000615748389697293264904835590288223626727472886163729476154082194319333660713124056378392980935055713507316723135743770937599692674738762590123548888070817947304523574369162384256674651176090231025374510492531191316645332920008825651788514403011145359176558094994726630450253064682940562577235158346744091996136098659204503391265968271715185540804505382244045283567585304874342309539898656899183266344157898852458655678432847932182325500496039044182370292623092119315859322134578621351110205746596293226787705508231420326714349501787469404466790046379111803180501794177563235016892589614799166781466768600942986229525316352718124675034007972576220577217148499635658125469355679672536472883674526876153297084041395004087534573899842837235684923288540296957999093017255824279725719842992890119492727858631136729778945196226845689624472434504200959697414669876761721172280554779024031266989022740362235849251211653139783802329121434072831651853818031113118612674287616084174403721416922171851553638303035809631135964614890785909934559036111055863352063003871619781066826042691870571299792018461581092581501456250457546560515991604823884402177327571098172303596019319940725727371488165002507323070212574865472367942692675014010229769212033166330306619533876913567542886933149869173519832607221119602262060742751361888654010994076082471573755019074852064613094451654361634434626743753486290648811022721139514546288697108760116311026450842902549813487664617905598175150443767558741332493854708698253887564191832590086093676725940264515291990497007674861224658009645875160373654885021213796277379972616559154106259895875479826760514957996885482285324667123499878324588290549001468649443781896373137147668326358562093428362422319404684112040014714017963886914707831656946662414088182004913315697313200913988354089220601469751285936433959138997919678924272440488200359048466117269371356148485555162228588992249954204116310460695582991170536386082471137224609899158127130762072008228111542140240320221800926740680200320136290204878147470722549021578253720733165208838852995280878572618843585478465863589733160098135964090955162444505911713537343910903114951947935396116462820726284301201761362608795062470121517037923011242577588004994698406018782567962649965605415824906788841379420423822343784487318473577803964892016630386272279944345782993148307856684345515878073168357458247681337704601684109043191637864335466265207000313663746069355936227891094053878262999418489575759121561499748754979121221360172911489634899546347267810837731072638193528544597733849081860032540959459060046491195572714299647923598065003212541272830682386522529013560359698640676495930302275631495400219564292960780322955686213587501234496812519397586357798889359518156052440453130933380262151850016091258343356570611736477027790034133292026145918058390768587505154321111413564972429629342130627054498608630692355881721360763871635314308686489130563110674386974986003940274103914144006926910193751902069674637259526205076331558196783756925672582222320148931444725484575848062009857456593016190506598210314953874775713666859548673383620294345814779794799140656372126062226773424390230804829763054553594541156660294110643046160247011828978184896934273460636890928150578416503175955439104902338934633220117713696808287390821793503808583963165489406556629119596254781998183094479219749656536913962367302229687878640048878004620354578699010028734629697670624947712221065918919485721204626528387007491403458510316318801258828647255061516558898701196541093521343510895982030747740944718155702069943776567905598129591764067747290543113676189773832908675560490435383685446508203153950364619513047831290265339586589170284594557869731010468474469193373129167404615569488873496523269240043293601333476155166028544931488713364345803391092364706648355545462368676515585138668110342904800368220960215382610363746170855486197544413242988709709288619528989790426607276638975518959492244976945038969667331073686814727284120373882339458352137747249367201869542619838629040475758809724346964340272618608755515970282939160700627457209952568897122618930006863638562738379661696464335241486615745051795192839324819017229277256511716006689099698959677355319230425425173261861123093131602759176271914256600296520949718392163722185132992748917884111605589355127251223700804493224638368316187583920466648125003397841784215703093478533170629644971002640750524261493367671835411837657188993929467803283322531766850481556788151043236536002435178391971713855762355358114911660085820965862663086797853718968323607387686755406884000555092877321331118861363580765240259131925048645104092606141590823354667278274891088496681416761951873964507626341660444439543891578562892614688427846628205035493706633717193477187110536180068469371421539690297691089943974398975987798062768831310826176855955118477489658259864346110889977167944974586574444500286298999338511245133913503548887144749884601066551779536685726290938068436078185193128034834680571238194860633499876618899287515394178754153958304707136350153300121115182449489172744514857044022400627898690111544452409148619802271421055186809760607212140507953133718434338999769732896616479047730484676658169773775895880783515092954909002533750604162060316465326138551066851029312143576549373834366459625192362369856398008607919762661993974594970657014890458301353850311821836778202365462342916404738146207211045009583930021127747847072990159677586118083053892483338073531587728600909932129339932975528731596224264571203669010934036648225334443886051958508026507412413424531382995786131255743572792939462529832883402400912150110163782468932991310918637705773980846431898824874259730726177731054021562954483949297248517466255695007650196976916131693052006106185799980741525957581847813012537953293305816319275412810830807073656371642287474906896011686605693038112843750269299132281058098263797726569492188681313634555992716863648354081996093894593277547607037902121703803295372772404276853284868810629483180871950241161702369347515589476056798126995158346384724048480686791471583858287612928986776752013346083954868097859486459413248922329697707198309823945241304052352741964378656616513833516358804281879597599934310574776615564483197257415407615518719564036079719592859602451654721867466783504882118613656803118384305745000534156056548913815657120795635777915025115542552063150173435467804704735830549589850021712385272323144878748029620793154977626229729116221050360336629912583406381596227088711315517633134528307686253103128599095578800081018606486360603727836715351957712902776775052317058554930518285411884106001018351321524753816092901285521466494209707253874831570367425334519098979838669429580044576646787328333361140157523814233499741968011181194342023844470162321600661381821479485600340317770477703071786061619609990360466648377099016980116511809747589706893788259738617048548501018144260254857224079883448821105174622541759310753121520172310050186584660730394524006503187012180936914135731280314760578836817681035868333478613217779448679633982157915413722431255110443974210252416089188204385531979146717282851792969301933683895538147877000198375444744178445003899544439325751659418430603909742949117796065917213397079080904625516616581478152713418316157279249485897640971315824665565205072485437651998763970858378262733097232974307260227615671884817112648112071787579871751350678583793411946638556332132449257825330424253019978643669989161795467193132540144682531106398005670355927400168321459089392877131197992833002151023272138261094851481609513252021492367324514188308028504085419965167602366655153606895835102145021278103806065899681678202992659572672624463617780857926479142381195897660080759535801557536327962634532658651726464044645160287021668485866516529067608415207436458471013671214092317253805540335534705474246192337325501668133826893978373466114186246356269676075126651443774621005103394061774725454633624496199748107908531248151277910165033045904300205685972465746061536641149664263037772497218470661411690559983018905019660022573912915434089091608013150214235950288290447591800960389425741464784107119426753671475548146475360880311143454732827567233264176457504077180522192856736151009240175602906729531510671101769270748314536012288142207054462386339313839959716659498046855576052092049345875631576775820603654610160800018203739899530287042850362235218565972124311979757999952995942568311624097436708337535115520046967795113836157683021516702626746169986832432785791360755557208357864992290407225340437903225762975392841074205628363255122756834674049210740579907594904879540158932008974418431709853296428754127938649166072915707195995212103960332549589089864476249814264900768318010109574900823814321532318270385794464055550940654890147830177807320465956996168793477350976449024659328758741456074033603011734889695988754313522716708442277092588106962114124991679222938111224157404415294575110017068504888138494810197126420526563222751849103559334932073868924143350995316760752952040119464327165649206916259913549441720675615416335691853296720649690838058263559917505066324615834222024141355591303237850932744142152273586206580826224276096539885143430468200809772742134994766380384646777821506325594382708790863990645740780541410817541713835336480344685183650121678049467574349206486925072629323741862017596592498735147217385807476973524593061708793343691811275107098568250596214057595112129612521495692505792221302583930977331294362790752536037981682772838568436462889816195845533350065216438156557411974144914948106638707607862803801041485951680942392236842863108546011086661979466551100270164365522165474181688871979986065219315034237939235614653520618947459441857309369705171586895888946575361110895040263366029226401907854191000530025555074914703154239344580851364210337598954560568924347666437631696100496354543072471149902938679262727168734940853617092383280124232285079874764634266067734461031170742751159278040741190111104492066352006458958888203234765372996582469859160849133699084355255701084031525156310136563523477910524703572204872456382404880291886155101652273922279249481011105115386413385008286352279268169187827786132539291878953710511401721680888026623630713487429885624678696315698764503828493093587577979923827795903439975431041940343399395637751985428871697341889052260700094897460536868151375943552828481546202837097921928680674404397261573007120841269387391497677386123158751958906293355477151508587286705381802008093153754733817357068683967357637663168026781790425078601597486554962195784581011792469712927109680857850544621815046801702828496532806297639952882778797593203631695650637808442685028513824275736238935116030920117776803770860088515539259433461473895827205699849510197634358222491459904597490449378127822028714829670771168809183811639609386179846595097874760566458454841095831313168718372679904879438606127307708669746350724390882693782563904843467509002239303540682051228399261600565577173560544628265393231747978591808259934652047313526935965439166190400059987824910865724131925930700906437690599186742322394705403220712708263682475042784602135541307647166312019582813835550538437981661603358101099347337485665684621760306334074801927559457955125206251462451875340756702645567556765494684218591678427767956091542107308720475926065649651806685632341554161013182057701807210496444930158767984589227035764323072701013337345819472850978913844031847796756986908101094655829638322017521224871134257527722626409529020431298243135454080074764976077792749566943095486330131927304261011461568898421234107340146016201145819040669971958482029081279686077790603128108853977880194344913717659700032647464144254147988477153445427041602936182982919884521283608729153709202996374162574308947703192892406770213251587022644381108647025393442671649701988761067571683615895675203349792948508383489358012255774432268738838860465430993775445183357470964908904723309571441180887238988772432528938169879205060741324958342158222830115209396771223016320210895091187877063640971059155622381127277011438278793828241910214471987967126796116511382498060769443391718847804580154634214440605822489379146850627321180490601890385528638014882945918100587574605008426644170969932647999261637222421527697530027731825237087208644690253482922097059185888800545407404245919345958241930957251525221118679894862334470054397520017462748759450300595896528665301225377307966163147571646748771597892597641726328102523135076157987851107605483370435633392485323918427351691258470885408312775751334156789248379223475481777041721346134674783773047798934958044759903154844266907496132690910651521053398260383203561365556388181302381256019653890191786094973139579833189910035420105956776818753605075882212707789036107630207915907909358963855967806890936288566253784302087512460840168844609108992622440064594410693164016890315735977788071718905026288842550947577319692244004485573173562477017777830001599152551350200264381856264507231610826375165254608187732065898615184384114161421126031662559251377027077982007768754132424122748274423111058001190214748738883926277498023516047751523318395122259448235130937698229972657689248486167830414789110848164035753151609421573185553059837133829743123422540937947462843496834413814311886460969471613518730695039713282198999745526963292147599378953869354944182499732523059037371278311097368769026229241383655847927986586061523714813584751477383376298028772215817012438050858998573397115158878798609915252087458433424938080619290512934069908408644523662560212076476494455135399357243954409951364351516431377627462044470635690110513117483820560105684324683762068746256717797314060477387783667939216848520663593178159062594744652712364631440558829214108508713976296220199959353192108167767456883557111229472391432222466259577784362244448091129258010441494395699478020930359099694034074409471043661074803858306846816516111498878936613913535158354879447655683137409867778863689387900573784558149087281497092322931852816555636541946188723223692001036144818095710691290291176109438522831345571657927143740362702023378006833474065274502207982581501538818204447880919521771334266042196783589255165143481013540209034987804046944239453392852102684143278038642396078396279433761875700618227026462547545586032492482661112250920631870484133552081362771437270211458969118778217752139040770103899962980417594528149274371958611294773583623884623535760280130837311826337578754243701347419500884547876881734225407002216113289950946172254627926118869693278962983560455191245601092127421329257313464157559409491993947852562961315103963993314678720160487705744878689112655547540619332455616979993771233132774581764133335785995217905461143320684537169327616217493197617962536731230300285973524244024455779123530171175885228862925157763139850846424998935663866689065381977040892012295807082114636694314087860596664412225428037395566752318844279391206034446967489688408867827758103472406527622099936613423741318717825318148179097819172863756685480038426517612412389576608794321835266650295550478078899846313597836619589452009247905753233390799429045458066211240064169757978407293961232389522620237242072837397782244388664068633532097479086495032156639350339885197818259886425383923647252597118462437094074193400909731362196259250988180829590641540906176597247382466548340733371427538644040179506308413430202882057688949654040916893016290460228672716046872054473868697854047661941878593178660691976498396752287228966945942224213719916017852674600694188847277810384290029325989771865612288151537778954535109046474317448272897646336462154344268767591342552754238115713832467021273739164699156628849876587968099612108080592617140477037864980353750600488933388569968574790034626821754648198857149063718635435571043778192174345864468419221792580979035927918986310104672080764907835821582155586197368640527504955329079117663786211241558602781497132262238834703333870803881184330137322834896593190769829662766148789560852458355635198530445435411753554605944702921183997223083331924707142183104145723443604601962804818703090158787129630343399398871289966496866390812387554776817862909647049463626347057425682097225165353917982592341330158682457707739828402037688673049027680900903776061476734023090493114009431985953803723247674955200519921274274338701488928403153473748673551868371141582161676949536622414571083602635691404154397909267970385756669268445607361416965915659367781951321928028958766850593806815949381042890738214598670447184821724644595473388606653842743375130900719262481224811334015756203691462744268596521310166173910347256394498616124853386770594010338549427572632424763754446843679017630856638689853381282393231875929613353894569112926496825276125946322501451092150791060633764036412322649504937045085669197931415569255300399280445644855495937803261754317870210687777418785819329203935341795122554120970786935847086807766685198138883179443555402184720110832992011320796327074118996741620365736061873140014471086468803190439409535228136848130779991255215262355107605689505746392038816712579544162075014931235215473418320074857303665426234236376888397448586479488978716556176767540985970851259968400456278294619487529156822759944148483012948214607503204162124647325281365555091448089411900103028373632874548667888956656309319596425325832968611120048202289703299477575172248863101402634535930800255987081822238292010820136535511412152448829660557488150015205918430636848368904797939954331213196432984569123899710493425562242511850878766005967751587288466347695400384622085881010278558163932163656762220382806423863699064166477089846516205961200417097756183800147094695116465788896769254424757775605710657421183344239274037450716451631504507380033150053328008909977599029684912203205666359245283900252749215733947665321314386879556435624668578417728121248500370097782928209030315421551599346685233793799241328951012919577459367252520245698828767635528547997945641983186479246101478815621274484431685766250259447544920812656681338352829132966509300642601960385237612829907397618190618537352363483758391804220358916987218840810279092984995196595788861926312737696607271724678906504618886052080975731622421496846215434777648189322161060638938911123616319000874782023124030615717701265608580963076436482015959082064890883564451713359204914579629613208644077529923535881877142751207248123207209949306634070308003464862640433028556830333649046632399983215227872355533907623730403678618493360846579380050188149892372290804461909804587233311806154659595783135607192901784917058280345289933497109875490481001403917016309231266635887652892498215876726593216211068119338796951722503789836544565926017986191326239051563987625373318493957860084797266545709546116839169306738739520340530469277063405486278901737734642965304411678548155808424820418486340971229334740597706930488899918031704751975064434952118119369485142949397848324536476419208899964110720208347889230705564150441405953779849868094351556404833347137595182045373563568293125932587370439879470768951739471955494735277152164023816256901263503354526031489075019586006031934720608685013996282983809915413031916184220406616384890029035622404345111229673820118454630007121405552727908845535447437266505714541191710260830517099172964872233199270988861545723602203022638761964469050896696766220567464080381822134240675114360648599821108927794565436120551559689937080267014977040401404751583139833483088092574649022362066515881753097308668478202209250034144959042214924861887931987100609260298965394421300056344162983105358002602184306531444283024145079108552759517166664018206885523180652130307635837309765776606868307230569932978262411866115519824427705632217311134159744969716033336971054664444016840889556610229021214714655771928581680845010432853275825061865834409668310546546156494715360143200012058483654873059923088230493741184037309802388210971871399064326696683591339117968517998553384541222556287668805607727410217979701844096667365945482803656981935764289527634291756101629600661048152655856994824429302367747076468525925657243636021263223857839144646155701210959254569729262163876682736217307711261145803810451190222862253472930399900772670446795152922274805691394678836448287478450787199661096663309760076630336646648626181772542617547915866890971332411291298746615107121015657083948408162145806773636594252998976748657496673618971202846803350061524510132424528194481810409711782304186794461596635723973132412083556465785816296392642280452602424976858329008783446050642073243306380430872406281397992947224749089300067245938976771902562842930514340265264967882972823606784386094351369359213975109605617844399917597381684906215401460715327059287843632388616897232031903184156054123665184175730836160820327487854921139186065314473754298547336663889851426065302167234938492622400566867126002100214275322109949754228742996758703353092317563906536120785868766491883525839222442665230251470648488522645938643092569977684185484194316044806154546987772584041644187965604622703345475058482584528777218296126498399278329065001409252192378162836332377491527062215259299820423804839647320055173025390528064330974608056797907862326595089094181784769929009482903521859686908184245320537291965171082498239053476107366064454141213153344391702111330256788237223305637907980937766665630653053321422898106165209143092492498414778379410812625035216005141346476360140045244250350439649986983211410998962858524325471934625654561110534845759764776770610022263367321893689365335259878081903979358613655236133977692523729853032257515423438037592709718749472081650518594293153102636453813887360703873585886804805646149405729569916568305974353212732500595173938261392282936473665926546224170567879724982126004345294332643451297886024741847340610209944657003317634699383532529293239195069206661351771739814892971431369582594036225493510752492368481660079819374320803826192971297726373700022605135867206539388142508205277502927129622008136325790264785263433293397428055260042360707776130740754368262833048366031686379616743330385344693253856705706217838773116392726285359173696577747377800702079844309792377338225790829596746523330406010759490264277276416159047815679669223130356979458455036952723599790075059788984575135547139725435479068021377797253640061057442238845543078597173710800420461761118750798576578823557103216493351165957375935346049367077272912871755173544114782568559183011860035786154903602181203253104516796169163570433663440067753970921930570047737639578167174173326566991401485667235016130838280257558427480457437492799222801749410380737183344826370224474937250627113445649101700082134250613861882498862708244535930310566150271191510432567045728782109322848790153541103529949245670463123085275643735057329027960006674829186436575994497448449254912073809773554059306558661949084385808299601981354957368955255860067541735258598833885216792588013598583690486909354827528959734512098860582469054747567731077799018568908565510113789979942444288644002323251764160928212535317671009334960749864949738568825988512527457186158316471271187882174219788724175634740615527492780080546133462798971989643245011336066891098294830223019190048349309897730854766424680450070621844373572735511435592040101529913418953158001851518880416065315490821956280077597280459396239261951965686451253041240979135339479547440597460372745279784766455031947597114619706381564479368394371807032342523265061225704380387479264241934974615543493843450076443628190497825709620327802084480366926216296436027775898883983881822237881353167108263154180727207188260799782626719522429266544233394281334838803080304708871050696338690756065866821580768268089159401072384348481886987266797819036698391181349803704558589748433940953308288373233488855741277162109256064786736882433428834207744781508909962714006108199249036349800002125349605310401582284560473102462886858805686568624900914556961562149045340487595604228132753902802419434972688042537452279490961258057835382056481648825874231112328180399464015677707663131828961954576926785051135948721829210781950981700970515350106366721441437433423328209274788472058632468433664121473551387567003569417775700230005862854441707187961937763801551337869961009448192989323238934719931816737275998483803621043562793640288628747339416350126648922189501413541405299657763947500508676886196842741972730685508591939942193543698712723567537154086527361199581035936360974562558100429865577516720931224134445763707101984720618548553230167691786373292348709217330589302031632082108946461589481677349005441413054929171388346608957233295168569057743368092588064392407340821013646359956352753844138289763192972624356881151859091720958473429077277996573797925654823685970843953276636825778602965131607205576745013260660159750772649415028228335689171016886339050998535938888029898827818905800232887971391281460884667551532925482093404935287659336562503615125149886599251057549281721781606849207566791588907467148005222432384876222249591755257392205552601325256822432379570558244544694807662971760745537287908630180948443807266158123360981231239276358608261786698887253119644386627295311287795590579358943589745571605480035012455584655578068786257374568174631238625128458241899460370555187837458629554494725562523930929894569002144562933175754565741887170746488590609561739791360055696974203602229290993603531218506519064641570877621485497362735618211512959616608818844987162112611900386825296181250154154790584278672356709739379063595682291950203940155068009377426050573481111756873473557275167532352305278495636766515867454244139176582264051220679280266690193470018460412829470000942358141800189928954726015454237680297553169566115142305913632219934658933515488739257162580825492970960138544736589116755067027422511815844823112354468039666788501427106104617684014426421764600256382626371432917608294138448011948433616554272260751100644069707531425969077863225459386181316525329244892536357781516956600566015859704181610364490945031282629934494211058581566227142226632601200390237411641317352717820448086265113009566768627524822661669541034555953005533047603970531579062587192326610816149312940545982092120216100411736314125791815544002044311777358972859134726573698927122313821739598402736955753469471382037485628027481101200140833660096545637790139385867132056176860626771810047871149819020759829149476017053883871705974895905539551123765835347640286823591135745809888937067837617877058189633320049859303457689015677211343559009287777136970249664731277617050641022940358426464766611179491356710286311658447139214857380059897249237943909590268571275615478068214584959498337306407259503154728500408684773204065546721950800815207904613668210068964980902972264476232387458855085439038758625622980297459941050773504520347029372570730960385348084437499271302736914163693049797880685572730756969311832623660071104695243011597735651169675815014663296493195209239353946571212199596837285970449814196564818074885520854724219126159564498534400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000