350258498679493178451908746495373486632501793402954520148292190889134190069727566588565858871238566762431099768996762959781208303230329161124747873916424627248745324172004938063491805875134933632509725466988336972784229299999715309033377871077773021070777520449375224947181797714203586481910443339085940662580452823297313862566007644994099598530911961886606189513922047436027624353960788430822367740534563480601749849817923082366532515959853904429857358581032855909814657244158910612972533882969463387059830227810184551158965582661757310597545608921818004245485147054801495363065838587201688309562860595120099467603428275920513877755412628923719323143376978360124151891474266637393641611613624428604023134507152635342236222980802433467973612888910556118577997132578025826189200049579327862937288981588522877429865054793843916060855051472421296029869154047083026499949150799932081249090865645159196636911414770296166362282441241857798572070395888783916939575634533747079771257497590783642441224505627728331837205864287138828812689417609225860921289834056805116533133541660126608530601719886519100800228508785389371615493976074604423583398794568303658487947842174388965786192369178186545621428809182924367366421794819679787257971403328742865212097508204928482664842060446313680590490814995679126594534398057482503333971888291737314729214983060851648238066467417332373551718870745633648922320462185008587742544658608052521845328509796325673572671119469895245904324548516660933691301747091464546052271099990811288075070904214012632905594505856344908983641761383963839686810081542562512366454213892122679042469929814459170360533424209318763761328671693395532182774039329566935644892404577462099209658188457491912262994904066403110262188514455377043745561877981610683945042564055864865937547180060863687983183605931216793581298703560264175179136540589838541785319605469879901119478011418271423201645984880140498116508004547319026473052457808828906683709426010517721007384741578317716464343745299677630504405166821325052669619461948055471130576067792763655015665319815223818626774431550908333203824399201188265671732849443831686788361660643171337027324729158279167502413307074165037046210511145475535741648787181023638127099922652149135984714562899171949969675744285309401076327813097766339168223479997143772396632181046155241576759763136299442569606558163479359252527504344849281751286804043226982262705437725728379829783605278427946829126597273206908446765945055338461809382474347635405742857516362682611806662269092360765632174591024101490233479556955808259756693537292375076951067409465514299790219553456928093741568553430686290926159661021525661708840661375802253572905732903585508500786603963343459912528695979050097221065246337472562110086630096504784598180118582420443582782943978833330145282544688745639031015118408091195607247562808693654232734177686782249791409053317088175946261389620370801081608880010370968374500904844499099872588186676699339226732405507443835742677864450234309878250127178370417877348482482319567981224844899963498064347109713552677644984888205031079701910770770707882227496947216624250711318074609536266249524778064693953788853817446445244535027106514853457786078907926809299848157568468989586552691525410408566897435059373277057368379125720301785346899018718562994829212994999220567589812399088210930227232593844838813469801063676086856735999146977026687279832477024288717937492911472665672408811988496672610946252403935419405617661792940745841758372415251931095530136618381232701736257181322136890506683193232142246501147502481924558439782557803703247415191945513931630187191111735336830589961648872868529390075316592547403374684552767149677540476607820692939831313348422592771160258141769762599246404360049594169630733342029633113432405731157190841364692722543823949871326900663375131548940860672067278857994634123727524185541171061152677890888333829274932515951140648332608395874582675259795131438367643479050085695164687160167716137120962734048899340602395826878813104898258555509978302910536800970802459606507717771302659053871660310042981306093554426559895284435148574738571763931645095260287597769433956013435482622340057542877983125097784604205491793019826334413464531151208151505108046809055117192627213742123930180958448312740087085964322449429266412168008803734554909304109000985630117339610545511618164853011696746242410058673768322898240303774092090006644620992500540328007245655513199327513651423023570688145391040298104879422176224832023383599679607146731483385155178020874141166015371981712283499748135337717322497266733479785185328333636655575975396788550003934818607929747375310532568243253464054252560235216249388774276759914535946033141581009230109555848641394884442498284991138224821232714740114879231886988766845690840853888633676639811615022891672899435472651429433818725537381126198288735865526726366069497350628836417965520690998878401964988409944011240242397093454471440275927607944578044509200000451105760940704664786834702799760234027691822555083247588275157036457082098975999382885555562930052770187125497945748606966964935653097241668178999730566964445311244269913898650821167444853048399246282206100359083324524449022927704275256297669669377886685689690705414054206197384099921856970448834810224208271333169267400974319772910790119272644645169667795196768247731249540741749006917972762746057509585159794190406017286165538774126806308270724956531878066832716888050910879340692327926694150987365191038893134225779433870437820343977729659965851913442058604853434918736409328760673309345860214099895179742393484575052945298681537652503757719883193964765373577521622740825369396455947258006615835715914049196137380222224149727129143291526469275937470283104960782036451376122982343161518197618053825172431103661890072384480437049977268216603243095424421166294664110238275779130309078022274311466422931448140949982451948261995255924504282912545203074784061168928173409220358766805603794520613552326052001095215655069796090312037467553353437080533822383847966268779223426389106420115495669642993345340766582444528660192742364327922095619857106951602107079206211821701182355128125204894235700854827913322004882649331816691912179760776777269753165431016779886839782210814230246861798285590352634029952879695450801834620473409769610534172820333273249831116083096313796421891312825708123083367264521927104111109023290703825507180828766235553658939764102366607336410404168338495667690351528606610023162374263156472841939660066035391079427820804143664110412389895333599325492720531485102810200197876718593956728756289307467378826071071328125929847392153970639588301087729991451609896130111644514547683999101591820356453300290743684755948844545319186755841007386507426785028094607810287896172513444363977315540407312991900328403285036890426100017396617758107929550392644980838433601362249942159609909901009437993825492335861472817611186731347898529374927257768236507387221538405749394068134848253940667442403432842319185896070344880176821369924584118157439255466472369231388673727092600986930786982507751056051534803576196900478616984357558807565983410513366018339126686580954207923989723064350948259123004798639536175105322424778292589961232587503948119825808183292574895785536547478446448772599878898521203758958311883520412946832510805628803016564582424083709205331147062832902397253085581454668799226738455446141471830076885133010093349030665890544554755185776617946366830632457223274524577203917776645394146843693999207706416092410647619384630758320379295054483836400243881973198369815700281265132147372674988519015137967598208125637058303672025319679307854827401238068327936655965544723758005446756034003341678002875480052590159423406911290633437106650932775579625275752299906029528485960077783084313612850072715398799616550574314461775233474311056398617865879292741759679379981508814193996174588361167966282597353527820169567270877582581536589141025449298548666942017066328247415556130763315021890749352155753280931230705946147743925395647650847998306698521991039176757746469945292033750692993846162279891845373769324831951889890003903322445886245851114590997092282600073170283315521620794594354658417700323064957786444330354824941686811469926549571262370767713737347056975695281937881712859333392881502418600128699012096189504932984277630742872850475275442095285334157786912617011289243668160813363217063993003828542025992789498180443349563841913757167530766784384875881258724604055266748985391970623378115951248786918989200962582001322061732736532163734124217564149366649170014778669838068625737410543159123352983272246942461197889255629745608036853835470648927616943895926336675729559447078069567822020694506678191466174620535342294071672881324110208489859810298371486262077811744311169680932330658843859481313248369631250659308627356063003575334907727893319213117324915093072939836823450879242436701681577314205598512113292216940811825829011504195659368133835227136638679909860740222303006129797230508256293898645408564388181616163016311386832335734757027588971479242219397277698470374017895649454983504987990269126258080750602228033201411821974591846557609733673989389068168569807077177984382947093066906800251757995849871822742972402295976853062936246870212165715662098879723693545526553180486080787319447793858904288337875902871193884524970311641260099449961211810146726155604600050537445120808685483253935647150215562112229227869479369474371414273945893950167706755400127905321073175844212642313278172433968791309121032526171704290538419527881122723596373793934149604393515099278695403703082609279988741451808691787715623604687926928346538533237932459818450939386138602342977906559919393930479931029401079100561292820990484475442790623172336111344883852632622928986931817010296145408443645724301767679592220554736176219056467407540843954457561489489696892705300018502999152264373431933437372680301597848959535292872851397849199342133345018030165434424182565306102591656578796657145238392178330972713818734452382982925863544626118509735049861611563252390847214220840687391420007047694796642005676676101106066100148488738596351096092266182334145811892723515812288861718483529899245956202658893917408365455717693520243754036394271324481215546279319668053944247286431625541182032943683667737036822336819764368467734185470159726623884083485253549404278151011058470189583691457001836371614487715189887796428451078072132131626731715583620699965273069983572967870990365998012740633000212801038009399958775512112079984928223809229779523210169118318671512401486596228779153848978820712849388875717174432087023589502926100885476772512751036458840719864937333315391269766002337198861839203690764817479773606566499678958219739294240034213883302382785144883174444263851333316860347134523887855805419510168697212683933297351177483141050920668870629649979870166293719032566238226100428573136610259184471226694427846409053662093233549264077358802843144038236474500505986978461434635820799492609272125884363985202989645483202224007284287002692564535928276002813638763671374245845503505457801970797374043798677089332164891412545952434302998653483972767684711768288571609415194471713153599684615302180294868060341869726777214250785751052144699392463446299106810931527485256203721165870445510958690823143582544508602123945980680599868994592065745355835453723783403186148401810009870570486025808784415727325059158558890321304807312286653659394369002205944235598282004504137818254846991821412247165965783276169112056296497284596669568605764529192648052057881004858633312802699424432412434108707044435142393600424251005066468487716724784424274291489520377728585960788004506310266232851666403456098705529215144441169634085370722838377741691119398719940097049903309744984139445405713336233628000074819928309344074996256332715707146398450688531373021982656345701127225537001368854216664033037508360951978968410278464017230902907308735441396843351388183022724500379312903724043989340370275004821269324404952846975976738413181302502172822306500807469518707078148080498496496779212087289613569349412242160265778885990340752182719679165827985410482022844040197899233286327870211803517477134851203691845450848999502545602130084809876731016982777077073727453597051463994599692605130549434989202233846642921025754400883385745580756249701156742587063350048226477373811374179451648477053568594714097589029036299434556645962872207511938870393406642594064384879763050576819719828809864858503857814763068128618279700038182561505552990356406305093821766690031450854962261193086162426158102648109901258971435481684786909152293826077380594011588397596565372054958571560671557418598124148515094752196810309923860805971900436949878804490795316459592386613058484365722139015084948493373876220094320277762040388950717325932298173071285894903837700773398482055439808235386338992471046571086761641493098954893019731076735304489160799289763318281131275533408615602986633838595007929819326092574938637986457141018274112002992141826330664603959897325203065620223488634317348724315551043685969578060419546308973657911635776293448764773204937675242910688134887535030106496386365919715015278258727714763504348741001600402338434068715392294826088134896486203922504044332881342435876194221556020304870423207190909617826212374048328213935387581859449112940378984300684901059947856022208781240641691180764590584753489281734929120266607185977119242778313287491306823244885022590513534443467768185609908964488554024065984026619312536545928764957033236992720422261579843057062901110261741742347337258523609344611990564637739311677476617186272897850654744548689679789056268710515031964179523621123430725829002617572577529333656164875788833163897955738162031792046472156209653668343370148587874241325736099378494767868060206506592222823196988871224911808626129669335836787105824363617296238724128384095770507965890844150369002958158091533858625985863078139744671429008772689885451543741106223393122584618835393785368510019575525707604149611145540758363505664158513936080720012761741159956757927719785424497056096870392053830800904294874416318673048834965045295541651141220716973709390010035021761597025976654651599093305501352937247748437734622317081626296715185593169176600670184829688463710659775563950946598495328326145178269896896144112334902340782117304305943972147180019548689511277546886070683550241555865896056008342700321912484107990755730324064438036796621249516309760032772898014786272810861216941496354780621864612691263554733646180766937726959997033691673528295507283721862827881002940395384640147853586388567775690676567425938401922168660637484874072756370262370415728773844500597984362194359456451629739347377974901093202641209243047259313862485582049418919363109243869948586372746095983731855350240490699105226108170315033771677585190406646654374495251696245890523147872628889128442006591464168367934465176573420527375363470838475784769521616964767389439888337624456347102619718290868159243920248467119737924782508274270019531827293431044578288326445430490374367997168275170772489359308646504361296475649758177508980546614651441183957321491531964883067281670825686277619007964765081744678201723026234396985944046132866029307197463877034729349081556204034395012705945790242496057405671240209619787530013996012549921628141434568944464423897709182805914031563094714589945017062857468382792384997111801778931311169937276967701637075925549199569928543331311668787326044602965908679219838155716498226647553492585675983248480249081092417596092373995028845693923032338913674903958290871373983191610760450030757699362329136293087466101086760286034197883757048065937607034275049237131315141524799005098415572083947323667312542148363113958940827157108851646304366546859866153556855863105009302907692796577083567608176859180957079700471382027794969074176838839688201431215980656276178655180544315823188288748402305291431490287518601565329241200589689752210257746782623620651819924819360176856421766974523499530421637166763378787264135485449780497752207450974710075244849014840982085937212195778116799334563016995517401148649152134787761721329061498378779055410459816409757662633799525429522379183766776555466043721312588494954030024413225560580169195331377464585539044018046839099269798205830263776732984569960537828380235321257168970495590372827139178172858712984214381776019538713534654799052055157705408534000070520759217157728896686252843128292994546857828537015843561672185735043465576382322621832071111257222853273331471761852508591543271715340672407104311672745171730894313317520279260975313085087023237251811619065197308192428693044308891002638815983366475350559846173701577326640299781861504390615916568789955890409921759672209883557328416887457479942785801079838487348290118907972578006582181171204011797825931262828141856293254337890311577921351310267800316945496483143959123824826920396635599328232433505648027820687376742580494249611676017977015213668129050554593056219326488280418177310527494269203468134291947171330915301020179896055248463674247203980333708102461680156045837801056373725487961748368008879501797843390459783099259119024158403072609239110047927616897188102719054112779799950018067528139127214039740564244747964986600787456679911483055011242426876443100677833688880145434449172085068294712411552788320842544787375406026960220547909473309846991722101223902486055198562554129386509934535893684254694020051058621708863487752594762425136015462788307125388346990559824294983835516786503455874685712718231966846264213626612151447300966990396102568364514404110803756584509188828212927621288820136994714715345788470967585834673466128147243059524696217815395731400580601640907899812494448710519505707990869863439771853781054590414454064697081135395122306596651405009554887704221800979363941915921735250871601843124247855366613287349162258663680804521569441762415833742524759864061578994956929897258360361005397260060018952396583464549362148799191535902559830945417964046801292807467109786102186229403762777774642311162102987361653625960248150040455468517214509789293237238818527731031070744640022753308753840549724650206050097066850554222484453890530400741751468258635350766157720956383120093428254015185428458435500340576742814044153079580365925234785777655973301228238698620104748810991818116850929488949357603671185377006587926182990351023785659523992430965986068915731309833810135951787742459932098608792331970602068790754230920633901059801944345910299420070082777152954365965354264155024710890587864014248176863099781943295126929517425698112733415019760154589491784834036870978564237436926123237059659128860875779183734433472142739079425261212522959804348682852349394336254174751376664997307939809812968999483726074750002373058801039901837865062305400183756009635696341373605266058594726425511082729703753666001177358096124638376469347809395543924318478159931714999968254729839404910353623152655698935010846105616420348905419651615423421098010456899219344315007939938032738619189721500150681349483394075805972988281465994266331962085936457410159381697540123831062857604062658459885349237044755902142207533858555602219483625206204555017093516301179725312693530035028265834352107533144862231301649810814316849480403182633625371740312072864715305006005641857734448432775395506615356725518069286685452836923100493787909967308437814632809315499535494825597251886638728368675082908519205233518409556025202651072395799600547969386598108587161466751252743443658082541768386098300778821462368762595932685363895718380107055157402957737970559286778893410463219771463112600154095098712272885238249366871372697388851567151244307923549739023115036158419062132044540890664278346900841391814736394021459102725060296529006758221028682041021031631403126967926070702390157767126316851880876074070449099274220579639415658712904474199120826030837270090000069720867534715415235163159170155623766779193852631073166546312067706185668400852908177194185123261990247391511329335428703370979620268862941912849717225694113031816918406361527140122742408324321771486517585233436420445162463734948277568915449622108484062019334604275576737086633232406196987598466691884508398769875804303198003042479844935587840010939652529678327078383415104000446521975045199095293003212180204323578070005363209821565766178416883872701979306199728218717769668775539069436183819938014617672551003511981176190768932024354565533403713107099343866450205287738660035592160825464420889667510701844930346670457155908770590097057888517458872886073226017345163856673659338717768080923354539807412580545288665594689346129827085557222322730414803802994563138292434475382568319249137267756052226167229363048706545543625594002924446320646891309064575286814092686879776886763371196931652014012872288527466780606907747122773429459864516885376228213008714855936545651480834901422878570100351234731572496735375351773467270492897359697787721310945666575273756390857232729541834481931700025268268046963644768716398019386160349174601473136679484528128504072996168568726931453304551282334173989581806002733039774312522877155753528403469761913003915598765530424161959895046140226409866391641295226082954179107523113499207822084762519209238963749055313144838633600397105200759925816229651338496795125654366894435763822577327078638576062049854360394963006698254156461031312401077160074128019019754713953507801320144941610927604505344140582273333959712833339299081634640566352753857847582990091272020934789952360879007704920563315754350728708667169030164810460005378883230086388305684116224287563654281007064098323827824228021799251668493269184624876589995438915326050887860460336082134255225250788320003679453738597468069243194913606154477950799218619408531101975183177615346915263150979279189789643660411286154656976609693632402032070503970297391798801637191318752313132272544762867518741303533208357355890414055891293220612396566325422575293489114259046305597464696961678935217864017322739348859514040893802718679410047286103867501165309219990671220344068856426382176983549523561688141893165037234070990131994257271072353485978775317604597671312875167861026236172769138557062316204412877454192386812008118843869758605983978978097445299371123685338704651892173826518527139235422493530645206893532437710776320588360407266743591505746569371619151234793888939162676911691875525099490527265974995083041386356683645567208660847058052428580921505826109494949780233694268407065878996253849607005779185246561161240393836252275316769245383766732851483041433095658709812808828240259775569261708120173531099339625689146939644764982458727515645477506892442443621382520318130351105408874053026637244530688000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000