89210299028303466862114675751468547445234253052103404311827121244388260095503370389312337182095428717642174847201292980056696402637397063446886727879330838492513025139369653379788486201995515841725350190428821291877446179493209785165266312517652119846284450010632821325411246180172966159331793551714931824445891226830771199765689041590916935954046075091129713991086890957004980544545531044658744188640736718485689070011373033149789413406297268343556136103121789880237315317125791711328673957603826152183561996659305043996167219525853181455954997892407893319621763094891565319460660211512632300157008393498029739646715942442449949067103611236300686274762581709500650273108992980482826982327901768501588438771209031836065034940837610666605023100757576228142155344897630155391879413669606722892711241189089135466822707162467565847394077135353148847538438373112742950584046715906936856528093582480673235528877705168965923128613302462068440209552742335727700142195712087401887533423255732218944586697235211122796687715047950215713995068772032043990817983944095431093057089582777154047295556375004664672735112455924720769757258646725086079693509890383764556259373359387686617807776680508494501542688039171898919395632628915598229103186752381093258086474844205125558082718873081250427428738888426294129415653938117032677869328563581415072789222880861920355438048863044641101988534069746820175848716094839608298607112949528387301060622370926937549457693850407976626347899115677078888597685603128755083992276198178375655817689566364492763985509859806422338524732875011496999063149102357746703344020759655792175393932566207426238581832640677072550905832019420709098428927421936058682969489226134398916256175507867554776805195262031585098215371230532253401859292826805997460116579118582086346060706125927431218628908160849972151420190719633386317057814864779486550660500488734017448686200413905820662496503358805429591084901126580368511050497246048619579517664099578287151330476388472864458476418835471130982401468438749906676654240161971344062365576292732606334296387969946279403420881991872166811729342501461035519921090590651161384178900418505904813253630005128158318621100671396822210830693043573688340964997776727223163868160972649788272402288062944227009639046704240847477365571609491837970472012204706272161565364522809618877005129197094843998306345661356643717548619720216653021173915797983048034464408820465225158610939640150257410162810433574066522919340468554693631451727707990559238589519200600403709214037310200129851524516880986726315062176939619605307935910307632239975389080940786804512251857470627400780678163575365003182109880643559654672715672476994183702409678626223327557984561844112000998561729157410718388886077934555154005450821732770233068439244133453292105307682625980245599391291188842366519317488979605730533489643506689532975370639476516936161800421429403327179123305555710721273939273928106394710032077251660045550467653961895154472884406360392245284124185381417369144252063294254723081512238467097406851827954433058824511258722661112844433386205634058566547607484387203560149021026667836684653092683543943723508450666838010343943357067733824768950330462753422364221490333779184146868428708017086370156451820082904111817734382527535575430963686759738830135190447265290224306958632601681626160736326307919859589137075021471210989128291929285337044287726866309443339436936642633147632969930003345541030825983748977629961287170854307502271408497820052908478036483182853444799969718154598706228489933989863526300427518449667551720625729623234948649393487622351003458471608517736281346584768900910789620865199157734270499272902566862686176789901292252936787627475735146180573167132809686502099883119031670710005882464706097368239572526276455726090071715168729456182107317723053294981418127034303511981899608292041972367455684820233569114082214754540057233237749737111674478046609489771051276431412234068320434741174965725590615368706802180442090632104802585224636771553239530459676533460742997771878572477974052536191359510604158618614305290419471686409051093168217533751020458896461043875687864734636958184724212653252513710241984322222652275878029301407138079744308487960650438142019124567877554896345332507380289730802318747036309089681124813596282190659374519722525760856234845498802696673764639136109410309086140767794805120861591486689920712227623903162833466294055654381173368348596295352236790571614858158978952081286179187117374388699879762271214517520010215797411989650664353575329931828706107307746899844659628587568978432959267438311537268491087755761193006148585304882260632914882796191913302517783127811396673275079810491313023897592959963579459042275119246950021041247184671763075280998829006974016297254347565600103270233022401272450967747953391176141871634264397057041048089795472195477123882907229329350065353711840334144935843555093844592200522361521153996442043800621389346849498010583850331680235283305544157391037114324283904788549268076353440943507863867086880381132955712991019987485891842704893439695983707190776154190059935195187739173078281818498157324675819799695634512022127963373301232301955545599419646397903907938832607960721076866488577011614452400396403583737125441996084154441813105175451469197602628171493200564116978171867906504215000634135790644355321758697721880972468170423109482803730624240880621089786262776613836416659479368611112976206710821379038221677835259996352760035052495961576687401266597975943371251015530660712101893573632569936243156568427426121179745806553847059386372069525317384465697048405577438740336549103075159242299457489637831521653451241484865006647042063139241806906737014446187075291987237907850475466716023960703715941533811210744750087888328455889237091946362237814041135842572218000470244472780360294249923209705069600975449683532692368847676760372441599398442044527279763062255595330304057376006023577048723104666178527547471808726167282773545341140775587178646035989946843215664950437927385086264909978492140582787274175812171045817517097610486723556031025758565296804222206446119174883384307498960744735613472830267671760364139427846142238668769180644880058868699564052543198497515118325225227131410374478692543392241648760204151768218454559936140636969047414727906326510019979492788229372841249014136786000134738383419911967089799290801213427784996180421189358468362365580809001584531234428260151152573224721078112010752456703894660330229886141707913972729021839713462608244540267470673391077972355185963152673439894410784386859768486394271172635726211574854853954346949827892389875183675943344866764721954381498812445709049074441809454877807330670694097666402701377521717479188878272605770615869698685212399770000779098096939146174471756094336807945798146307516941514253938527928352588837019668489992399545825880175055051187418886633922886252628294280378231706662883309500144051063838062275103822748708620360164527113688928001732011780808755725288877146159991452244859583076774394259671334294296363586720081096671014136965366052951161733760344401718855145296394719384448656077883037705944264885640767283322982887334914158287148080228846917261154390282239733641259587508327041441987411842538647068544157917233499419455127717686268622327636689943529716476820833202847137286083886323174324326165682422410070468307260902352360053232032332791274191751003706719748216731504778480261194978968943665121815083632211136391828457995924425371532535156230571568364883241206661362942899779089469824533713072842284608572043548861970005405413374735205944987669443086005303613422207158708889957009599143202474089521662207310907569878951227150479371856532459975309061652841808978957781343513490750577650758828234121563782725842752951692730726402768571000072490090928904688100813096828735037725705504191017361176837237998144820320182880943076056995411885098150222826093362391549727325542213564390371421002376163889486156184939428618688872585671031134122482488639573042310223415872248476527056380495318178351670802995432153221266141450351958525056237678795467507233572474424611243366014480070863893434486454968919414492025635339214976104979383758887633381040021745565874394316643380713690496444174174486780833496952328873889834916800582354089714466754803055529930561583205212712639840622373116395376174362183082648489832259056565150002696161203553108673956582903852146318407176383611639497319691899877109027328864059136693039176062088844099500804726867263576560291960286003556193703673890833191922216656700684365312524328755626662863318581373476523900746699937251343680432258155238257705625028181481972900573431541893592543775961460256798758297964018777611112994658415492586869545295343473822650218163991806203709773318744346878180870212235067968291294574047522439732061830122106245845166597920353323824596117202908498365669701617583020883583098361984734755823259296457717691965750602450563131043845212214068510255305302496770644042664130092735568078616322685082542672935467272817457777552573649713277289844338157272413033741827871880408140435217165072401786041108346722378375410402940108696440703048794216373934385535596426957301354888965249743541933728755791639684446292305700723461329341891309515481146430919716039169328163644170112448442185286951870829319505307087401079913885198520010913186698146260276018573825909478305056949378890077168127777803283665202718496964342610919075981174038854115434649272917972305473094263666066348176518122032287875049172548036355718033329902177797087559021857529824521047861653371736674698237715901215049900497603985182289746428943244929569710877062578077460051348811478841356109742277437401659073415853835413230642352289498784993108183418107072106016589773380527048968852879307458715178206399134763836520592021454820066969190551094396819428245136275217503680110755619367775687195683825250566939030399732992067401852281332043969320226746370889223493326977427864194430981623093690790162399582936870932063316965079873574375422907839904092126875161924755923373615947016499128724712681699871082022303737704054630270308485545884594231308184640919249251302230664120299325649204922898572173866435143516004227770076697603708551381822553716570589439840794861743713433346343477967176086720091030302941564397650427583055674050668908041211910730460013745941575852797416285184651797118135054096780664198269297262413248501546032970746116112888761851706038248758335835166712229393662368924346596376285997846794872369771787659996163946660869580588248099477389418364744122674742011263301083521905115513956304945168453313063791523698718675758492254576762448929455389091070929333126768582625912254889932214645236523087630202573208836130302056084420319438168603342345437826465483701371615836979262660361488484706421081807472293723443570811713694074572362985339399923597384423864574645948054219063606874404193458436253019014341475647116430776886729802275983915591130871239306751984535276820982608541184205872218496522013674974228206259640262316201959987295618013055811164362720533596059445842886285716598898421122718478060549957848344730716591134117149978706323258495886078231447588152865605131921380152004257909706111864338188401974208644642777657267109959973655235842137548366117270522640356533775756872122675944550727587423455280919069388084996572350112963356276220316498261648573437111620292785940096872651400738701090834996887401463411011701567628358930412026870094301207781522772286235273496651959212088346386924827937280562089216494440030586719323040004546119239901316920775543933687568332536252912642600422325069717694410670144443170403159242507662530300199090320305135231257117838582887962291687383055380393826850028432294265387291853471042993873984769065758193709260464689938380714200381642206533355981021965125523233118312404845122705729592286521888749941626753151749292437630231608406865694142051654475829592686881539641242932002520444292313251451162784749696669337196746704302684576227712602401435524470228919625605710163834734710367699148844376507086553907577594361889317929760840282890285202261163642287808846951959232539941329623306610265023104794633347275668381329577436405576131697250387338483464676463630631998590655832237574380182745250882430036621672558713829356293024696255286507646439837673609676241353927068062502458828320352967164685795746824997719539992358636711426410000384769443679541903212216068068762909331889131117234251973547281895829695904968714659330497350095112986565226599675948930291723797871385780362033045842305428640342631070363285156244591488123993881784959414850325215226014935221279015199129361867208421680690736718542119245877169134687671977068412076807857171064765389123391437752109287536586432983672495084914652460522823314427488379163529456600575218109513385183315720190921051690868948365451361689202842409497137688690203042424588029153007737827899160131102566907492450945578233852111602241197640167488880377475872754398471496634577924842440438438209818694549508640200373408096029148742792931609767308220218850922840292303876587200166185974118604237714411999425675202490279444671152488396371422660326473471076349238447489783550828402067916921068779691918674768146466273805265241576800112595963302750020635985479613929966108363670706398998794873974602316251457371167595053091841398082191048848937442059401665022292103336949015162877329913245654267641321204634857953050773949300071735149665395559866811298183654864990450332534736834996703204720794807072770655204458070192205563482466848745575497055852697797983615223336110728787906411660505198584775198606858639950251434990107067414104376138732289242727936969222371270705334127648987169445459714827251163594440092010364297132572370092088305855947950640421231853780824381100661947364300911543057806935029495106813990273959921629934594921922410955048183203324805438822383211327639249278870685987462827301325894495650233588054122906545680881879484051093172800909878484336635731074677007040118488206298477729911491229948003943071154772295436061012505884519332857896757598753385724287460598706039661690577416892012449552814794939435294133257677183279195494098866201668136651822250871985429383058562446716007782226087601976078825366220842472391815708238590013317376859965825250407120742237385460825444444213782802946144739782989916002284067962615335897520288900620953682623742445844179159878283540558754567062802665438884050093274864424727486062117402872364253414571368480226649247459971184566419854499455660648902422530255831325693788828569470196055241428310705364697530130492088488388240151459989647812572677984246600476300249854122714380938853560213429691479854597333094603063329159329496441038009218416325469714318580804365066465548189409498012798671925340232945120761915102407736342168028908121004642212646136307200202720203587106405887307895655772567732249248465279468902426317591867104636800853072167698483562611118217905586717990990727380088937680375081958892305862117364760377659639470728991884011817430694507066708864034502881477696480057859883365256671087184905264867032247610865697673513716481946671665434973287271617540022327534441512553588195861993574964350328868316088366739858282577423654161555847341555026089732461073101796922988053546734297059180547629146612228499209304787194819867960402800998923278617665139440349774349296447580104456255824042832971564931491481617881648521335517933082670662158375332305804480932750878155018284840539258092679768773607339995312955194481375542944381455271858103910340608579369152786166733971933662392195641855823262691431673901372233990638494343887933865681107677777674379849982523538979370857362582383890307182523730228975769781256332925223645330570843947079335323456363661760503165894130233947331189013582675435856456031736751364908439670688149783596703810509618076185497691900254398933468569399481297595126808366843713519815009081019527809008616528928794531896956383665940154225053534002037981739369832040860041125115639486701710793665355680214081503006508930504028246142418608178434599172429451972586619413246009332668594748188497434691754037623769307415918762004342036446952919911823556576328228969056611559544930177098283293972888571413294593911901858241278570767808799822432837918163283096916195580642068171103211175842215819490257283326378836087918710145517789266858126371991343542122932809406531117308547599418986888719583699679600494858315892888883270763459757077680122837241962996212212290564974050255155767792524084444143859792859228233672979985737558777177097822718383890699425879939956803030367232527128784449665809451608315089761888351833124666826671578773675208040239708898034213448064180125891574678347890048047878791092321264629929678716795248263617274946376481145083473890697285909053665293986829806035142369993312133495561005340146769945286556160623878188908323350696058295982512457395594733386092358174414117372199673940023449002360383145572467644269251360749591590776637412846794732401311614387306071545812256620114839127445365588971149931321428170159716341533507491685327999512337337505105049775883902849080437164010676944217698488433860443623548070496931399936456371661861083952083441075013597785646022255586849296798164685031146798590360785674316998454899241118409110992246776530454053835489510396803792080275745997304200382374535813196083657251894823533249069271867178345001985091455681155987921984589729181551480776184696051177165471972384129658019362308223173940046793203114128651166168646561261484017842538931243791054918305094782994792701980935168645508211734017587188329384569123743840136004525068911881203094522907203639137238583938603202890484963989622398784385367014757695401999326825952363979740162702731700396506901104060935136789736033420797245501204152154875173280307884116742251142125447481923201133756720753536018975993289701243078098283179263955207322165275529926592947970665370035791756202293114525201790809550838003327201077446495954099174278423842310432710774712525884315898607993711013944015937691512304689523179825667134212161032516456436445555746343205458864050936512928855085905911247631588647305883877758742536664525542159699193829024728798776146753067859575374659715012713765210204262294731014910820838592187004449315437456364896716838122677498478252136787757271726124021789807378728505249893609518091082433462931768388086187982350334819583440394648108508313255790083239928596943348506899788027792210150954784990721646870275504848669481260562847039843844441309138949346934556475026408888039472282175513637853467047669618016793383062614179677686943917643167141755845352986919602673407463032777228560154556243720660313865048269800398949929015837565187973076018563394140785183059937952448779445221786779344065058031913379935987451694476357782395339244259561823942570540392165355059698402741693794437555145548337906670694750158711934669990049545001490094671318186398855723069307132221310319219721326974911811270302013703184955661304478839803026938293944166131417494276791237666313086329281868439634394132790285536577268794722887843019299671391121244132877807437428595421513560654646638909043947811021483312364106806893941597798376645370020957824564486690999434381578235866990189964239687378480187575887202290844613706797702740448574189883052435872732488697188200042990215967085029294454665069337260605404563727271768677314979407847509895768177366258986576380631834281810084616080471350615162610712397440218522664448691745715596592702544361630135835194547064972138543351257376754440863421063483423688662524706085783078712112678752414993528502598371723767480739636602450147565231697534517198330490089534020791375436044087974160585867239875563837033746113226900865379219019933792861763619639011139791939552641410051991921526605011045375809656395512324036281420378424600963053623929375854536809489894783109191589727654012434184566468216001585436310263849531002934422639299223997076487408205550205734670766361461794868479555938151119231357247109331969614056634161869868136746008104073823516165787484348261952812006032487076758825253758454172698233583213142581473327135428664024540384778120288041045161527171183515345884904589147987560675757199821655375949534963857521869103600271556128640360117185944059563390989819935980114823711584538081352377877052535773781464504113949359255414180014169621648002425793930740885728620083468952316231858223957127664544131934478225026623264349086056696662409424850083962505704953124092787497255447659005930077115506823126448516551871048297389786686660969760751314760049501464321937627195247947424407809456585392318494400182157681943817149236262818289847933862660209765109139156678671592318894271492142275490519103183185404611204073067491518067139747170502311279305854756963554649843603004220120250204672380476655993662086201090760974990920129089249943198215683380333168409290750060575634388358257712165003525015369089197739161493865504591545469398272009175614059672378207652778742649636108480878550585866148161688483289465560322151537684379975249811408029113458951418759915202581630212007641246205230676484399980858613562420497305366676198471832099953228075034957503654406727958990508689120821531667982016870830652468063372203738992761071843168933158023485660391223975638916553392412109870959149816727914287186319462535186690807944382748668599877260607324495423950770123120318974017995003122815735505444377963602238795849901074423961468551319323592153752774515287047328098996915847519578390904045948903650957754942183683714211181563304087854533247683625934360778271767350452064098022021043607382316124965749536075532967795870051058410144957854538150098074216052466868072226407414088982800899530023700850250287440897879108105422414090933795698886939723566708894644235382377785179987252410359227346311673443705925316216995139543434186371109572938554320932234498650650445958102253235261217006909584094015018741359447928354714643903304957339808341568895214917193340258611762845495854540430564472562783574398354489998137222252514600633598074807431585879902836331457495993804473802895058962688707157986427488485121592060022046616450254954052635863527324215338661341743835044556401627370706930050888648913858415753295339209705529901649460913621976397744434665871406931697945040734034752841755753899079975534248472306539683203803516333244172215035943165018161073221529262750177983493301114230703221987261321662496361412982129963510201799139262568373703411665795825420776428938499432234042561177897547624099460059638367158452673664859768357135955833844893546606700813895307301308773602466373020401387342571904943129429827582111927698185902508376143315582812388418924982676509655652642811025888838821609997174573398159681593464580882137291092419346341878199285341141706785301141995932649817125346311341744572101915446021680212942052797604630764622976272563192005389741928131706123449452356657619344358208705706559415160440653088571740067673712602879212449049429750890733701896481988958056461301039032824216085094716006776297388089647293973348850009007077154452980432910710750022837227279505839419495936469641494462380765461134389236743735511701079507679257483209886923123466284082242856021735150222886484226970010480352699966341570099946315160321232970703254062349417526297405571331218557576684203864079745307379091453738506707170844773974674598421482144855889594216062646914814434127460030809395323775978630544978759748661731367728382151290134362127071664644552088315275171198843307280656662887464198851119296994161575907083017589515037179733088399931154954296037803066723504928852558415600583046831942307346511835965979664313389337834191733021572370387657176420478405836800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000