39889721467456470737457743947022237530811195221861765642059265835961526051287815626247877969037803429260193922595320712418875732370412813155229516229408347845498947598051342030710453378079283997386492346047066218761647254568689990947753229570341519944956443259748068442787310740313531447567709234749399087495730261797827032958359858513099022252423752822255752340169980442119909440332029015274713271349371627363583066952173578091072376678381242896540389953687138391216178708575600109751054266682063110416353533149779206014272692846935472021150062184336292546272909505953268465285091912536234149943592614444911789395316492005898144220264690092221950271059201595559365943663978070023383864422398463831999545544379131069242324228757854368980048182183736938899281141981650733924109638172862204380980475662034944605712028432132027244319860677783852438428000356453185121661748007739801073581061698480227346927309343519068548346588189588678688783245836732561040751995871413353848547426426046406012516674711286719390802974463439624702492068620992732070519886284918770723693942680771987613678812980323584772989464828621255907812243114784484146230108584308009547091817260131286079907293239487067376386989994587841908925043255622030480741523768286745679233720936720467311412161715198712377192279984142087547051310544850620510417604212893994678466337266189958493315507355834159032083309950176795166822043824788943031185389650848905229244385643851485553199076995654537880125783847628634362344605981002543184371355740699932779159777199613916756074101195258737401398591330528467078214800090492966451587983998004424297277462430968884663387373927943024445331992743554133658531762946593967469564125448297279299716507593065892360419787566087812338119271135453240193838131098830035212977533208703282934649549040020908790499857607077511716595401232678701712811128402910988498444378563528831355468503427570934694360334295303755439320700985069006021169355851301267701480703920435205332900298639707161890577410615577934570292567053045715341179012341128952942661321032136282884789012961775681261793918795267288440995412310659599901452255452004296139104018304344186419505713966153377112352217292837765786145823930168492870662734041409277902471880145138122328000574161594804010504216913076389800882730868086889073658095123485749848264384570138870333725990286123468470680759651908959653541251904061625118593163488369388760667919968735223048312064680629976853882141040145126149048839661073244730626873732498678178827941235861761671680739481029242776849278536347413014090852685724091129712573099673566436827015077208405276236906113215544683061581599058259211179087054717823259451069293265423080153886937611486580647403276233855113336295679558963552189135880173139401341844366933325634371771873645239940166745488587650670321390474199753286955212956562972303175337712460889216214147097718230399459857933562411286847153961580696050297232560570996778678939024990568129210574147578279408102478911111669978105534629808790571133933366731376510765723333458141747918963854271720866240346494841688276162483025265319046838009202755765610284953303386377557116967247476848975751727774816288372058429804293753540028859024310994798251653324672792201690663760463020482614479370888749415315587865571016312517150076241273845845262138179195271556607806470167778327697715566302469521021258549077068070622597007827386014600702229263353967453578715032106533039213601743857345162504982237717068374425315593371187608502809055745540535440913930604411001985844739666135665590944917878810224913121832397075964842575916368334325825500833980118091011897061817476638852443667030208612357459136234686454992067165711116203784631035151504228835222285749033920843701484512941962837044395606955053687012854041563810699379756956353738584067338814807714797620749247264100937161277640376149744182023141943624121185396786869153312964675988668414662512186652963350054499218082029678098579380398981290362602546048516983195507884740170091797458466166745016857441491027228953619787483357999535041543544837317547496347675715264752510698346685708135840409220169103244309987491437902308907894101840921213263592267552727709326368655150102055374382961843015688908214860948622001350363758861339534429785810838571887514961099357698398534333558688757213393622936880328198411707960062924490981827903497680358681729685950699621656773944400203341705162143635613019526327890505922917453322618271152291880816480028785093260503490363875788065173025085502077616775391645421946186365868635804126174427930884290532592528980811676260522456890727007873951316720258695506977145223645385430795436067479356663595513871889190143114266272366834018041389568002775317547331094786196909187242784381929827447418094613657438409544414631250270681173632216878710837802106809206373501752342972705123047081453729407489768338812582371775718417571207590258435551181997983613303407491255081529859210604741763156557451393672669084192951006868371405644564462703044658676215945860653578676346217114023679354776958142412133758292113224388049538331425081104383311840391867668122041748729942624784538581123463368974436324673079554945277221337283449120798393203182105081263174378212368594112699218843282876720528962890586011160732828598976785127279711675439659282521691534421788654712271002360659517529475669219190776561011227169197018937011071941331828443209204038319482644092581848235962374582183014700644640408993416025743739332266706318495300064154926118698052140205130418954549060166756025837002173564565017752411770229503883656264870743897850207453579120229359270345960563109367328163132324329297170022424234875877084675806404750841107099480960866320617775382211948639452084521743958361307502535196407331188821923555729811252428196943303279297990908557404846885048839484631590503859178691223587804516059208018479722320424444494804038861588843292556311833941897990604804632285948746324521481109704316080924436268444963844338623294716543970020276703695933452955640379966570359372715347760166707921833470421430030159969203485744338653698848028701257692166407886966013902051490479010138444355797600853501956944084972314791485608348831846536541035789056214592763674970611480672272272663444830261843719862667057196672206264575534504887979842536311834099873370570955351181392531944093293345145232411958063558705393188945894051438998677548557426266250868096999513219240802720564900447547111803061588933168042956742573362872399776194309591326551969714777246299192371506774577354251455303964148305962244247564211253294154837651826307153625878699033712422754080048017599329980457383776172966992732890627896666306257463177610003367753607265073399226206122563566065351227937014502899442460805471305096674053121855418295530540564933196942370247230999240865545230619828451181087277805866380404476016213278138661108423658563511165984596347885891590840929455988226551029639122941361219651064981400413691246890216628109541073965316866553084990032330212135330008120739483644622864672916587466685238136268767626778718655941029064271632929345829953518203186013325035545926825558967667405998518207350673008668984812144381555411908643885059003801557876145968003309525479047223644985166487988488927778398215191019089303816612536766091170287214095044617118761925807613018569440610883018881402782275111134573047484472806620385830412988300091917807676153818949483150007230317746726673821003827948727782598385282518874169627054159347496732804877368481242550545404885579925104660685454166539016796728813295093647856207639329525590789073592378766432293438108993612193155325880778780517634858350599837788404809451168904191293119732032567249678568629198450647692532264398620866575230785204529311011101999840649227059300092418888482949597778029917576319329234091844038289159647895104828857546581219776168774559173942989168782052082776523143925545930745715076238317422615788286948833017310838258442703343188193574258954724902783160469648275472389828580452018079532743167885194182380040966834034567701908179512960429885290909803492000338183003737315302013673848133990293132986413508333170058560632348908845920829690456438821329822665658631339258477689950919045625312864492184080133969615262560119500784540003079422290132709669937241113613377115896916021934835495526188572382420588331429491202576087362844033444080374814961050916577371255931559601985772116895506049374946374304523858727772857707421912305439820747812151912982779361285335909505825808261221738429165511592392098175212247698744090390603519870917932067137561468214150031099795228838748663087109874133887131155596722343441866767346019935052516143279830972654906401985272745764223753737323769626316941319151455695652313981083357186109048590746214086833027993360053041158740836974424092823440350173394787316482841341671797703277397301517187002521382391519833402438580550555666042376713984809392024676440152442627979097704281419722960123712710836488594049119271300867120962899747051925272182748347033977311237423486966003834387178312076499300780112630231782296329302886774782316252417806448479254882462618408928067164251829206064767617897196335461250346646537646649149881651489944021653942987655434364572954535545397088277274333225160117287463372340525818760543183255308335111625930054951293060666432605161284430827061622692550686204480503661608361393745516150866704825576135818582388281233299066450567781826043702521086284478076478649448633778206117740283273460628222851075429862472406414174417338690886070780748008223011476448775012738541537504227885584747255530372047323902513467544408496150174177326366422647860009750185687774471692277538790895566547921354634927366770877455945503970605728915386669830334590959403017271169266761728080499728622626346437039878848974548003910994233714682861850329715493158267297369465664786339225235606009669250425956594505309531917597767118774527762863486041082873907361314461174298796938663939434512904604931220796103963061088119146069419414566637522588223017411427056712003412036089924187520653752156971751476664208632497850035600014285275494728623606900601155689527428040606555857932529689332929974044650136695781254394678602194972403253557263824185616334706695971860538515656368232805774865457965656224329210419821697123449295228332614179800792752042247461713657467328668573420606809050302069128169830620149483021538297158968831375483113919878819129236619424228627930781583292941515958158713420037563259839840836970221000629605450032057203644345770041524572937337761224034867182353201256696974617261149415894799835741421199622154765288495449979786162691843310159754067680748252462663284823399915394370102435408685965153705032956696361789722683135271803186428491690237195853791615024830221881754250532390276087405543338880699447494460222440129532106766024233575546433053132017203445110966493380320696840311873386469397876305491194208684694259198177618556456827733620207691867901515694571470002541958642310593952756979391158772687123640733296254041311508099128512338341238164416726875157380017751190418928914374259293558460998610718281494001581371055851210717922479201431139403886389172744798924944219908805031698042575284653730290150859427031845395024124846577132364242327028084870773760684813172214401897573584852904590471054357356661561230159244336272488823505779072669878410131542075991562970912900712868030778591649223607405891472090039024712145546066019188709380118247974290974955964474083495275357923244785657107746696436955997501704549306979015842652517006740308026661695553058652561898280130557712405285519119669937090833293111171683677907181762625440964106971445928299914053403080203214888557426473558333058881314961623589436443643655103756655503247804796920310961053370954275938742640141773269746876017305171634075569953963412783023494866443640571169042715562035674464559461518939203644017536151536600966269700050637493454947534685107484035142461211759187011942709914404100613462299771159115407966319343918031697031800456318562590187042780667521649894528727004609087138889528060770242581227752919849108873399026239761277045597639600209724197894111812536210044177327826903844417613119943413372112633944966180585308346789967721416598900000153034464900137978163996864048757482794126002797623383360233165488416406570603274183382576714497182050974952655523877136062508874754966143322963905136252700661470161466023087058316894503795549726412673156105163439626940312013139780169091520051076318153396551839310428739165936108227933016117841417444223016984696577837781832505321658835999885682974247033944619146278486620166240477743847158662398118178363791032050942339697756567805737264763559999422715186062647080394169932759667586175893952202481930205614179063129639556784568930236789807576260925210500350298192065342144027974249266703768995882530881868688723502332684463784903216135538288994317095465212390197953116981573457643962469148172000629751951066640582516228888673618625355349273183935516721273870768033745293705381577280026531330323357177364928026813971906239901799722895467153536675919828246081369423882278676242752826286661990484092762252869258227471409231049158795539314320116625199537166387931173108080251339648901736488169478460033771945267830888068004322072452640089700179008411148246962855147079832899452897265026198204517708798015030216577290086524879036233329597717497926244539482418635492885988573171295173614389140791243251367241319195374308725551020060870715836271156855452902872901111553282973971179344442961372577255180964196186543208271930483060770504225261433850397409170017567739421678898363197580128808521332965133196808220593059099829253084682680086727131245836453029560933931644496830552907423056300143671315186916915560255695987169405768895430055763615895382730477473606006615487978703133007994514716568693209225608364261092383899796114873898694090198805019672191907255569756042953038716933105965000240553005990188081346117541449201835911930320894476814128421239798076052705374890725422810515639075533300040431072873884734013482055661329606772914354538575788488039318191171133903429332903820453526294720132600899962316402834042259547251558935249871735952931703928232398869843925725028481032982968706573634858484272145101769928463446019428378500107310597376859269342906334797233100584272098889043798098963025768541610417363624289992176350107969477251909660913554245412477085434330398997303815037069299220904311346613539967366880373404342892793020557921941625687862414353588019061369432427876779458221667349723984713493609118614436223496299085758892287138416742783696593635212790816873734318135066540992137728080992925091854631477954274398249743815759298359135586439897227432879890853930016706289237540583536889193756612110607240958630234647465793375837981605501375913226577697467767848087181696181875915694184760123089712588335202173945579327284704388689889502954757394444133993522109139221817842788488735379525264298359260719808416331568850390558781035586664933054797357260751141023239033350369099816365238057704095710704456049239403360629375651934936980012062363119939657871644266068858667349428922078949113070790840186980293428321596231996930424059496886153511065250178856391209462277182403034091375293551574397651883775472685885054831470328752487021429266772759820093084119141955132552822140710495056672490094850369418138701476952531846539138010390071731779378943775470591179646114981536913325954095644255688309803088388246565432876006196964057455656415126972274358389004023979805621023394999844490698027409743528416740266611079373938322402930631949101799927106135453151561437085335069170045152183572448595821067878364988812608217700745241312130801612774647806914037730242670249912239816227386034863732918917119418065296616438481406163596450916687858259924223882964194446564088719395487769691899364410914964326647880163400414328487810179406639926014742541497638755868921285960882535431504448287257236534733459769699858787540210360787518614723485109882497399319015402235831581675094638574504856422283140063110828710664558435509314648576794089647001853824428272818655294690785099593839023690262267882382676709080957307513007152304170580191629988702866542410025916997383498358245988755269578564284090970106433332803724861143511597176856561721062464107822771990299407699321970782805744708575872118571768876036694878623777493904512807379541697597780732288286543438056037756468497758726593020372882612615761675904577857749966189519943612691067875962654026045715075758093719776300078128557016170158035362388579119404254443996388359260437574791558905664790833478277260478484846723650697775061377486923845362115421215539688054424444953525119790197082780946818131276979189823701176748018826475805993682548100629844024861068515304866612229660384107087106267041596929250965992384917453298592101792730911613425324587419077336310573060426697328661433315682185052289318046617867516929146411160339980283199698216848914918812715663462347286814303303349396986225352027977687297286635165577818508038379261227030963442517437177941197941636807617781129349329414088286828278565382159726885681739350605874358720740985807016431007534699388914678534259934912341576988120110099280131506821704557955700942366925603410807857531631211388513020698680147013991078948957773252563786838644822325572659409212849628271353384941315044480679033787666092143399682460692837410210295528504847883215964505960923595612493456760741841567159309764114630246237644691056679922922049885247024724545101599360683096483426645772202717417807515962649830523738875447129530933129889309335597312250026002980130883681776972542617343031187633335211292778771806366801477239913902554735810364409830071334781769429495866765869825637635451888385821312436043721998770977476319748407676065268118179104157161598088667767415419950247583961309109639961909603329080450818587760055723990337335789813959831121604079611623766458255232040212212532882257660405134796847102222313510774996865354174778316132245567700050777718996461225500723373526175868928337622975793013423830296292885487656748593564774878516585350983163039741502835424675169720444252104522169193438791889985546080394355615811828325647544523562028170158003519933859975822369093995030886960973473245450472636488925279072412332917467470256868823342792565389274715746442753300113484045899791113529483899194069400048387029013237453915258149423712931458016857387818316901544975141257261946262465269012536807391635909120444763076282237655676397604073692368460615234501516785921372851665235346032301128662190938172298735416779701060799683299292495989750754378837544083789147147721241651250934166784290292618293024733297879619364351366162446581520879748299814585787859958571361814538309877252745478462948287572704859015988365660509833675480561316284820263147891225512075415476839861520253139006861647723546764653410754237907899289787017525590513131685897083778436136673394261116292026580202104308114741418902447680683308690261606959945848048593063920384032341820910180157611248535646468913987509177640331670767127344315106496589169664480218275621813587406145856225621347836995426067708035068565791264793600324999953585708274644791556588089504656584962805956789782125261631538192796263770879324573929627421260054815591678757709360085973367378510844069535078221813750079026855395872605596102960380350146923223584787038845562497453073193394884297215579960520209301067118221727399775293280322770509480601101196660977441059700874612392567191418876803900318616765378193681597455426422398567926168315180995611005875901015973409757462719568837292705063682606303075346024753518751143912392738835064415410973279996687134578813514809280866042060907437349405757255295608498124798579254957268153910726094050309493653926987348979713960900962068630053486615057036782908510856493237024306937024222697616737747215004730223813011268359394095919030328296806692691647556492814457319793491392640195514219073151769600879409233147062866330636028361951794119941156183793784774288673424348658815692750754785935266997524926392908878856583698201106769557385754592045264944212222707635149905427285573814441222612244274556705227687389792636115982863070745221970510898893826943834049910237133229517188466164773094491837479147799916285950272723592901049065762735766881090278795083760619608523707468228982483651962575806762415986144951151059876479257508023685285196105095875703313667599475002685701502997081223196302105985939318465940670762701822651196969644454190117501285010067106701959374223038598913557266572152178871650128666655914461117196158348777785377722731037544028642227845700285380803298825989302647190911797364590821122318789533659302038665020939151290613637779344762575981389215537562722795865067894421752748445066876062178988466844807334829173792528020846784981605393905623810289227711673875214673651383731340545002765396842514714769499987165295043785097672581881109626492278008555340265713379246837399981725858203888439572566825011706712628978824484518153620932753664031059299803042463315642277468243299714791099513356276904090251609526378464074709181603689542334728556874237812617240700095612955963845372574786027743864176494379941457003143612500165070853216532641404498972736059605298558741136539110586845250897422887349219591603645389339856542308317445460005433241042363979818471572022045964691230728255027848354055469440835344718224698409451919912768139064716891682768358854167205657923887117101662508111276448972173735489985404169751939854619711344032990540252764976603648978500470241329123253592229324092958813067266120914988621616701927004952783425353114939440813678765215621733003611972484835187240684372198404386543804105516441332329425043140361159389138978682973868181753404060005959388030385664504425606582282426376245229536926463282798208414572665332405962530624976914909681539286437504778233501584270904977935135926680672629704721751704858259664908725742991777431574806162502085404300130891170609059589030972666049060716202421365024336143006127066361350170822263250999327045909187537812225904544642743740524872079899607063754941425236744867675271242791366588375557058511352930031125440087400301099663767507903007498612985804863229876075939723404188858519865365401313926622444484593418284030408041808296366406372335904559215932426902287042238819222948465490068794766611797064370837897652528802937245813210372789403806108871091345643764029141988366813058971880757992686786564700703621103335946471861371822688041387045457682744353715830884762327597173395373171199258668872238049300932828385773132240180518585516402675726141105187563860924493417850363858572485289069289605103994491539009541527223377997905865925782389555082194239021197141285753998876801310311184710071594763652790416770145827863648321443450271780915531146849004981686794822272540379974952265880894973835502161879349030162116670808709414297030241615936160134364583875346102047089907692174031326538870735795283722230934109715765496302652808029645393589061992470051007339992231966256344467421212106067014546969436965044676426273865585977820232510823104740618546777802259087229610409809755071889470606789258303691452356279336978587752024948335256533802011817595390779424205798980732734651374130747823048974049980579568773861244319505950304257071527623751862985374250057327849723223567811955389985704648121899480926553746821099772557848731395906623054778437220712881637424028848396011350622546465441427363006413580906243721438515199485398789284612360736320407291171300797327238994061584364616839495890816488696468279548654162565569081947558590217926195953681606261953597311165967475075774711800829956203800825220793373495247229628012368380706060291670890881562344603847747409069836570068469601979981814788714573093360186274060813492626777819319933372283595388119055599294254886679821310155818413239590802235865601967345063921051019613716071293209526536068972583005778706417096669744361925761470541257269960654686410002639075078029767898936057639338569788151593988792108351599341270385984089603280812099438344508895686664148308053132598688435880640797154285050236897011727707610886840839530866916126639014303381523102535609251317426779877024149537926828352347552966131862999708729344000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000