639592072888762427440731548221039054116909979307385048011555875286274778614680622158802962925489189922117525114371192601266709352821322300461118662674757864996371476574997278150075998110599005906147574758888821380722310530675361928983365697204987193449341689550197879794343767152470657601366920522377635474524544546051390260483541384523245660179787304847106885685027605816211210904033873953711664576909074648599237265334665490176738678260895673048248903764215092826284720812533057534637205195555483697617174202087838454016329887781151580601868556334216480246541484598153064084690846193172938719670920943372749879212185191576316055655659110215289527999203045923082866690243576240064725628001632756460970922147466490560307897843065983351536070246949034213050756024270290168499297822050102297279479246889537760709182382279500801767264686449434825079919607807480619337761252143457814705719455693100576661700871413224167129575873494644627037320005291359029895641309099789997504698074325115463700496327830869286928113445606957701790451312087957819942315292587326740930196217992107861926433866719439059340754679282792154211904443976236665051795492811784608129917089528278438848330667617157858922197025375111954053551411046459046659414580575715714086779242553364164583118276488844566794799209230791062053623394291894214830950199185411758420839420260757528990765885817396557281883598148962703755523199828682993562160869762745617908943635488668029882503622787204644842973338739871533743117906709724057581361633781121518701035780291267697961573163148041152980821541249064896181904975990828442534048158476334742731069966058648319705068234042808134088700680248121225286412402318647913099255800591524457603922113448242355821071807208523057965715245890581958666825751144807057709904989950001541294275627441616459339705570568178232620613054841919099498313468069400678261105404534317410302995622841023873387926467579629841910364309069220479458931018657669626889844405866324638234495595900698975238622667612327289738117637088169954083203614484007237766038425269667339166164544805033659795624123503669645102887171124062107285684952946857792212279811022883614926302529915320201885418202517222714979412509062209365512738126821230497101049081870972536031158954549136897912253775658703237625330109017791915696601096448599246906052736660949416106631360156942855470345159514878590923526862524375773439685259999239497405117519165875134328492419136721902511566174027490160082271659553740451282752818492610193049073489458822700003388361727444847523487229697752419453451317774646753729608465375777494248246991295940676292375076412123525824803081735178164753531021990016867851021807917993285247145752360327455942431540761641645768146496024139885025691236381602615705731493956729667118012831698049380334581899248028520805496810699463981928777587754006290853049683471979225645235655631942986652709442242101191629557552980934498830713642997889304072727206598203043789842845349727163197706315762900307574472433354016166573895786245830368115509229552234016239526559514216606740733988486017616018607107284949797857164786382888136962373705119148308281205368703423026421260792829934248593628942978113360646970448777561722152891956080140794624070523141528129685864632223085974751938693875215990395918176573090044912494632219952279650849039775764415431823169916678956856527238419847051016253705842239650207152164799858016782786620745328172300212268616280761157955134659384603155026381087035747252255566702960332668206077010443566207959183865164902236482271538442408131512630338472138965581859487941944764492076946759604069741927691188925730872935925425392454196977663163251253500622261267916078914309577953011369582184723508411876665859289015918487779272716333051297141613163306544119569235385477015213500691451401975748945243716252272066716459548111731826224912846955601707949312267289149170344583435990226731767970621388816819526346901239129758842688570319457508187374254845865900155768769486742400647934732209635804987731208795823436690606530922345274025929161320808241608239911265775343899876857339081476102769156528231846899540633344901116856658410442201756128196349933288675041316746528731110817033672969073592958996931793353010990845962791842461606714379277062189504750998978604656509893816003889598923616156546609359714838371695732144250055294043886940446025683266438669547117731826560158390517330844243183982246467579949338127034768475656618643556000942952381096213313347907909247885605972195851406389277287697350090286822393299644536052799095959665754392092661064346354345971282757471863378126369878701871880546458778858222168617892283969021052906555037599394747947237227398040365595916324353722433374567701259368033185479728365916943800886060241470063128921826593741310208584159343577688739028813959632649134482722814118852655212259938831000849981320287166841083864975051749394899580801658042364773531925462058196257396218426359295096177960816194751887856046492375311529958884771958859279570438796184489618298386771780494109705568224783870127006687502560186451033897592081517723481186561377962902174682153760724941569257177068319580509717631517981640886998292765258656053991057302554714301553326064947346816629920053732817945283357223214529131013198245667764845616410027749555299626135434926317365752830964842583662090648065970910208798587477232947345263473295458996216894465694091160311565495421805659023441924633325943702712506387816178236260564577537305059970865713008450675595733143834674277085409752853614506924081606888302843163814502455656023240104403214153339246201249236875791001210172398581858484641609989722057478847222764925406231753913102716007449293016702104387395619656553854347770602419465886697553312947696689594102519505553586053793274213327036914368426005998890613549372054597065013984134134629937446775846933209734872385088827507411685520540683794447154917679232093837973715044979890952193487227187380296074453640890873082170531794940952486916354800397535051643468434475836274202608668271337353402099602584529992218787733117538949428156339917196187837288459318755838140855829416076419535885124707641404950274430509200961783363020361597615475159824552907512835542073984397381324554562844285649723699647409260785299530731883260351826193563891596896312714193542692607506056346456775396425961929151303739671234011813114304535035039005142806351131150071622767678903373564644660366086091893002261489922330728302305139706124275969206143297537760973956503729550512672107431029431215883307557291210970114861166126980956002931359115614042993819031948838596774694339149835042686376462389079440417177785998798111548725998767563960089276018871820621795854103917240107271399707071633268725657236219384959797413422490337552609494402707182737314825934138635618899885729105461446045298817813858301627172528966505340897281857587891939024186568563615850703699714917855744468165662405928615627120622474428152882404322011898458958164356585773994505489377968227769410169182550328988591594250291579772143694729672347893313044767019113729300306609421196372915789808057216015937093571705101816551501989290743966699663946684717501720665506531817962248393034826892962305746781351499211119826796458381837042153454884744644398353677527195866182196814115789639819586309725494876503164469108534765452387064214566515731575137469888881704081742072318971799787231787970273424867830062781098900212341579398213970038015177614440793613896299777744518254139990762939223476014987228916236268986031451212381396886429211936893845795961246268382266747274217477539296844200840492391402548419497448314185185750528945929288476196742086038100780276801910132755280418891172557036773010711845691725172820985188844369784034747078320549781724558681272788684965613230522628419893432271563170656295340939037205150067042310823425317475709533509670671289785601504819119296209432518762365859264405872900495168589530591991989661537975523151316779813001887883362566338771448606994725251324090263147655453353821073748095540256646736550899582377584377797343265117341317366818157978559731959275348821495793024700117972956697503407041657365715987816915175923450000505460323679298040444338716667751769162326058771756540693801892387043125121352810617878970385822801134530910400946514893372117248699427732276082443651612086868673519054511824667008737080911613365782625289607020453511869910396332606773324267019065290092593836193968979511734437827158086587955968546521437038355695935159746045574641643541874837102892247491774756158085202648797938907188902253323159140359015448440010586677633725787253486893294272864960337439058792804889885215367658974604768821895355720274205570184124034329891292999994227872859112201686214307194530669772202026534126560631719687587398192984984166987102522530100666393393092409227380465936009143046770114779121562977501016193619757980494978048931530281842258237622980839399025009861511736285642519863662381280940015308959616189245526261692380942257113553470197999284734414713515490132673343679120748434018605864903038648304975310087762602680929247780018300617210024994606121307774828406474907613058340970680611559136324029725212766728044750388553220601983806766521455141364356010209652030530013430170799339879083511067473953429628382492970798567797417304914727031807006400263247647006559187831062480302649739981663414733209651084580013823159448737695566373647416832196328281305641141877165790348278937356504104417801987849811615506759532197114267228229813589517894902669457235783866413784685273334295520129404409351438308167073391067507731462084796850090972464071542297199659155949998458380453423524147302783503629989343359398229591771765919060582963146623418563319563854337963719688215785878222202835428152646720986476073276127069548080903545702351819309003735717761877013626880781854459829392146400869441313284062951913856364259449354429496618401517602397411915258902090871156193933926219524669767665347200723592999434320330697155381082708362501828546894487485185768192176396437676577942804714820511169037763125869430983411500693260288767797504311583548620090074761837575460903603871119569493720813762721605856448392505409221522019197164500703486510930819932771395304368585356078565244756906039921130252368988757405025059962211531434056284938874312676962027899734950760580442586327956261293342194583384101684834582473265854753218414495843836958083577777414581652025150855609771358005598972818763064752384667858867031591546409093589378052617759986475208022014247330660214148516211220964854955596328089485010703498973460101993136578898157419969887147928313180905778358696754485279662549000464788738635908637865903776354862923731507548453890092536300097453160664295687494713705402841634897975160050856882720643134240164626713419381791110407612635758721694586050555175670918315525987727002692507474325345110228249927898054645786151552065482443765264473081799726589813755483360842611169148858435537552525260781771109492616099326722652678114744349475886312060808659911280891217139683861036533999313921855135892861210831119650368333792988798782605976171643879919300360762374494173742915591234116397414376375505520964559120646877028369012185004237020976314213016763801321140306581064014137993227562115876459559739123875930593799140101286121705619365122306842872409664833932538311736793835522774808283789511005159888736085555837004523985671818950340633388778423925471228850748154858916211550451393335428029049726933473826627745186746053791450364733567700726451676520688246680462431853413996903462772932195103350439096101822407693883587926420066326254563571281302996131904539593340392534416255798898442340017277039159122426949826083511466594909093803061631779540024713020209675508657153105788981902808056522234568805826894502827685112201809154685811684535828516376478795405345523544606782283925777570435122558930675536963585717520535469355235683099281711162612562031682988910690290887996524916314181248190630159938933308423790799142693273286584076421752463989628738502817464395920993800648567121512480309984625984091852108791899807045571607788942768399132838343906532865665111601865049552007090924697968370428792206806725897641753439203632191617189558540915611809221778048539874139893563941733349640207500497168822019427114357138759407107346042957010223554715051431269931690165966219810721221383017647657506326237250596762557444363203376786482674477114429186554602367435444016531923946954407555725030422977187535495700841751900524854548385955443906547430647955180726763279146685070960212699818964326820560193120358385363208234488518832207581860982583717997493419110133736168115515764706345030188958668694475588479376652560000348733089345067441846572238901263342994932246486746047020901201052199665870554263680799768241923549866772647334374930485519887074736574026982896229693346947310103740163258297187880529957181725243517076460819353119955758895074954214017503338736650414946244174922853932560643371636633435088399377114565765978631723006092111386167345030322937776345578959773228106861425007964886850788717233931846720541099818512699821405405721650848003331169833602441470092977372132404567996715558268767645593546878359662315613797238599551863418654422833767382982229715639650163328997758006044391010059158769024140072386702702163883383047696339045629716076131305546756021108047161569388836312782125339782670031277452058034901365207894504147311684147622117152317794859489887943735339187433861373268786864074880143012149475058338618840104280658619017917183110122941203775086382149667610606042143854381233273095019922574032012555842524097712392853498698973032927398972613422021925801809359962719502575095694511507645167453404137601906295615095215785563070258725161807934371140736368132352454201999860239434596227651944093185781753488766832183868953380852198066308256221623377185869317960345663742743595966269084281150299849309840206537847719466660813965225633052836789175039650100507514652665589675307068290647176541011404743745343687263709965133403745067717463600846884447017975527970935386725414361620639515974444677000670561942660419205913526198319948763666133358386720473842452278901155568256870264334696578840987842570538454800908808434671682997800776026954313378076231929167417159857943065069006665769874164798712606871806203643091528507426769068307414084126150371705322736617816963696348122571589693709680005549540161918243416659992775011898421342565849152769381694991498742094926081358111994115207786792570784929806161600316245057510682823619678042521624627368151802678992183262064156253350629564487469641360816535280400234956975242437860965879471304345172569751365188938267451814037640727425385257984169285894101536817062005554378052820416027858898384665089195801471343447676479019976661593542341119836567454489147591665303653226222482688694887208728022368679030353687332158920017273264296954997353465369396556814190311569342049580283569876948748154467287418842350265720279131875628133007766513359585321721678538625292611740018188438881443419075147927041915683376127692350637301576634014364962387257415685051992819452709452202467229219494660931588837021571706937597632437762056944423153796271744558533928790345517897582160025396551337505065751930306367300161187677124489435706613311679481281895302991369764640888327476394956657435840843908321657354981730135245281673544018965039148779164910210643057936199694154688164829427782967360719737057208369029508537323094859745760945736617672936370427727986671327512214081308202761707109756657503662690473026609037652562374205653755706370108556825642997259128864018630592196636968680628076942048653855768293696357052255600097192403698202433520515440517400719354891497336200152433027374545943128302193016790667320575152509525260334445457857811287104106020773082010956590079401749525015239583833448537900900444927367406930378350466118281895472031662059669723974022109077242611468152663518351968209723739682178221244231573821016805410767272491822126599983095510163955733895587770626104250682523218463675665013410619410638890859661283331516086172563361111721664478041874997987399336860614690009137907827813253225128869047655195446430304248603249652159959163808635409501880451061516043260002578212959136015273750304091306322578132672882560115572410107825454995010315225951722099486539217117396585916663457749158620598643657822331706322855285710056668708491698289900460293456327478174577131309671514027108342642945886752235753609926278395867936518057509555141369564637504472256110674838191376387968431698303437889348046901700169194190828227624621473900068651193103392742488637944408672393078208238376789421558310263488479240015991765886614924692913599139814867475562500605843009964412503743793500391969202736496596527654161497825300569486849174382262172611285762297341509748019815193600898157477599762814270219312857984985400789131744110313302501213493666602789990027028097040351550197501283704577883009976184986173623995166452783165681178489991586280717469862730491436338029264749628322743732146585145309547674832793673369850307828031449671488623174012074381207737167174948941598656310108699267784492816226847233827155376322147059263021136884322413574667149069691690701477148384340237426264154918654461428363213030974972045735453086078995431968708021314657293436839450354256297422535170467082658208556958914350453903560129756664825286249662983076510669664322173642013635543717924413554482966823933880334839924127541165721010133264599980461608716555723727548052217930127498053080974416436123782319027118695163463725549756698263610624984818143694566001994237861137724993423442046200269640660123976248090411269389755923915915757482417479226631702227147412821205170583356041795256090797295458453728176280631364630805507053930333671086252484802630250109057477638716300193164377042043720670988235658649658331102731127783783853643493794023807009112492629338352497283793043741210024821672476524652002258546894522315030039821342251981968277982085539094860424867113394447944630075520138261184809049241986941895134229708414116300666056812821418699459455694400750281286118341721319026014065873608020749348852487220923654514862900725881431488203852838538304617750415792459226106068193352740121717667153898594953854135539100028464219509683643860137294235381772111402270146642062509431392849422572956248548091769260458308975102771497570196971567727069458446022772532944537926677030996448090066431654218854016747712899595262679957754998965209142258704029216965476875799563026545101958601089743114955371507772867087680931710406916137823319714375334731812939792769966440766855036016221180262265921768440350220993523829111812615536893923656821202682050793281433966475294965761629897361354784490740019629161651673396289357253041666120365477981738248938055846075539961392172019753793352881892216289922985324863423919017234193038523165992537099328144416045228990841192705110388766246341309124078177177950345139228214683157325936289785020787118697288129284887853480083801401223191454468587519027880831321334776738980036832409756992061011006260965682344275269438953326911258376556295382375977011438913290281684209623915727250882785010241418840469831260985024240713869329305119816820998263790082158171911520454898508884006184338199431214091308322631923766030970944588521025801453737809842338149072599307664134701138133275444877703066348942085969332015361485482173113792386209157421271857083221705635138272866771745391226015625785997760197012187893798109669104086961206696059420626749370983025529891543630463658642130698525256232163694517553823764388376950213929758681423326486708323773191878457847952589434558465464263288372164756986126359888665772272180723677014682401211049226417354101712688567318585908964892257199289428541066984687952387807041123213265166421272844889582490689820655969952900284540001899013826417414964975164004672032364656055132662738452552973731666602562793094734270396561332012615484181915391597523716287513378373246209139583157312314286401515660177536783367332214314688522603191826345750790576868026306460320104171758992613933074508225183044849049797853813313822425978554902375535853864142704465617728242804608010605187697386825746229491552441449268825998480759352911412516347883648546713370015414848102117839530058133242316725251450462227505804886974126640274205755592215791820417159359184615787544907986947474323950285468813030952905353721064819538759447009582276856210389299310331742863306404198556421015659596075627535474401478226228744477833438106086658444632070160058585680193062209929281626667303703655148318088719068913832096838848918633870697092693655898864032567838758205386979310763721263179408095442390545242021628881385052899911762072425998211826719144440570748658762597564762712737436810628312964242120774218286769512229515022218655311185976937153233307805779073282157232083052620091009897840844146130310719388184138194759780763903208065062458605780107355462127022021208623805192422336540075357586585512570415092536459990925584034758789343579377224318526164137586225152287889053644603867555304555172403360389272527214888603817587251677284768502144246221107735642105137276047360742489364488211674796390250963762236884888319558216136842299908069423773493200673222721854446976086882437872122297084143246065368136943237737253426926207872419289061126952439399193018129374663907603345103517791321924942788170681356729047188411003456735317009843811846459487563280092303894256250385073317124137537524418053626141038283822251566895721305620625683770927367806329366314746247103928629228131748424507563471072128789756281975563194598048841225606426124454654935711932829090473289452111186463610567677619859417916725417091767851830227629721356647099256362505378767141989224634247182992805125798648420348471133436240451285396586608686837935759801983963603088902907093506140872031299539624132402363424638754289054154053063437204076527804828504499017383955187329531005566527651903781490500928106763625480985000711518291026944664916843951668210723717082250621922893786805179517120185369263037025943386943838467493073347852364309500609020531295502619086947926119985937138894821000970934667256390545609623915571459831750569020905619472451873323731612258523697619669314057846680140767139755360256327196071028951881217530797590172429214647107716346393470902994691996757929816509798257180730239328536534357124243332383871797086279139079595546942523416569699529587162122922512028003594681813548134037860808866097169804810851012463948982606896221565726418997929222561050765471541157232673284802746025339147324592495090514706769927952082979594702444382723987721693650586437948778081158799562768605731712578624407539744157009063817051389702228197306290505674456335023199558916680852001711635556579829641074031010183094805705229543052139253242191105258075023045332157056734283782422573945978544382383135536133959204214326555018630739584880260628033568282897825316162397297926646197410384829064108929121868973921048257567209233869944359555933651359432525959049920533308926030588035506794318654092622311833944628770977234262793246705350308884025214529380969623571861150532066258592990688496955973039422651460835500901159058315665099166428658636480107881111748465486794854325249170051199310977479747322078531799705867194922443254925168311171613357766779839070027951040848649462963691329807963726306145847780987422590409443128335403088855944762245311747026304198361570421307401622685121212756149842134223868975549907422063445081621113980503109900459298924986970330800675301395633957854721875289467381783466703435148004599629523747886457220572540359844039546693336183959260715324263396849352793635970700810140499462475954455817871673977101910011899790992383853616316239670349935440025695008638655886854656517988743111997310991643088951596314980835913135748930018726804563246216893636021056074976479301012167841256227410049939611329962883467798819296867060598430991102302006307430766520097280288830890819567158559975901160303880666751376276718321814931122365445895199371971319505000404513593335045482798413330523440597861958992272341437147339645429838118940028735518954299975620906072023370485109784437298749447495230249941429936959033091181442135618924799190045182617461884984616712864032120707702295949058045930792333775385992367267560902763511387735372956691200565620041959061191750778217406808922954397199136444971111493051766482989015585970823150575206949900846927744323615327591433567815199275793185988529152490640782594938454809153983684406460111769571653879796987245436411671197641314959501631659697950041735191493289382218536517562990347507327398707064767689533421151471366274265835170401291255991073761807583399875563841203838860290647847895710709284412399346840059485140626191146978305933328906412018593379988892277869782640162826349661980588114785877673242166611625417150626384292523846880022220309723792664223424828201337116627076308139869151410090694332402844841164119526822413753304598311338829516586803323174196854541092200676525987434687222066536941540997061219058246634428316370613744215842075594968288410123188594617943302086945966252233885253877120530583488737726615527742722238355860575705033313331363146839052914715756335779163209939982605372585544801084176893793516102575287790575989330779909519592124385881129782523357757715350240743018257976146432392283278471621753760361468016680293925129901400063976603255859883459906692819180824905407902747675582931972715238331457315681206678204873125632938909288407954889534737466377312609423097858813711841779418350480040259086566326175455723606945121651443281624458895064146515903206326213377372782403955496558044125052660010802597746695870008096006696884294251394258384029406482505484934370985971360456911527334480738599611162369635175710454334303412075577724633560270906766076929633724366443930165609937832184202074451120207616299348536591979753478621727172899851826387232857454192652347578582613600585987727046073065518234989097008130786503692385100004552744149584546605894440360978991630751594066895597554684135098037900700728571011061727271518139999885668840633089504259131224624906856613558526709566548666611916955964394660636888055768252419999433451852867294265179308043878889768545416849557635496110825580291212753283729340563900259280181197035361440377037368166415068091149813253637932226324231789055657790523481331143267478267242869244672681748572864946227508981676728776592571393247181561163634360848740396174427564192866716418043317620713909595541521818376876448615547088426967704576090388751025841578434177498071242788757801624296286370161073532742977906625959444089154489051853536056858652686334250106855949335523479886153232629206552488834154436955635131766112297492242492057536514736460135044268046472064802039534637356887965035874807644793876909761467648356280060017224803050230155737029071545374134152544347007712688438758507195495284020667890447062799418828712742514538870674487348647100885611718647716471276861065079368873369654644960671699464774518767521065640066997830710361737238968412090888706483456727568028263958601743578458070712846844358145989410169109894778723640736969160952124996051144173716157519295806505972043288638835570192642796869557258163873359988288677349553238905126117748148240807210786710849349396388966338938634794195894108525440524496978146324729195910893250676797756295444705955675789336703459957230502652842187034740569111420415649107899086090177493458013648223572659890512666449360061205070524994121571267196845045050435739409152517371928875537676454605782806552574534391588515479423433363797421637365533238835591812896872145924342146979283248544063730592171979366829942747834572813932131847569052386624587840665852494174640546648882904351521109379496430173565663600534561258147022315202852704778581271210721003362377522944478460583045331778821683176901966572892591668553478273703419589762780011975442027012465194499619061713690103033876287670706469700360684562662951737927306659977993871282884033026461357121133795119641951102298434068863915522265411738357038552807921248808995973524459358128411007386288874810971758153714106731305117928612298480452279205578296080604622041725402947175604243774475148925358900762357356201199781524108313470999131542883525763612219968455475183861904413995600216304007965784464570007783478975936306260900816783704956615874964154116891064810820849551937660068856712417661155567536251220790690148461000712179949329661830743333442889301706056345372218633961909010821190426563854980272852732534318973271039703431417967122978396305553113659194406350044927324801969215368993864883749350417881419937761016296413006996413626026275810654222533736807592314959026663218485905472326727011972414988038963200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000