941092249124083404209451419844856888822339160509450203120169323417680400791935173042174058044374362039569136588734730094221562308953487431623908630598011681788194700304823903913359938520085736562760246228462929912635534123580049202162737924952248874568657737667126823833022363278188429347685859027436889893689508248023730618996116683776192387119924501574429758665400027784893253407528354912685961082717333475447476511605129663329912753976112204205718818603921126816093734114368001973858537630734858950005609663466816788610711736956092379366688760889080593349301776708649300872613772829791992189350538502198405826349747025224444219744370102630477270120697461679060978765141863108952151947309911574339586683152270037613757931573459853817906218656329755692099221119573620074129638721480518806232612547374009381947003208439393444892061665521589020329811544265272740933693478700664997035921153968169443338678271854020920386011493428079623644799008268217244751665081063793802546004260801117033239845787547757331829771939775484231685434897141987225149289929065010757387438888182503622379741459291450701211335245554301106859181514383111127478822171099766292713832991319156526184184757475803340296331535225008369921191377403129976098190292740430205122376889323025823731243446404882005258656473454325529697588104848025788762998565421520321863515743219691846828026715259304034071793806075578508431842671334818485751746103006352643052486276906662696409794241953848200389147026093415495919569320754571994628778880918876761498676137108765964833208773821509501574898068814364291528831368999275178500425545088131368974749876611308785538367827643756875631375678000699990203427341256882987215410215863639261640484899746287580188584828531793418184638464400549793400298142198586047404976157016067806381909192991572248893393154834689311775375869083529340098294117929037246112431242097170270135093108018464330400959509096374945383459278725431771598131967413550554293417525881692087954356993852031372289510503245613960837612470768813917114934943046458667499295581043209508527255558073348430275775709149323139044291622502639239908803594303420445246640124473717851487187268776486791218117206798442083351663661378511370446411443671950529083698843562142967793370913978982447348419656767329307140544872904043785388053359316917333431772028352285051150600261790823468370637520709154208734101310547210547127185187715023897108872736816328557169174431219141325874944293345787917486656185978956060956935996364876095772456449952763960278196393244865440452774812910170480882275196098179301355607286685780440875780928444430823457078739280059201827115613420282023601248253782234676251006253557000711906247788332942813407305313803714496365255791497515736164148735255714392643401976399063399049527485491634414969270149952413491188262097439349359367195267042475437484396275072567693440565517620763185142203677362522331544370134301607084873774092320323425155776384655958694501509707737397838530837215535587760704797710171638946061742877253693355806867066393742364182815991814233002897943866265116731893171530121831987369543580962110717822776544983088247702992473752062964610965849798035409316315540777940718711096316975944514885040638140151714552709504242476629877070179661544383511167691687524738136828702988265214934872280661424876136980186222919006141200413683618475946185917419703236067998995267283265258834196018894018454265965861384552994307099801885287815885624555888492531803746032979692730874030632743720555701205957908416388641092552404135344824942152421382954804554550384532912940254944864247527679043318024835821113854013890222293608586917424212361373517422392838522110094304480015312492488591950439820772912367425401198381473751765256986056182024999672812550370366948519867259065998692534104112970927660691354522767128426834127333822339851650641123327114665611569749982682560823398960285574562731316142856756976713381511057946957886228640668653044724627248759709492321724093917299600282889340587649743943631130546908588313589874724473226368224387426765698090475327502698320152055555605251340370606390924346131661476486380520050620276261096551280093162459385162067623321335347441798419494754022713968352859812450276132288317846939637683703132508499619337733362994709577687370021515440664439996235692715605525164405082683252509947314468924521326866169695310953898654484040094340874057766873438806851188887928294099845397303823109969186180422929026038158510965309594846795918068087337820012778177448851670201416203020695280056661204128931355651425914187402169044829162549938310887453844466775936867959319914150586877324136212414032443225099724011792824700599927483342924421953135845581018288334476995787425412989768911845935633500124388300010765468459407555069289502245753661092258239139749831365420013747227718459030185909890253765927487692073370885740684635335241285935433517255642976465336193079274756190578051403456477879950916330839349784860563630127788847719080790669783357073456651139578813737162539696240109773014762257943421344192736160142621801926162810766367894876161055288673635419566787713853713698517627780146835120104510458946637629949826221589075795179706658284268702672926382100335791449041418988560807554617988014677570663108287078097068727939467252556435356723214254870881701725490256347397439014928329425003931188120778576496340040728838434828009980748894355714352676867410060133417741713584801989018457627226625962779320429383217850088967368126069081999142173229162813195331511170822008493903489322447182047306990822240301314531672053794853696511558785366527294637730872913015812395911695328199861317345882273552219769581809734235258004023015991128253006768993223396769342677745772779883190740169819459841046411348473136128702483688244164607546974372881499753698700981615360631227416597080198325693751065708438139552371792437042855352780463901339985923669024766609658290603352160354119057547731887216782657182825253558917097634980841715429457691515216954852267680271354150202526836462875873968026758867288055961603942703267670904633823137719265563759649724257061746177085907668689090347813777564533819684946787624485986197788663722246336605269803001045773753067164840583525140616230445967130051120850397454103443998329875614006799699295135506596578909061402949888022232924972334713618115157687076833403821709599452020622835948973144238585738886857884203603183523832450248968102049138869145672879805482253151280595773060539191408701001397987140035416774854815101995254264134114308922748573421256274168423843343628992092346381733998723049460652814241464232711119111342541390095198307399657599895563047628261200242034648983703520442634466619813904265346179283853987238347070899432491135116507774386975410242951038372312023440354034968699765153064519015679474956681270191201451430175869671087168842520809850886440808649530432643107692150473631280855778592516732975040662802267186603114005592978184466373125072501864237647292231287149629541253813698648122711099939645690968635205296453153306117673622075126954677881522221464729884275128540682061887905816046120734743951050308408805914314950601376746225688323273136534131337116666937520702518096571290882669089142245678499295543451750509376134019976772451728595079651531331843370925569689700825761770432136344354472684484486867081765332594597404996035031489338203720679080260669226847452388010911941263293218476328633040634814005584309894046568973247049550046177693283272297931188165381037309511218404994257160461065815969005545860056724654204981072992496724358836380260178887327569023303729761483186026490132731068940824008675516736835419218053817122757639315731272564513193690104955718258077706652513713942379697755768008358437825847373116337137709853566493318989373293123533013142998690110635121642728455819436647546564269472846420302358291877933332602065550244568242272081772187827743721882999532104789486353345529765047911596557579738419998459886239250126504843150406956518186434210654674215714278854597839171461947126857828563039517852789942448242252224057479726083823869026417663987408279387354988619395831728272719124741615344835272318475058146496219494024494452879412734692805398903847363327036772575693954335561766116204954149960583620069393776422102941714031933636927275166160143937655883730656410369653521705247123959847450368786858105440391301337260614426512489449351403734310923064908520652753761105353884551762129742545414905870780947187703348334223979175100822178134634451687017932944273342241119908154954565511194778278158079436432571311221238724379999206336600200143298909493667679149395312681514822419066551797784769750232289617833767904835287331856106516156516998441405765976062871405390605893111493124557814265932427406456369872937028069715322307432292154485074196287429339384161369806337977144252060148385756396123054231858722839499381820810915146101563603871948529384633868179282398515521875950395593398900096761355828345794589469191356115177123312542643733572454214023022681112720871964771981520615552894953155915973434147426935077639400435557381355714086659599583430648564364982614134974639452128477590402029085858565327136831267122006914283644481354364243748825054279315371223844589949941435244037990564057924785724958494149129890573379480303134823252700362105480858847014416814192900044920257454246663719375909702144544814796698904171435330953094011465203548186331597160133702159286185581825413770160016277815232088451786495086116066957762996256537199549468529249528121868139090398788674174079046490567967125396914076214975254778304557639876953977745251699622250000250566116679018422010699925065305038644406770954950564691607245558124794627380804125154011288941114965236660955731803169614257346563666705467052171863606982247944156007805672331613833700095146153500576861927967142698607169725245408407808653956037297423614256908139217645275730315569277136170937512506077158379528933551061114005662571122614596035280422667426166831466479568880790356825200409349761780726827359188082658629037272441407647847739100974677323589783233700873236754186268038280131340008014698343629903628710367461805507461875426055715838460348890624158212625140983841430157146485032882795539344702554149779350001210096608888704437855440066534560215875248015142004719551699486931018954305539359159283945023742159802447717422457583716656480026579973615614063916220218540045582218507150289583399883915105783228577891964148283768652499289745089095791496149748965481894505258314313020073777096007299652432146646649386299555582054874094598934240254825024862576636100187726524859715174295885190354683584885338212036258307607103283988638849565963157430490686893048507347109535347915591280401994126891627377716388877106247324113986303678053553323780215382611183657571718224481158067487814703283060310216892943859904771882967238324474329475665889735590990062848771998536339743826688670386809624615538452901035425166389169226874674029673172748707967283970991764802613046495160386472307687889960251584804919199602688950973854810780088870754054453748660721868401074144680033059070395990979899588414716028118606825727655249702900674930433556112931351335718904443718826340072364543918795260310718966011825737110290670640568245034329481207031241359867851535405431837211244756505065014658271844473740881759620071565698011857278631200727661694840134011036973188016179262882298042583067865293628519541152255902513948151765525178113726616646060052008621421924987779933243013093942983574198958120017357721578998994956196934769094477476764022971125946022360374651662789480420912523313937993913373102820292209922163564764629220616532876143079452370175909780415288051674066102092690292222507338575550772059686307115927413577901682886813866328029567186212078344077764983058971472732422680578287855075634939461208584222787475755761457972014882152677252287798034544836216718625997573531892095142713354087410563709844453816162376265692753906929922995840880414201486104421282510417940331648960143806096478862538290130743491638735686508665530693387081791060752507307833058313156644047010178856042934945153582234813312363796122548344399509200833910541929356455404112693997796463382274843346254315644306985969428099821143465345339039000378254270940657937392189128382829893363372316797513584543750256750299229948877539339014775717179233327293280737003787250855748215156946867249606497052866662718250929033568503284113620236883710802195407737777575039711654188790965068407304357579350086443680228446210926342040631612643023460493144510204956715142454704651496209911728708648342197660995030660201475568756462224643415979332366377235004521570025170114271890306017797992318289423605686823570058667188465778719063496789850087998535804932238873532306287705450687817981348927605690443194433670452085442435663210923104147914227919217838265792061287555386537337459547504432807435890422485047900118957776290887147302826649354807582390156098861862278000304625824962660045299439230740340245170860385895598897572191957186907965877664469811381151765358352347837666935281331082674304674830640995120503910446978687398892786533038039825331501541037570674080443689536895809953122230698440430493536308088154278201951405798172170094312146672462342028185723287056013395839207020424267309385374312672458918893715035670797872182556067354801769712710857046663895314070980824603338813280466974406424071644110643324086060959228527441647553833347643118071429800824481853548310476891947986864498103439144883460333728830496918654982654123335310140221548525675895564163942209161753481850347103065860895969355749261465400369980378131485789865578658011499246853885776947563625055490903159800465158659159442614398963542466154140245545142445168794862995391705796566099843303022332562796079843886308146186900024293975065514831934566504762947425412649330470656601505443670513307310966361781115586795159222136703168038189060101788060925733105633635536623379538838714968168107923821852652445051278836424932838555557209173793789313774952660543990623834569483946073634934073034762291823788205579984097770351867673065933374872374127651692865027451965618282851985177804517782512577628724121213159676906679182833270505739312334081388838540249693297933813463142132240965903109687538324183272177414747782632832080385299501877862663386979453820295294152453507024538802452275450789989158916502534395331095058308859933843339999606231166792545175825038450585109178824256475623005357262328858078382462686944652431558341152129816896337821382380476745430954784012820485843272466932725194158559108391763974196756147334258119480327172610485286406033610524418723086853324257043973860529041250336247872974549127683175863637450908895248463520597776833923027960473967527604384930002373960761155378323862353718279679846329389628469154060388790696140464503847354821935482413545403079259418836616466890180005944864789785757183938947246463930640968229926341634008994514878045532620607142000557535905253668510009789884310608626862412101271974416187125216533213388469101365479011966555485583067676115624622085065801942396087748577502533853857730136923329653909853987820640524450394871832542802486120596693204824120713447848665747706293424003029455032833504691463625008058457716165520830083732825707210973761775860733062188701125556137302663783470947476451801297634576663788190653729333555696151111934682751748279743264367093159763609136030192246544042109212870859979087728098547590020333260288392286781325371776702021614836314755038206384812082370683674605403575286348988283042659297538648945632085864486008476035682037753023890292735253473857319323371751497992450654785800908722311948048818162234082888151772757680991321084805028677488911502187062880062941817816594330562429061306168553614418462874532469674518286124027333045398326539056878838542007410302939187193346819731345116720978905079803318681200586310170146604513285256906023939181784277784029700323395007248558475531293326499197780642139493278968209761123170762464358586124465334826161980443883119672682345975791895941112981464837262390899558251501380974771577124927115878231003725978378850378577959649219821351340074173701276850641849347980776634993390903957918824252700028172102677983053228328526674728586449377443307001435464892601870332357269475976454303688221382691233285427732958144499597701093536897978726389149972327336178414512753543829162251937597389210185421578815884174183374896682489186294889759227220523670072071017140785786886113559241413158090841825225100390992052650586430122702512093521910156957865654114829519169634008780692387305685663334490165319047171260779597706740344223914934371838987098612921437690823006004998087038718547994055791039424458260662338843375861869656439013093405534007388242180304632062101991716704815113543117139816809287357995716265151648898866170788851840707801471291200976921085305112239484681790141071616132647058811219429891523029211944947639162289477249758817359356459673804914780709298629516330651163438070866245673868104669243153041349280560673711503029255798393731926204722636641132955801566976001073819075547773044873199395227995665629775175766731693792693324403518817757308747507604812447152534329542348554716186217169284218644284625349292361682046181921082183531941088109819648530373799407217816939205694563166440826952463256382122483446554247834604509224057402034955839513159988006312881824494794464495886951838819388307191912988206537292787187278613435136896982161846584718430006836047384769458451664740107681189498558211017623821553610404867557565259438837169815152911088496325487514230816276438863675349525762450042767099892097538472751819692394077203636771953949321519576287658763164429599766614340599530510704045023263970328822798268710691548542104018275732041738890067045075930752542694528141763867621283370782918902219148475444197221124398105100515785158989725881299147674661648338755972504554438319956097562780129175525990924794645776819800449836005655767459443143332250790612186181048069398670684010166135260270659451659665260121184162087628026096725069391895617643764598512749085922280025239992868601722085240972955999860569705237238286883299335947316938031500880181233369894420054210814628311941416413842416440600162667375846288641588464962373827226875340718396721010962312607535647067048683098832335629387774652736971109098535205815915683167092038738552321628445041937448571625415800807409843669109524943148443091419479324482641886190705825788373111284613287886517560111747426772057774502082391019638182752577015497040658335829680295255548966175746935595334598622483326744741758519056866451758157321718282222995331554189832993602380802589018187046082745042091062899415323727394982096690577542525361412314641379962729290417346562119992878553757999601356419479340227875045081589325155282077649476150764689691123617040465366230304437130860046798995261360075505699711708873698871793087617693067521279520492241002273175797879596008055874067750079661477776084085144498244470959793846559593113701925174597267964879421261738446042696046542857943550435340090976031198228482753602635049606280190083472147751017582719424040155581271083439635857670771540368848243517732407104496579734596114861964179240464287799444514899141924106217190678176130794318492549280457138168663919910048979770891385802231787329574561638361570621103007417208362119789679522112454040538910776926571789963016588345023806307773208458659755738493692268513823922298700572021105190565550762623593361757664646153089837393521475667880349523994270324451241238743580388023518569737121343249685323304483249772164087725891433326263534146417307414926066261308363710449682318557307195100722463347463855484305714523277350211569876609350927666910523622809048231717737532339623430653186114531246093074738778754367740610929878155004484510172276198707563831422768653616266005288274044229938450062454658824746336279846211685619896651470862292286888385820854293778715332522502254003571528604533416965329564718255447836443956096297851847688289487766304636638324706138554302461697625329341162005806907689256829685305778794290750692511007630003065629021350715850679643670940636232121647329176599174097516324517384012210965437070270892562547650407197318481316971405267479743501572964031585465866647354041639339496098056975430835419105355318901213266119195832543433434889375696041621364099490318777617573676540689355836574694667147356195111459111692403632192577497091917074714691698595235611776823017574062205280217241147508356385740023743242709636404644628405389590230705390632850415949476901947554181510243541695082538394840457133506314993270465567251979316288604239030139385739904313031834065182293302644125474498593610802495265915544964898973565263567080059911186333263088309701018639652245399608489890169087091069365784929601626160857362113730222595883641549228698144625513061194541282772570562411991982840297936773300609633379412359517764893466926727403253589798337947861430547934806156977772886176947261217145303708744329459096729058360984440944498413282577562733254391034178027510747305205749284407055010115311306909258276567072734312318983736799384352232591593175027797002874430265037013384855282590797122807552137042635337764529996580249246872470670805158746259805961082986350239329314005127654010372575477710988844082992739262024978055894410979861098045660425894356782420296968775845942705441466221951929863262744955247553173137294296312307393343133332121866775953660948663453624469385962331207946024401050787718990774175496284517565477900645038417996265684912667177899767110471388623680221286364408463069935920183540871957272192147901166156861344351783481933475684320752571340378893272678965567813122644800415449514475838765472841230419126334149069488562863721296886165968316557752460821366725728507588865215700472409506457039950377650521592107374459429743724197877113365594905267887078129981246342530141617060810382319347716104994521874690295669713508394599095880773206517985048337719067877202677101735551642343191740807045761684089206275077018670707101968909759125403212014468862569469077313847414229624582711544122563559514935554926675439567042150497531587525365420082066033912082388631980037226655599320322028495031772291340512437584886748417676200053077105231312502416727658476843864700683620452898282607654886749937367165933701943282550559674313909917374799026600770601541412235071294796186248147474324984302954055897098975013291259303622556372745179631589389013502975260962344273021844704992667945239644773575292532822470702040849258062179528573736858554431238634559785539379328978398698067984289577848994002763028486385489321232874229161165628354212486565260555610386705481811691276990279860087960081611111936058077633553815825745467394730718773696939199034774761937985501675413818982860860244482543893753970027649073371170685705901802994971945401506209736730778502190069032868664159559246585717302940634154294580722202474678864327063096522739537801730247186175735412583051921751190039167125606266684556310454461176179039237010955161166351772489705129384528968625232289762071644403178782521580907347908473964758113562908964859004025633744331837957341968182114128360385119621677991122777435207124193256050603169627309612539401150429952560594827482004578169295490446025188750703567919175087110219453367731396254475817699003309695367010011502102610134028329444783463252203401900538076083798763894039576123839970908963244747742549824646066741956905443833294403349546966254369479620203582768836555368331258538312534144980717182076065849778217942691172625188542289904554582393883312050273691796992350073879333597590452970426841425750448058442719503837373123667983039780177519554863175822100076983819496500022757894637762924866633884684374666896934064464398793934346056017689971296617023384584625813007527547827259755667310391466936339600693190000479232619020518119956112561828126246995056643934842439397623612284592450905794774631500792421848065879364141845477307119341327567745641457611745838402923277050856981870118565924458621190434927245539372953936272126055608341213232945218177645453986994913290471175843846951053547070618607277608232970881660065375540812520336719018054320176093782399353288980813938607284470093976481592935249604705318185472361838144523274760727334794983826384797973563787925209910092893566240877929389562540876354050728100906407728887523445657243765510567109134343938751830953073259106542836917842479813592783943755781855103511043136619922283549531373424205790224518664863702123514851539312442098922125358446905112008657059018941153458664398964284574273987798817952482525694084196429091900334762335977068888147373222604904337279914227103681422484195464035677113472071969791604171681769234296054208839680520519835959561960217595582555166687297051494223571968766878300050048352788307284493176000533920022696399371409761077984460700484591023013852853588098129931049100969088221590789083688215968276013101522957412568813553124223521229692553344487019174393114299285705035239565876769721390830770449232818199006049910970844614565362856138519475022196394429803160938041562345622609099381453285122352650881822805064526421198498642556329718522728894732774741905330335326405442809690052755882374133970008342813380672354702083278141843648184515139647458127020418310941310929227108725764268763711605201182131217755969133841710179284312148782001025000108795554386101076798258904682930236160510783001128859935112818584513882694658364617708115850401260500464439712237822337781747107393710467444587368208021467184637913940256931005937000760311251154374241145751635404305531428240274607319310522579289967542525207253684976488854315728195475922998274844418349648521549867174116573565544879458906640099760930722437014180061348408700312603254451388014944548957229129090779749638753133429521462069422856392401519481774385981881608298174373038843512519167670592503515262165505646029110395515957768763769793573336559593302200502952324311334000110504245600780414274025725235264683035733734405471127146796179327932303696360086557114712059373966399040465616973193740946026710913104870294732586567587514867680166802679319521997760227554014383562471988673009285264731829359770441807581920052634086905854144979247325129490838792017627064244622449394762218394708261692092621527683148977658468148438613141850253945063333468097479839741846934331613465193444672033035335477351921557579796904298839220140051567050230764249128456074798255866532889961076919006919347257695630908785051664355416504644680450042310734900134587912749665639230867747477318700291417613235339526710214090405583462111704704387163238603924380484379972300531488547098606285855727084266736065861244554889469487058521548970167661317781407377934262941761284148365422350491184518040420919537861103568909179231428912131777873003656832169366272247278994318889883448619286849316240897021831692003453048031981079713838253174146411561382227286824314357008628225974098033415247320694500919180775724177648143652057316422288777499325783378559379787579896334578943366146739133098363069658833947678440715140888626859602773292792638465549376031542092975217923821126275922803602097587731715017251256516373070947553913177991666701360708295188681866204757518262454965804949048955408984003433791983412534265048880147727695634869617520700388525100787683383020668903239030734321289586506668238046842190763154865121791894835406816248288988372697239332674811944484625905685619643627587273870694858830058851416414337188167180428254665330891543134308043779344134457146943983241101281545419588392796174079733451367400756213398896401010390293509969951540802819369872788025713659435178600538819223151753320955390591144238630983646510847037817216031901230500234706138050599605986605511969984096095510573313674149770486605699008951084936415721746954860136196584744958587240041072787212491975100728515978330529671639584214543644108048052736389394829315225926840713291201154043168522248601702768469419923599934105532795901156926045090829684195680423622421101914845326514920858660870486703230631216621096534016000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000