200000
76552127139328925789979953783496337714376119769481826356415458432471755157965344118948683656839185174125118189128769199466613178498754774585823295376333257325473783223488822133178761625998584626861288646926917321153336618629231361748847734374799643561816329993349494913386622358542551268928975298436447425672988426793673763373993149558995778176837588483946186441692965662153431122641597216329881826541495688979187292945129849184613153311583667251435537654478783162848471875719785999166316186878278575395658826858282517126248259399568743315444455886718541681852557922773861696262969372775943978499292628738644547492495872336998388756316685162631536637544882543676998815349541833714278838616791267977572466558332435432354181467262957833212669415966625665567513996351131916692111129857664735419122451246211583361812369916263627768677174372284867613318542819324961786313447533296659342136326212724511853212735358485268841674374822347761868368489175359471286924744995437289119116148311582167557982962212425671434193736829791371795121422798373623112393175931824862342765877138612433898542875335591862467286219386664754784135226625293232479796549872427426831369544951689994816992544222295431481759247493914312937361951945881167823796486437762623196471813798884458247877842466456913439692273224365197755776392484356239964471265466734194492266437588741934437411176926157159181825642628494423152926282893676744434881829866595846518332937181135897278393343515314121116216825312187798387898341282953196973136145483889152466447584565788319968127338395894134494436934373441896266141578711479212825372696461891659582342112418343639486727258631959597546581672495518612428984195974581395391871673245679416535434147521823821594318578328231873993455679671916335416789488191252118356752193464793951767594975716354178453979651427658434974127873954445219144263126918423794188891655597955578573544141768889616234116524186623115942512461493592869514543814348164879678892532251568284867883329267338699548424486821784753666268313372899211373735952776663574538659865716355794596841524778393777377519862326227264325868124845165741433282349947718336973433343311319933661546859521138883689837358366123646634195834924782111739189228666849814378584986817543996923357128477895232112853759324125912826778155685435884717566818944392478588655631149589376692228678534845617893273844819547443523548299977838263763637477742981245726223143811764715791843835916377342128325271828188982868756132723821627599474198434541655883796264596582244731116223729381915855573519254538152974343911218536693533261456193353354767968156678927653178827686981441168331162255452358737128474114928855548182458171845822713327551356122428823874299982236584375841423132973754478413459128245419147544285812449661962572148677413357459717449186161193791532263883675668969247727347681216691198169193816353979867314934329288393775987974584313118393367947167258158661675218854928419852736438447111247132534979146358328952714969368761853931767898793161756621356187523435671343512471728754617137635965941388317738888762576541145485169388617438724198134842223598488123327612528288176394715658285571982469258218911514563477446577274146199577937115875289397144993584849741827565528972741315712829237868572974278988219553783326616238269114184847123199725868982498973237847782663653472619398151855346997542754755248273945916812721297217912117864163726659997824174429579511759764314554812243732773743521826164974682943421896148342299364933658652533366736965112778774654644576464429969799171911298692875883281646794832898992625846639488276662349885217296643559973856313984536964977776719465526521841129348227611952717322889197697596293521141582422949961245667412925453278559742789625555663499196617494976559791527394568521487338568249994532569937616224625375192571193842178645422615839141436663931418515229223237925716796418545233197747629543986498885659864359391783782624589275657647558565195392577749273647378522251541794762557353893417352587288591883191221656772758123631986336811385458594966137712386892613286327813586999617543383741681984423817383449556539192962121519894323335876941966442975171462796882184655394624179474176279464142887759622566855636574934284474637929114763645993688775411989956795992518711511522919249836316227779581172735234889319493972377197343193214311456274785293591384368555627581316166382198842314333517247617387226428974623256311522722656692735647499588644561324924768711558751226253196377589796581337165598525124833868174488193596824538453134397459547635369177931856829492582645386342946258329315821685336596874742172732127576954899335473555845129936857673664922244597565874527957898883383714887446387161499238929585169751989154528848457551435242782744923733932124548811547884133749938483557585829247827777199654753437977886174961132332747421581752834827374962395654372383982575989422892982831648166556112242698885746321479792593272526436539383887791573389226876285647392594597187186342935314567256488345648793228651682435917531139645643811337742324249345559467691345864267529382514152198825143674949856285895853485262748356454689961925313493658197166361314334198326292875854574569232561785921941731141993291453512357928118377333259188548132124418681353119949419131279464535838881972442436152555498866336811983474172747551796749813329175443124431626394283162469385718399229342463311549264723434357655486469899326642945741759494252725124885916777751613424362914634589875511212415967659732576314135241145782597533249723263972698173592966676556196499166149429639621973634385499681551516782848375996533141682449463612615835991859855426156651617892473961821884346629956347231556887597113323742695269138355323268575959799655325871749987479123942939126545937891826563861895844583615718197271894696939472167225485186242492855159428934421686697461958552666268513383676973834284848259383891246735249614119286327478878117797656945513475477359221932267249852345571136221197329536229299511795693745189414774594226817295868249553343668233999171472255413783268293473296554525522878927115879848555837463792796674493931987156253836168817188415266434568938525376726455161856239957547274578995391937499565653386394683842899431683836422773299815978112647225412216341429445458539546894727228569642264668292952995211268552355579825774747389627778177366286429537576865448335441936255818542825559862612648835823626436767343948537417346549221261544577561126652229313123354984118524252578916752617599397628879767593354886666554643259721452624939324247999674121998274921278456974357886134363487459128515499171517867299898838459147136851971882841232354129753765978942352842424769919887327751129931287382862675691159573876615955221137698246279355118131935996318389569271668742579547333483549729239164887286466928725649131611437926635376613395946127541784962359989337458775758763399555461823497846577247941758743823188312218379724918493693385153654333624734311448567782748638287277795334448334164895456566839416785265241867711474147138959692391356575185677821338393578745621345458232844681216217379979337256149238259983976224899439758999817577814938795517277943241826345375686348681326437921799856466269654136258932752626975658454865885381417639867211611215318421599527664885331514284784719886573695146515415922472317124775231459798147435696821155638163181221583117159215826411835258498826323948228178745659747362466191149266268882682485889831186755791798915948944714622765314376778483512347147444244265996513414145188954314371267127833988198225358184863282379793146993765438674416133479273386321219114781149135169288178285385445813157185541956375753575562392335789797223299914728637381541349697797181466971881687223822131923754852186354393621461122966915561946888642725114125329297225866768724663474423482546259622279677643367555917263285838655367538611879779883377764824384512798313386253928749945826659777952965275756763653983968271312931565944715939776284988464878964535773177696134551822133756867135951636889123538648351481216235867915999932846259554552837517119532425945187916159681833478971181272777356674615976994825231419361586197267838397796459556488185519247635383695234617634262552975929457869249778111633726188284857687454798567981842437895348965147474697692339695924477852159573544862928342713189772691189496352825661486456622653291795878933377341282285579919448668935623123641761463415526183697327417974574162856313644318733891296976384211937641254959176987856585774816812882648833447892258992854518667286439639255224357386259714583454275636648282293431756847751651793328716769992182329829433933894966743283253322851287546654153135194611999447599695661981173582619128164541169794334328853633937956921865912259631789677619411972957667795712611744756567583224223676675344568139993369944269787228183692281263375475526388717796984192381167685741533769173334363282754235317528636578442713865365213612343134298938166424678435322289582841891817531338188614261328372985114179237683379397661911915852436568257584195259276429222312249323153823822248248383587321269891127914586911671499739551871232918986649113244972993128779923374771199267974187284153342152141651514176288713779313377362115382541226123411695979943943733344381365442452576516697863467796354416543333633326639916935167529697963924118958869647149787736653398762343514196917668497164741171472476111839512199499523876732784398277169448875673945466758737685347354331786532158397625738283622168266759286638892423377839158166678645141986567224687667765563793365817499954953724183448139494141465133514945277182446347437493614663562858791582952464453788669494261391193663496794393281133536715114637869969675835758561212868264693272366541119718434417142651134529531695732831695469259152433545759769473331596673336586239654114159529236842187234269781454745922622753556322222728147763883643796953589328377338927748426675954547229366795411386687937738697513835452942995691493913227791681338786845568779456576737557441924339248678998636782882535487556742667371749541361466358377117735728268525884852114887752434487859256919183982574237389538378312871213562328487346478646263391623284113266552294242465869557137874656559665789779887121263644422311178368719694669173358828215365687671313186357588333595642614595213483628885336171815656737865552185159115264683428718665687972661612263737441946484156762778415262524174597555699989791921987468582678975544582453322484419299646138227375854679534179936665557187225936394628785567216716868855792157679285483487586611894864598755335815316799483257674258349515188346942893165977449812592122341477692197176662356853766221663273925879986586765649412566267188248885334445133987581126737719736775132925626351894437413457944511131979158656324886851277726494537279681411282225794456461845876716898951367829384617964269188957589243676691382492115575346285539792487338477932431242844332697889748825634968992222669116389781788444751678559844247638843362349122938715379223776568992747186554686152489145486688996432768794598188555569641674992745894353477427837222552124634311414261884359414692141333972149824362274691674693133648855758425339912583121235262629632453746583455734842379237275588644991548274216291459153298699173712394213726354291726365884495824787959369628192863771727679334172932474167775344263151978227347677399363961436656215642744646874955929679225497228243675837565765661893635132156566267876219748489628937953311124463164677641231118656432814717317495433492453619276955145872648149688324275843495672789869444376572674224288712959646632463834621182363982972133151762214761881374444695145762858157861393934384682915924479712648291726436265999552458425466251524211714611963519338686213721946229568779166616615443719469955268225296227785216337167825522544844394181477455948192427378335115964264655824318722782339534758113415417713246762648443836589878885616257145384753917666211978415758353435396393338896568167636572759974582326654145387871942124493938768353462596661697182464576957759146238675783954161939318895738166857214919989493966291983373658776232633955776578365957972585339588521333379525978261628182713185771871277745246331285593517586735571955461466238867896812182541746385462525897968351982738171688299512316683195477284115854311492924353699338797166424633733771627361623274516346767635451369115349278861645219273771223369615963174979645174961118424537697696113428972332115866556125956864749172568427649178947822732514441968192853716334181565177839964672785996582192926262486982732119594998621421581227398728146211395953529318739399987353678832787994152297592318587562625642223615529399987357585573915519949364267134421745865727238964371391397568441781376336944985824624912736512173844152937511338662627963544919674112579895117285917588382732268511449352951817914651341666171221683583371135874259148451785388221533188785739968438221918137297263762178342764586816466617283254937673983472114277317978257934173646965665697782279167558783992196636881994495787619558249464957278826496467828311858467124919249437952185952556376314384715136851531244536447625721614834416952812726593822432479652716626293634851326417937132345159631793975455415527763829983134389781687848191816757692269169177515397433483176458653274142822178274991479535394437253488575127737825844628998644219642816784591679987866266284844558124246953365126124436919847427261665623281671516814491312633319674154925848757243627896278859698479144162428611968716359435893569494186481565316283143456191671785631193284738828283826319144612125296288816595587935891922526793163953861975745116532871134827252791194942632365672437648893473551444382154375287451562974539355168955691255435147582213179275324593472977931479582112194179416734728723448473484153765463181392117314799588557341545156749191881679163321592761227166163986355668921398932767766439551179491859657532459319614962256393496653739995261892913892876297273876185838159496121595249843728837343179167167355184614672989317838253289368697945598655626665166293332785485765918725226497145491592537192934688591515878338417141756423714133678552792857655785775545913361988896317438921341171828925167968629852594897531828917226977621288223943322144553224369985344461275764553851387387462848351566722499683937551431799862164871187564465288548372385383265365252899566447713356293671648775221541371385517784375744772748632692778259894677371893474997933163675714293341477613213899881165774372967714278925292812558986627123711739946789284175378198243197272257899771762634317684877914661443432576846816278345369451284478849897384822355365371659546585476168911273211627527666145493223995723425382779967546821635437961794893224284578893196269828159316779947777561562111424588874834998498964377744159648272754661312234975991743637819635824332861772245626416981593924256794862518935486251621115276512339163873928546214892179959888993777681178895514894197626864427983887728489151144757275221942129815391857158942827622926589774421882445674613364937888743712757155747275228357365954542131453326414231468215272867236361335939355871355192326884288927323475366937783179776546268822729772928335187978298333365854362595766281833432585819446767351195793394242291492562937845775714924745425279717952964131924927673688431476776981684591889936511885536724492621315661121454981675585139496918666551364853296845422125192145897931428191464811853291695442836833246842999861864353978863815437373284564169514526499829367241596771339887667356139616326258127432398447175784997842697193462161272575497975783915339619636768763178479257337873528923534484419443228971957695655217356224345984959266759446278594649722329248782853967617666977468219266379767111736788425526791959796873823235959868755551166389225832373715481747915439311379614862819335534111293877244437844975553234138774596262861444822113335159642829764254627741987165621779911869579332831376796874796584851747825563836775429181351956522813754449764959845697931484993465433146877726861575831186795834519765616158224119863368752581452642874175497651471812787819351933366675625637833243952229543911936152297589963988241824473449878927482924399115812131875581984582919599642374993915264948653945311784448551511847316636888741853578374751577957555119474315988867677945225714358539871815581238212759265439168165974847921163449287246824982424813722146686953438327441569452818853834356826885972165226439228682232777262583862265649386862497434672595276629526215368281293861737185463873319441835444858378233422522369216271126928727266754252948566635424722177751632734891264896778324254218989174166348342558415184148592514259158577556586543566614939795141458553373842699797396294989873358613932911316616476189781826153325937736272273326327891971753811826569345115586326715992757589424456374989363641938687493253715722917338263899664513772978667596678925148889227669347269587678543281744893988773117728658749746185975759286337332936251234355474344997277151453841477768644577149227492414289669153695616879843844923655339161643971169952125389541373862545978743429899447631365424239456869671932819817655214556812976491958548494233789597756748671877748979297628435343336326779598579369566321528322753766559457163233268639624426464253958999413346928229744176215282857896795468924397625436994938625466632553761173888744798759983147534777535517244478612463544794158246299754931656858479481644233278928839581435132436589473318522159181871125818839295598237963716994671588325989991444558557487895212935214881319923145728288527329694365467517531781897248328891284723799218537789725783427715693431722955945397468933446231589414349264277717126874865612326439767611941491638224277372624142427539679926414617449237684513994215411319517944239617156264497895627799121466896278882169356557472444225964441756119639853322735723419571548491812138558251385757966896557652183873662328729368239399468252544549823875425736367232351723917635414996917999132576963317913631712636178925654757983343549321382286731431346343169169241658391276454366879814686589343187946255538185876219579547953175488943261644817626981924651777211368414346289134477379984753893727446993181822545292441533732357781831273547519491881963469277142999539663846622854725739871368372167366417596298525373239994572543215885279453577712841649775435484482349124652754632219739641429486675478461119941423555447575645743125977815137994333215948537519146583292666374549575547796846278195242631727599846874676473495995198174761817666212793567877555269115287461742163775626463951194734524658761157665569618342726847131961372725832431394554199858631672512914385445842729247996814968323885535637196431394564346672437813763455661328782516969847346858854849221746133692666273432241939991936258251218818472295314539136839519792944583119289664657818157276692362516732154343715782415135558795622526273349442213299497552594593523238833913634151761569641453286212234144532297762483769558589128683563832895716685114173619467391348763731871347666772373178543486219147584942214124559373853887461841168255647659113657888858953254774388338568336323786341593463321871686765676575943398666327366968117497846348979579226527252845973462378976528383529949236745798146197623938979756215488845929357745285736589274666422693512635379771254972422399521878765957927142825183218852537976855736947611372915543747629122795254979873453894754678921174873626822727737279868456657353548975191616629284946479568513485857221599626685959435493621855115744198327644455365474797166612763886848472558671754121529795595381944713142735865768631173172527847598671183682597839742525351331369132534461929573632427418226958636593993793123643453211522625396778233775224215962964417376566147873773626711537319536187599461584392539113127132656239237288185837917662589721899259898236113934113777178226976529273331251625947575795661243891624345562539161898345142287716291243221835626555396915348762939145366363412889739441192927213468897152925166255448879982886141382838296472914694887929729636955875159836915377591434134329436219615291542462294928931551936251826646733816871551764717917637292354892819736485245335475222167218245334494431146554633329627329722459193799112297618758998762513479991814347218461167791671872858199375235362213544797444134217286619446865557893968399459493358515716699767921861923482562769762799235897854869317534397768595389688974791475273754954498779587729556545259192526311484613813935372759685137793382763138962627791548763898213658996513127996156688934142843296514988143999283694878559684825859277864539115382518249816695356694768272358591523885371439576935825268541269738949223617418133126589342991722288665893777819235577691518244455935934524547147927966577476722825532833197958556692157698341961324693378323935541695264895526499555112946899324317879552948972484177362325519768992398233677779885669975839477767111323649728361745173696698989885938446639522544779655558511554296829867853548568242459736744371319264425814494146127336861516562951865698249761615951517396881562612888882164533992852877739526681138424441973452163668158575561651412662356788347351875142475186121537327986472782985242367292919672388127585877471681334944872116961884188349293453795397467513926899689523766623377594244985896253249517798431129776428898893642565175142689259169425468899136228864937743669723388449173893399596183598664576936192616426365571625112545548732623344956813386966486678482432887933361259681315412112973243161773151319185671463192284322793234448869662314229878693629382486576416971495243629648118222482825146824148766759961115695437317452145338844544622732593165739371346932766556651819551176419539328272985172712362491795154725396184668986743439199717248346321844448694141336699728981916148588281821986191991133894412253817199768737616426666715196915214542214127171121633117165592184232989471561736324731441966794887388152875333188722593746232676211478186159279181295281795426552524294683486743392488681323368448174553383359562371674286598489918624648872683316215172469365318197632578777176985895231768259697235789578612866416992343634875175233234681797133386581693493439534144853797573498985541482794217138477921414177199953641981362923472351676494123879467928362872945545888171239171633586457717346248199845256176123564788533497838422914691464486682453933395481874768663529727974925461164186376294525817146719369593191282196992453324299565259922995252144537532525234329929647645649483114934578691379872485678882183271829761276899579762336754391361493317399926995932876461639948874794778656568117818573822597741548132578612376885218989835612277965416893811653298783114774336783291721439341444647792882128138533648474913765984426141227662171973598973172379964741783536839353226179614281985725837257687363849991233965281288437645284812284658588786167483765211867863622637517179573927573914792941273825223825695755357354151657197621417298613764792984989568463727815124537897673452917857233241296726497118391129828476449432384143448733929184823971169184362384435346786638663593627553566228376453783162941541223799142672973383714849219899695141772877712531932959153347335359736367783638857718146229691362534593759523456889846182625794534182723778645322421169214633293263952893616784446658872142157216374556331761214217455547398883353166934895871886686925162777656299628374682884668935657413862287934113964382278822636982399187639556758591986117642524398631271598892262873614156786563757359947518325978495482346426619687861749678366326218469995212525874322218558142952729921952492791576243813663866859489945288652184574743122835862481238247519454564711921666566684563388162988297249435496325721725436923119531792932821264687598652127469841528512744158737317177956411445846767631543491956472421153815486724634726454251673265627696871292693952216491367416267452576198698735917936685183234333593953277415768634593764964618737942982954488348659399797355327885544975158554986662449946848872721554135712142883766572695344798492171941593842323233759373882565149272785248599513382768553667543325955685312834237196825485427514617871583396735257199336198923742914142143926113279282773329242645694711423982186173464264186136499599411932222723256521834436198194799783124682856217872328758313258812288591784125528596168181211546842916219237691831711873231571586494694681411682273183739243683264295569672917787589486746473743889814122955123572936537537435243235562126791137779356152557517961133369666489824539649616458618467569924375746387944885349172359342515712166717898911482422333639866511215839911561982419763813646168255256447737394878553148882679395552125211293313221327655815724385155379915292129768149212221274876487592241392518689897919789111649127635267445511587685218717315144681683919951719588834158394164212292539546175713111831771241866561316464817688524597626951716132289698696266617855164543939538699161857851881298371659324353471591855619632116542222554571323763528683318257454555343375297332659236862327373394776734132114513142267142177783722573361194737463865444685687364386238539443936154565641134723849617671948754564971687274727253498688259156569462218967271649535115126553396673673978261867652256615525498498126757431776497218911438451813136637614544315591386217532459148913625435585255312265591324311917527259818521288575673158845541465319825285982834813864972178777261891223274235864614539522481868553968854314293445826616461426146627755588111447147224757835361788937421632329875261418731346942928886488976139271164772187488796964512973714927964224543276748757373319434743921147835612598798328128693819623983498327554411285674572763625924854763737751471486624557275824773948978975383494795897169945961261434611971676874641861879366114341916226114942765374755363317828176334193214577999732167489812678248991334197311741573469214924845242173764842466244673453161126199263457899264756261531738245619138287497414689524915162416641969764985151765691159245141586192753128828835786973933684747899912443642598867617384964372679516984255319584841557598973417139887473779881868752287558886174551288982289669692959928999879496927283912972611155877442127948296794382732453614245272832121485654293729225338719652727478488798144268592328174498797997621355439463619427276843735534648772135323931193337316373693153198978633128392146864132711832261814565281242522117923124957344268624225829626261166384533653393432376914132899786156489739573367394298426256916452654515299338461971183533636455446654219948823446758252878754138251481643378282313478623274564495755422212974942133439623442188196444182813125157145117235312211577357283435783552362698585328637756839784679322795277942991754472162593939651886365335669681318327256569892672991739733877768339742532454647835343226878265342813861641232584354391843192916619122215886254522172727163589982546888158557213726619397154399216763719338169134738341276459835336718583725536281766723368318961781222924861775957216191359715334289422394559252295624596699239868689344722245712827356132766975571693139746437494344245388339597691779958478673944161525899571569781234846753957166245133772633383557145598592878716228273517638372716236118381868114579384271913539769862246624385127442871755684174623863226342448977442631244736743742854941499677288396596979983332665847944143351734298185892585181512195424868552729922219865643325232689511499634125813416979292471947871145836652899161984336492969195168939341952363553333965678772472534249215188119669448935218541489377799574512796264514373819358242947238192616815374486711789172987829611353275374992618846234911764419876291546822582135465666921543377566241366217765182481275428932653153185812861865894582816241712163111399299163775817335678656831841253394856773879134668166264162537267285566637537941788524452817636717618526878792991132623742863133114916973794113331741417767327162977592658911311816651571855345233589129441164689929475788388521118345377118729425666485934566135928646635266723492233165897353243933457399566658651525775122782441568364629729124262958935631297427414575889339938833563329669428411265497193334334253445976111851228559835261819978877312181251329695956669827574857881384579327684932398776666383584884451647616473133533297134434667533491893581969969626385865529699259887689747825629693922391729144694814111585676264669319466649427396724883719177212591318742358182877498627347942421664361697931436663775137629796727561144583231674622463459811584844844193716881367398669181797562476176866629319356483435783463851482963256726768226115453655626679254534581431694859488747837649464677397957574951759176581573274447868913683182754874986862816526795931779272213188962178128361241276632924391425991452295151848995399448322643343746684157393449459985844674887788387648914995495883423182669522199728713964465828872921479852244751338919295352917912591213162488671695723587152389125644826584532334176334815184427126432285219439651711477129567445797733568351832492677394782121319343621418286269584859135325781983888887277412261399757974432153188292359682498341788765222629367618998238818175987513499668535244484343481716991371892625955972522962276126296774241786433784422351394694365676116348176221814546716918942453685424959726511682922989945531215282375591638675532642247487852469511569364255271925716484628658334689374237279685225619927763422612325474248342468835996387628558487659838539377528631998467697413584942993375592334513299458815824133766595648185271676735139581827349935576394326819449925463442961737486574626195141886334792871236413344311592366921928432119654883324442633958171494688416859451898524429897122684428529937519198753647747686176578241586387699593823425782369179727911832275249291398989499369799696216391361437432437716154288365299916954954867741932625365682651885251297755263284963172714145453529371824852561212391545416432463967588731495656928514427878379411587315756913124663276591889229492943532674424165329278964854374473862977499357583786735724576765465944575993237648523592347991866843317281766538264392528178414979541969797688466651758949256749327224835236792983164155571181139784178432438412472577178426229652212735284316874383157943146123669435981795565644865927185759689538191776973979876681185549424435388917828661192444136915532423249629283688193989596573587159259851863617585147461343538445387995999371397781576331188312998117472845934264239812881379925989269138666276259941666138857575522399757613133915158542793418822698325959429384615567169275664963865776872421546876555951644726225666439261355736877669157671615726438552899424982639295411252562197165843716839368267297896753463336984727262234564375788762563288391442334548871443313188898916928866757449789693353192864876723134151515373279228223836213746144492668359537217941415752273244255694477959213873187811827315892496232553764864645851568538353619476532497259138529366625791913599356994646774527796918272338647222972321327333661762698786551785824961328689991985692268331471341524126991143573429542725267236494951815287394655245543874864379146835932433285423315128662637683752368769839369352148198468437699611588732731138817939774598949416883944251727251895946147948295132451954967312168818128895458699935968177688519213257236853813277597687785344596172295459312753958643223681319546381988395478136184378267917272668582277852229661161447912412885899976971817857159295129171493681897431432197936125655291187499657685528434859294922345381857731334197532232817216549864861252494896441862414664625197212258496934253896555831647743299316461552844312574461497375171399497292689898811499924444798276164818156124191641862656558993757453163372138793394247518754827163685728172239529729799834381495691567979371185393588744463881362876859267464268939775428221873485588331737651872317875471976438183899821615144541523316141463462233431166594896771739636276234553819837513723484343427216213958955835474516718264373225148261375597522687515277916712424379447137472942678668555856999747733572617586595158634274265957199345989154727672873699587733512551664844584892138757533168391658949745917375493463886921418753531269467682861414199156214225481817333461569923691728825491269411211627314439918779329244164952613777158727719259712163739932113265799477552149525112479133547242716588987289854776279618125364413986184822914243878242467996124179752532539433392628796454724784614781484293742652766326574353693979666497834291675963159325251894863289628189518887811382589388978214449187145918553273687883567449862837912423781286463715657982616544684145293374371558327875732747162926411751625396646953733696387299561293941675686244929356986422815734941833145739283497599775298993136164996765834419136368111451428393959983573944228241371973765451332636677125319189523159649368556715343381835422868135963964821847337697745121993971723878168177977933712482887216619235915938381512687321534469769334134249222916838744498958236846665975237731466715147283963351115152948924151216596983489317376376132685766316684512163222778332717835948666675832848489545444512889422213991142285831323364683141392593548338545878786691828744399226295558365186322434463553747649329328532436328997682812314892147288715734675991869911445272699672443293595282153631436922696119814485465198499834926895726726127877912735179945983275234534533952399587745764192667836647919991257754127412753715618911716375565723183611278314397992545922315141137586197794484949856798679677314257789912876637432996468928488358274642323489817853734217314321374716988871245731212937527713138716684133898436383256982328883268979991177673181522685837355784126918251529876412496786751187422234268826537862657583635223984923373229515963887771631662515825614983863143448524139913536987888653649961548486937165365237764994511576181691549636738556347725744744373245676594164595377199622872688786775361381925975218174652919753774588672764559619861817721976453246795466318935374154199391999611836537923683473842373422882988951149631684254839863255325896386197558946211945447979926519612221357752958516284242291499237197145161653187983998343768612695653437226654445172946496672948163964989375775376445197341856115186135249534272771323465438869367294523757668982612354489783657899254779753714991382974359251371934465795794259495981195438851676513241976665971634821993719518385815464797535653519438128355742569195566784595455213625339967458586846729285926737358112228969796591954655689133746652486114793891199936917683148196661461238159678634367761986543912374967174282713982129841939599995953345431675861461961713893237328556727288355349432712765383973797974143481165518213354273296765333131121797982236481554556984176324265145319424175414483185326864726868693742387938624321447231794511188961683373717754331991664793119629312121658458294362245449982388797839632766876573987563357912355666346676113198874326642811941651958957172581467676692437819462982336144475786287275963294637467369988931259372569498548748628934715546971554333387143731263198659271461342154965528568837323266599169637371551955926381994581277793987737112977535918375154829918532843958915978683828142199731595925154378789975383541459353777518917984152342464228975584393778929241469322384382536676919362495152549456698798328678721495558297974163699487891444128688113322527676993154597263334416197889855556195218686968981163523226646325495542761229175367183663459427687493134957631899345361643358224961119679236531668754874798877665414824663686794993782158124335485166727348142733414849812874681862166875136413462257357695463775751214968218717194866443177376131575162424415463567156827838435496176171638122554369496386227389432314151329595589446939988684191183464423123734288253259179193633153147529127248972193329935211814812389661943534746743765415694587944282753195374661128167556664846218731593835828361282676566573131281955778479763714842133432575867915364353747195328559811954368665935792496881377459228879555753134219822216782185947386453356768151874761474746246451142419833999532391294842751877451237588921842416558851473499978248982712815351887522318532343618127179867736278636474367891532213377315358586297858257823785718578987869462412898377199932531614236976778729387333864738461948633912973965818317211563966185725883167697421336278542562545932661275862974686297689854365547429827468688346133315274421967854885624253919249675883491552416262791758127275791473613931454939627157925965161325568295918894776897369181724682931657248695652351844663633845788857814932399393465896556478366169277252732921234679856522782952353452686492855399921998852122826335638523363561812651357125473116489771838963145651775587231456821292774283597976461384247287447794358842911728177994977366319156285489258197457997817435616874971125366359362232291377333297216722911491946952346187854956312382153451351859223173924168727726444684153534554369812226276831628628693777175467912971669595657671367361514672683486129823887448651767279566539192634259911812284186478993954656183458694826394358262475312944255921632691147194264126599458128893596259488875493513594476525172873121123497423793215875626218492586882492618553598253615247752653263457275492195376367293984988938185151612249411939413762443374115886255628534563449476676265215582665937549541132987465281139994235771664116711323791362475695515347218476875542656391388489318823658932983582544326771793416157787892521362516195751842494437198131559661369754538185924522472334423995685937883415272359154373784238316583792921198424192655777457536318917113474573397589971458229572967112426852144611365154391391283625519339198995562786824216627382997624319972858385363815462478773338936391229851553719799757822818725558787453121618567618278139761571323823677184583897398612596526993358582479877739769561526227111684966879717423369911117686837585225856524712761945768397153467546972862476721188452551841158368658959586283924791338127921667132475346719778945175354814374785624894229738312258899744673237775874678479997657617172197756244241292449168818654754848168361416779298511274513693815728427734684513362746736936796925267741579993792215587143287349249282491341475786466919823392293812754946393346574731145843535567644386987888419945762771965299632816897626442615437717287864645491171577558821887859111638395445662145278476594442533314476362833625571922375719678833146821114119651674436425983999793167741482449868889788558869129345932488327184293126898729742125947614196222545387346837534294586697769569435217864294968426958358856235782149532862578383352815949477926455258154812116386512591117214898782979881841982583368652176177649594813536647329187181386534653892475772151788858324869819911555552794151711856899483239132627437198993692789948676541813635612545495474369555173515211199185818522956445249245464988641778136147781634692449366259747555557261942782236384173125992496325189644796812249327864922474493324581846692282286899742981723858447488756746695288457351498728139912182736457584964852699797172561813217755119473238339146151572976465514695877139546591171333517722524288934231235546298588835188714582925212662396564662578829777228495534836237491526744177986493532774332617278253357199381983521173725924947161525627479266448149446684715467748388276623796248161989431434655852419634134712315247527837273434391733972941395799893466243694779874333562497919918629475528337393555683958987334615466815969981417934731789135679542577218866923964324573967342919636449227344127885281819447467725836774758895312993989146471142658921366356695227213968768329554867768814477516956824162778989478342361833934288719413678853857697982853863294116865415446855413153918537372927431912853753692678711563298447415268542131889127431582883195978477421658338397819227433171751179447993332449815395422693412149883733223549831845458748314593233822852337567144661243414314578963274284573664792267411857883855361774813798872529185911132625769161797836164528784688897784863891995592152479449569828476993996426456623858459167188287147943942877384294937514368785342139446845339986288759364645764271732282185278986294929934827854113199651736595585374477788791376547735422756937286399166542895384271794523481523784289265781878386377173483148986422216198397598197935281973318289511948217136578325913563519165955825327346133362674568181143169316463632167637756746848168546443519998891343983329663856219832878664699271588231691161169599688267625572916261567217859281995517667472428235623844561148893869213346824174797583123166422512851995618127788271526734458912986481495471583519571778729459678974522141788633678535468296492198255399818734393452663611412622934873651861197365356384479815685446392925663226748344418154262514683859641778152455145746229537453791333485532798227673247196951964443633957777748259335242747812576695762591424761933223848438348994135123762229589651244888193145739222441624586594769716243558286431688451223755194938275137698767494656595921154141955813757127484753851176397731779578959196774863441155242134972329763333542343682985386899889332784143796941525282531575763232823867384286317487322157426873445558471254576786318287566437459386199482565789947419138927768993482471379242936946246822813778511649632473626537835729264542645634695319199654767291486718932167376678828426452381271243529973125492899547716415129645543341857561997441896973837756455971912914552277241758838894693242458654227531181647172824198222983627553418935568752197815688755181221893126896789663975511446294197865857682199981678614211257482838397162352215253317447937134712519951736846526183994374135993566148388818424151755774553991497626823584473468423973337645584778118619589397639364915717632339639344186822666327613515783473676946199528688745161379891941331451418678198186283226698372889247346797255416768975658556336533279296411148932314377835693366578484536139419268996425788583624678145668736691747865894392579711288372643958186682752827475675893767779234964155327361883883432142217366881234512784934387559398821268776373279474313932891421489999977541229621687281115587512347777476859226893532821776224654294879552399299275469436361139974378749878827156461426645532255485754189662194129131186461713247546844678137512648791199183721125118779455467181315139926414374661229667756312211281483147598116823644457125513662532244957234311426912349919913421818574321828244167716725967936527598989398437866554476316953268694972157732698719675499473661974472537582712158667635323938276615729474752319614223288344974196753143957815489115357567688394123469747135179883563539278825332322187951761441558822424863914264613155199986498136734134274212983951724728828727864381987765298733256532946251437755966586949358835344341381194519569522914238694227721996335271597743393717513871752763537697315372655913648313272131917114533478525585186683728341541572951549837871394283177432765571414481541786961456361143197711642445868471947544146279449458598933983392379922582863872398336773816423828135735346485333185571334442837472485148243942312451382221625889127999294744642376118314134521967725166181482483384328792658878545261456143816817822826785754892793125716549414224195258664579317935486886644273733944576419142464181123395766932735453819127989377171455914154534876412525477616328583581542161792432821387483563975861258743925819684755118468458455712253833135818325752532664576363417916745122534787778372345954343475937424232361299116237219954669775295398745722195126118524676432774586694593672562763881976898767643649548325962927632314671544394343783317196496191763597492162526697254879572626879713981674879715375462194194237221267181435265363663367834339172518666523519339782879413388978852966565737593778682447667842562761995176515229183452217361494578499767669268323194367956169649474971227119954534397271163855866164242641886349351387272329844594386452372288465783267238199621342866567737989572439791726749131229642298755341296594946375834942572175467725318151863472436139632497153875561748959126277895441778724533983377248399171417291655352564281429372743555839936733715863355258512128517925641893881559722147797775913274981386578819645338423193729219139574322652552554138973984174455452325731537279272698549536399145484628278898367379264821989184926111291169393559969472197486133721828394317428971869898282124592242778881966759735914925726545337187715645538371125545495431571756148475533331337193729645942881142394744956144134361472395951761489981268379976767788744438742114248852623268764475875195125788277653316528719213471265492726122166635212839674242921435443734942917991252948396749839644711326743472579228659364885838178873176655125677412199651161796954818733358367999567979745683781621744597675515389887294128213499398672461977661685656293647491793888958167455957752698416834898839282397151184455765494371563496798998859662692285346457847389318736714511812757297193189496773617917149999358875253757915254332962885829954749764532462641293384483766515266951156623327749954914546416517217928631613328536657151235477795273716634259693261835433235314271719452147337645472357287218476987223147815851433671972598832372636593112628114426738999688289371248457347867241215251128414458937359664133886398841781627631857926361666812176684915989738341247627333783433151233151949595345331264561654888927663182196422695855633338698428626257211616276519675787386436975493749468362192945345535575866916681988652265873226457426782599781458127124915964489163668857826494417467277292893867938712131536694297627676598775979944964419771942873533627891486988631567615878155374852889849511734137668869856555851964816642835398681658318876954534744239637212681156828174559623425688388772535585277721286381968876736669545737953526175495333875136145234658947692237636298115284353123629861524586225577177225334319637844833849675673694434737491217411427911264137769296111399628349366841188958584644295838339599682262142652597147658628142787554548255369982452782186846734256557674888299733774237167575343878514774872311916776749362824276683434747685512837825729856683261137179759723965888939523625461631176132489599584815695512614571469888593999132271199223469755675878612318843745617435944845351749932291851547565462444157635372617955324721113662892842163517532555213132877974167364894535333553821552918593623928119935734653633381661553727456996833986933256871656153624248662172794922574589499344548144673986172858823112273336265897662919991822357312721545353245271981688426985428769674945948756717854321126369256224677393712971737618548334915838994188413587621934314835676157614858966825988866534283781557787542462182236523158323981326979134364153419571432635311294563591586134652674664916775569957594156252896297741697542543444884393256925784534637925379127184567938352274982393519328875883953387888598911882281515297255865638385689456614253493378668894919852613891717169241928494786786575579895417767129227946325371817578768584583718148521615864874543946872328336844119656318626475395656391495458472112571225913263966274579214247537472364498187949814931445827734769598792162589368783746185413738239156685715592455777238885282827892435596358831824692382535172197244246152856194361972594992942995964539171566394224863898788319176643194372768977629889797112267899973269646443731169179341175425973415417194636777859135278924389721913116898529273894439586756388493643756323135749441631419157258275761181661394844551618346894559962618756541949861784133415581737756788311354179747444832835553593419555899847825462261549437566836374613932287663698792693413451927328554924244823439416644953146526895495495123364869334135911173427849556461772742548144937826113733332118624378945386567832976171671441352645634735238861628952778248683752445125872835362818461618711529533943916564533777822587569294624848821676498351436262992434196693378694688639162228251956363282889922834651549694848357622549247743315181395342221725235132875133484448577325749394538518399844812781841598939947378759129337966498293476399617218894164862863754633941611942893355485416962911139664669884796265257231685886651431622961441727944543177441474727318826226163434683342435678429652987585265696963837813628329491987314341624431366288881664528957321724233513528358365318674183845249296487724138284174219612723924312532654365765695866945537263527744321492984879953582135788979298848761224633937445415134324937156841686893841961399129985682665966438564379165626989898656957992513749743539681485428568278136277749984635557561747546621492493446296737986686787926786861273952155442586795648748558552189753497654341445154546821995221999582979654518674945724982299457812138733212557622469316636733347388879537839587467167116778892673693673478329429961144465271431844789193352477951256277891834244649677694811678844725628422515169886322914464316782458669614879778311811821222493371112767551242829663241476568738743454251635825773982218946592435185614368341281813546997212862858616112838774269461151156271573967524449324815641218978226489461974921526377944277726842327769928128639354658724972286141285278757785458643624558261127539236351927634627393268833412556576827644784364595275957577633169195751412611564695413728242335569573367783832289888659834761326475759274225366692663758246696689828431431534497354892986668233531193492164692134526175984465777788732367639568981663122726423798443924555126737761834147131736385251831346525247522463728222832563146854323924927346545137511547261812365413393362362239159179233554635578645693532176172221545381882848729336876344385527674338134337363316119684337997473661999895975558881977668218285154414841582424338517486773936115455636761944297512228577893716859696648758159648577939923524188259328522299747583873836393697583328941828912873582611789493195169775493587792919321479364262351875472883672396259756512925169717877197825334232723111424823412785436143753198173397679955432222522914964425229287222624529265316832616483951282248959275758696669239745981544838331955839463547521132382812512117361265634553789497513951563586556136726931811253894254245862649233152411975644583879946223336235498857987652335882484472611169392957142786168782328449487128554984745469511172977543775138136627477698753853113663154156728251437816824747682547188415227781317671479996467983746592844191261697564247685553986457718393925447153699745647642498447877224761128821169871164249559349996681845794332742713546481325646586848649794745925915863185822335378119269935641852519663145183124984157981344959321179477223994881918621531879138313448576862815818511836186211319633196788572923942157399516736278462784788318268486745657537144997287484272511761621647248563416782884422197575639694779527479329315936274412519312553448462439127867135145186247689818757254224926626732965716235249769665898662181721229187653323785267794613816886173656978455624784675218799361755549159341465241163544769235751781544114344965765117922226494489718222693984642868737437522778884153115254796197941843168153393916788721729882175618824457657228649398488495665229382252357191298965142858941554495347133879176463919554899229817232699785267643985943698137545133965416871125451246781813976721711888491786182436846874483755965211862484338741545574686783442199656196279959635335135876889558637252226923957261136363479942355778556143236511915243487897724253948955134978357722271877245883878742839853385569157944878484982341267445177357723699768676714295659137563441566823897436367845221654263526839425459136986613946548633616328711864647613653388314348529419277457563264456963766713926781533468885956796275275971795395151728375566187896162773243576548937614641182646837298764348285288983736749837718271468432918888888414589215919919388867649233872594531815926819761673654247921446581279227329873986448636617326964951354218747364567949528224576667251833462469821644588978529366215636354958256654739641913482339313128626713529786818959328848695427691251539564555841245782554853362142634295943791599963775936621179676157132262147486619461857691493326957831615557572478427772317537471335544219394786723971477137417471812231817678358212281234361771865421178611841441595667283496479112661522725119464911598786148875542784749239374491663644746839669453488851623743669654488879242874591965287387218846484895546857858772876321149564653234961693882545361482867341111943239381391526628962774722632537535488718192334369932568598956594788147754625616795892538485855453933952943315888763818162674294437598932548653674219648661247923574332756698723737226126986885297321236693945732442836568212361166787163915388687777738161853575643496818223573442113759752655273277779261981549132719376742141892959968465813282156641154868627988411594319658356754377765362243815379659458328365361782193194671254442822654436327174961886512878953191992465382288164753728351358355974338676587627978356448483716839153186687746674876482679421136334632179486481723883843543791968887277471782456725886732666163674237486777998454386563537676359297324276726876345994195754232462428512119398529796628385856487541161199392661388553111353254199548688867956462452438474813516172975617641237855334361222944488825277736418213981766535953293964636535542835183399892644476678251915568566546817165226976751437791156147117344793429439776918998556374659424211447537741363266147988141263227984293915595673516295757783661754599524493665884498675375158566373784143365946329717438683285565826544162952242362886549951811233442651355785183776988267361364824334244732735487826675934695878443267559827673718617973214144452167417655913548783481125341191749236767746611863295869744818567713952923564994119471212764982538584527437331329378647157878782181369792669946425262414972753568612245452976793456884344355965417954821261759416413199945885976328555442967962755565278874342348894927416373871918799526785493617818813213536414236115479121794336974723394221483258923948525431413147719589735769418559117387788682762727314438219145885155255688269279786884157793671336876288917998324774582946871248747941412727465366335625566331123263122229862748475649478424597612553417796643161387783125785112414778642991582851832188687771821841157585736337194416325697841389418681733451216241794529136868918927973733992151934881615736591319421665572825475814383167581511715664366886612947314954281746366169413421862869584796235482652425373149133796138763593333692187426682423529199989314637227368245995887135249866118841293191562357563719596549837963328618927427431156518498936417925533838692695772969912472221645829581794831422198367157329318619435724126917435489253713179669526938383722345737958668262924817863924954123336727968336691648364947519125234641355848448977821761358995334678744695315525815712751234484157335281146442324825137627831474483767165587962323562271662139645867752266983322583762144727148958462893784173128342451571369434891554976434144437318317268534475277339978531828895996772571274774946654962775896923283914298317183199778896625836496997395433327623594483533947231629535362855759849997849227722963724325115682169421413623881599742739156395344662318192588759221874261735652522662217429893195881462186141532977445845218274589376711616148419263427652831715511574931865642834932699692961424264479874183416374413854549856768288832965378348269797392413516882445113561366839894251773395769356631773185846718132925576925567533668511763836933743242514737728933524926661374932322858181812469522662988923377466738173281941148788284518291233262492966276233278911476947994218741983167185447417293883876135527411481212139346592778749737739272635794154598493884725925669928535748845387428518895264639261926183818246534649725766879277155569591741211855486343683233774517728628882519624298138675735759534746649555931786119292732618563785594338913452758216825376971187834994751544519733776577183711693119327573435989299977746374264641634359287988389199963251291248538842566937373111723894475679233564454422562849259164338342148783818521611814411742299269445528647868224214252524927218238592192549834615323156767646859753294398131629256253159943128874528522484968875175195525896799575961566557191377469871112252546476119167692741175298248881538431762274579911515536128362947988629516995742344387652338312897696571687669773542814248631142896536456777818621545218995868547149591657653293296895362444256622429577668533411915792167754779849322863696994642718111728381368766415177723897899885834141621686289757199453284813688379837233874532326615243976688556695838564549931949149462582321359667218243926259456496652998733542633941566958512269789243869924414645896128619138952934953761172488649152345972641896194757842915552199227259364897838733144968513792484814368858689555694492153668295843322611199176796478785649668813837543474793643536739957912467898153771587134854762954861971818168866976593716481754447317574552138614164976177751165664827219991949578988962149611793449149411476929223886495462613438694647437154469396878185253222675465595127951588914747986127596766314189187559683976727247766155376381359599951895572728528864525946466887741983267338911474473873137793976382219298558551513836483954723152424278632741426787118426424861326766964359946556495898142298549934167545944797459163361411886676648766886616658679325531246177361371122586238611457679872183489276987746777469458687365265168779296562452158268556588774366679697689547471365879984119339141243434817155625758386278335757834527522944245524827778541474497619352524495296677866726812529667344693821425998598225956734955494951885846341942712143881716233482286693328229455468697183458424583883546644268966887277298859179979742371673237725663835335233299285871269488365714873351567188692944561227379436821136257775565889832584598256533519355243749522697176391649786648774734361198185959832493282262548714238615352932568517884559493439833283396544352242377852258462213639312784147525599975687151743592245726479953759541327261686297621585488847863555129657319675575742731182191912861822495138989498185468618378189462468115876652939914236443357245225645243862797482725586892928897626847942666488268399294526414311752726785287319277268971672927684446217913676871568684417357457999681715381678729436957218146947519649237123124641359579143211976567378798589754125927178896974655581384151841669485635787219185875527957639211268843914965928764512449464165144144291665454954829486392594648368224612189337451858852642623846237192521775259631876357333459975686344137391868217935932244127569271229683926663839866331799616549783294764513516822485491457771598123563852667933712816439917398565182768319922794865727693818523169397213936938545993658924243954516624417977277944667283914269693633158194317692814367519591722337695134312275154161746642137968195965369911411422829689321442976231488633463574282863896244366889561134146593267943236654277353691358444587342499783469628866896928815125435964321377635533738335365982122529568778572989691271368478493834646662141372641395997959119264388266398427537858646965997513246424995749713348619491643937132175847173837983773113429982177773775272328324243569867714221313833681448925462896477286251843861899528688543444793136988849345224938646354866389714245399386488242862264865935486618498598678294743437838776467618551215194123624346911695125526673891664789611283826796956489388179253144734487369423631132639762256683284766957237252899127651266595775328568981734481168513859769849854474165697753776891115971511876669112487664337672479925675869351235386595364914162274243413424298869457297841637899286692168121587779872449448592723746392978777595173531666623583223823842861249833853131584368668459113723634841344285936694776331174885665825532326493393366416146693922588464236939161123453968614847894813927163882465296876461226374567775263619731119135852212654489153123385982947255918249817762425738658255863712157684128241814567524992589524347814542285952123763612217566788394483258365739113722486393654497815132343887354353947985953125854288521222555245527427721725518141254915437482816597819919687889477496778918445619232197496477619964875868468694188561469531724573792474852457547435718653536867782841128315994531979346392757713374112552568446929889764454494114978412761685157349154492266352262548415615941521785459449961786148591166752361697773134442886484877835421814669315576573451526423596214835184566837262199726468117559196673775773972258797672448539145685767612154143986556844132325788391689645856878414537111335936342112245997597218942216828777981158387121971372575662662417583799296141619957254695717875359786232667371563761778195855149827139353546313777396583623759627589717797769928289225312421419832234455237868829572187726166732234382541488811974261112688598462294845666538163417627144337198572813961286738556775178796277222822233774285943997497456249226626919719257246478266128297631546637935272727762276439985417366722812583433379283231657622684115986756944546926656229112955242561727858638999992215588657554711457838992288255994472297987857748735659178195511495755547393717438722213819912324335937314159417471746243673361647693426554897924716572588934377533771583714142925955267541579186222734659957982294693357733596573279658213728643583399966624123887487767844735834815448156674696861363823833288692471492788385171818126571156672445771158367392933822276769543429128655872949341795694488956912987212553222529824931141161983927618341442422433993634939325288867614257473867834356492897111466268352635873351958334168663883873736266798762795375831538812537897365938331759511738323919626632254454471579464921272486222116214984557181126516986582942455642818524169695647814179188865758317146896647238914643653497125438353467711231367623575172346491366197761578885656599885724538435699256754951318461897765741263383817853483769845423623461335537418844288745575268615572731824872825279637261658627245693745259928422749551623586558747844429862323447573332247692664388559353355699867699242543749772613185966656532867589176795511424643899628576722512288163455811949685225278479838889289899273383846799923234514111175557885497163154911114624335882642988732127125655432837771776842632374883288663772863969727186887981727186279356777562588465898969798645156295245533177573486542693226479791753997149745867329759632511476819991147823131341727962377924458149751755349858272682597317297115441465764138638986612315764995696472184424668779519834922155835486722126264278712121654629896727378355173316771383333274968721292148525457262577625824695856388483392163838364599635786927739313874564625464971771975877394159129757572217838762354568797661644687594136192648864621172398833652644758697663686819586244726143772972343638925686143221649522683639835131173718121521159695912349631363913844196792634774466368796672927719475141883921638932647491671468864756867139918961141536589228954757856573486569439491592265455267334725125194477628338612779119184186467964235955188287595862663819789392384859782913359141125662849499214136846278741472612278886878117513357446866843212423997579274297671272486698557717339137522937624214289747516266649838956241353813282987591174359687661618883678167753519654736813469141213426447825217117122943138352778595199433733594824916344612669186547219759538158676366184354152658163273727163917239127998588949974659336771683699744614877692815236352828446583344445795616379886675327592844489423573711733458867716971787247497238365115544429173132714615675863437987527854486442233812332565779376148122668138677133963396752899827416888371941196852911247362491862517227579211631172611338789584718322474128314833864871989991614789946554562612174598455647736358544118324556369388741143319119443391423649983193785861994445331825386944251648866741676469235222784699861927367797963334686773575269554811586589346792125713324595411222611324221223923395287817212638399578538422811338828795363137327798663818692142643947158714465757622377162649533646411117164113752959548326678182865788888638751174471659687192668728619789791831572687785785942923887421112776331127943273887716388145838363314421452929318199257853254998442889378282512148177882983976521413623159982767549517374426311615112493948753122953359796576135578422179522743834319979949194172981377136442525372676364771379863951998383811855933523552353584283537962398751825189164526711592457173467529961275865244329257354242836317611984628469869756135735565443646864954447981845771756842748437739395442146972375199531156997823568422849241163959395569894413879459414742757745921354114583867286249883351646991356475133327755185536621435552617268388523671898474138171177291812349128438331424426336275462291186358914585896299682818725949444796584699667537496557919679719153322623188865741492741683266635299855484566812384891876679643397568187886845713597566915275888314823494329796727789778391886367532122375534211764391639724146632972373846654895786745472486691423787568337886185555912987273358763215748734324466738982642554621535321498579679132255771719534451387242478776844755659436425619127349532126166164596632546892499499938986545761385161227993257246673433337594332354632311212635963638982348548716299669152235644175721193437187834856238676597155918912433747526856142613869211181295129614797371794293298622976687679458662661178334812594728277626444793179744545593649781399184175491566991989138513887958597434338527484555729371797847948283736242531165435166692128458967329561392823731472942314998532714776817722931641976925597872175371977944493364887528746232377131841478422167681686779521273856437812889587291462418676819689823348363528533498455481628394149553631578773297343945523535748343777261764861534865678431318713931246447244558771962678581551469168896273211297664415459539728347963948739736712585875926171836933621531273527445586225363364981594626265284238735655732658366518543485412259891219665837345216773762781642537682617757365566238656855283143629289949352471769275848313829338849718195768797539247973718516935879321966655866553554161966676621791685259471932627348621287579729897633545135999614729967636641527565576155145542664117769598322119338275475233873681378372934176149341676335486913114472133118643969435934988625265268459245122438646618674294472863629381686715795658528349881992958817585885195363979722767873555297298172946347694692177268857847855753993845441737499175986867638812628841869695198499394591194773443744271329541322232454744934564538277937165755979499933345311764365853816659147238336235157395516412272874147285294596556295221956231312179786771837594479984711353511749828315854697577889287934131885266835727571668627467128418433774937692231479117347851746252255327723184439622639857292571698894685973879471467682171633915962528276627869497435172681862727375172863381532111682218513452432384459958147729676399496587481235712324117669423988824153918177442442578388312672962534519784299716451423559492636955188791337888382148784819385463847455263735583173377867242197383795146516525375317182531589535953214117133851793426174528618714136799224881114644348375925369173149955955895333791961577822847146791551348147588689651581232951957271311596181158711688679214731125514573424345632939999552195431917856735193788616837121782746325638438619882866773545697377196577714185982332957756461161653258789816472977742124366668536385959218214221717582899218212446986636995858977691484361442352392722745685771128592316285631548219918857674246516412721835122895964552475251844435449437275669114731767171293722569913442412992792914913782856163897691375451585496253126941914774585456937733475138888578866795446883652137497813647412447886272486146875891835142923542815319767998225718257133681788199111244697337295738835332457198655888456993432564652598527979198576122269169582343265132922272193948369733179518734269963981837735638124889145913333158844994756745914392763181896222689498572355172197347873773845851829424883484588366592466696716416753578987963954842957352453238447553843133335114394354796545937415969215826337677548713268849987651239197218561276545194262416717149241346174363428115158519712821136612831353135581969756624117388223818799972897229867445758335818562586881273386935363342449835856289948473982679886875685193858142153325295677554229147498147326945955919335129354793364268552979734876966852263345765855453578688587599681862784633179694772288567168856366118892634637552311874722934518433831519952848589682851985429311625815986171541383293382119647414754985329995294548779251643422491687948452645277185249719713378782959527556941943529665982175299194478622737584147938871757839544658913796292577494753822761876481569365253163991395695252117257474673775782654783544729545968398631858527967954255816893314542495623981341976786852394813555182133988289164244289165735524259872781449515869573314895743527459788753735518556788824473918556912134914241334512821494336978292525581132249666216325174922417432271896424511846839757796115646174368978647444191778925781254644192691684264971197416145449621715335324735527721246978857261246759467965526723159514568381519186877895793394126955348273983929119732727894414122248213492783847533297628998826879631914731289966623514723315112741911343152455995786534951486243331212477254489874596511335975265824991163122724386919147818869578738625654627859968626165517968932518239979345971222283636896284974978242568529764966451191732598394731954656838156165641899628219511765673269212519622836761945858472194655231693734919668135854793173348112758346378428982639439348327667285645546497519968288755583527766331892399454649186585981214215913626178243383868621758591465714365718433213698339714756652242497324385442678732954684143817972334185814677138396222681693947623943999674453818867239934594312213935685628962392478497134988554327783495821216377711427286457524486448318351493388777312739956693421148179884862824833297638857535114762426429488329134842636242659186964525478767548142368758679944127859986999436511478154533599745943136757397778778337337768718729273333987956587316263374989457691514661992381782963833817639118884995784526416467139584497337352221866928247799546915764823929692361926348711195462218364113458298874193827313859868631616797277341732698762271759164321729639363249673499535652743215539723729261319993869716429386877182615741381618983474351468965248287286774449169918524154431189973944363551293876713461462562473131167894148548663484617173122926116139335263641753198927842492794333315689755873577623532695788985527416633264854855355194993517279896425574757873935311982936366137323294753611493924853718386762174968434178882691532512495959167889763638357585596451299657721245953361992667822967821216872392118529261748437188618379578326731869458598242987822846563818418676259497161855756465526698929243219698795416851575786646237367646562252562387477628721974613981818774149916436464546828735285787261112349387734667232641348774638662184786195523883155941998499743425515427787658485537679498741816347295947784896934552347342794792418152333778144665188876398928655121993644275652729893993872774623198549592132778354489779137661891561918595793534351265725727667689356727126181219866932413894631168695469843884952787655688657379115482894355611445887772428156468969114695377868887417873886759826787492669635292531768645539737116333412754227316513255758358283238856947229786481537718521987721714332416499691991945211695426659781332972126691798811564156318419823984781358699647225761776295665653112414411958525257679578616233933988415419487371285116415334985648837836491534647255372978493151873191731731241138913385115185289665268912686692795324839216137173394433314374514567773997387372186785412248682818643517657384258847569832544748913847283365954532473117458189214359885833425814993959871378121541999937358378871669535677219721721812274677246112475332679958753721469355324947295715657286433889447561393174964315263857216284675214264861361455852551182456171534759584114183939892244129229296692346689567215855715638474295747883599414981632464514457243985193162388347259356223584413272679861838295623741617572734542714766352488743856664954136613427779499868398242364826565858939987316272855171869122818544418635241623273435336431475832353588958176644873418387211167123527145396275257896471737889466615887889515535344338118197455863375699831517431424738363477158564746259394218896935668574776673622153214469253389317387316784885642691451897948673738344191164218892156188854648126177629996781238365613723623583147942442932735648169432447775687513932413557719231651382648868874912478491199976184143514399119359584547945932188247784194717187163116575228766753887541245611747391285651352282979932265764328655216453184994341958789439868421927169624735734741724676426836214249611294571766441122513621963438893616772336877172456984491493798338891424853453435473565876728424874617421671958971153292454588747613334252357565716365825777949124638996955199667336883124816555422487364433991848232154245832843152885334922379112649324684625966143118846446261139997233551137661758774389321837335935556123231654211651186835125979664772618787958264471392578153215334972414696623718183291987539454386686481383373465721942483892723483161237794495352963224581415496589497581937456677529153383887668759574142694313185776431536375576387178992132434917412314987227937114492113385122345922647922729627985537228217849479743155945851921973788523832572225461218961747729716713917641931562591799892425549731717691615689692456629839579543344353262299161713853558422979421931913287253734446766786759321479578994574451734386861924343372832983922742458476795368726913797366687943127831659194282485157711174638182646473322764193251961664443626358842453362874973198871635675862432348625677972179268813538475291266228951891195175843245588779414666473598274762715242193122214295471542113928427865734838911897451148457663344234157574329495669571155228475227435354334796638117126755724343531925193475993385839964898521247625666247513199937318377193827656449111526961971438343219236147385952262541182747497161156371648199138541721183224776622487927467919776271721191723816737341867896647973746236992587161739771275528275149214429515379647371132116974858345471215249832464797157132738532967834941169397183215832977951139145972287973974748766235219542711145252749838744283221926479749784371679621782245215716963525787799428753348274862282771691784786287256968854148576789953254113942838194881788333366593999326893662254364555732281788862244946631736554358452545576985833274333629766636155871192762733479644975279361245466989223652612579325973482531347295791525835645348599281471829491134821663962961989195384381316682151495993572846998171399513939286924366893351974888114711212898616819225213134934871954571421413199983169829275276877571641911489957817542177925431275694241556443162369889266462339384365129559641966856649259857686494435367218568516493165592284235166775235592873891262177629957954866145354743561871779337155789481725594366818952494758986355597664463685292763979169193951524534893875582553924258121512916227194847293927159348497124983898356348526851765154994832489295438293323348331854215349821455461324684895792195678425464387914332793445788844793932889723623947195152942432728819578283154958563829545878257417462483933697621973671137292124725618933832618373387633351831595116416482776317546121121662851795721481855291998524762813476842619921184988852453662822322925257434361291558667296219568219547654262632493387674514387996982845952941443639743595234365742627197399128225365123251325955954693971774727723912111993229849297177761247125252471942527299799617946428577965525584316633123489679842996342274529271427896952165943287293318815439639656697984373174313719527399936664233649159976895243584216336429997452794429473441565927859759383866886166484346556652858314632674183764741136928772119411944277939127391322596278455689274897915754122423673791371288179188123669427358467892257338894628868854976594335166145654818147447377614497286531459747574175483419125966289955613679454475999811588651657944345417163633395252468898435187487493698394541435878679476552412557443175889846419412729744437511372257613866422465179592882775466446579319262615937756135855554296453887368492499888437444421132784923755967214524564793488877588954817246221338641243819377666574383117531935938138583789846214784464645514281582779936784534912298948254681439837836955377295518662678834689929676369897884482615339414461616812874479994659412831294455653634824441458481548999768763738287698898366444277659673765743886961451761664341749323516513418563363237434996543177165874548227392975272296729837463312268916765777649586962926611839389383825559876237667786765254873581724679154587668864182367851247564392857668812965565218419589994492285649242115351881511215215254893171686134199165517833136618559836883687586588873256585794296732997111949684536894267861277716947343415323921325842754753219745527652588186677122577462232771887256737951558363344967568197844548713276192974632947982218222925639665331313538963974837626855657619353853514634773424834396867147133261798971542651517185977742778112323556935686886938763281991585858991941148562567545884294454134221937386979938442983761289896419382947938746187645895735542943513569339269762785345772673441567888369151822757757742778381943396814656945116784981265317687939718898214225537244666951519662494519888138118283425774213462221699623696895316315981293666237628374959778632829538327412978768984933149636838981377489843597148936311459441246759771956725819988818296843489616961372396451321385398973586111447325662248892492484229912564745673726332877532165527531758368514991979249561249859888278544321479612565976254583356497618272865729786664339559143395447485781335947362385193812571846391987186844899699434492378859471533162969575897958657848175673932743225614169921457897592167312461467337848192457186155285995887679468273537836899792843137632433387983796758837848927419863351784614964633987442822136913521511856321165598498811799971632824794763134511891637778947471833955691389815445335236133136881972192591597772634628525364351359481868743115561168279813285139186771219179178116443614463144584238266239183362786713979579931736977923928275429317728358389267543282373912113751789563763245394942857899587212467859579137989581849311784249162142776258484754829667938454636888181764767555296829526945943674567547726847387611587189341354677546461913473821989422188813926399223613561126488174649567855827175937561867845946326817511739832528845211898228962374236169288542616177117168174418599124391764569696933216585843867273432161254471695866913237794611632942751181157261321968749962271283313724362759316338976343556148359613292335782881541961783958226438113154199868676697743819251241637344716171166336292943339854587756183544482334889966251335462356417789727925923959816871218959897993198283176583569714475935228516933734215932512364461398773339937448938721859962289763691269633898327877686594919888873779267616319757257657934615176457169851215852884776455652335889275353872781514986899563557982349726138313728336162963381286697664732688621554483237524447797927254794275776465315288145437862492947629428535723488218567195616365392561512854948928628334156177278127131189525614156888711718473712671513255723446231375998579213394396157498366447656374217638156485821925648769823897475586711377469159568696283493977547313798283336765899596175922615388854368645975653871619789997248195468791572313812791828285989516415476185893985418714965133227342657939435355115261668791618612582419475546515734746231415626191387672857495578964342527261998165863329841395861468736625686773145764567982299368275349879323692218916389336678336849377281359589311915719666786367559915383673342939769294243748943997222723972833321196313678934879621852312136657546929957643322678548568494436483514148643731552781354733347137761677957581992869484835225934467692538131582374144158357838414522224291563731769548228964947667159467592938365681951569998274633667515963139624478974314945395131357263284942191515442118285191447749296531565638417146396831216866714915774257938946828392421145891817222785463936868125825791298241983733376585434751318481334131834958675259262162811271796549315826854856423335349889799191651254892956436615557114962435798983399572534415962539916679556828192211734857426634612628166624412772767438323816341578252943529223149339223788862711394351277962882978666629592497848937889529916181797252924674449181734539344482944936278663926751259936691669865515667458859978412475751484123827876333564177259524915887959926763959665989685859661534391539383751517382483439738122879913958983631614393499113289163765182576371173499738491919248451437148365519525652449244695946122227285538653225393884421763815974357589691557255517683423299419326451268311633923516526188528929828114415297271958152587112414387163252665971891178875613479525624669986197928422129754431189698413818296432677572735389158859492967395737947557181669424161246532897798996145732278267882567693685263544945297439485113945917541693724626985514518437229152597899679312877735172523871217133581459328722465551175792829798549722387568524315762838526951225129681887384466194127921282625799183993636276587839754548217286512481957815587898249635799357552716674581489179776448118416849371181441563923255193112743898257998186725178443151441573552569295613968866231983196122567812535946875646667535526961447666322699162576755417268766236961816653447393381169915521485981764917694891519816662356432277339371764545672551888933852658556484476294569383637239168128511763376126868837332474748661176415996119352493528574765892696459615435312375217126165589655636986215685164756859852546893773757451769118397695599568339847359359772774825653252886433916719485351386977437121265864522386245621611645484962178983377858174451559459964415717984579415382234398427421958114398884334827989839879325928944177767465721963768273899829536344235862416157277465474729463723376147625967345363576582613261928468768618792867283376522281199641859582794829329173124515484229258298766716886223123489379642791872957116339752812412382663719666713713677821652257835152299862165884554725969169345151432365295112329714317641925569587285537552138462811752389119156434871644493737599471834965356569213367317446871478299456284927695821798834931312753735695995646239139617222423362972363472524266984221464914665783389366637683956685547966914628388553948243411848852697466393592393855237728829745878336172191925795571771574591269331671694475341833837599398574137685631695617197155182635977871872318413221945573369152698899192927921284724889585598535876296964488229627775893632587882146514929714854314136399878421126898719624925621721459313674682521464179463279851574991913554322984449881187866128489314428357297572341613317537518482875454666188722748633938387619451133212667135397414982211285428997382963148324559324872347735318724562152663579474699917888976915632426389226285345565676169334988897582374357877623671912891716843571342264314391621374666382736616468279364137358118197675673215686988488531411987992953921434893359254182226385258638439452562729947231338362721584342414859221636551816685539468467981868711575618621937843263183272854522876935782432579546982427491117144922242161846184543221656595359742237627965335665892136278487624482618567383877575748234322889562911789684151155822386975387856465223256548121773828619398916197741511254981221588765717253295798689256764163942516837393182451794264827983491943432422859928694715789736941133139847453915993785544486637149373722253286856224164686825131127873522559651129749759336286558898496949973798977672642642735923261791931738111589958446314687337945473692394383182925637587741682313498538926484477411377364282591473736232466576527421446396828967387126314757626627365827581515656283643258128649383748159269297444353363383252136255111864561674299197957471714616784845213132352445165921455966695944325153735298511554621543161627354112213213694124147628338123635843813792511519132276875828778887866736888473617327183661937361228781318413778966198953345352195528865894938719211997173824975493234483371955118687398419562757799987212668346223931299787562867433977684526374936613857528665898531434949753536836434279314423764132149796211883536642421728994877371287781297578474851277422761994293422641417624763815446643364812453322351255783357647966232851678594968528488985649586412843633758866978268478797218146272634711968229548352257842679268822554361685115338915566581959319347631413415858667396975235377992293989884745393293717588381332535788864512189816454581764973233292841361945767269274235623612275515227829284215571536769149566955736718345231335291538331485892473131778296769725417581636757582543596386674126861361766461284444519464674491363169263726213621224871552312286154827791813652769522735224125677975221794631855323618361765667191176176142636833195848496837983419556892435156941181887281871432731486866137477919145859687852938735215652241594495889532555932871975185522564723127432632778777752669959933947921765699657985686998913651853431676761415536382493722615357583275553731481185554868456351869555995396289466477762996269951817633637537466196286792661526491985753164773285316435492184631472187319254997887192294594226552898596229599788373167694324211769689958124378336769488521415747233669788435861126666235862626495758583441738445859247456973447495531686234774997177288693699769428613749922196426323972562837141943178843626288841694114239463224651667797645162335355533411263827469919387853845681864126255959242727787554353744735213511346652931778942834564268128543979324585593429981656321922773421688164598348249982921643316996211194471356715314786449711167798958568496146672699794392158322784198942635447346228681753545135338469148124169798491742768685659655184168952389288261334798394725821484166916656279386138653847417143947943372391261842499226793167137675716275572621535365441289665625334699828639111529512776151994794146198181756669412846624881394294579127576792966273321835266958734742955792389353854692952962486562386156146778116877615392154469865195911453484214123389883324463842344539942446215156376583394925787499992114332571733687571744773999584695114378256455521367718665175816922868835747226568317217887914433635654542884882466461442388357691689764588359553698172456524358267736563839766738254329117793396465218195475323258482423189976973681926921267521296715234638928378543263125117797765937959256482315423352275741195928878884681251532163997658393729473778618732463438391592394391884327295213326981238977244276731915668161784588618191413712942311853122863521327979748948321642287112227935498137891283122573248289636889118383493778551341765168343294538816613418535923592582777215449562849939491659813147263683617232429346682325755723853912266373818982462624884915458213718671213631927145864686631676346615279997123516127121744748495412612959521149938672949563527699788612391367753573131132254479519458848453757127635932785968269818642732869172447721727492292725938965247517128785718888186489749445518866212592483426843612964987754247251777297217522711765847313251237333828323724219421483122264856638844153143316187794618349952268789281496966653145781627691554661375814977188595695765566945625396523799893117123447411687813913712618863171145753331851563485899722726644457381691146742412248753335624768478237372915272577593533113921698316379979619236244667714769153247364265516499853815115315128268644537115476281311189828799994573241162883327961598663885858483463451956949178496526359398171586864613295341464171455719786114989259459344245635799993748736648933281336265218148586225693875928359471618323164346825364156726959714988841187777939444457877845916876491922711669449858115937681891265381696845689521935612164327422154853121158298936986114892964486337634738883561372344698328221122581166941228272768311884568861228764292959277272592885469973668876731772537813594713255271392252914681577167977584628828795373468171788662317546963696747197543495487542188167423642527915831165716576761729874111261913273842788978139726124158312423496565659123326683879195291388695114525764579988917887968928921188356886219918245289459821594689536536218791361252752269187658491161422966865123796542587743493595639622886234354256711377137268484792581388821218197591682991871217667181847517767126613291293542958267734148217846586249267146895484448421334638978298871527652119739879912223834289412616279749615565533247286846432883242995456622526379871776136429924321687826819583273429813637938798167121529477194948432617745462898784847321155592348994799125787537599962384846394836577851376287913758289833535563154527585882862587519374982748777792163675334428671151745135728165856699724883274383864625536914736415721614269516338597125573978541839668281319961197313418144635347438756866638279141395495343469424993774421472356623258128171789978612817323728228528861431894774969968525152578937228186946247927288586355551528126646935993734792945797539681147559831963338968859939844167762626288256877859412153499717293277618895187816487318911663417263581747976472716183277333412293196283763938784781768959972342929516956184274278539172427683855141518627352978349532731827653587864917311765563667588697887579382882311492941615446678574382516399657392682556938566783689228983826622887828345116231278536775517145983689784493161346262361699833489436572112484624927618921899535647112881511561421648348847157857553628552165165749511698166839335546153523375848459213137277314975897557374258658537121724879784515678523257537739233178214621748583572128242637226544869877789835148735836526315719242981574284112191144792855137338135348766457841238386426122781979944245735348765294322127228632984111511426414196543997697374999421564646719138886646788665581671468886763926869858598311335166258486169781447331853219321799539853174289218396495581972442937178551142591732114958817247794888472322225294377163782477497986782325945983654869669734925773226324416148327449736946681714387193786115314894764494174973721451936838148897725613785314442426912196147168668351575834857278884357615697788171429885293193752415625924518696582598636337443534583725865544276654954513491129133331267955577381943751862731535191485313554761973613383476658647592519521195225413789538645282373591339487226524718283415462168775471582432423133414447184462555919155391223437665853588695324658769776691277166839387112575287569283649416381864497275861693499517534547859249631343645772281557969478484877461493464528394399156235631885117318624165223454347849631124946129416747766846141112419544335473839318596885552621151687342992599627729135473997271341861955125656128391926886469339423111875853457734636598885239573389172952157167776212973541576623722668331434987876183285971775134727514719195771114419118639812673292569575953765248363999936542716943742481935913665327745685895336868226312161264816938974366418438563994675584472995514985699779769768769116793397987965383337486666815563466477691928296963897285926555427713959657247259451616125918739417233912794981826178548224444993223864734932571597838691177599983538764294732651925194334667162223122322811543944198386145748775554745955237272482353637321137197992557982427784373857826724377561864764173379865892147925495829715592411155762232714593757325879723494642359335827514975889683764418397493566155179328548769499385355425618667789412727838338568912986516181265173963622297656963498948577684597434511735247852489551943835726183161512158622256591697342181228611973285343688813328835661833291574578311529335896938232553268848416166948825462675337137987237272664787956922746734945964196399876934754156737675125345498621635945349826296636192266867852618359646621752965647281815185435444291451489894711568714652394357316289937129916143267679118386226898149616985671757334798168736292296352765849928322822832334499989769899419842994813632299175231711965767751262879512278671441716649588528551633179797764285829615411377199531386192398172452683166343664362555812452117812667657235875462535151597157122852476866217252457926259288595268183837294973763952275499651131278636997516128914776469738399847444432251126522736888299193451861194281876816676973136563121431624924383327451415295698661218372868419643349526556558992794686683171881929975629384797325648575629991574552383428766489464931814832115689959812319887642733926775792478943281357153841695641782985829198183449723955134415472685462111961518997533692935118598917422237521873923135693927772479221541222512556538851726553836138165514592595917535111128246515722253514226442597498151374875395894311846796731412421636883646427942169214187419964945846397271859142176665291424488638115675398819523443158312346812945937863928441256844743137735914313951655518378635982838371844257584889475312315439196686354371244138735861424889272246636751528349297434757691736939473487427326666463354836633973551666973842744989647162819429357544839339254595433174826889491536674157252764816158798492379168363738667117647698884974196142262489117242138458455128981355754214252872487438581692346142138727655328671496324819143716334255477441792948143633563333931729499396784156495734121968728298977596114491185185343321437336583973869529374389945834875516469155736926489467849584223951871378216216447115125964289559463777398816558747212593325499941158896192423151353578851149839327755572374499158984693562371677751371491234842793628597981163954285843695252372698534435579324299434811582815513254287387756244729489612692535481858314733931927756325183294533964623933384242481394327379826978171914562627415354539914161975329856291322847582693379465739132737335571833158428363468774524732746883241627962235211295225773828483572297193256568377198276752611956371564848828297434349394412527883559616234184383877443532215848841837627812266211734761765894671646848174368969763466123335479328962554745622991817294799424935845831449235866679596252169696459536765273425866995675235377692351745165555648477116962149754421967387235128357311742412365533224499737246247145248366789186214694156961632236448576376421432436644957593427493943168127457916166373747445865769728344729325985264857497764826529759939172996994346274727716919734774231263325343354449874173339281345286735893759426178446365784135827814971983959493451787937621281738444558812585676813227668389364654999254412536822268778347653539841428735938559289126318577736531972484214638974287142747541795113459793274887656829595287761725132195816371875793169753886213611916963884317173316829593732388342828258528997918231681772278757871428629345159163625269594872238992118683597818532355331675159162565172481976977676694271836933761255328999624966372917666355536989227247987766824716947655424835866943118649589657492958964239998921318333279818118393547639473233238915484489221133244255882535989627767713589266994769334854667581779794224457929452545638631661857884544319875459828124321819152225936513213288179587665192298295599856536853274454616596854834962849537795348256325289476341151252113688835461694589617695365875393464693128341993535355569144841694342864582617732747146988772369933888862173448837198186147672592741691288784297264848553331543659333474714574288339159769464729678689848184843165752864311848951225977999228692648521728853516452648466982964922669759669319854416713538138493954116773936285368481119857553228712333855816882228672747729811251177929875634473318198662842695813425982115447458882783871523293437635546974364876577258657274291918434178975248696118646827125443337626282893584344161778528732413329925674276726239924537572518656992193941466422661953348761564169115438876936799467853858519729712455214819773987425442683176695777977313416995269857338393731685197272263587994472349145846517798256634654842251384925176815947524219986142173971251248393926712172564996113868483631524832827811764559265899721282271557634576957986299716343466299595425946866274853587584424425834457834911796177736866825191222967865264894884195252888919558783782779873668145121896489343479114392624356619965871334315873963131953784614383675286859758791383995314878639592536536413275381879151632539378512416343152346661186839149498152497785198439973315431465464792357997672387188645884126746659872712422497897181284179382692172519341738539495169589679511397729992994966281785488914789296496929524583854599252447183923555772447816489832625146441399952913918585593361738314913673696181627785195378629647228643416136628813549995871739867679682191614754738468598791842689684528126338484538188166214333969246969859383153557498317112371557668248689445457894589829931143719447829717614722363938722292117752112936688279888935144521183775358814384445358696854793862525366828736437566357163929565161193854289164684551452842392397329615743846238751375553246724599265893658766546326912225483732784369256824735942429193318983483825938168762722841261946774664299753952145527795842929573625146294659893463335148161271797518369893319768952429715672636912181263137648349974542164929911184445728363299334521172845793781933665199685337527394693171563419396746154697481714119137356387618556662458269898615459191123383766719955394742147724471959477813619145161274857119525679252915356565377839549123473822698366777461458186512434525738145121789526968124826679218799127217465241632411949265224647676277981764555477828753643137449446879774455689752228755827726996813365995357255387429228421495374817671866594284749557766933792538737574886581623542716267775645897113229572439948735513123418849758762312212794645426765168273944636329958578549297247811731848466725758213995283592954142244175533121346112944813313364137181991496227454116372698294133354594939719325267336551594929275351263471579863522977346773671486284346568668456891863743631217545733963359264464796697175319938161576141824646176456748416799311299444511624396957465696917967676677967555933969975133463268178237885389723847338888775418315835616359445338513123855344817482597938637782328436418183474121125935454792286416237151217554398817428437751629171165487645999852835675434184913827954226655841328297894757373954289161756466336759563399591192286851514414559457222751139764674345291113256651436726966878432731769829438359974618713764713451678538279793165967388533864972737998135285739367612276724742796664168735132443144498214659791796393128525442627544196113941936721938453732171128521639414161998349577644971258277749179712343567173465483844366247639135651742535281859643191172191731291822313821827385863243717669796741112753446721719968318417621123333558413358433535713698457773743441542519116446216956663344664928988162349965149453493548185752554191617343226754656735597663812389283231673465249711881754919973872536199525793765139638734928788229894889479153417633914635538299498454366646199169534329433634763761873453828253297336733997611987454839924841623383761378255443863173432339176265912451129181563788438369143629866578159122861141446281726218237966263397895774452287611279738515554412852934826497575123128452848966212394854953531437542868214863536142127796997998575398644471538719515246665886331546235946619282792885681768348593341811669659496177873784812988549558536635124161328935964928491967994161766665359734942217265856848967559546921186281913738818798273678545179923366427126875117266665188357273144828353799333961244237235372366697833143897553965132359548576385665926728824356477355739312862824122274745967858986558477439281761458789782127776642187992272369498838649944883571378522244467938721771468891774127584926717442185524467579538815784585282641287198933711468113815794443138989512663913365416342668771845899886769518876959556165755481331234754133794535832246135351298641614735414764324911163757354839936985494295146341894888479299667819373756418366795912522696171598499594829195868959651659135226528273977131391831559699437272641234164849992497386122745579854935223433647823953512194737919538391113365215426216761359672936249785728851462183665787126233311985736618168261841483872963564699193155422691728724269916783215799471733773415869317665464948682393725241988225132478415185745516152571794867769948976169948323326549283326422955976624722632427687661946132549574525614278486879288124164771258246384466254121646737524713694211435734248638786149424114457854839674823461852352812282231383759924774614314889511497747472367539684969197725274323659558255618434762516762868715174961939441914938136143693495194281178416512623335934585611173932857694697178673496882981149676185734186668125667733284655378381511783862494691175984636168134942731581214519941664483316225559757856218261888133864674596868266389446255996413456713777679463421269925747583217116586751639632689312776115838559399176498726556283947841773857599228715215368561924438697411854443849336838998171254284712561719333865861622972372797751199592178246971496835774517469647523462214662786748633654278133693473761138765994761897873596853381589251982172563148378188898314889441685647646698452116537944387375798586912729533895933685946632975724729286991569442546784786277399234995936769893365287598622984571747878536931625179239545551972615547777858241749739164624372327859243182824952417392861824811499734558527389873737131193448447837121293886231349376428183523566916185686429954592752129848321858245327512118829633839589996889477695964286833296397687242932767781684489836683787267647368117713168445619819415357558174652496132156762999334422198475685533482969353549879258545359681667824725389642481347139148132785585159961479317383767113247179229658594127554953915592583944744487384236754349488216939371993728835572884741815472618395727856198328687644875388553376551379863376195913882484995663587861429879159538262529859345896996645233924994417681228683265765426362453218586526756281562325815491532985437127854819283352877565655423954411572243333585383211851814228855817258685395314571537546774367444571754994548188946717511226115213114738757663967594938742348574878255424377583475429931517377471916276799478838111333937357674429135383665551854371272336551129969658589834464449583448957938642194719996963968917377123414738184576675514816734353796587364349749585855615279559555143518557191495119375143925468343499322987259713249688552148399532397837283964764297711291188219426574688419651573332856658389848271895364237994998255673745714626636136438927888482487553814145146283113182567163672774443724993299321197847422355842998223848736837343222614291938564236683246829439333492156949274461749744669962828975441135299752145495532983147111811976279927131342111224135729232199746825548712895174951934256488163629735296316149711964865689541567265498394563458447473965758747599575936339457912712242986528379779792344463555685481149233855442121921838329151995563154846229142455462118436177973545342671783639835236816997799628373487811864936837312465476323574263676629461376122336468328258355162244785377456331116961168787222836819462441692621117414124192428345322684385724897398795418818188621857216997463514995258699669671162421235979172662644889657791848282662972138289998814444144467385435945495932675216434793591265347856578556339461186259889171637431643487729559293197497491445824764894249344771827618774132741544188514622536432931369761281498577121225959846346572825766478522956535647511262375465298586678325253122915491333767715982342297513411563621379658472777417259647742443236424492353563214823692728595639264123973236734658361242658923484376958262462278245714722995565296791573221898656821477721446859757363378784196664387738778569565487586476126451269174477851746362783463621843714596144876598117949513811844829541683833656465215393892382325164833159288982484673876726828542218864224485516786189567721915927792874471631699242758867456597169182379281652666653929881497315694993662781333346136269218251612815971168389933795916196349384727984794293667766212239358876411768276814371555889912991922926344225967849383787352674858118581961733942964324284739381215695158154151573264535821775192164984917999276417748688835568913912987316369476683488537496959647759138399986963351718232779744788664131664183944919169116742749669992341549346823542235858425897526446568873245458376675261567413764331842291646281644934987281317576866354432552198496143413568526736514751118138617275569145728681196557269553517785824618423296837521335169434714737494887596735646155485242286413696817683771611665182529999458648327475714558292522339239698854119261133594881275578254926198512128969649331978786955412686948991717413317863254464439968753413879798653184654854969215428514716439827957452515829123586867989784786356987636798785157235369548523416414773663831234333692479472829293824199882126676326311762342127774297492182458444556225821836633686738981658596717414723873698711311243545524824471925124869176976271289769613695851763264634924935248952215665898231746657869434622872287458461391364912966149977725667611456948366861613667685598135148967185589292358217161348232723664554929487499863338395217431623326462392743575783341765292345798392545186365195631654841122715865537524251542624594628657312684412222395699731482441969434842344589597129436966813247191654592983693876212257517638329664936561795678214428827533644644741117939529495943191983938829666155351681244732677169841791893421617964355267123662621151442699187291363915229972139862895983498622177489339338837184137892246871823817122413169454574844745658294962152361756264297672217741975196296874195879276312292845354635711895938881984826112158656174729757368417144638349551686897927713296747573813477834579982465777724715413487491172483958177748992126239524522553531279865564995269771419176713735962186279285759119913289649226851915273912853993944978229477515134745434473474493839975256138226441548474563434549921623635761525754437879646424331376115616166851528943889234337359645253195398459332641942512759461817961139563878671462153885974753411487615535936446461569387741519826484893735494892676241428348421322272397823953631964265541891879432934541364557927584342698981586553713195429769822912873358421198143813338175683915347787287616681495728221956774667192655636385937633898848728934492953134728971724451395653515655359265835548883619897696525311814295737639522825399871759312559278776428668211692774195227155663926968398422628751589255872291199525176716495887996541447571597482839845826515971687294466342962473793364697538514926374114358435316748422263111945925781346722323338911632827337885421451738636626456415165743163721974261773792959742365561449845214286436972261447183625412517267467968957448137268945245819832474625471485822425319297714852515412368378615326679337258362631343896435557811574112986424198262618123286826238335233555892522888739343599293322994216553838476116522144459323277731371959584918675738916887371636695388773671983118475289166916111334172464586638678942268527689776682812282281858361747197662999844677994282463191541121314921878582353966163918396291859162879583971648563453512844873482669627379427273117285381192317927297529363233181663252592362725847776691591115928987329344355467849726846265994234275513377484467468863231597498559925636283365381253459364994876674692732241826882955344337344449791612421583817282762752978477419238796164118859182454585327429274971935437837654226558317416934566926227947718315187469369466972252798973162133116442219599713195215432714672547981156583634169878973782241768613788771168674237951573756844373973329156588143659685523772162452173742337394572258355992565984429232445918426766897924941711439961384943528288223914587635661765623985255224773394725722444945689537974229729688474438238687159382632367978447176787531614315277523277449699226754743661956749884648756144553297955233735786174612264775937329735181318249758642925963123226673466538377847122377541963594538886765266844288276126563549579851543658353155731598242113756481917914131531492398781394461689428947183125892113999641153325275766179381923764764524895875493897162515281751914852165534326731382193456984792184398636111773623292689361259419727519367987419371993947943747719787923751422159153721118463855336986686198369951167228193256516724342723269753966845837395833399699386551858427774597152183485542526546178191595742831794925924573664326582798168713592122795729962721454371373755386568284762951912253996754325774269762285314699319259223699771442224636791936365732888725853988361919298958526678484738229626914369385524813822152438797155322869116988573623194517832469854324327767453637962778795763522473548196357241337851662362563698557325386143141916538183139314886525419272233434627418735582129612887914591749321689341818167413755948443184395577667672526767691661162339738118641996672171865663452281957321754241763452326915279938294426798153452519774385612749551792537563647562141334524468283822174691453878671224255676396623347573877583413486182229413512939342442891169584439537485184791332646217642256881816181949785261694785268988623639847233954568884973911295617969321435114968487131791129174573925885687367699666887576779951725877512366245475428993441667215741573639357597186635271772162473469153757166982459914321932875152312688999173192318733241516132824789896254825131188345323114913779597772399564793618528823435616713936297438185155144851569937696877382438727112125254726932426742768833632956197887546848176295976971968916178184431962393854774934619191941743696646927248731691596339316996719469645974686515612277672793551397873399628326575797444698727721321265529227974751661838263752979165684179795659378674522857863326276412346161859378819284595716456933222495264877515968533533928758239336892678688312278895259648226966856461458946168185735431245724242212397265881143589879223282758769161757819132863578994122488919134624286782687374421452116394224577257798837414297397685899619198497166973764993634572475883829556778265765258584797646469642178426429665626236974153237471293428213938389681318474581163867514453323499745254625317667153423231312498628229397154392437322968447496172792818925598899265739792823323462211336112252483157137215486325743766135943469447751217211861489152242532215831721813912817812468858269666951265552126995919684825616134544155556591219271288719981414998978152365796388364565164535963186358569818943614573625893624349611758551127823347714236882141817435472533192571229667781988781651799569259713772726348124858813489874617234163861282968321461141748684968231973526635814323344968868198377293611497959214124843744166658472522249762758893259575919615331878258125145727227222752514142799864777288484294817375721194994536278359946461395997875731868416134681425226669529222122892955222459574694878863871333664578154287325934477795486422687947413519549222492747971769444783769968187794214282125941322989497725462255783791284413899764518318858724852893211563551348386644238459875817766638384697346254739962276723822138413462695695485928813383212611646758999174838913838323835667817784527594955651343178131826596313884784926457592879698292862822641595924671922732428291547868116871423616465123396946565466436531388843322684163252947444743427385482941591239962712239477958285924958558754926639173815494513322193723526133783235584973686163267187915351972519568129363487349735922649715368756969474783169421911986699423158347361785736156499848589145317979939188548194561429127883694516773937695145919689797718497371699237724228348264512326966694652121737646344154171487565262447441179257712545479374662489824413941462568388699335497777521786252236954118952233823842952114398419373578676863755912641786799796799279275333576297637154161648425136516795581693238678599881999814622371325285543483678744627544731175837124347731288541586776225723215496861535986148472248787138793486699171928995626791793864466894239193335298134724696918843194319244456743588869239833947214737983714944892193514463431254225359378635911396573878982778433955722384255514726999712856715356493433896659255287666798535538516166377926686647777354598969774496458874519434326746472949265534146872266411868198296651166542732841329364977814871166111835874747738247568879136571881835965532777346335369117779849255751835357995344256523853162494828915976127569487236723676261893539485368334167546896845862611959345739371933965714538969144366324132739369895843992964396374514325697782515664918621524716335888799765453552411111315252291235252862896318349825988513139724193343113318567542444496953234646322426534438679392788576235255798882256997852655685872638829235238821388982181211819448717254883533951821973836924124143721515696812577566316912794575914579421416999266186138239354215695185365943451698615758654929189966328972673566194558396421712546739627395424864242176412255489213565247639388287379963275785329456558676126916162637854417857246418356746359237726278778683837662496471783117561267727488355999845486591949739589867326724993672227457524274513823471332726236953273755678527512787379416765923116485553575328211264679232363875516756299449225826816137757933837364498968341674439347778592457285381554172124411773265867471227258618663397443312484823945363118143398422219141631321347144397292753628854568165324991435968391876784344868985144333672527441143598973711758377353448932844825813652848774775696976631381288148731489651727586133236532172685744979286646329852781575136575477515389339954693976941784267268752694981134417937356868868617832375613488454882413515982487832693455776294721266933411543257116379929385667471346283694218674986728513977955524926915827423381435865845142277146591671192535921994915742132782728344314814981986544714275114618899248264278157855539763451246269937664945136265516174673141969567677479816974441736588943981254456491544749935893686522238775425771764732912359397757468463795696288722382956788273999195276978762383582164156971285158464285271846772147246315557611547911726545436819785473435369625474874395131935273532255659444394949139458156123381698584335383942756269997378284147828789293814813474227349933612473256418424366425982965785871215491549429712145417469248865871731726987164687666418541228461227531327171791264812861486279192433836578964463689696276857433811314886572547243426743224667346411228359474359845693665632497748175621472947339482481187655117838493974465884346568264825523313472311336239827699455484865338186755246891216833385315251957766962674111435957384579217532234661727135949866444153342973154283361431943358184129912613375451317688388588157253634888829881233914129653592556835643535427594782368534895598415668337222889963593539592752188442198367254133615697141535551589517953733775732828111358545598831756574896759713935695642666642813512152157167363456897121419298447186564973662339664285719613929912959968837152945271673527847328314344361789893533112451191889451522343136971829432116437969653369415421165341844354911976517412676992678249653217686649712654156257798257222232413951218373525524555453657351353646356967788375331659652384695455784724865992849752569713535517669252824716476847486137692883866944879121921311521179195867966661212327777791155373478665631842761297316981873419883382194853866296964141573618379456678238861542834561714951982758319593286956564773449611749864569852664872677148288452272736169894566213615997542513582523118767158153724255632119989687186196956413188997364377369797699987339715736593325497458481412639616626894541785878795261984527782391842989373827661249725375348899886667147348413141655637126562862779711614217279943581666797844549119177766249228222355271769451791972399671997751368228178813793776888441715578365332976266514719459159241154678463165262139164579282197966979957699999688242634897734949668524877398787546455361858872458436828547773891156318228871666681425891563443262446542578367995325663766242156716258465677474111576733318174677168342726559438122847395868536358753875994268611239137433572295244546786896797797398978449231222487819436121938524346124992774553448957376368763286247322193917131513872275474526472425213935188521165869549315119174338445613711829262179726117958569331553451856792318367575943819819337155537455995971153271777135292455637347386322519612992684928824457515332595742712729342535348851591622892392886428459676237326211527394634739392796345151851667648476594587813283228677627783512178483458618547941775363938937229426127365877962389215294345289843185689996693976164637898369239188129547116939755856476424258975186441944878337294869686589785468278145124397448855855162756372799358185643239868191192653556339539823635349318316856426258473872415734575413432873148978699378997138274573375124677277498284265713316934183663362878934962312433919854756258587322238893455471866695374126482899457281424156843938687451427119762944385795782675754376783481117874245465125861353137864744875648632461481981826297918597124844595213267342527673828464974399164131594284647957797523367355525847852447262248583756733668659785294224381295621174143474116746593791727565161768193428786137849499161789824285541355662466323623248332748473718754781898828877646459532923343981184949535946375787843293187849297764826989325919226997377919487585528337719134442512996591444333234287153875248241881133952843416143667717996293894871255833247342891173859744377572196734885221497818867912769459622634464268851973861457956845153483763767375442488734286335419487951947759742142838517412147391783894562255731442153287172545651525857438416656633471514833154397261965625552249562513263888324288524465762749519341984673429981218869213827961896819925188826528113354393842748935363856533374216311483532331899152419614359872777842712766874136939729484972589887274133994684574276474713369581628332328275998526462732734283654931877636662843449439282665773237387669313643793113593635472377139489929953874622264316357842724691511775676551157312961587212337957447772849679256647174825817517797787739566989841793354657553531699628796964923425357581844323663886586438127212747122747344295934996188963834678142841957924826349213726787582526244175659531521597975553886895754283681522554725735447634854712162878664661125524836371221149438657643388735171974635643989187686952689723789814949268943595778412576562952873661421311722155294467338737478532185371462572532914541275949524779743394247416652697468716264212187433551696214433336982375385496887643812758231467558249884284372223743191398947623884775364438739757585814948394968324571742752659446199114728418432575385814471385261284491921564586736575593195841235232714772683423551246812638142891448227366216789794127929955582753991359572754861176162772789372822119761765525615581949674965275851213419567764147421729332785938939123385742727684556991253942314832288148996968881485868929833532222821236277714761293311459488769343361375448296586186599551788476793323992554642252713186715711591669276553867515811714139839528964992649911391816235399552624123436268613413688534911926951668161455712199878639474387546238359796548462421761666785227144257977547847738116217868221362652994533748237368511787376653439744659737162925438369957727249212272682565273277265529267189361336224665681517776867278369363441891593471589935118644797771943918825948162345787514165163543184819979362522727521311189877194182429814538717748437321795975586976442845839227746538358597847959259245918735814659449557771687849732549954813252283149484393487382173961898422145723311374949819275512134437124616125346833925556898913124252171666322989154779991129959658259689438135275276282765893229595769714417478728348881722611543959828958724378518584999342486155644132349787433566315739289612777139744736427566831951774457612721375595718693773392387354646137185744879412226837265455599694462562689677677882299133248496431615987568755147112535748538844289396394881319932697829131865975144669764892611544325565264478364664431833267634331215822989344969617557867863455965865283696819769261712195345139323377639691917678487937662356964526686199452412333266726191975596225534466712537483728883596387838113166512817918233581673156436595941771115139948877557313994292452221136539179969756519911124167959858124374169717957177578666368141599743986191647869198242956984922884886218244533411478284514696686474491287642532292967163852319628785436648292741691252619966556757862833635923841499212148586612484946976882227836782446425833372847484174229328499849853127942494983356954935531315626717255196739791124434481577399217429273494612684989846187879118472476679569612488431764861543459274885457173783826932762153438571357714933988116724633476245573598366881912194256244662764266313292796881995665292959136111994979765658243734332147273118576848264673847319777599425664467937925167377212197346594688399237672345766389334934554636419136838288517223633123936716332493219859846293842123791572662354399566567435242231679965837486368393131516423778623284816341899735615882823538712112247535911656397734346672962837295963665683444293692148245922281754861598741757927998995937529827462713223964314144858441192614689113578649757631877822517639372735132936325647857598573152661393251517918864535732346856729543965894639583553477744732396678747475326492354581829214151143718622284894621744891388552232977291245211967383744215561751221653224769911855511352161318147771416237994431257317724575541634465554198825885467152135689498489521829477727874781655164236251982211982656379731869443866312728232265667711786156275984675643717656532395328934964593246425578494434158492195123153616526332339249261471179219241324357738477562559374222533531198845566397457414941665928628836874645395847312878524368474789592993412243725929336874166442368745282768171389432761515547736488748325954861392146926582797954224524263247425146937798413844565995643668527368477318968158219136648416118429685157922573824659169434154725137591954824482413515165964719776697318166122932412534532982325949969176893528393721119521729644269897174883934397959213425558956574922592866716463723931724555718995115434361496175574312825789366828849541556897768322452224629989198547962319134137952411551866995557484569951199228823557368633238682772834515511739645237978926922184871614477673319472118118411932434541637177971433729526865767836696476378767576682981758622555993156431276555984769881679385945766528346378285831837582833123475819587188254196542565592975442573889791489756619173657395759884726496386349669455363938465765125833658147717679862362964741918941323313742756254288748943762389142787796861225868125767422498965927445282278596345886383122933352535259458881565214388733572157794111849138237517171517219315447852115481143999469357376585796721991353441692423621389131768176816133375564366387556918727223122594869862761933643173375378429378942851586351792567685281773659324254577228697752811411315536582455832276872983735759494421411913561761596279182286327433482535356839965796175723636548672692537695386914517921899976997476394474352127627952284684145918519655563447682238379711885927618157996729232865373588997445529679734172948798533777651958349256789933749382726937145172215831189881413422582433896511782149411769165263739834511955653133265188398654679267597671821253315288821895215563733563834549269413178814823197281424958541193534943159854136991141611795964337176923573379847432511184752177553776789433444131782319465337477523942668536351227453645287288639341817755434445495159364224557843885276899289128776181125783534589646221846323988972644893371777736573969545414611411436784485154453863174962369749241791254188618316352464982456881434988683918641297827877137692565771388451477431499136197392951842818273597554751158794547637119439541859699738472943598699149326457652297467835755525587818917269423347352314989541967383789498477818577551372766327299628254623815223312391198562775217233683899151666335981617632516719273546166594643825388716158726348868928459811766738425922349788147217544477611187438132137481664272481939443613513812529574997976947718488933868757462547332246849391683862565184948637541143142476674277935432222478513886155784794696718774245223512992235342228446787769999334874531836625223912442923133479667399957783574976697368641799556981496631676293649832914992574223547994173337942533157748995179248378698699323833583366654147667346133142371962982814296748572388375231173882357484542513111588336228244544162629519551336516164399763761495375812735177871979313313329392194775729311123591965322563914557765796889322659584894571966957375134355875364888917191983686683724488144745437186879587592773965796995649595593648873187633671624623959685692145462473949928879884179147424976638523582734122351973175465667645611163918291313174892525839892266383953661653454424938284527776661422953698828242191574158823179428343574273677958269713224451129281254549614717997529181785694812412498995561373723322844358746976463533293282474844841558785686797671999231256281371296219865446318514497552876388226137158915682239594562827764386733447316688522222645751745148433172464352224647382428821633866812683738493571956224463396393518646697568443449923979399232948463519475855573859148685565649847118993781274741192327345428334721643889211654995232963256821891554987145751487225624141358719894335737412391254458233712954452934151369515651183466664448682856943495574726528947994334679155882673328921185335166185365772724836962353246317237619833723551866718587284967372156518494993879351287972648553372172797456443165789659971478797468765538468192956469726891338132555322256247569989687974815177998326565719282838844825639985212247695493321849125333335851164574681144393413849619427629697422135989724445138125934819966151519525521172124325819123641293232819258517649958689684183154273493611553273415382231463244957125545512663947678818764189647224221151337393566597744678395386657228739139785797736421374861926913918275279364252426813768173314897837549712886887116328827371936242777927219374956582869857765657958992313768986156573536149518732654842622246933638328882376322122137188187979676929818552532632952716234531481794838977524276838439469348375631214566553892783613915818248464414893258883917615274159236634195294189314551319685611552526914854373225758974312811244653687934874462741981925546693798668544456274437328879438824312558471872528375358118169249689788369432362512812955637824864627726446868861381424553399712287375596678327114762438461553555989263948246928178462866986384347142197436478351618611455536853844568998756191531886843117171131538238648695785849311365774581624367333342321743758135314325326956724461173573214647663981334948796821137711189446777884866518523451688148656531787473783426375496667314451637483292155989622742976218772197921623111185721919778321277236967672335788369678795364488747632448179545154843292528786149869332442648817757531749867755839921169743866178449981449522697715932688428568266651448316723775244538311427779278586556528939417499787927941287134594665469341143645186187942389229517771329728548849742141664876511474878218462251617987763158457877286167393668251257313541528919124472911358829145874389355257645548379728927527179275774355815417375492576168335449181519991416869434999715577745638683157717753825818125733849297593237297974742212744157373755525921897725567246675312251814548713936385438484447391622975692117836596433287816465143775247594563332337854294963626711495218742315361572313498214619295693228844652613757853128585893885364869787747124773748424325563674817346572221567862161583986964686565616396871776821669815411862598326172273575453323526698868134657171618275144253191453132252839397573334654391532939169838272477771365842684129616541971359867473792221183428216592841761859513567696693225511485269654239244626463963586632454626446474531862423721436848478177324366479896116418726721845571822692381651126563447186595358857946798559364788875912111618986791387171258641257714135663731268594992464954746829511894113631819697869688632229969215614842616917522264941195793192898263953972875598955661498465238249135917735183792842113937651347587916853789988782698952549339416654487467317351369159345939478551325312813688991837158132166148998228791847325722137485479847119742184862637381288956542981438259238196796328871331326568472568777927348684421615125267195247151246332447652334455434755732986437836824555742837826879418782713539799148961827253818785218574937861145694762645233376797764478129452852569176574884749816414478318752231788654543143644987964822335879261175916464355533973674738382842223111878799236187757464737699121227919217241975221236812558115222656567868536733584477587649434895518267669527951252333421737544433755645498882315246559291262328523594161958586974425591811741335387531474297565385551938319682338425887498571115257341312982449274234236883896162243782665496496127475357969378533344445485454793414612859877823869997145913342514374262653447313547663865323848917285182519478676187678747536497718363441788172911437424654282948572621122339128897531863999813857215997432849152499736879772978644242183325151966461443511759138795819355786619568414822228931136195639668594322151536989422851356246775945819893318895931471366697293833149484692522752374367488514653578898799487555276753795714448966124825445467726752957855451962227644449936114154194594463641161849481683839367441435194541741214172552235785847744689177443987741263855994371945914767423387175273256776884366242958273361884931857274753348223451833572995396892129692995953668939244821119778258712339345989181943837615945433412666845285262568424883545213178131495245272311986233716358838352226944515272383476417539377112111543557561771638239657122418794551113686622997472254337825383612661356845991458362159211386275444938181559941336384438412243954446193451963432974884854548583734992692581792565494754468299148273289766978176262666896312791913328352523991867659272439885594586982618186254462971434174843916298574978355571653735551734916725814377639998543768186535145287659363343421371272955817911255525196825661424848311796619496959922257175829351311412656375455557384892619573878261892568759557286284149493795171132989764551564524784214377721865579718386686187993264249138333961614789279168984249751265722453531334129749719479673587734136352622135867834748172569693963221778453931558531554184251294321477458217393621365947956877611665991827841441348545516675562235816743999963144322714331917896449635686448796211538893582346334839559357877946859664279338317194151747694565683271964733439927377127922643438542124276836381786335197227847115315668872632365961768213463599426937587157513865487453881692467645495937169694259298665878368787256662151923268595932434714618336655611274863584336279793443498992944944413939454324359621562669961535413279872982844191111666541997967826969954489465913369527531266663283225157114736852599267144958429574622116936776748887334471872866752498412272433599887829281418374716924239849718834224762456647866918371434837691124147864411291427942367764954963684586954354517849173645777482752162278358532178987335821354463823365325395142694571633142338538662743593489573942298165141577779253242723542843245619182162545179823135867995346536323145682926518877126256392459492615815111442666474137136716124317317899727241559983144877411819668341348716487391516389521661363264749797556592944817262464241596683134462517382124473217737127625421791631766423446649912761642544536979918847538266379722182129779876153766182352342167898515231626778859573228418992827749342844778195112825822572632385651752962842418944993898452947673459231234494442917749778482327216252117145961612917114318884647336958798316141285956466698756545526764787974646282664835642313212328638615773343212959389522176413943727536537247763815728354972712721792974669539393834664822356194223657118955758136279232465692584238835396619626575234136336462672679388213241643514918197938324776332849491134176737177541715493185444133428116319894141198389695221832676448491878913986681518727935656981929581591612335969264462131218645472925361332553321448983443652783223874221136579552716652119289168128354338274336497939277867796438381248887128555959648839215974115997381296534638776238178533679396837545755241295895323562658972724845723595325553797566458587675811585176264975469648718595272398346636696984432173513434378366494734486417748755811944368957656999417345125937571962752159749946846975747559728271432546245891493624259412417556359586431394334949783263753121741731978217772351472543781934665566116126363423562968776697331171531673182857758657762772357855452468475621743986726613779458653786327815768377873177513146148561846257955581497436139786584168985962855576694828491735733897916949987252742416311849174181115474987717529427334433591836672554756666851633467729183646156769843263299441154498531624442659814759742251324369167137816681369651435672933363337279393922337845792683552137189552434768781631883294387989993563695294679635517774397449991347236574454737521563657161263163864329333952364944653725723698266735318378242631617794165921456353655366819867421651851654914827871562181423591457211353237734918718886394623852785564725967684385172847256139697823664177751269255857549675228354165926267889485299883926417244499472114681255783944363594646889618299821347196555524194553254536581475978853113726338519767544613618376518619462597475264667795564518649993351776487886472944325463936527637823141538655126661848127342594966366286844456948882156349459284619695448575251787464368246714259516161284634539661876967487561247971623974318692564961377111363757681289153997173413332758528224372486472589787376649665317116168127232564397344913922558271743423993949921681968479581731582316683137293227876123861531129281685894153844571333382584776958549863957578325239813599281236779138227541657726165572625652949685266998225473744622992316744959329535778394823165828336972175833817966841358676762991197752971964448522211376124559263459937178542467914879236992678617921374121411161684421325388736364681618418567331314452453587968231557397821368385418897591328287593127629841314361778453161824919244321521412744976217897523675168745715861177957478625336586698651473782685982553574226251635188857988468494542175842917333138978272713336724337816522541865626996439241127697611271655169593678487214598139856657275461569649436612978866479848477287662737737891729792335513359638223441784743373684536262247598241593689657562739786431258586134344487332768644621772683181827513342568457241442982447719151723249738665241436693695691315986314877373344832496856813283726492774914195343541946886234734736325356874384873744465994548883376138583258228293415834926425715715158834693231639773342117153794756994591485783732763314678332831342147195737291457566434439973521632281761467164338724957849729333682268215931548226364489255614411425277422721887675514757196344414984729983536264511514185214492461612348936682946249782937741267331527242181529163577116518232443626431572221642992755394949286929415671318948123984926298759267635776943881543919627317122776815143286791218339568485687886344233576662582276649618364773887852371493738517315244121452558914714614564219295153698162863794358232681358547721144666313812638837175571489996476538698382355294697475274448997543578387651732276516129858774646775274535926445816897731696199174283113152634942791412649238419477211214775241611228734181368118192941814584976276692767844467822574941432618134492588632158733187741517924189252983458847655435579893537984474728794428327865844461189576525686429989795884566479139982998421743243526991985911413233319418498199665897716758348361254531385599923662192771392558369185524135765784983644467422739262626478396292287262896241155583148927428664423473852961946517788363758264326599871392244797268292194315759572198945759572423878959269485432274147976644634163115422343144252339376535915326419369848663328432795837278579695177883571559925586174613871673445583449541798395766624419848621566668668665239265632611146241679863835944838441575362671262573198953668515816184685355135413847212559572396449212153931766578124364384535677727212571212397315158999843759947165133895881945659891693633521689786916774514618661816314793376696962368432668483948636167592992198725998197839553644856143733282375299616819993753131718567814444446667853212132781955115662737662398664917297948448588591879433648586542798488337916895482692859837863891149619142172625554751425186347557581457918734796371982788885647552385553189557486965369445841699218241145523226427691362637642212749974146297466591346659369784157572818348732834515171378393563546254697878989388923811621791219696774795263842751363916881863825521988627343848841392549945933514948963566665762447421255198222438199113911844769643972832169112468727742271677385229475813695476439231473832325166472234772921745857951974825412751131223835674662945528227564793316353966265154143923869849577584581165719348349413372324523667177658464718292485912556331627142154355677469727979135843536366573862945289123846369172754118262117464585175582653436674636868993889122212451288361524624283863838647358356382735532728563857213724331198244138346812885834292279148221377776132761438188972269888988397445558676941451262284516914554689793382524135748124988385342968857947247147794594321877976686948443432465368831947498886674283179976766283957412851611521752215341116285659376998866895287235515267373133933426743216117162457238416853862718782834132856759837813429343764742831558183488743883317951396774371315992794212438694722636647661836946611858992743681414289759739999777485818342314792392825986187967688895417914587655251563838717968124861321643598566557752761673551764553955655798317327654268398943911135411744574174556771911232688221371837435836928893445875524932997516886975293443774563724228247226767669935635892693571831999769385835624595312585971286661783616559225537197562877349652965863875234739396264857512657963971238354911235144988674841473557922562122662419196169175527762917119566146441444626554954311395721739983791981997647221217247369656846327494943377197796637525618642538679299414845327919292566857724346541696286238741627516553646838752838212878177191878324391965761219842866999479244838572238391875753619996833721378858827432858144313174943837145313842169657914699834861244661448261118266245487556444497288549426788997924116698355719974435287994222261621133645616748669412588433435828898637124281283569916112429375457775878143649296352321697664445691828389267752349128785572463422618515538289862481751332659631637729927187552438474675897332927495859978877651145646233748459177155313433167354463934173396725988883886558584418316223317153281215125481232599473122851616178634831632854422572529386944234913377696717625138215179196658465826888731811438895149441273471929431565417698795532314791526429682195482389858455925562847517833215579226942638136664942536977923394326146695779675321827664479178983578414616751867997465675898633221338874175622945978851975471744245965284384867371555517596892727551553934338492265936685742487138129381393664896912563533917712369354286312374277748233792724714627475165885449987796256512329799179115236613711994611423313716811326439442234918587119251767844668988683715189614811921936263948377596493873518958421184228177776324147469323335461369923527821656292578859797958512541817611642874632766818716831271825674372999554165567175239523629836567263369747169791164721953344955457235328939612684238268163266836648655596223959479588258186218748596162583456345862312272661844316335449137763771272422749174291676949392699155686529971319835947592845719764669922129456956259415417987514895927292578557883169831146469333174966681677347499836362542356136829526253659136364497978319694125916832138183967632225722895524879688412197998744716782453898187311332352134613996899382287456578794983249496376965225614862789729577638384151324738246154379189819735627482429533743937516772259131111146328738859157315946127569119922865118559237162589456353265893834233782437358838246396174469682423838993952744297832259741558598456473673135493879457361762442324844188499671454245471242347513917564668738599736352459833451562362382963176334987119918391942438582218449861615883566645979941248485387995248583728735268373823545683763739628124425457852458931819633144497492954751968883833515674361817239647883981935997799165543782681252332421318123717943137287646682972459447367819956735761253456871574431425346374434129886225263692493676745778579888536281972654931974948828431452752379649794249614387734562427347121373379196594751747577759635754255785743352717676114867836346673443115982721267631127924227885727165615365561457551915376188865756275397955236733271588564439652423639998273276176234765541998244915378692992871484879595233999855311393648236522886515361177857579656574933671829537883928311797173783517283717516355946836254675318489284112699578881799148337362342167765175988439368537895965689819144351788233321767871984716252846953874687691795338146967138324922578573117553754916494913999432343616756792782443989125266522743254563321627256883355376836445954812554223372276955599194562984812198182315875551869572538593862321962594678372415322349335734252835558733951711284671638612862914372242528414679633289214915265987122264239111359484542424752222387517189447396877777131888716116862579893681116355173932786676587581672618621385288119792955341128412526115276168459571776374162915889331927727668295258515596395763266126356961848767599826219623985962375254361443953585866626334898578388721364519291998943378855266573486972737271277739677361854687143937791571756655341549416567671943856861178952128159381268256533397475124418295872614541858927567694565396126149316873337915771545166899975198776999195572661224296391794699914717427721483732787654929842141188861579882952973726559842768619212579568575986841887112836647495219924457899691782624419254779467475215874284491923284173231324347358177427973778287587369124831486848173169112485314812321888562182336474726726613375481227715656688145216422657457719649244868993817248747278251142972439614177698588361638239674962341172855872653724984219325372168181721653436668475786643464193345829417725833768437748741792411346385434192858294417284468367323954314298414353373755224734937111571196668848173961276495939895611791735514581241714124313116825478588238126477822817423664787631969752375249766338299869835939984362611371924954537551481594147867256716675164629687629281622222884754795417445214174356466858533778293846799184895762511587428425271698745164674677342381418477741846371172161633954322313654654583749169595855826548936952328461789868851784827389158191844359629653657723359829134296626159693314953458155458832718766811188356791427487772788289713951894438468393556517453384493274119936238482347493321759611868591561791582737664657599747646942287919434925891529235281323434668439586464784758341194539755617835714276941297226626177817241545891295446526815157971884875665494653872562311232625673819841444588516478491459745257416381365293279776466349246559723226581412331615734665589491116632848149697276793689724716159359445284398362225236518116821165586865186346735853558688154256857815669395474477851672939859927629243741723748982496465553855981195931131567142288812541927635387675513167647882128514737731556515777318841529318864991395954381295543561151594923283762739994513567178563935286589329873772577357235217219675531922981154376146136581869247539545161326237621591786557313165575935262834667553469712452855873493745147379241722235398118487694112478885936496185718781235755738473962672564646186896354137663834418565332928239332339499544312374698847437432399716665174834774745656617353692355391164955319858369578996986761366914283369447554951598571285336591231794276549518451696539513928729379312736735517936832866178624915294452272617565252229421282198843186381141388666881239484787942939213493883873781618887553585566885419852911854519822913222526464953957969191936871597832479472534566818798799756498787544499619393284655631645586256553758694127428292123652736172171255315286163524423764867946888583873669857713367152819991616749124755533367454752889752781373942964135838672129942892646978988825771373961924475467553717345533944493776651932218492634734159914424267721457533487733739576671969772321458544595826467538458528893834744122136323632143574812674955631863935879251363645712293372433127743654115335867756195643179671651782425636731457972363962973985525641432978361587776136399313158355445724243589236722855365426636378194184592593612581897179325924714971452716291151539357471937849178571194489615812774567263498367442853154176384594268722711959881277276799654228662819356489614197354415744331439466688682879948935254857493144114492293377438298887522484829179858868446738932859254557485681268987457387386792176286669226128591453633137425921156283317735659132118481697175244125336196253842278384296581293987427973146965851963681835636655491337186225793552826997831883453456792755229222731974369124768234489536553457961188178668636455925215878166331826489471664926328854732915466219945741561915743443381794752686788242736174663866628937337735236275171398955384675436274357159944411274341139863125463574911167322485775384723668412318672221762248469853689846578175782984942886611167552133145854382189982994554559136218884455656279335964274623317647469223531981925778693384562272134312543762966447253335748321563396551565876786554414931249314965885692478581349231141526245961934588832538178965379631154218826534957423427716122279117233344375493588742427797287688944397398929995225163414813782174163329743134111496856374792839747819758446954912348939644757426978685731128412331187524687671397442814256173874192768843168311116187359921343462522392559533169879973654652227197474632696171644728821589698269482667576971369577676458417173371199311272539646187673383219727719173139775412484133535123747594193445683143568144341593715255563518283785423966828764349254715412717427784976663137279792912134198596774318226514787466838351953915758396227716468213687327779398243828634914526828844126817763599497753882338354885232588172544371271258165216829724359521782786823135623286863188928315816887765911394775886967598289419851482473878349994498531659477679219891548946538494423779312636437414419421648549875141332343786286461263595432284847683518974399612243877244841225647423956929613834612793712442477375338994273932789683566476816735385442566266334864879488863496252699349292342417859483488656362187853488314222826636643325112111695396489588118366589142674669894894564164183231328423795443359154272289411549296624896566337263318684694847871572214573663935142339642911435751333649839179721521481345569337385348731199949672838527388589537261312462192822141629825844234989674152183147863299694695755914678393653331446653637381713819692982498148471889679394826463751596621248167371525447774312325841726275177457292219215866665685865711354469994984511454389334132559433241757596125666444579147958677347354674386719778252863485638285984439231815516439979995385131266756981294613679919684936933746627722741778396186931881519468484421677512166991277429839265314518565675428711756216717475765886634844224518128959583981783492623458536357393342483816242358739465924434218259211618432642327529317546184252235714297636281784146312513565511541838358878226673252151747989914523991479754527665842118119879952611593628983631781634147847374823954894884662819765422576497875284674351458889984752411496693464194633914798219397461887579296565117847314523723556914413986173664273416424438734538377591877423431568782986983723381333439618267496374946116482341646637338779491959865857381614196971912871724378349338974718767472198874331737832517966489419163467774813214956322116629116273878436177768684877261455339534821825164752234923159771315159568564836765479247249617449823936527931469158445731823532821552941469166665543867253712592882452795443571165714277246942836799932846632727825249676417621167248462861944519666939117856956818491223836643138569775979439411231366731582286783241131215133948496615289678458835237288636654962711138411361253836996365157119219722956711659381167222484231766476623877724189924855776179919476748837812127444365923712271361432475114596846822424139667998778814317578359129257475683196895597287113736945794673525387977575863996622862465235752772847993175169269428493639493386776499641273939762635771468739182247939458394648399799573883999537334483554272737419268257192743764582621577631734372643298395792361784325825493961753873545558952555194875837496143667497868175718493466176375631443265894473947163163769213583113265226477985454532892656579693334478889189918676728857817464811625785969976653477327144685542924381398148929457257391961141446677839919254756835511724964418264228115199539123337741346676914771714957491351434273787814455799569761511932546362337639672974616794825147459493419498727852623533218958134411376663495363681278664671555479311675171925998143991487475974871424282645579468876695753214548729973693438589218229216475776416962924683877836278957111836989748142536245332483412976229586589993414913166822669661683567896273815185363747749472886195915334616792278834957567122623173344231397647769218723545849714627678931197531231121413767665535516386442694218184596669751754887572971384188389942554689539126492847952289552879636511939894469546122221231649883194914497244765368679254349572283826373997642948365877955645659421331938796784345166556847775982363439559251323491115931847998231278793299215545744182315738395554336746282665683334592345863151291323523121234135793963754552558827577798478774626356929424365314222486891535422927727872773193161197237419851153794895276746276276221137463657365652857533378562754272936749975311436821476356431232988744734876482179566727917979664333221318378857575975581388777756319974521281518927967243674564357112149495583292912235373345495228925173161278119727361797922127952221116781879896396536332229791773666367387733994171699143335125964182368828776723857455869943419327251861477743296784296851256198394469582755497838276253395427857554272247112828916973336931484552573814331337776583628924522723612884436857585881314893178865417342837255199831679544993193521594755983859681775327632322556857798944148311147183742647951367968989574772342328475884866833314939392158262995965797954129665381164914882492575456476994331163431683973135528574119491838676774998617169315111885581534328442475212665629937436151561192324781813896223955255283251953811926654832619939142672336971153588456438472653578811557856225752256939654766836338679947619819593863341575725939311396746931928257728534788387596761273852968143272718779358964975279671513113952387879285843168874214644385377329234477553466283611197253877845971322451633352169773443965365447746469956515536151233291368824713984885841616429413498328468643715547315219731412216169861292742733927947733739649321652593213756144984987673974742355914248332871134668918415793316513934997525565136419518959511567914395345667821925367385577372723244331196836797113681532723243787983289298144558746271476113661619391345219251435121625129955126153795681556555966585829799436474163271638793868292235635643923653418872235275344941319135146884781699126161475322452469841424686714987711499534896471542934772388521451298695246918332491487416343615253223247887753631889244454251837861485339582765646886384512317222669735297876966421989885622565942689652141259279788297529932472859196754561813517644653236439113178117692675486547376999772771266235427584383218112666492714357652391125791126642956672166291384952432311441449788918817236648365691926618847623631968217575675589627273626529755529149616658828448523749537711546459765519384888678665975293297888345347149413379345445736111865399842345344722997582297259429173662454524698929553778558391797326179756448522716379393534836519458352274268121531875779319339662367915995534566328732345687135212927551128222365535247737884952915528182571426441523882516171657496128166312339462335438594588875364369169928139917891379197282989469444942595254467889631527678634841868758611833176462171889333562934229799492332856251693165641243513127658451932261342446622283961526388517863991486468373931275448429377129727346174757996137497694248293178161564559625276896539933763682255266674934165478351754799588835967511412831148319978678441868489915448886711833722279849977988555735956218442177564413899453561892912134869558958139421848948773971428855812499318331917582636369616431734557477288599732745113291692343616772421238897975556847283391268813313344664454349782212667556925184196243461854843456783696898637668349838518183477852144297291236341653497674274271461211665511923184541534411878495125912117732478354488456728967581132818293581276865193922215774186249631936628426678597641867221939671387273243666675264121742577375871361225487626583645426583857181419459347691263287241311717254377657264858847334979866956341326867977325388862338379855527787418326839117191145559272297862537167652748725164579961562938263372313191127279365825272179483711674816387174238379359694187676746899177111947949724867254673423591596133154622514348952675765432298366835424329561742553122122384866531583992247463412458383148549846814757635943995215856926529524519869756936418343647799856536939169628941263547321313935626188445317216239779568581574363949243219347427826444546824739494141247483518584325574445338731819599382345799257814383897812631268296846874243994716973578512243737388749482698387471524858163839155538113311978527394375791893777337277824366484289395577412553736118359979859351153564449621753958282448364627134193939675641427861426858826639465649724258914987932862418643538697791962941346217583599518183255658586663738264748334795656626783249394264518698228441213265574134821494894522544517627283564572827795229121266719673865528741158219526328581777413428623225423584579861227741164414647647321715542893114757264425614257517452896422523732112752662657262572584221398341144711522791292887651688234185157532669275497139156898154157854338541199153762729416494193935723489362266773935117821822751623836918249515569858634227474984969655251893863184155287614928965791823124848895372838946537241712441929164148917313318872337577645399994386695621993656647523721543946139399156279266494815549821612527978733484669411316134968243952995244629947149177678712437542474495336792371213493212852263597533917726963117324986471698818451572691381328745858345693839121969558575698424348423232351529695242521825388721858562796192935213552224286332293291594468145437199758655937691379428626547839714664132587335912184426832133978942765666496487737837399364746887733332573588373813931623713673838732552341815991578432632829437552471982966962363275983354644385128656782473951337969714613473697589891719468478323647484226213784555734677884743361313466764777728932845633384976585332664454291155978418724449119525821638996652583116967648718211644291359352164915665137699628929494886916351481866382567765883496594544392995715354255366838844832572261525544253361949977898386936362988886982979279437264832652825247167813873172163923866629843241868833144975636623513834251479117671337834327782534983755919576452883474983424354849992323526595944384895242395998973313728979518534951585428168112299287822127332525142816414539798916935334734256848321562823527284385777917353356894977264765914981177824557591293827297761654863647137813987145647181413443717188968458168899556425762488641875884422939745683254615764766961863894739632453212716911396259234833511595415397299981966488236894147743493442185225794121856619129863519156271459557523218849223432989336551918653591334694178581242899136795679469435594246256179282837865252352114919696484281137223483419164879473124547964625942688985942424911939243268543754491472791119269773284668561424574231616184274661698477426786393388423722928896526718216523516455651836652473191646472926862279543523295895999895397871336317711178489788584997814673691592967323942955174335746158166257277179254974168316746992696627498882646963994224265353224822518914845313671195784345269278799275553152275894818435168593684854671386379442684157746161369424879363277291187447933365953475887745232369131125837531943655443539722461328415861837292412599848191537494426383123955541868155277669863568332252825996491493365535554225613719576567478645958323918364613363486135267684763638396582446396885291445553281846269594767434638985993795275536398891343675496117244167377961614298488498748867634848648574713588857315516412172825439136586652773948758915659473743553244648597881366175682374192913527291354523653989133581387945959374761573157248676793468338518139742738967312257566491582432684344621351999682554739996414349831961248349788516388155951948581945724599176956423916373259366474783351295624916668119314997996467536139366248392318454617945658735393552582999274529692453245329923136849336123128377248392648323597473224667751277437594475174971241469529966645735245551145637792248771354283391137848856531138844835895247468386497186668879494847885942186819971657121718572629631361759933232312749165247192355474184427161824554799772842815688519534563363764733884828987781893354425485641594877794585178791754829957112351514968668778254562158141842629635361553653621775613486812119753276533691451436677396539559553648387186494258688491584561224688757818631264387516756876738526529159411941471636779156154793665429179359745256741336786396377131324911937828337924438828137236365437117742716715178384891762423942522764835222963174341683121393613639952284168849829735665923891447377558182251776685882354715317497136371776663827935754232741225716318156182543586119969941159933618472954979793853524634476878391111929277466413783322328445966288127583423171724333551185815197653826865585178877351737414991329716135278969553989161886347863196752812799352886671179472437565722473737634848438923885663811526741977643133832981688865735798932588377633376232953874134869115768661656191673841996341799251836238515722598945374645685516715971372183753257331296327198594464843138295445724419937216678614416525849627689521191711135957294516845515843134646943554128753678438232874238471667726929762354411571334236472512352382932878272525862617129355192242569918587883143699222914323976111117634335698149738223815148952564577282397191223343887564778499833748319582978979946227749852612269684258662988824697839545229534257647357346748475118985946235419499126829742679196464237367213977592999658851681997759151473696655276953518958578318481686366693174185926278637329747722813199588993883268817139568575342854889127782583482869249853963894913341714898441979191734297876179722331885312341121441591351198628738599446645252537691431633784669115449743282294154485589612347671288188689466226246739251675844431747934988721192378119252733524442185215699661986197373774596434922969396247456592977347617585454393993131665786358566514758372511314258621739398252637471191483183334411617466775289778182256115872533812973428441926354133675951648262651586291344778735525439516234471546899316781538466323643965114993385716841547681546355369344816952599769475235344424787739271799789828794827239153795583411447119427185523627186776866988231486624279894729578832334221168477531287427121964796646927589382236447869494661983495749997454977189713723883161252774186984566481468817181689185669448615677634213268518555392394744737459822816715196752128963115371969323439274554219977327211577364218872687654788532417849449285599284912989767365611336248163851388353861991651535351739313481945998242822177947398799774115785577238574221235145728624544139555913323956374266166796969513532548939191776521494136573147137993911688324615252464679126178854464544477713393861546949886586592272959887758912665969957914817125153581786196214388672526227767514924587821788766946356194397738511154129843221396214893236684195568546836225442759879592795558362177656247156473389555478322859127487363521947434185851535488917751843546773925747251697189139727466736295586952166919276856416348733777448893133829918869383827315845662922163932476627847729836876879958614281692826361646691223813912486733366772326715688273395214277444224834821247333374497987123367459679572447763492981344769716844488324427776888146527982844113835191591884327152686925848123279225938432742724228998576862827457636135554264842155288118146717663878853952651499924889895535773282121678768481631462182433648973791536694499785563237363835248514285783644455115734592587925243677131457858969889159893286123124697444475954481773288329919119195849337761545851788237318226444599129213927268417858932291585335626359739486871174329535764489283923745448935146347697394861149594881927293156275999598328717375988877197149963454813999439537312511868867269191558992444945174169121488154933212945942273842321795162329479866333652754252813625243139469449594839232781516416675389113967699811988166752878165885718438849615558738666993679528274691995272466276316423391516561263652286393493364627757999827297548545944243494775487199413832325752858588445551614113487458857614256764586428871255272992732337357695725765868639626865728969828956788825973448789128614529982359824864474652691234854229928447121586224173791119417797953656251168895176892475528153954736325728998863242139169966388435426371474576948623332179599894183264183355283737361536384895832116998629174935189145376924858339265363979634633534558522779779237795655131241251841465427364446182579927326568767891557276783869877331158436418482955356756328494168393922737823284749543367731354931923972827878929291293561126179256275148128826766665471673735774428883563243475814312372217353268939694573666263922195955986427459498536596472868979312466533225236362362428996931558128482386256354661789672664132975461511933396977399459893143318862287874494981784124843828127798297479847234969519843462282198932998828316586291858144149442214227994738658532266936134779748877629743117282793723173335621667615461746714492289493623867926415946859171127612623474775724684193251339813816558537942643712422458153167292533535735418413846992988634651737497345383782235869436919715197144437163186823927594395454364418951398758913761486912761675546778318215454599255837397864875588856393691829414699941435149575661773543154992148647744358117611499372718818554454574538967511274233358415871529258153366486266737297977835183366282874375415636286677947625428267165319698321294548578581542762519935657477342279399291852594429136777956116333547372885654781156889751887632649841979799123174363728774513776944838326124989454253651145851828325152325645117764946538587899435977946989828168534178356172814786287946623392954369672349219219143412439853468978323533583899719684284329335222819917734445427874452525759518762886922497953977891495671131632651752522579782552813452225158135813879679673311812261141557715389484148428179881739729721665499267962129893655619614876441789625764259443225192384712684565746596851573588823649415375765318733226662317399672268334616891719613398261431394755121518418852654848596783789632581973582323161663311671844735123923241327934753999991991293646925466456739438139931115853685541613965576754559818349792257111413384221672976131959741911938359248461988364955698798924148571125367233676674896717862374782421379942191396655995457368817822296219627817652876165427345379878699444942736859339648753288679966677255575614993243924855483533333252923776875792292976841667444764365455846341641538297387397418935618944177469136167342135174312724931472587856985165491944585748367818189997152139654793259817299638268449887729124352686852226121531576298685885536452826535472729527959394648274123373894285852328815345946214783299151539366879156314986613833562148287915828468762197135632976945889169256842633584233253834285451563299495458692123874475938666588489212176134226856827443165983794827721421431785428431912875987569836259194357723588721817223676819797248945336748193215264679559622395798835375498572943721823363781677184938157354399363822656926565886136668688191987366174451247188755733819685712227283276445771121843648914576253441794946465339137631146689524588361943937186726879852271129247664681842738343831335926336132626413244741485455951566889556561882137351548964825863765723994814188249247862696194727271825343349424217729981487371898964629194348444335621839951127177262855548257578298378584626389241682112389453218495187447682416482428871953857711121768621899522856489258167918713862436868595974472352845164245829769987242175472492719438962287741824444115894279353842217246417435473678711715727568863161156199782544758353485659873677934747967525415978797414872673742398871588152889648732355231812571116147255621868188533356861569747696364565916974868977879782551789752498618379938826773418962271811464624917296656292242189371366292464179321336254912442695475945128166898347567635428167784377465311576621671143756989579423955792315463299169274566775153721867925393985468655682685633372141593318896419196813421999557124151771669983219554125182557545452625617916199537573941367884483792534776271988991586316941493771496785832418173342781563981557665952395916763228671844212725933592791117819756667648297634592162919786942112462991598654133567838968445927466744639461311761552591863839697127216987652784678963391121656625676791279785896626222596585744934816469599257647895589414186889331169297489258259152792445247335193315414429234714526285395294966316649788344957616968345359369316662932951718115848968744878783459954456428581443527723393667717345182673226652982226661353922894529273255637825428964962249863776531662115735519588915845581954825442777733116714148753569289954169356633182866881841317567462653169482513999117381812797417384644459557954375314226592855275864463137886472956163438283873978354292759357542512379217663386798931336235411736851268561933593454257965169811693635917469312449685238423243335168193723547912888441117165123236879152383346943932711875618624769829849628163386754995788891268273759792944238598911675314558896952494545272787343466219164511394229986767549516882656616264745476667665285436942252289289218985563687741615581273437655332135799749523151716578131546873792438859853482276743667959734989671949123356784936328137664424383264197865667847841465393447988239327788252981926759736661597746782452532928957696626332756385553979931581748566981126128115747596667244616711334537534181243416123342281583366488611816517624948938528881466539997344575627984259174165217128373653815789315664582338795284378927277859819567427888728631232772659434698763761651458966768665211716856428816222379726468977147586651159244887414997289767231123289833348458831449484839321799728835796287244453282231138895594953114532783146982517527352143487585155916523691257279954898689979143122937674441663863368727479961331467375184894451427883868129692587258753467511697722286527534791961362628555548871945937934878931546865732346682986446282143844383436276278389891895847127334987142983417272273588957998423581899478116981498425675276337755379682156155917276298273912861868184362674244723485659147413472393557284319565289666321612181352741274588427638976846818671387793947171449539527532745318941744864573796459498735634735532717611274816696481744699474578237499459922956296669326923224574175382824533274779753597318644191633332141812847882116623282791924991831923542585541176173829825158547939448916855758894853472991898322432719276753175834757429944196554729862573893626152657329421515233346977488633781437226421717811991777812774853763223926298496764784993273542648877942212316856423247355219912489125918416478226321521436841914364724293219912393522515573536447797954929818495113733368549971429412329229748344914185194596155786312484663157173599216786917892264481253952581131739664228272184771853628982627366248691255615843272372521961614994178767154677916121935664972176647686882924121634439481947248333786362577176431852866732386381267869152321872251512584512318535611738631534463366884186133439245913275153385979132251339882169961249118447727244744117272522388223763615927981875415499376833754536683624339266163231113369467986725913317455631764333989364678334731889539578658149892385624122136531928734144914283686478719824227953536871219815938735978614748969954153417215912458333288891642711939622463438169229754454799344463181894916419184289198319293625573594966396485912412632559272213275746111931583411769653533993586417359239924124212233959849744762457125572177517953376788591844229945694649519974375854335858659389518965521178753312569393563764448567766616738244637274424482794278594287652243259874796148761764443248537332625666717219139116716573893572638397763677978325784329782127661752494818166192897486363961191239129479584653421253199721126379368672262731957977695663685585813635364394435624219319652175389757448629153999796437524117757846432869484271987173923966381411976644797732295141522928472235812549175973556474636219214436889145611565424568739294877437131811769949477134981454213978856574761122564811378575442852512776437568745516898956872831967635678954693735467651295329284769557899719296924321517547574982737417291748397849151679424468823796957262343133631788398959546396634577338156997173781945181666561911432847698734285168648459662849149468154552113453352377675245791591738918936521749738396614752217382516661255511125134235839257126532368992658418288625195479534458262437189892696542562129883123828182644823578939314279941535599471931169573257859779198631349221154621138563286455385818142459445795729765623328996845981929194842671269941326724847791166569725894831145237749742256246514341588398691187772862816718142762943827553874845137999394571697428841758892424944629486358535775751247133623266551952984122781316282656335615661625458222454196664855263193684747695536691697245126494622348141468847635979166884531575347227969835878139556311251419781375345128887235765918366128212245738912432675761874376982523143139416649117978951545751891781421925319516549925861265567963138389562248689462597554486565375662137919691473568514815226288414897719479713316152672143448783348339382951719173879195887845564454764977442635827933874697867839626658472282511428856652275183537793217837345754125693843373615396771974239664331917442889268236263133473451179244182166452776157155917259288292975951442434878444792415846379544622835726243314637397116433617956262856256175752786195218159172746293712794599424661727762229641533274422375224719674994229312349718575192433369246144342635283554158262472789165466152844667612465766748612612299782798457162625871756882481596543748456816638798179444539741252683549976279113714585668174375795959127847358794686368963397158855312614292447677526992146181359853431134932677596689893687186771942981823112646394565334842467529453822733644833419492742367419498919929661113234571789931199471181211111696257523531414123641436664892539846231198652816879675121863193115622598579866167688323436299578985195465498562798745559395148838625746163338145834848859653952879623444115745167847518999593134446481667396313969669591716212698528397835393278847936135886786722845549539218177146331961322499675368638429996597524383141314896499618924322892388526228831321934841614739973452232662736776524914341427615235655354237228897396437519361742733272517693526629699643693244156851173515726831222325527131526161984422233361841895669138631975582254356834961279367224161373644364793215784194968288352259274396613587778962278443892259579465281485728239327731476247549515581265689391123777764792413259923664934482246198467648861855983551836262528351393456945158367532224236555861666765691246877273518742556953472119451287978575521556983878665533614541883843783177174931389842956629687922275823995529141359145483982865474871864975142745999343558639614771284795543779459688689246191256489591466494513854846599914188168518249916119416191957358762888456272661141855899214175992195292899155692494314159467934599877811697674561821439953122791133945228573576284226158567941393935946791266618847225714444585898396573126694683832112253228351234863471528711219299684452962818911923399415371682811267617457884426699948371995422453884282474251382789181517153681931588861599987642274816364156372183373466934135234671671797517878632879143317391497272455297725192912793557172529238987458367237698387977956617198567366512199327153174335887579452497431159724751143351976631268684454426425873756689853576521359839376472841225684632357989995233222912749277725119973888669766857284614356186255868937918211177714841265977188954748466468337849633489258359933125958841576111625561236583567878787794757639739819638325448577998473726252876557194598977178576726197561871447193237486966343611642284884161523945518814119786638685177867193835739366262181995917493792358448953464238419336459395459934585741188847616354514514861991376885895961276729466871919952832565161797554683777112954563615297634299538177859424485321319998456847978481111129563114155259429338462379337992196392631296595676822217348569847543873871872133442556535297364791734896618475178638435222277191877562153115361296391361926491513619268966741137836966119678325597673285757235189696877621447813173735639435418421827472757956143786396183864477682873364945313349194289738873782795326269694393624616554578438316355463823572497926926558614365518241923498822732197695967684316388576843887674193315956636548383632319197385613528879799599524523694923496399843416844246914863813313367998625187986398831468964689261921452982345971949395463326181434973316418851867748739363729872725317173371216767386956853397798257273434885113573631575576514389398321354564948881231438145534339878796513461726161718511672836135741666146264566369643663333824226679865225774145313293763992395861677855684193247831867276732266537432872874789453325792327723286942931631225923213958223556113126238143949813557288994553186135296637122311837397418152657396231589172228945358347647538891156826376267436824425348378248326945441281269815717384914916452129721195668119827126273557883393149467422957667534445381723427268712232587367378921721314244946573476366296326911172896482559949442747696532875979353988237131878371185415453412742757148659849472649181323662669149881676126355167713682226381272864186185641639464223473735341379569351113598721995274562567962494741985283959136183938148172971952121432688256919118397162992166746453737228183627412365948165729839449194947486381769571912528586441856597174318588126943616238981179865423767525553341648354266654231733628218436367222738274434999736855244718471714981717382157957979463321456164643539392953844297987841584399663882431564821329919773539828618267632638971974197467635656879188162581973913522522948518887317783194225967775848843229975477963488974834454716488613458356285217433268123993477711722547964552434555735762225897885243199948729347937521288998599984658953564949817945358666145338786293871364817582371135374266142428918525932766534215154149147388823456538223411834914623811989593945875948174415613566195858373611137917237681328792847988268684891611358285657863939788976145981762792866748662882599199817893744631784191432233897121153279319811464667912529193132497487576173532983889332771631411419315997933926264623843298782255718318761284353137851749197968799667256629137566911923967112459359635144741967379762358545223699718552353764672557424613536748153261586155716311126957464416997651494387247718511662886869578852912237624937411717326739146161187551454988938474266746411467536365858196847446454531513929433992262119963797155496169924921381821895665615235689843915865219948441684734615337832484955171976585176561855847966435517927116119892247968566796627248963987231345621478847513836291978984383833274328261635974161464626644173325492255342448442928188158282674136219485436797778331535993268749438415241323653629992883321289488656316574644297633787992276178338257265392775777785767124814629128128583494235618517284736424242766713662223319426819829381145817529854761316587796391855398714284186822235494372828466299257671337758684514662572614312882718895295881581388775472554932158329286915364985692925349297782273275698931912563894737158472816716986981514719781489816375255925143355712466159272533497272995585382832699569412488295697162165274387382135565361316682947645976383313943756411728288657136563419642569594659647978471583223448627829532773838338239951856142592544976272992158728182859937792477264249892645961412625737977172646377284592522998674242166865384311481913836252711976177499463934741496119886514737265683721181336414211267287337945256292739572432862937399359728374263897954142685589893314315491869388543139376584196516911437459295533575852296836499769812389924997639552187258295743677973825873255711979763812789918555253571349634773248916819828559956446446928781442951328392725187685756999112131939166283944571185396615418356729959299848331118485869768892448536845696634741432912812996638126394749889794398977557253546322245519676119643645232219539447548364852613684684662426578332679469234599889175886121963927555363879912719511559114199569681695119816596196463948875418414928713711391691336629141923698729482194174888543188321786323284572155358575131155621595886141574398939468696434219921694217958144986245729651496865837345727371194924565525873271159343223128698899655419415242825922234889279744465276167981733332524525296967128167888687652296379766848299449212455487726272916877853192485487446532117368125689823437223892915193226246739121356495362861787272111598253493183111464743243724311452449725835312462947427461452145122198884476585659939988217548742558436619858979868192543266948698971582264467669292594667271994494822946357329937776155278761196346328787892269887243298182724699519846162833285826741839383699588322268199124869484331515586854647166681877938324974758533334413325414558861131763632238596448163528221276511322536464615559629655545633589514512744975868757592791333718142322643711379758249814773996945162728982339238658857173228414832584641598817599742681348759624745871519784475328673539162595226194785416355767367152285569464343122412638952334236825648341685473296155374571369725785591914212265365428784816578171159279434321132879867969296368377375128226159554881999931955424493896664967124742523777988197787619414984642341679259813366983978524388993421757767436777847775355339234111344595971982449416496545788669473561717492131557679656249429446698825152687326857532884288534296212336431591379937445896888765993818643225845645856327229664844692743339593631792321613159673455276123967222334845398169752936739246651464389979233715772676432224364236671777114995796895234289341198253247697337835411644847635913145238355713872133183129527343741472927814391462265657557171836942914425879719489292654675364769211214922548129226591965777497342282538176592518117124878714611512993336856277248961819638314343212823369549884826736139144598975234955472797726297256959298149366383739915581596199993516737639853746356456217137891379896679293459555199747792447627557659854757612865371763517488895383184735443541874251258748871364372424252595649454412847356699365666363792498153342548958567892644693884558665342626153572976847899752515842391322852657951456447695565468637659936141156221374789357345379748767282913354688163894619863299987553443723686331897193822371673479128988952773131639416442177761658836983681843597421981558731388767343876266235948651372144372474785148884466249672478258696627284428935575677234482225688341747454986528164932478331855363927363635198433278772763874675459873629694614794981339947139158286369211846821822446476228449629386421973412592658187946629295538396497472967285732232937328675917576756433866693571643428193514642136553567726516958957711436597632691763631273317345531214921924781742436754821614743346533665152579631939589727947194948123919429995641885382531271944652767581641459331781143347589737673213645614562326846571117174997428548388192268999431566763383291821594621161198819169989619687343196577518865941587384464468433465777289859738552476423297479371765255662114611131615662551188494671621226912242934757372514996186939789139255624974251887932774998346215185172524124234215832387535515194782644659515182242388568956646158283984619538347445627565942195366293983926629879975556279356135891451387997267559298482756925891856146467773188221743785728838943896574558396915665768686415514967332572113826364834976983848685445636713453338995222454123325515755182197956985263177282257583847318434662226193946265776369236152951861541884884159718339436172944232738535368989562423833356391798416131989996794168667392539648598991625546632621583226216726346759828823888217774797429942568723541222275813386491687128465661543371696396283882851423366313747423748845765836745672268531851114638385439255618464826826859233897867747154512921793796743797261799856528263297319234162222669263386294349158148786247296638735819825665886688265377493161678738771337176283469454582884588522193736163424241736413556841924364775416528327943187859386254219282287176569216675386635997997549292634542894666513436952337669529244652635767116483824729439613643585178445978562694954847516389799799275595225725743198243749427659778519847377936449134259272655617811498677246851798515437371345834376158434261111884853431541389445959737721446532738781465696769142514489733559261699245812851868135954798784356722946855542469171728964674586716181975553522987559817348922666989257614311122153292234519748867579854715544657396674783288777871445224344582532273396289397961286389662721439647642175123471193678496728321539615187498743113938814833237392164645536898612548799938587897126413382293637817155399459724491198512657425821244455878831212625164675391925288789754974543981579646157389232248228123647645244764235195557311691363538344315643763216288285771985746168585945275755486948253796716596372674796696148175471724498113861578155439921664129567217817319552127321854315778147996271231468533592579255833365531562286393314511138178971551543198292222577843959347211166945824856195125316155726439726998147915132333253646479649113636187798176737319988154146281881595557248679666246215914363987486743856984935857155136162269374355811752344981478296578899269278717918452211357875559271193427724967672632121248793381454437198212271463798595872562829829212221343867357865885737575717691335395853343233641199851874333894398694827763425432568446811421266239521249261536274188278256456168271915522879956545579211914225561964634467941396721666349992952256643954884935789684632581954264539935927734928359594674392436251729621675968714316713533147612992639469689859887542721914847662358859443757396214899548321267528278347144694862257239124742274187152663925198184522386782988754426697337237937353343282542892329298943677492441561499133875763346832774499547124563525459343261532597337785984672123964363866112812144551483598941916979582164569214425928816522884484279268639155712945846614243376197747492312586581519892825531783618129997812852673428773263291446668352525497787168513779581664781433399885195122434747474763435434689761715658676325483418293388391318459989284139961911674594893933249912917821576586546535955139611288815144212343612734295288694237977465651579667419592395736258748894585812638148989713138354931339692242539963966565812379687816881775617912756459666741489438586492459366929162648873167927914798177458455345868166377659196197554558919571157722743552445841239523325841898986544613135444894649242212492676464525634237657673971868816656436812799981158523382439453831133765157581439542443353773439879124285492239219899253528761962443654452217892786389589221862932467311397141875421836716757984813383941692451578563822876956885386932423319637248843526363927234192536469268521364144518893778731888666329219896446549599287333615743142177131353735563544683686414534633522764784184763361745276118974169961495868293513426445472786375367688371577627455414657828458184211831425849563627432657987446737294858629168133838127843424748422561484411646672385823466664751525974277975413276128679736645897137615659111621287673391759114167926833234377184831456783216265759172754871121443592279697841635468591592588655751782488839173279213924425963282774111618563326536364277684261993452369476939687499653111967421269365283826592435952856566474175992787457658486392639654433988933167649211188524928275438412753326196249549182872594122119151959644857156718362596223824889396655463618566494477461251281292266762541284438822996112515843479638351533538953487553718296998366149758315589221677281833746297111195529989252994519695321633393422487854896365534538973591742251643773962429992384663381647451585183323259341478918797276979812451194358872945496161385935949924168893322269798971599928489276473379323727713956875156952748513745841645643813179214133994635272275578264748266932474619489795233422837617949553148628456568215753184321629762463618771772927123461233879299798144531268853355368927182394475555812383155958931515967798796811395327791427759211424824339783236661356892667947938933828968731919549919851524376336947428923249432184825286186423678118719564368254665875276561549861743572463795133548573568787284181992952499139899489576492741866767232189851838751671545455513254981536284362775248576873831487364875979444431317762842699725496473344782383894529416767351423664652723192686446254381646752539931113878974729355921675587775211996499625733249911379366491414121653674855286494128333546341148149369943264662943944442592368161698946568771655243684317839418988477656245562585232625971613915635643348321796614399186285425333992575675155543255321839732577841984864631512478178237586191767919252344354711811582893887958225373853496457121682571153124598641248299761142861158961172247896436714121666759558814793982769118713338318216577514223756328623673855679799165469125935622584483467454479138757297797895218514912118713773577253955991568295435992223944325682947489883856997265458213746784355955449825414723364621529113227347323255849419213566547743288421481125475611981414246618398173871383178958742837726967227855765896775267198826689837821592665467781193579284346282745169758323346922912449124854398248511194855288221599172421246949575243354412326376722653122838287485575768174792259114439558789518852679349538556881689975786212329791875367589899479347786142217784856359234692584692149647186953944518157461342628752192974789786929517283692122171652866319831375993797566371926112731333255486718432331245981939656732267272946614595164493336389494797214764962313952543346244271839437792155756126488378264745336869679743548324673857212641983161363299837111523749129519176847683185268271224822878268953886812121263326941241193523654562245194212916779127931449226121533527142312765869598413154923738523244166538598532613361174534865226235382813744117435298168446261497758242373359439339749454161344963997248758516272452574814823151974464776623865522113144154798783162796836237415751413138778317888664322447536843989197636998273533258579243222141927925719975927435372437381184227517928643713551322768632487824783322953644769358817316668586568746823599249522943614236686858392523948381633976317835264582256148493891179449136965233684223471512637791749184416943124149824991295655677345267358298217369831315447658965414173316878797542564781545795188338413541145837326254178539723157858314689176896456716936453135858912445269446392934142657317663979459938762622951867638312391894531985138231985651168644984133124522779595881776322791787232671622362945776316763273777183497889113913396187456881846219163675814254927134656735446693438926956534575422594932112472615782514356325711178535343387684223194528383832591255829897784295879379296973842696244516294512899876419392152895652751731856448152412617928479376421818361734247153438199324417364425641572582671214773284873921374714752763697874123388216961633179755198516713185119816876818313131421962212669638472853448461371412162492111657351367813456324971677248392173927663237737245469295553482842334719832923461449983643797535445314549417196444133827838311421718623958237366269531546153172831274997468543588318643242176559619911198597134785937529266542939193657623834486279166141642775931694319837621717461797537777747663594393642593936993741522587767629735423236257281658916317952515634511997353418628622142337918745323625426993711361264385297548113574674425758395781199456183587317612228125273664147232759767538397238432473661852528298988741188622913812423118866123994117549934998448892873349399151945756594887245951592696735511713824732952455642186992467465581958677758298246569325367625113152234286672453137146789451254139315155799615474615973862621791588646484542673597118153617685298389592875814629755662844654953114594362669946166124477114487479135913645194236875598962555457536958857434584155546573896983117571426672964865837795159322281382725459563891672366171889529477486538573454138542161541138327865152787997123854975412873251326178888776485813993555284548155331515346264597576275879476725863261554877549753422483459745168542951217868122926289871324895156191111676727126551745657182514589991235117781323244424992639327267939815826416143688325749383521853582246455422949955537296512962263335257463257991248698776817987948842581223724443372478118139273926621521543692349793297185228314847425857551968243914161469293745985283186393177739184485221588475768553468897291416224417289565638621269543524916562717287698123987691629951833587857945991289358277378763155881262239219839974799919154525365121589998846299971125274324438398589735693773959448569776759812316148149564668777529653217174338924526489429824196543644592156844626195614855111816891716983946532423647549219464128716536869812756397557996914896421121179356154533114477559858761278928973756512615856723385726263424766352918232821478229179589196245585298611971656374348455233114768727551316465548691879475536963462825836573644542642567222577267681133965991919897514685958227954841199572786826955467461533318856797453171766292813715861996539322639629224596172251289118565141641419753192126971511562348838478996387824691393666554899496116753794132531122156149573649924938147261629271137899293625823853629655242244227869524567332882617277153253879754794346287619785471378794357386428463587889253567686996766953811662922286521967544429358323931315682886264835465427683968997455157993686952212637438142593826515689732856428547888524782993853223681429688284613513947697578518292244288743611775381445675324266251148238525678194141173715286733395894368748564316985663395531633346816164296857756835216176546915824439152962585243515555972242943776653773646376446386445586422763464534717194135536671819889273665134437892596429444329788946336951296427629179362593867318297487817473363971464185698169271173289983951271668989242428327254836492637927448422198531573453321441544984128861956473217145179164333976512784419532365886691872539595594159826784672125359399135382182191634764892873335843911318841624931169393713617959255969865126429393942966519734953271996565428635356661621234411986616849925634535619929393686731256258896466145599393986529432182498233541485327945431364472998814284924652196916327545354825872632767257337924212428242699579595269114521898826516593775227737665121883867984152368996611933271959874216613349538138514619739195781522692113676624391298813258858546993917229436274986418288261192244583349221549976366623682718912336867564318292581983263868744926425215548682458987552236582279198832274221258237866718774924798744467427725236158744825669729494275375653969979476246795555756767629466553433693555561951758598517342853896942571443283548681511914816293414399549228154877754761291684841161498931596963613551345468447829213895178266846147288822234641386694247229272334475173527615895892471981687632895644389666189154732932382983744676787872772515363342817725935835654396678765528679744536367117754542583151146295155533742878456362462851498772334939251151852119444955147774856194886113211576314748786335816998214739332628123286922242857865299457899857159683366464617874417863955595679373396159914661999719466354368417945524351529968266692679855681382815635876334122416237779992922495278926416968882284568666522412217969991679884596155897286652883962214675291239342263319885781461554752276364816424735345999724317377817998121641462228697223427827981543683836458699631624262198556951321595842961638858424188126538798544318259419227755536167566211728177491467832377626413364791933844647529565472711725481862512869235563481945364714268429554339277941511117443794342941588268239841979115197427138482458634318219136841387111523579673561966591144119317292464786829224779672164741512871789322178761932123997659384386311163887448211722398431255774223591193989465266898944918672682172995776925442993156464225936913183579819865355325892319333319265658683712927514133629347332776549532597533516742913931127597288771754517626729329919453529168147724387281234715855829559775548615521324433117116823952588931362298469155114226795727327998799559514922839745269754883462947866451311229471599382141479956783126315998899742432746249292668256515228247663699296957352328547571898193668221679279433697273913414912336932263515661225161685258812514511958893437317757991548745554496596289324313963227785852972974224611281772259865982425328713271422376383736216111399836383481336865167748522721159535947926316426596768926854997548671745276548185964241678144941456618458393372134825183334722874855189951743716992853152721152161282995562541197385333587918433749532473842135673861737786951268461785163551427483412242632691297298729987593127486452429425914134733442168581964263519834115373599971835311619498439441256468743673429463366553125867962578187751842265789828745221312391238939668587813659739345939354544211173411726926856889479581454828275398218967185216467216273587689482565955286199515967253865537752552264767287781553249676641941825952944951893873929379949445153758183692924816494288615672263841274734623348135187418698385579153936459916831852959746497631465557848358774167371389213778769484965886498871653844975924558832497639752151773793216863366348164838719178167793476546499737599327541973335446757631777368168329525748899143417638368321733586346652731323427346442962337458787615446762829466573641739581618182217993595996927186281657175784582822299465673556912522918611622964752526311345759215748837272634911999724799248278513825147814489427467931161935725835813678169259116737135361341391499572533658795445547226283971667999499822777281582541378325132699255874552597584546824871574356759855711969252554412844753413486859791729242622259781446574725763188212852326947584473572731286136554428586453872454441478741627159664813786741766478979697344935762886551962154419537221223733667598779862655969658674225369424866621314277781692318516386255217181351899353268194693659186433414329424425777569631194141712786946878255937963398115687866114768847693267551256719118177511311788526479351672642337453668638328215726527761316162765181895411215614449663635835711641461465367732536771711471744379862929679932897291788696877148253152228298122373772993479413768192277664983764965114143721124795489811624626262847951991293259265974352721557746878331978934233734383823116582798915627981425963634713491447989332554682279742615282998257437719143181665281468749252586237485658616833573165551436323825432319233829123513546933252336445713115175988215669647191671912871379333113867151652212566141525933956974517874852345831458453913913215445968578616698847633543475161597243996836197883266671625578336469235764738922763738841891964746153173368478159855243863131412591573918668441754392958894198151434228359853875778892663519959431834665137264718465588836328937546274293233365117595986399543954433867194436626796268597749327934723561348897917232582777367268868888338453575527685229837422683872329747926346987946819986121291684446514356364722487498718317636629185128331998511159548845188988361583778181557416671775378754267714766894878719624149138711867283799611556284672615335649469344588424948754298831527325914142913313729311718215115697181372565215411289986674574785932328959583696794689818438192496544795927794546778958996224522758478667699579577487786215725763818352489638293739631291315594169859325179145557919715126182691498535119896674468268454844132629742253711627727586898526488817352924219595756643796916471641574654878962431794671845344445957551577951586138458687284547218321721878515367447466664482869779883236272968588645463216825689446484652565385426269289846898743792186528269647736494275627727797456258258714393361592778235135884191227622338883681683465512243291341876797314782151544996718223814359153357791197477836859865927487715874762663473363743473879861298412589167567982294277453812168624196735214847287259843948256661171295352985349947332717459496479182425568465749922737913281631881198399643776548779797325527636529755891893441285928971711137425533632451191451432954468899939241844293798338356134932699275712898265778794729617714133464526534213647877287339643737819494326239595139141196428964598759373651282296954129147315341564692531691544564553593614121732794211959821836714192717179847279514269688336633848525942375834633747378793336793177126419431144334572644964668634546631766181366779886823524492494978276676528892487862847483298833432164538262449478441644574354273217115358842719128497927278136247758896725459135693276672623411787375574915488885148728575543683379948981157691844656317946157991854669776939662191445886172351233439514872772616417739213687841874862468218452296689351575825723537884438911486993382199495423277653633575968992381817219636987582641451634129489342869471514226357378117982849737752496553832836614878375995343272519747719734613372666955686677554399188997751582318888839675935414212983288824498939946942219995263241164325253138774138644491653434377828373227132455563679633636721648765312837812781126161652494835954869311351629466455513625716431665723384549699348344913459155966437437463931769834315769858956884435146871436178893459557263782711975767754994721838722693482367655338635552392631778526397935586781453219773412161834462678995915975347874746652162838283613846863113831528121347997485562668571284926117391229159272155315912117434536536439626322661741891536613882548246915192586748369544661372588715899578719452746546815192628488756451162212211367181612996424885159146771135216332812132287877229269691962316685197389789174133491443477583974812318879596695167564216887439481326671966596113731952454775891489277424946899913469254961534213452418332442449345336617411966437243155867211329286915116914843984492465318837433567571127577632768812385916241262344768565987348265566953321986165424382497578946572937798552996721667837132241862577677715432943353449261682863694435253436862665116747527146461983291538827862192364396197848423853511464997958639164516627283647637613213139725742576837854182279794382169885363254199313293819322661956731362514564899654893777383538958455223834929349397733273138315218512347651931435326665369749564552417133145991953685968121196928314924424854868184246724518395935217782969996286552833575283826723691396929536839781715389112816159874684729384388357613423253138797281369989213233412662962874596144457171939869727262476238219449717421938776142475627838476883425698325561155456237371647584181218482539419443123748377498517773219216995417737447967764166666691857379858177995573536643678914164384621449323752754351624357721999695129249587393254651354229399694692373299445123334783666473298146987118895198616382174391478189181656669858133656231259157315454628618153432324578138548233233561382322593527964897487921355977532118769582274694594147929484275558143155114994985444171135662568944431424664698861621957271787992577992327817332853593642857444322193642418646113999773613323739255218266431286188624243467598662572433318217836185818565652241414657159389934552767293192696417958173556852178262524886932916313196836713375799438141636776261145311721491523316317295996344474241634424197549645479617383765173411995376615589538348958486855247434653675127565334777633976278259778662733698477788423863191717493297511865821329398944796795585284485831519316124274612323669383865572247816768886625129575235923946352919425337722496579972689675881771198716189674462433859615754971561484667791776124349847822218329437326814863357826464647691693395629637652573829918132574562359842654998585122799252659879446918342923376282552315242267488565733673673837831722529499274131532441299233299725516632487356347768452283949293991442779833775632313638459891592966963453679817262434234172424697868913484544973857213516291566732228619487272127662372542368645239487551241676288553444129728313318597951573459219286228854594629848524219851421754987352254947782882765486655945381983769155964631414638211449866238115697323115295237994766221862641675869431611372242465989987347129656324955868284537134153166126554421397781815355276437758996221961585782645945791475564141142956752375336246458575