50083888098993340850309330833408505558843853585088398548950035443358503338500598304503989035553350035033099353845589038008534350854498458035450383358358405900883039580490808304393589908830448533545948930550809559805803838584003880504550005348039059030095083535500484900093888953830090395038853358853393009339585535848850438335588389950099890358008399583505005053859900890030533393300445385538809354853990043330539880508505080589943505503399058590850043353094358934304989444805980394388803059393408585538595390389048530909308900895083533340559805099893954383853359000054938309554083035849345504395554004905443433804090808390043383585039045508539989543055083948883955894053585948808905953300598985593009080993900348993838303390959505300988880430053534440495095558884389533095493355039344304883003085590598533304398083353930435384880005538530488885850505838590048833058395308809300348903585833889803350908959488395555983083509843839384348593353300480890880583838930833038838599305008503353009305584089808359408580539458338534809005334434354430935089040338545035594590900800095948045305484300555555389899503450303405043580550300390858580459955800585350039040504543848390059400834030843005034930595558039909809999490435455988840444389094454948955809380330833534503503893503805398803093338095839448980503334000000559833940500480300300390009595483895453339995535058940303803553394040599983453035898858503950580933008084535805483330003089090803095058509305585583390004054538838500509594333003905549053595850954050398459993530905584803890508380590533359083508050030039390035988858590030804890534359830443083439559838959335985853935889849553953095993948983559855850038399808580808084840993848033589598405553590350404840588055003450389430808359990940999833559980884933005550389559554490459089833353353083333958589395999398385388035394585890035908333505980550555980584585538903853988308333953855008535853549300984855830855843844388908385399433090504355349438880593005543383508335350859404330009985503950503003953559884808393995400800359930553033580090080858584304984885898088503908590534349300508848444355589830383904485303035095930438099403038395045549383000053999338850909344983598845853835883095095000555993959884855083384053030539585384850935393558855498940859859900354850595390598539938908530949034540505559508433959080908340850953589843505003390833845403833005803343393553498583833093498933338595580804945303098504459085539830083830903485889959398535058508359588508389404808408848403833080053999303880035500855009488003854593543888494900003383355353990343004939553088458508088084333333093305598955008499098308045099993353588558853055888454490908893950494838500803955830500355854899980594895544098803504040985835940580385435885530390095544855894990909009355098505490585808530590940830503888358833939840955940338585330884009883545835885009093393359058488448338553835840539550385335550008550908498595580058509333958093390450388053385459535398309300053505909339880093900385945845048934048398903835383850599588345538355883985408880338039939838380003935333304943880558059894483889440559308889855808095938380009035990539534039353854039904438333540500959348034533995895588383508409803355388395449890858080880899389030385890598893885840005098950055338445054393384093554558834544558385990035809030033333009085893349388535484538900350938934833808083989955809480400034450540558490350445899499534989390085850455944445354953895390840009849099884895890404309404350880558880530595304959883394434390833533430504054390933538093555000050808904850080598550453385943859398340903900590958550088553385549033349950480399080008033843988458008080885345838540830585445500804545450080480388935055388008880580538300540599553584939300053403385384350084539559853438350050334500039905389333835494909883093435338335530580508008533800959393593053898838805898083505835590493988583558490850458505308994580055939008534989053084080535894984558439398400438458955840080033003305805400089050485535559489559593545394348893995090083839359883839930848805889330898355053388003588590383898859544338583448888304535503880008455948850950038484883958893083340038905055405533938035330090454354880433500509530333005830880330849338400553300949005030058303055955509458308048088084093558835304439483808808859550880350058993939435538858588809080308053339438409390803394003395943550908945433405533905093059880339099333859593383804559498388053488400355833398953453849445300543593080300438048303580383503555333539543353340335595488585345088455980540090085358534585400554333338009908034508498505540555980335835559553383393830085445858355880400308305989058535900050055939058458538548939593558000888405330003580390390558033959343595958593340348000599049333430580594930300590084830303483334983594053535893800385930558095333953938043303359338888530084445354530335803055458404958909859058443544833940950950300958005089403803055309550330889955838088888354389054039840888899543844993058809900809800898959055508933598409850933383390085033004580030834398099899033438538380003853939580555945089800503905350855354544888399443398085833839083358808589359888838950009443350034554388950898853598480489498544895835938404580485808303385559438955388950058535933590080455089088498845348484585338099509043595383888089394995353030395350508099333840099303908083900930034039033349058388549835333040433354858500493830034433850480903059534508880388098000509958333099038300498805505985338484033989030003950098930895590833595843858853304088930584834938988553533080390544880300098344983908350395900909543584949509988303330899308030898005904095530489898440443355593854943598043330338508535993955884505085993338838984599339359948989398085008040353455930530453008445389333094933330358043400009830545080505349589884389554938309503840485808904855393455030095085405855039859934980593058398433053553395455959800530440055004844050904359449904495039483354993594388534599583889055908585535030508839583083830508899354995890399555055343880303599388938050945000855098950853093555485030488844033393933880890058353585300480308454893304408935555409553404589549349999088339935583000588093453955584594004988303398490080058300058553059053530009385890333455595359803383838595003559809009888084340335950338595089985559554898033304458805503080880443958904538598355033089388058485830853395553489093359039555589950084500500880384038885993099898934855509835358053884455995035905553939340800830395953554880985345583905959493335090395938340508540995343408090399983959048933553004883905358085580339398385959003008933383859445848435933583408099000990384885350353830303055038848940859553493953435899083835530355338555444539800350395305593054959438089538889900833450303595080059040933589550895934433588853945305044384854400585094095030438095500995005804589883055333003808483453409480543905993833089050385980059085033504359530433008359848533083933888388854483990938553839304958009088088053883488400000480535485983885393953530590084005003858559305039438043090499855500955090580459880938590883383993358003830553453980380834840983859300350834408838903308505350533834585893484303930355954888858980038943059933053350855989595949358004948300850558380895508884085005499455535903988039554305838805885805558803584050340483300300493559859550090905509899543939950399343080945899849595944380335395509358533350850508085389540945885059034500543989559085435334044004050533530898080889950585539549383853395598905008959409045954435508940858598840909595393903555905535305538808385303908805355485384095550403503589333405380504859989990400909535859800845399805303385809040034335334545000495300055509388543408944904489589039995330845090049493334840490445588980000059545943530435495885959048840959800589945080088309350835338830089553449905450988555333853330330450540088880084099030493549890003998380495583995803099358585088899953300549030849835950805358935055440533339554053953554554800500300353843003585390505933533558439058953330580055380503905333080984394543948848555583980583549089085039403453550389454003309990555435394558890059505800008990359389553334838358308930899383903538489859334984833908353303889830885033935440839948408534053888038890588003895394580055454058384593953090450558938858553950343399838898833358055955303980988848085008095830505450534385953549933338055304830050550045005348585438350383808544049898483505850838933854080340580530555090850345430959599808903505089550595583090330353050403095844355388940005540533853854850484504303900588950348538334848005395859039839545885308440509305888838353358500335835038339345054885059095043500845533308590593480443903558589853053355589454504095309549030950595343550958503090489090545885300350098388943804889540833805930343090459855953085309054080909498548958493558439590545589550355459883400999980090883338598085430300995835550839903853305089080359839048504930548003400555358540400804580889490039090583350598353849940089439889039949585388008598938554954539838303333843048840955998530344805885889083034308053933389039353903833804934585538385590399930939439058505909884054444450980980893093839800438304503435448538899454048555850880059058899099539098435088380850800589309580993958803895894889588084304033009808809300439894853803339845543803853330338895039054585830003393889853394385589895534583433939859484858009433484035985485995480080839444893440333999055835044303553389099390053089595884955458980305085348503880355539943358099349034035933003000900030358493530859555990900549548389533980583588485509350385805308880808053080050904858084939089533084848035393085354908809400334955880080504895540083984055558059430804355343880488853004833493358054034553035089455349030900984585538398580443559583883995050530345003588599545905893933543549535599938588385808435583803835909559895098934033533930840398085855539393509353045005905403588300085390989539905593545835990930593854954080590545454335853358850553895093459493448540339453083938058555800005540554354005048888503895399558940909503338585300898484559390390053984345500093353988530480000839303304995980555050044083488305544055355990488883308309980300558055009855355355540590890838899330583598454590853399389333084348833585889800998308455300095953058338588539309039584594450090833008855003950083885909399583308095955583400854933408355553588958053894888590853549840989503885450983045535908540445389908553853900033593344859455394088358509538583583048049088858080555589459354805483949383800858800833533943890005550000893399534090404939049939984050383009303898585380040593400995345508888805509344508535390930509393045853983345345493388553385899343995943893803830530500034838803083303449835595303048585903500935543538588048848995304000380393305035803305489084054530989985903805000883585890390898380393830508858088395390058358353809508933958385350504083888008353530855830035499335599855500330358388559059989480843930408384888398590509835909458959803588849053533880885054550488344508840884058030085300398393035055933980895085808058890903303898489089084483949554058959939089485054009545553403894808990000030904333338580380330380430883594408048008389309338503000358053858003340083538595889888094499530993039433884958938399580538930053880508339430850053358083809333055058394398859844350590893030544505990839589383349355858959905903898084050943000805385483438954599300850400093303595000005808885050005895038590883383835355538350300080083889339054009088955359500595533850898580553534050390855059835509305458004854503988459039349430359038085580438555098530593598588390384309505989088353335999508950303383305484498393334339384548995588539593989058458840054895080055033835099944535955590030394030939359880098005933038904349400430589098838558598803300300893853585803894955004453393890098049538880045033039089859338508395545838908355584933498533000083583934983539593398055803335835595958998580099095059030054003005589558900455985089459380005400830380480538393040598893893535533380059800800559553888844455898350850033988083303358530095895898839300308839838308099804503348458500588300808050940850000443835308800330809894809553308990905800493893398800580830058053093840804350503995583088949035383330894390009349890598958939300305038900553350330005489985095854490588555085993884880985080850099408885933088395053050408300300035593984098809889900503844494948044345500445900839490083084550838858495054500544984058400580938884350500988588583559395949039853509883050830838095393385939359980488004089993993858535050808339900330485890494084908434335345530903590985348805453080355884855539835098000000005005393539880043895935304450989450983090030959384584384389405553305330098503054450535800885349403340888543855830893955040459545555599033334849533880349449893353083595580845930548999033008889888590890545554308535985380493543890000408380403335543348300950408088359800809480990800854555890358808843594003333880480440484900303538598538884080385388903435953300955354450353559854450089004889388803335438358490400839950305998003553394580050888094000053303884338390384808883045043435945453908534530854399993095554805384305003535390548403903809048933580084030840489858548508359885808545549399595033300080900833300390349399443588538885539055903889840335504543989000835948883558598349885585580384398598480943435895405840300955553048885500838955080589409895390598300088353408090093980805559955845399938088838430850880553845390954538458944099038955888555008843380988090004490950955905500958053099803858889833099050835005908359088083040000588808384854858580540893388308588903999048843388009098398004398898308855559908049903505059380930383905588330090495389980855930098304350438000803543934359380345030433030953958935838905385948080055850385899500535988538935390950488040545344303344009483500004999909955809900509855894385908350933989899443099589538588900583584805848880058835095988338455583584908093383350358593038598555588855390834850054830039050993889093400988058480583938553058535483593058990508393359488335405995003483433599948040905008359993840853348894335905353885955889595338804038988833380384080949555539803083308838409389058958853548043383408500948308833595993850030533955458055858034893035045905400448438950809555338440883844333088985408889384590404430094835998088095903339053489458343939359504390408458858435503039835530005355553358533888393035899930505093885485049995353300989053485889509485595483053305333990055530930953303050040999005958588895834899933853543330054598040808004030509353480590333839095300580505953905553885588535833085548900308083599058809305304999095534849988938005808339849950548434539903950353053558330385054008843030889340590005983580089998354955533930908808585003948035055554885584598005930535095505898983343859058539889088884058804980053030383484504585590833050353883358099438895500045834808033043985985503535855983880904309883090490508984384083893385595858854939033800943900435880853383083035043090984595855333995893055085383554454809048999033839880383330300854930539048499034050389940355055053980300309950805005535548995593359830408303088043805433005499933850809859039535385835435983458334889593839395993938553459034355535838595834959894450809804353408058053930435389843830380048588895949893595058405484385353303899590544309534399389590809809933395503950083855359883039095808353899080093339098884858535390588983850335805895038994304589049590339083035850938054908959380588009300448353530335950505380933580900089559995995039549804888384593008940030355948955548088584908888340555930595539033089453335095439358380505499543094904938338384499995009893840998040894900480394534345493853395090845350540988833048043550398004033090800835553055009050385885394953004533555509489858595989080303489483445045949988390004345803359343800488305838858003480808458540355383884008933933383530334345398445545455549940383500588508808340830505934850935559049409308883493559938538838888805300550904859899333508459033088440588588305333335954055399038595588039899303358398305348808340438800949438453044350458300490005390580300038030388048053503355034008880935559888548009345080950835335983333503350980900905939003005353588358309399439033809309553093805990558050355095954089955833844430459389940959059330305343439908593805539804335099553095383493408405009430333388543543983435303003358050000948038943005000345543040304598335035580583853898438033099355349804385839953985845880538044843593034983883450534084309433439005800540083039503503954399389533938590030988535335355905405450580545994399438585039345859935538595388589335503453008853085950548843899509835889440330850948335003435938853855498593903550055533083033043048530988905005830903008830405554950550003500808484985358930059840588005340559800359593990508533890305943400489308800540408004994089403490389593035359454859993054549558380883304335350508055883833589539903558380545954983584004580559008300393388990905589453835080939485935588050033943480855540309354085593349503554833043890983898450088559048850880008833083045035040040595959459040385808350084949804303355583334549800099303043803333948583505389333483080989350080048809933098835034008088805084808354998558833939395359944838858008333005889483843038355590485355830038083304895439089999533005880850880399033005500088345985935985305309039398055890305380839353048909383003889058983839483453030933504353050899303538585853390834534030943895885344459340848835893550408890093589349590330384459053535990943005848495900400439998834898853093408804944308034445904358493438854093835533448080455895490353583043009935044308509309033054834833930939333585893380305955088098989059335530393358003034539539305083003895308539549393533030358493908883395540809395509959899308845390530394345853859903033393909058493508309459388343933980409950505950309090355555038954835004308000099988033333835953430059903809940538903405535338905885999330044394384994334803550580939488999853398558034303393888030995390005334809890585043359948899399839833030993858354909983438333480809589888085099538858340458098838889500405438833988485899334338959353888585849584099080433890045535858043045980583088889935803999540933403359805393503485039909393095558450538008505588085445980895095089580339089038858903803555088849589540438838393980438995094908030088888944303045855098503059503550890808855533800339588099058098803003439384989535840050389355033033395955938453005330000594004054583935353904934438008588934958904450888030530395098039305580540338500353905888939353505599039893305588345883459883984880355548533405395339055593083535059834983335944458389905355458043849083959509334935000435985005580584355888045858089905594835898499353905009435330983483588555983583303358093853045058398453888888008308590308440050594858535044308843453333300935809893503090883058838044308508858883034953450853035300830955554808439005508383904908434393405955808300309833450353009909030950059030500445558500898955848043305003330354350008080548958335985585835980908533844990055090309548940845089805840884040890904539455500984908345593098385984858003093080300835548035034598534403544500003340830950538088045535384883538580088593584055833504355088493588033880334800808488504985098380343883440408830984583455503559888895908538944598545839938098334398905458835089899335309585995890835344489090309838598800889599390090030335338808095884599483335448534383453584089558980853995039085334859890344359505359455590558834398553353993003900803393305044503890880055884595854483004034358393588458504305503398555093558035030809555800380583893388530530095008895538885350950038055533040508888084885008334888838385390888058405589945950050958904908009953450509838440049549098085405903900300858898855009438495435030808308035880455945985393988489480080388458544850888390493900305843303958933834583000853049393493840993400849590500435554438930808453803344850000395393483998830903403530900835539095544089345555339458059049858905890458038883999403580339583899339495300984453558500530455985030534355850883000809035089300558485949058393098400900334850435095303300008803834880454005090490485593885033490340555539059333909058558595059835045334340305083803855338305995898883955098809433380835058533853588058583545989990593909943350455398533850358398335998085048358583580088430393408998308358393838088383598955845950934040999858085583834300033498498033999004488555585000009905335308305885843859880400950035433380008008308348598935809085589080509533500940850383043988398803008389809000899540093530444334895898340395835800995985340805399550348055838558358899834093595885333835383354888959353950883033399300530598495309853809000055988535383405308089304055345854508499093454005808534953039805998380595340893853990383584399909935039840458495533555500345905895308035550538483053835555034589459558888053548903855539535309589099989088380480509903099838438394459484340533053955949540593599594399890039359830950034348833034093855090455338953555459038804339355589343385538005938085303940343483484534338383503505948004950353050599453839894803505955804495340805335005333909334993033385935388459934094493383059080394983004903983485984948945508349008005984990940530433538800904808448839588909039833090388830348353330005999500983908888390303058593390835003480958389038505598830540508008854545805080353908308435888500448093889504503430590800383399384958805998380894549505905058353950409080553504804353339850850580389933508580535338095939880334848444395398358980359943348330885858885403088505053458383595085495035445444453543949989384359559480809505595593988559404488888985485083085495338985308303053480889039408393500998580035833533050595340933333400395808388095535338548040845553335545000800888383505558085009380040935505300383905085900883890593035938809353948959800553993890085085339953005540535943385980084339030838359354085395800484839380833000533099590855455885889008890985558559035934435549394558084833880030094030538599558893095553803053889453445435908353388859858948059804095830059084589959540400953809590845938558898898390389538045993595883898989580558833095959544983093455983994493835594090484488905384598830335458090958055303335098450405548885359905359555585350483408533003899385004930005359883093589883008959048485504559583048805845345955504855985894530934505553083388390805890984450584898538009405953508559908038388838558008958990030838998059934585589085354533508508949583999389805383585909594594040900354354030358438938904083958083085503095335505385883000588448380550499535403999598383398598340339800939508580890380000855980093508033898898598389330834430505550543339908409444448558888884090080555393505303908435540004480000859339035835803809909404935043448083330538439988308454993080585338303308934000853933534480848800330048435583894399538385595888839909598830059359303405858053889095593335043045459455843903983383000093440903958545534953339805983909033988085534439805558853933043458548035899388395088954303585948983003889055888983590859048808493394503883458854390904555385088858983008883933803889835034430303330538503408033953354033993090588050359559333899858838385555548385838353835998448300338055535388899880080058484853090000050844090805400388590049599095093055833885303009908939489390938000539483083389938940483058380034089049333034509539390909498535859589485853900005533898535304053404399585859988898084955530034040855504503034483599359303898008388833850308835940538508330898430845384593084058839943530394548339085934009843895430005045900099558889580443483445958848388083545433953939303059085580385500955855830548555983358888083330035054543933534998095390850053508343300003553948504489045599538989094950898308984359394335455859394434309893890580033480585480885580809359888330909585080598358988953485838580853493835384438395590994844955053803580534834305889403088585050035539599588035989448808355035390389483583954053435549885493849945940803003450950838093088839358935983350405508990803038434588308583009893450900530053053989503498083544580300853558433339009495945535999400940554838053330435585388988398305585398893505335058038438830805030050385453030535339358538843008384388859558995895500339003599080908538333083300338305588054800085504988990430393998059800800950885385839895590585848548304883393008538450598503043809880853308833089930505859308535308884899330345093805039085880935408398094539408003584045098300835908800983533504553800583889808595588585588339083580054388535834005903305093358503880300503505800434395939403088830554903898339033954548538900988300059995593083303090489588988598903355500558339993053009398083594409359908808394900809838530393385883050558509008485949538349883835439909539890538343300898988058355458050508390038450855503935550335393008905004933308058493358395438459593553005354480885595008444898333053993333559989505435339398038533503400048980849030949535904398388503538935935539835584995084853859858303333388845808340984599588038438055800009305353495353359309330090038435893803853390994040804803084430855803050580440359503303954505893933483583033383350080385000884349308555058053543505095530853085839933509508588530333385583853803404900535045584434508058505903530338383303003953088043534459905300535994099099940388805389305055944998450030309450938303800594358490835093003880533050800039094058985845309304859083959888890885000095058049808880083555050000503540404330944893340493399055438055043350553530033435050958988053350599593383003845355033890393380409039394485055453335030559950434938080539893948349380958490089584903504455409589389594334439884533053803538555084050080549809538593485955905895938840000030388035809839459905540530884955843339548555595588833803540595888003380998388834083535830094580833949804353493949055555358903043948890898380333830080385088890008353089950053045505383098358033034538845830980999995330459533980583350893838080048339898950905938053500498585983838835359940005359539309308838358485838833890093804435030348380095809554804405804859399539504538089883599488099390395894530584030404894903033459308355558505538995909854388394958858383390488538883548453305903534084533344908405300000448858344943348934590095000585005309033039398353053908335885088038950859408903400084893350339998383958435583330900089500889089593330445545884085898395393480535800048093889388038054845950089955005394849855584059558903335039508980050433893908035884903049305055538889333830308984540353538534855300895888043040033959930505958834055835003005005895595890409349354595039099983558338543835333085530059354558388980533499035558853984500035855089543558085958058503859599998940398983339839000500550899880053800553835355053400845493038989508555539833339859940945555985083539353480083550080355083359350553538545905599058408005580005059084844333038308005339949834338455880889599049348305350555008409039343484330093589353938800040890848938548994880989809090835048438933853900995855909904349408458009034900054940585049904088535899883950804008909554993443385058453883838380530858380893935930590309554954933393585085045933530953994888835309354095534859894403885309054955985490554088000490988838595408008359900885050055054845855983053090558843335334988433833333053880535855983935884359499304949538393045550303034389335000534800903893850993890985988855384354388350849303330830035990588843908398098083099858358000035088903439003080505893335859489530300008933904884835853999000408085558453933035935099844540553458899390050488989389554539353003085933080503008399893305308038948590385550955044553595580950500933533980389994050095353304059555958353908599958058098303994308390845458080880430353095050403003450583833050400508080800504954055458583834938054548559593380459850953950899854559055959989830548389330393980988859333890009035830453054303384954388940495588353330303809833085550849098980803958808058983308054888809358089333930444894948030384305905445905380000883538344854054033955009009983994335045498388043500908358449395500003058998503954848035955098090585848488398888098445850045343803388893438083983098599830954553583899930859958454405335840934404808508595594830955540480333500433389340090804588885893543580900005443889583399388308308430505409545000989355384033988833035885958309898883553839583008335858300094889409005339380930905358503580885559938494430839039598380490355358805984884830359580945504380909400539034330389058955885580405838085594380088558435903594098595033393983033095380039088833435058355389089053995438850034359399394093030304089993958590585839933333083038300908588899085988930938040580833038585583934593435984500035084559885093954833504089094383838333304890350883489495434030950383409995830335330059988099480804095554993880335353338500558530949300483389903559050395309094580939538335980009085034589483558033549958848503943089545490885980039345890530800085593994953535408099803339584055354504548948930588533485990008935935085990339830043955938335958399004484353955944303038538945388004835939338548584035990039049898330300853995305459830989903385430830804553343333985985980504548598998900980840009088055558048895053894533033008543099998333505398300595338300585904843548855389358800435839085039005444890053839880859309083098434980588358943394403933305939854350350300854590950433003450083348385938330555855595808554043488309898890843405393095333458035530859085094593908050080898080493055885338549083895939059998409999383393905540593859833045435083035993408839440449305595805993334599993398338804358895893308549344400954438005548840985038093405544905808349303034549984835495353805598849830344954945990330843480948338850340485880384583945480809580893833088358435589995039553903859059408504858835350533530895348055950038854859500053503503908804454805009805055339830509509948844839090090053094830950385090408503434330893884035094594853598450050089095099399595355509593443589055893359893555854480590583593390833305008053583885080585543555035334898439508049589835300305940530558088930948038939993349395003308353539848084538508080334855858805495990940533808839858948088854555353930303855338498534339455953390385488908430350304330300534598959058388333058438405403054033380804333533989385333543880844334359530830530333985545555095905058000893058830538058095495535430998590843580584583008944045585858030393585998550448598353454809558934005439984055833038308333984343009458354390003588584850338895930948099990804388485048809534893333358553358503348380355945449850948598040859538988508000095884900055005935090335800543304393809553040993080030485340539059534835885898300500004530504439085950355958039455003835983559900850884398539453059930393895308353835948535883530499353380945809855808333550394388393040888535040383300858895835838433583393034893089544498995350308303505995343385840388393939058383958089559005805990934389895308055550530859433485889833383580539858805595053545355093940844895405330849359098398885808549598830943388389008894830438835393400545839940540483095840330348393983095993003334500435085043953853454893480355903055489588058804840480939809933005838003090054384939084054884858899908008300583395990553383849555559485989805853043445508903833880983359948845303848880555004835395353040859890885493088000385995088555545000908853453889308933093050580484535380003930000858404098933030580385405940393593035809059859958093885088059839385035553584400495588954390890988853493495948430534000030998835355489383059438034393805985005330558058950945898890303359805894333930899885389995858490344535300350539903940459035393558358998555409488554339583948358954008955383984383808453900440050304838430983385094050538589045380439885335508898305503058439543534385483930450545558004359809848308300030835000085550080948598334434533339858439008848503950509344850480455505800545558999550538908535539343050458939539949938099959484945804383433039833450030408999904593830859045059054493395030003894493805908389008530085405340850804488393550839833538950940558585339333939040843433033540033088855905538900584530908803505484309053905935099558349530550835580305509998890358984550933555405090900499883508505030098535354899830034834440988009559093355505330903450085430990394934035004050983995433505945889990988538305094838838803988343538334453400553080390553004593489508595359883004433903548333308339599503940950540883990888445358453083359355803050955035504538088888095303503808905393085895535359983845095330549883559939330383383858343358009800000809890988830584839530855045990550509445093953508433003903344553835930440849848350090048909800805359334543509985308950495008480033530335808090554444399859954855954080050400938480053338035839503048984933890303390335555034535839904555908858030338505589880080550099543990599899500345595489855039989584583059455355300505930080333048000553484099904398309898088085950809348589400853335058033850808055890395594533338558859035398833098533033098500399089559398555038385035954839858359948453094833805088888598983533043533504035595803885805343553359498453098955034085983543059385588558094050385038438880455493408350905580035509590803305330405909808945955550800585030483433800880550558508584504930550003485583935349895905853933408083048005995890300480803838349985358453893903553853903388039830559945008858339889535903809950385308593805483984833303889885555039554588408534989088895989909598958049553845803398354495590559590888045459944459055309800349590038509558389058980300944080305459083559030093033000003340305854039950559305498054589589004589038545494438430039383908930459598383530350033590845988035393434834009384385333084988859358893038490030540485953593843458354950005993593933950535433985994953355058508443045053093903345938355959538805535950433885938398508509830300905548380885340833430958833509858948330543044088930350304000350989903855555335038359404355085893389958894035094508309504040355883503038354049895800939948338830090998038953834988403434454503889958038030984849853504849085394545803003389343003899595005089995593038845030333309350935830083349905558038834800094343339458334053434058350583355089805830038038553503539380450349950503303908080809593449339830085833800053938909485399559354583059399503435090405433909449048948958995439539389058054885995009550593839945805008305585038584503848435509938855539503335398833898545595488935383590430458330955383989595905008584884555308558458883504439830039999309553030440340994955098394850533830953830058543553508049330559903894888998993850054993040400980094033539800535089950584588989849955583034535885858503930504390943930859355058053455983303433330083959555950490495539390090543883533445403953500903855088839309553400904988888955485448955859543945834855558859430808350938930904059503304308959459898388993399595443433398390333004098349088855038485333508998984343833554808580934533453585309309089399848354300345055358800853895943388930438980389430954385034089048983390335385530050895359084890899030505390950580808998035043839038459305033809080855058903543938439580804354983805835593950305954988383348033593454435880898530038809903093493585903000334833953939503805534393000094533500098834033858588309995083990380058508938348588453338533338088350083059504850853308993359358584880405955955580543334889045550493333498585353598058885893349008830085590383984339039534905483408385058555353344905934445598388339800393504443085398005489480489345303508388055999803508800054009833530805990393839535993380898885480893303545939039440808993033333083598405809503589599555559053544833939900599480855838453530844588385539890400089989554058353355558333350443058930450808034505930538900588845583050989938055050005008508409834994099555539995045008859030883889595054809340543058099039385533503599085005090503058500539533909503489800898040593300858339309835493845834088398488505095333053940500499038904493300909589883839889989543003350083544049853055438433509440840309343883858834005485058553003834580483840003554430405090590558333095383858930300503383390305908354048838305394855458883054835008049888000803053530989553358559388599855035800880505085053933949338939033855500948349508595385984530583350530889099004950334085545094839435330905955500955839035988553345504843395988900000950950008344990095548350095599305553559040405305003040508905084590590505948338435845089099459580439880988430089805080843005333095559930890305589599038405458083088330094838539553350538930050554595830835085508093500835908494043533845380098350009399995598454800588439883390950905884305059098803435385008355305933008433038538898540983888803480303043835389548030494534053338334558588354588538890503000989538830390445385903034905005800985553058895990093554530358983858894883085550490503435580845988433993303040809593333580098504338085305405383958938084893585330994894399005348893500058583350350948539498993950058998539409885809500353809599385334559800898385984900805850830900833508090338909088055033533050445343990098558858405094439383834088350900304498848590884080003938853900833453859855405508398455430855800580440994035050338950338890504859035903598853333398985935855055840939084098009055053554335330558530599935085409444809848339858933550093398995830050334344383930855509889800438439980458303430883888853555883500338083940854944355893553949989883409030394340509094953359930559585090848339300404908455308804439845500380554308559888303990898433534030908088855583959053089435883334539309345903505800933355008439349980433055403000483303835844305858383855394335893809899543043939448033804350983334005985800843333443805495845485530348340449408855095340304933400405038049385580388330399980800004083090845085433953890350085339384354300888054300885858980308558898858398588408559954045450835830893849009580388959849593554905093399899588359480093350305803353385388954539930594433483989550355835833839500303485935495583348435545540395038505553998095009995500804558389403385959388889583338838908430559830835333039380545344058383803933800998959434558890333095830449843880308989008539384453959308340030950033398950583930958589530835888433393330908545554558948385989889389593503453490984403950508538009853055989855984384998050090530400505058853590488830909389533503890085059498500908853558590980399088033083938598890435585340350353339300409930098009548953880394953335839355030088339304085888083099833859588003580455535095594304890583998840335083435005000885333038504095403300553934350300085554435998005889598905089484480390008384998504839530858000490555850580448359484338894349405538388055039944908509359089853305559553350033588835350393335035893833090884834000409584594099333093034488355033538350830830908908908809053958385030535388385040890839504335953585083893598005430533985000899943553859300385880834484599048353433095490380985980850390383434880338835443854308894933943595553089388888434503083555558003555384589039339983548883554048959495390409038445435933853354035994458085084898395058090988350500394830400398500555589358900085493808403809058584893940938459359945409505558580533533930303585395058833384535994980883598380880498884454845884833005333598538885334303858854550809893833805549883339889989998388490349594909350850083334003580890959904588038983008000083545933440050350085588383488903399509393443059355888983089553003849999059300535339550093085989858558800538090388583990985904550405893834499345345845383899535459595908408338583438439093033358904053055488458585005434385008383300584088854905453895404033085834550554855353434585044405550490350355594399599085505405893588885005088348399583355553839080843500550803050035949009535895383840048555040005343830530408994004083359989855935035580448095933855955458488048830930553353530305844409383050880383340853059330045353933354908355894989434043034805405400093080054893853838599004500980943493045559049558053000438085308093594548090930855553453583038583589843983985535849553555030403355389539504550308899309003839850500505935905053458989840955385080980340450090988498095500859303803938045339050089405330003003908899908044550503385485450088948398059859585358843309930894903598990803895884303500340009893858800334303955330494338453304830088990333004439083330835489003890853599985433040000559305500083509985835430945805338345383340880384055855393039033043404333898883089899390308458048404938085438388908855540903395533893303980033500538999949888803893955950853884330435885055585953005583405999990540980930935008858543903939358599498800384434035883348398589383884399534998453338830383583950593555308305885853433830903598340303438804959385458450554088585934859938493548998805934300058905595008383089043343954053850005980433585843394488059839098308380895030048950989504395909530835890990503830803353884958303594359588850935405505383594335405550850309333395804494499948880584008404555438895888583993800559583590330595999983598399059389050305409903084943983353850085898934048503334558959953344005508588350300803433553340385804988005585854398803088590505539300500800433489933350035894909599000888545803554590544348309540095059034848509939400590095330334305880859050900490304350348309380388804539905459840959530053009895805430830895808338083004588095890003388400085588955500958548430548049838383358555005550489098988880854800409389830583445385805058948934353083593099430358385583333038388898059844833059845388534935085503809599503830884400543383440534030333554030503990403885858905035905948334558855538439498544058455503039393490595554405508983353900935588838405430999053355904893849433553838085334309888933399495505939553500533590530088898485453009350805533389488095555588503993898588900480943305084853043908945380855953808580953333385005808359480893049339405545309345989085995538930803340003394089803380488504945903049383359850353099833508390500350909905958339894404535080883444080053998049804830833409900339389383939509935450509030943534580503830000000508040858303338303585593843398059445589530389959533084085355589488399883054853859033380889589350483330849933404930080989398905030353588304434309935383535855403508340095838350085880053090890808409848883855899558590805383583084533430340838004054999908090385335480483385390450589595334408983080553485055585890309838489303890948583003343055993500983585398430850503353538093449898358555858583858480938383545585940485545334400559350859884040083955343880335588854039450585888550858305305840509898535839433590350938033498408380389530845898303093008808535345509950459385083300034455099539443999840355454950590585880338995385849548850950054309838890094988388949454333308048385959904840335383940350895059943594055435995544483534885835093953905500540384559308904880430900853850438553099500988093888480358834588904838858038089439808548033835449308855880495530030000950084030943890508483883588033003853555000805989300300938080839395399888309093988850940859359349580338048500984894588058039889838930388383433080855055950089809993099503830884093893880349590085954008383309304993833533055088038054095495888004448099453533559999859890993898309094303894030953985088933384588308008088499345090883948559950598305585888530535538053335350584880905490349899505333089855055590435958050899985839885003945388588850939484098350355335985505833849993095000030930388039808594405390358543055530398389908083393354039540930458035585380389083380535304803500958350590858358350095308990808890554538095595009444848040045303599538039404890805080840835933809044330555089099545305009839503980093509583998939385885059545059389898388385585548853050430903434355503898395940435003838838533594009843885950455509083883405593390305508900948508833508905405584949089338500039350908538440483953544358884303333843585999903555059509489358599989999459300098489309835839839389094383309835908538844033088554589488904390480953850550833345849388080590500599335888303009390958994308855330438044938093858399039800395399448588840333058858555993080543830895854433083900050980035405053534085033589830483994030054335435508385095503445555508888833998038009099593409583390055089350398085459330309498803448593033804399845944343835503330358509085453895885959050400053385855558859485894884898984343555389098538050380899895535083035508859854383038905940335335008543395508338003345888959835855503388503309540808953354540540908085300385894898080535535838550540080330849090980990333889550808943498383580598583888308885433098533590930008358098983008303055543508453300349059330890958900035500083549535539543030530330509448495000389300088088853955853555359543080908550990804500859483538403335050003535308005339995384355595585534835548939344890980005480545585093830850395558598998384000380403889084834059045853038030438355453988000400595854305595538593499905854039393885049090339405898804983488458080895599339905505854994900590889393805080808393533000985035454803900585839953895350533388559858935544800385590008040855940509898383354998388438409588445833505335450358453058448048805453505884035493853895838353888335500358954039450580584433538080505304458505040590480335533398054035308808384503453303099848400598983938848980948033933458039543380553883330980333000050409300588543808050993509508809585589533948309454334808855853038990804035990809330935930599898859059895908305835458003589380850908385905984354385883985905358355995338383340534045085855543490995939935348389089899930585500099583988304400838983504059808300590008008448540380595954983389358839503333535839858558480338809345540339035333558859890498833530455583505300353533839430045033350444948595059084580354398580340338339595593384830540093550030508590484083548099350000853380943353045838993585000535305385389805330034500048033538098405899303800884893483955988589590050859500038550089335990859855805995889553840509598040439883559350943930083930409054830508000430393444508890909593535335935409599989935038505845040008855093535395393538550983459805035884403035038493340589990330805899585485583053358058539938305430355488949405048040958590804385559385330333958999059898988059048035059085053908843043438933509034388980545899989384848380583385390958930555080983358093380098938943505903848490854580594040398883855405389533033484393545895859889003953350339539033848383433889390939995539839598855303395305539095545388083808903848045439355503993504853583059939080835803805584855935535903385938050483398050805399503345599954985044598099590539554850895009093909993300853939948480353803853593485939359598980344854338590890335905333583805054398958035559949553058009883588433509333939355588354885900550039885880889809890083438490355449550003089499455393835380558045533338803599948983989559550043304584303538588909808000885953998488008330004850980888889038808435903300358099005033538000900398305055385989508850885330553385558003335885338084538553045584543553930845030035880388458033940303500303348888934903998435304803843083830853090549003484005883550834835000939384589095804303530305053843049505900948594840080884495088090383354855488353938844845035530845393489584404999593533995594395958508434938005800044900535990093538098030358995050833554095438498835808985859000408905803988895589588389989334058888903039030543354538458853335098433354358355890959508338844443094889338553300350343800088554589088553509830989045533908500499335035438085058558383539038585053893983830439898058354050858559995555350839509439599885998855545548009305840043883005885353849885404484955095508485955005998355053338350588480439059003093505559988500098488938303399845990589058003883055583858039940084800433905004454809838980393335538585383984345005053893085533453089838534530385335805900559848990583085550809004833583043558458048395993053483559938803803580000590553494350883030098559599358880095559953395880088005498330395033433443945340040058830948499530530498984903555859955035404890503053390800889083098009883883898039883853054599383534030553589358093895409505500345554894880438833805403398998983098539350895555590940088388039098800380940548093488985904948098543544830393305890880853508955999803039433300048803598989403453335990883855394459083553839355488349558485038838355999855495983544908993853553305508083900433508300039388000909955893535395490083883330409008833539035550959303583948839933539908003905385094333384000454504484898453939958493554833585455483000530338330509454398008084503935550083930834055893058383534083889595053393009408483588930099503805383850509593034330008934950083409043953044580983809589350848838033338394990349009093005398033955384503388089054008839509850558955905854905309955385508904498589383930008505833088438098353834538833400540008833500000589003859959834535849595480055493480850999585883000800555000988530505558988840058308530539358845589300059888440883455889059349838549350033085083943459405045904535388355085930384439558444595804338034890933090848384933545859030934300480933858533835835558899809083953530394853993895408809055393905009389358853990585333539500490555850088045594990009599509085345989938353338535909539853305983004000088408380359300055088399300053599309585584939453833090530539330008385335483000943854838008803388099098380905500085839958509589430503904434003954553344833038834533995983990030080955080555985390534330089848355353085394305983595385348445555958344589855508359445380583385399580398999458488885358583090489835999383850303840305585859933800385408348950530534850588395480934583349340890390398498500084953938559533353893984038849343880555839505888058043383000383804333350050430854335933539483038888905583995430538803550353588959854585305835088804035050890085408030433000350858044894559888090533383885398489000845508545588908000853499995898805850390853805548889049595039533938390588388583030858500988503984959039538598398988853455098999049850990435833334853983538500343305354088908950533543385045808088084980883883583585835588048400804950953053599338500059353994884305338485895583844343803088590333333540533095343404058553300055508504090554555354538998840995880500583985489530303398883548490334000850885333889390344898533388333849399033034450590499390385309959530494095398493889855008598549938345485400049384598089898504343543354043880338893530585830050983330005500050350500055053999959009905390894584433308553805359908589505538935508333904545580550088504935038084484559599095038530988385835500098334548455999399990953938995908933385458080448805985903304058389840885855538380300055838830300530558090350505835584439880303809584839303808383849043049894585535939895884980395309085940553980553004895553035850305999983489903898830448085944848895409388555333395999438855334098383084034599805800984583033584848590593059903085938599383800854039543980883940989350395889335988038300859333584539399553058588899400903083045045593903959348500095899