125321169291616526465618910463766313401296680709707352602225381809068005585012560648392309120571950965455367102753791135660837798429700159348170839887061982167379704055601058707341072541890293818541591441377105477372577032955365792507878634239237273531776479970328880204855290349215805947629318063397446483402896350681827142303839581689871729459588813236521686758496501997490885009858757053267020470555718490751480434211585389197722208025994448949352074430272302168913784542830076835090526314196925994198360406799032561818891836476296861389792789491462342240972909963368240702533852792013481433298077106827134460244166875743595682909570618605353336973612263642693725953920489772417427163715861373886678932089708856677318393868155628546558508798480638223081164212965502686358354188812729045778368993323757558653924776746941451086075355657271258039159478541726413950277441425280318261482990397809471000829019319738265173354004514160683260144226861505161759553113966793168262295492052221296756839672917762028226466372591326121669120350279894203758800080834277932601396927878212285954422414906536972157391397705478702374850008353983775345371665442603849210666952683463436380336208185752985746470100219471784406645736283834472360367709181005614830601851075268464124874663710220234590516928634377903751960484199676836400739021868464353873069345446493428905910061023715776550275136679966926804339245533181392804329979767028546203627520679739121212621244290780054014104784924377649994564320334312527481885515967745106203748551063009785796277531277255829291927945349674101539074726203561082353765110107720861140762267869255584719832425173002673405248934742936401232791622354282047733349067696891258082337825928637200203573637029562079920592340057088464516137774859516389954887211307895658985750109897875966023405667680125236461533375217022875626508849427058010698206016668629627452696723843147539513388419666827674040528884182841164859373790934121151253573403859143585932382881963490117092418737422875417341398086688692086104361691679739975592722276756427824781640666651104957994340281655802779042275607340951641609184094274758249240933989217674895706997849880311388986126087570160059351375394972563753854578950524211662725729182701308664561761748266879491412861452020000326166769156708056875832100885787632003436623501520484480017618147137097259592166008866269380392574559647488945647547953272060696062838167446601293174987753373206891771054541255920827420950104085423171288761383319626281811999442211560806337081968110566347135265838594785044486270214532100613520843444260961983991635445643708306506855455739715195518765678987319026072615388320796627557062378858939733939749976749777730689237659616361460898065546275744307501568896018746027240448840741978090982576966047736393954922873613718545290943977418349938640520290816208659686806332931259199356876643975549391640547830363864391037684770297376526076143230620749060906182197232633788869728412740687635646048439957812804364616004960999931479418692098791301870481468952018833710627039259929542630851422899709855655251791110355664354821296560855545175934686131620254380241370837100685197846962770176209516828630995379774781563029243091048397629797726054820733581236917261112671691008878952765850754903305206700740282012013469089469449676200307524068091411115863208321724024226929040987668379826414874971787636618888409116248013840549675556209705596977012746635474339097002184681237946607728420311842756434585915934141433835338125951465687992322508161568192785112639029562958419647445634404603046983333518319842350300827405348659724460971742566568517142614382835640419953418619041480169028116919684142066972295609219433746588111078240917580981036534044579480508324311274882422668516281092580472218547842181834229295806375127643189434016329123732903232665925646142041474484197627182948179307690214034771364865984411543986578347562501522724691393284668718873290459821510257951599529124179681030965261902002049030059560184917299057660009029886194929444179483360299831055602996266012361901568080636225690752449260997378701438552483766153696321208136304186310539109793774442611887644687216837809333460058834988475291973836728005836447048007034133678680000446374733239862353076967651692085043046029664208141787170028373120391191406359066371115317372768509239471858114884646349013778097491741274889794113526611982491565514990574216570046033737713166456796792005272741778024931824127605632444118233329084773136766149779584579092022609761093828063650871726362182289427772764213544862461954021740055713496397384663207092327738813297772327541774247724632918709346686447839754593557832141716007619241644845123308431397324332841086203751228957424633264583061764055216156616450494877824346314358213520146283184891172835034341261029207462800746757693108954721042531485718558648844704738394426064124308355057753844246381256032891451329614939801920302689780659870992912088180031347677797307044533985201699862071237798283748021863251203914310914022362984569887537831909023921809199598049183188395838486896147294976257838121325933707434305964657223131783158512697650413176903865794911538522225561555925097445706513591464539355105974501859165789140927121733851290582315438083664950950110913307290747185579046340692987227397725178692367466764343498034318811590701727511008020510428014458773040292165014767023830637985257186836447866841664253162517160565161449954511542101051351739781706143392392662736668763215038741071098020425301170588037489340136062842569456663753595514226513487148338721545372884767319038780359986233030620095253515899507960466647368424097913935799081203947083359727192725936865376712865298369649098512500822938567321764631578830140593806447433856686048693510056676764169972279185507115724774061418234047223558943389317299635501655168353478857340189384746960971192875039700073855053488101298400385659212836972523583748976776515114707307002970498905732086499176304742826983867751054795776256259403029153904871266265871164905887948636882748017057233970153956317317232205087604890603822419200980273139667237576907305609567004682909003459190970833210185184599152331115469141448874228883458173620174977955098643082569779350044040846614709999384011654478898889836786423858345179073618347421088931893205018299981952008889584584484927835887868203249856940550065169682375201015335231198916871186086132358741945804643793899592756128095817893533949573394640035015345465717363348818289603125915304707638661573921350222353343745014325785935222562708774212776447148244914506038882284534847288591206373167346484912875541925157279168062649434626618043767691059935817400074339628891469835901419847215426510552262110574381275898356994236163962258278647645136147363260310634833109872353432727972176201701336325168787714228492997197811915257133720462523078574082402761414255499149247643638892413767681953689331652477134304440487932850476938870694801246309728619366071488077574568367995225337400848270112286226089595574090697151026331404957541769294092295579733608444186382752316189151074461383372221835237274259440955572340818391172164683718260794593349702811872365755100326544989781736924824720938566001255294020464320381516130518000909302117430173959576765512905081891772516193389051168889527547902172590856470887671263068511999655184157483821882018235594953074652197750431221200741464248749886234756866760012856265424346476803513046107627133436173298522430769006290495394299586804513462503563876188907375914062581064248114334801439747994121744912585465155781706844808740495655603098363318308062918024861683266467643810682399579210851369884276939063435621079939135266857681311910549733225416389986430061683041783276457086520232576806388251412858174133608889072544298466078155814570609148311034050185165614456498860434992016471684738893450931330203332820349347737199574381998234150229959605255814113986785492149681412282111203553715852932185778341360674226503389919396304324146486261670903378115847873656097567343352185251339164686482961018137076821835003583242547559064744603570740233928443315417829801458374211402513050344607857677782514326479274656649912444071272118300637832725837801114285164754297905608959947568389494283798990586079400595334318853150754135824544488031547777181655439846288758696695638695486339794238604082749894540459208840880642880829838658838797847153363040458379838138972232793285794910979292796724444064720749556342861604792985699612262632822045287694664244825768144385100469376914022010478780322883062360066220509704369466372845904136731620490568651574810434294925700409437098485048028483242616151482015656341890154672642130309204395880185694990830324649557981449174499107625954767008854680411894433230397313697813117609518821473872309625885058650878686533418541917119179221938809556151597743504755700283903907220485375455576733349879788837485231211467877703040601442853223021833469220825856707398214563788523794007253997823385580591996119102328785706954590810769312712874977181854836516054609266152858506827170031897049188415241012252674743285633849015461703311576435524876610774460414927055164256516286019150089132474544725472404620995138843755261532745780239379309159623766070374354392468900879857631281245888639297995596242641076302617872775000542930636656764546326458018945870862653660435528183621406123206008593615352087028840912760684260634879479101041024114210043362115951601203006767460466718425599366217561413665751858441436738534993304851324531668948915132713072681842482384195940799927628133689135946231794474741425812731080305133819209096628727307731128664842605541707032973647118387000439475036538225167803836036873863595512415189446454580543473802923412612550656711051009596070658205380785453059309336806352066115747184354106023318371678600760872391255316087199368589290695679778986334412548525079583036961360916169747985831294380606993184295325606215778990517240663876172751366740896065451066219621297201809037420531368921247540602207810989928884736009721058495296465144679309574479268398474731869012136778284596405623665086289871141369600214676245944905836254864269225256802355979526748114852784735028947652300551580410508587014300443751150491384153868254897392534912089372587061098846338540668303276590615658735929698040346603766327891608258491786722890953906779857701427207953868357448564067460542638601924945810787208804405692051751418197186275423789287043129614362711002230351641833752200023366121252628124701366137374036966003208679920272136698268745605989795796272150195971903911897581236736332080039361960736748336012618973633073366618771262062353387424312624771831318525505001924890881813589803563738144898911155076496871200290006888765376599573405015071277515306021740766147865985920295618690188691074819383426358238708027039698261397446973952719687286912979231630779040166394235499866391523977041570757708038088668662848390964505303080425390174231344686211043217859272475075543660403224030070282781317282524376787442961465350355671148948069876118387488010708699204452866681793650708996239386856917877534547069207841702336639853370730956046279973572254478896292423649063273291572316148521481783023150957435206161375456471778328699435495271412935072581223499451061333668523894449013547146422271985031697350384114511738658902116107342008343054609304224465564935856990218098921587241921937952146934372595933656116253880758441797725189456515920050562477635616396770937432085307681823771014688000167382198507622334252240035430850664281557236370213463909032832916114965827285732694941397320286740292334810243706127500770970483818808132404953342184163907092455052441181388414693019683004417175636928984247908119335949949441282480499333520216680495810066077435402545619113872671365768877200466992854999520289174168816626665425947289298433978123866910931972895803795326324572674226719706985864311576663096732883910892765550965268727444369244835225915408917921953611729905290975061092487231083721814035711064731113989780969099960220183494005780929467101354769615622344453201837537496105845806252593489306477507557165502548079753718653829352061459511979527970478574936856509501575851074686717894435328092979394133976666492607285228025587168191227387241801705725446450179189694764670079350576479004110348529289119251222759016708146641017834439598798935198784708954462445581167936464402106855755679145062873550911899646240695599707738675221689383793983343750926452717412911541998740553794195970350243140474985914451223044574260893558751979473261899591515383710929055669413519149451379176121589282164027466867326878771087102379175261830772494219682168517460308611605466005082395514725250830845750518746132590473984863737567373667932544376283773463386333281431368994776366765466593274380601900039267283232365146271673100512280941924081787835489172833086491337387456305364286232959858703739319190123663850013655772561660480945072718575930173095824650106492840385957193180258737213785790903050344522928421855295067225745211110946251856404557849671603180600768789305369993503023065612605318866231724578317404460541855198183878232449968345876684866967925780697011318003358767725585793476312764646840631668302675189381291017137667433368169270713902197109765868246662445076123475248352560384425741744672776183439390707903051655722315303609217989636449075430388262726923687274583164580882223659439049265918213616875976382498955190103316218526105291169281464414634806597297448852317613006253797368346090095784801247183999728482955994440082875333856307377444798506779776351354583648664970290329354140110607424465920634454828992366406927516345592390035459371798392489447502677993605746333083964503817375512768013764092597698369410461448965223231727880522010717832448174526517023874505398054951472510044118530761532813093871779072225757833092054893840703208526665685001447824413863600629840419801550057576167710952152446580551339790740713538999729390504605966695886149797863100909234614802245729178817995204698533576894379766613768596932164037461974495531561486103847516248429745159788261506087091814088548525318108228518445599806426437070115200179834597677399498733713763563283672221960236458042130268620366476155671611323073077276412924799482662114429922175687953855807093430614246921072219188795167261130100143640168896286042440528084531049282458811280011921400480579868723490642665776012652678873898912493540387309510001605615436659252076328977630917579740360460902669316850297140946701945593292551105107954671033824900472571600619367965120898584905418489588178485062228286827882824665159765551070399370309420831072455306201255637314625098895659152454834643124078724862910192331352790508910148263397491319955906927408289596930434187213931574561377666417681333140477392485238966010786426732095442932144403859772450556334573097501540510437100113047125088452445242127688047474275596578110449780220146137954451651725666758819109903020380860147111275807380734041206537670016001994678547521199250368640567620043346731071856517350881316002775597301617742713789409626688238714291093901021920033131202358207442848496636132729777476044390704665474618489113632914739308888349194765476606827298884292273417943392997313559637501339287352260233835906593577060207467634813081915692901841060941822678421476683483884386789724211375039019058072997897970578176832969227074932465985097182919217274953327133978384339225818626337345912617469849996840121086536594642138066631844788687548575858931208073650304787816242164609431911696389750800727920205699058753825495288657209305386212876673069042914489295277294707065126727956303971603952551574721735158300658301916391862097383196077910976414885059779332669618300278096201836794811693295570129168173554378509635013385763936660831729021236550278320414387777022130240084981317799972170330181079952118501296867710569933652715549954813541329315059532135712286433411120527574966268392959388902270897692809757511739793099777469413074148758775647242864899244749570868672298944349318026022718820401304954888732295981986485558299726222409350104119171634715069702259114235017879000070559398991232625305135396617935904542746620252976467723122686303649416502841750212203669122169240750476304336247247176262259617560320470227326155173811457180094370814348939495431904339241691752607161314803564298766121436685594839757484910380199790504029292903646246401152265637018055852148062804738639341017023215475039405470302372402805129877769666131678384228711546498376590985278344738336371140603718020653412809062485352289685476555616012843289707840164462194938469537135295053641189670264305204617259459597380013291739526915925601482744786903948119933356074846730913139353573833179035038447601657646094081727710360496544650376281595848497215044850378813903031309628189472095231956923574646367184867792707270021761701100002141408955196972692878569571066670255960305380269617636195040474945384340255010027760243108971701643315124605270383302065542175570720598787391522991025408294017013956254835352006506074212805823911970407611380584329375561572703510862421199916124865229519792947692493862778796693614600637373902161838510445876652875649886482291385443186597167089186397985040791832667120128292471633376446657721774922505914359776449425524614664519437921626466340133620394696410772948923286159225140962426417287241069639646028232081667426781032980228559874513321054022493326797201358074245143575656403869805370782874972818208555145548867330673056359786677932067522947451425356141234681212975418287184698661719521644930321411294553377387299907144165756528647274201184845074046555394830031410341451122217303399630002443089023571502609387212414696769698663605200713902101301920431789505115884398539592525167750614513921970002036958187311560511928208378351340278745976132462768140099886157547917272319294190410487704750853179675348697074672578722424642198736632054918576168838935003021875338725082991356922371825398952462716205456519964532666629426340798654974496581422402976048943848858583016619376057177006228109239315802445416321707785090510040579740787692549886717358679191645568516136728846412334514033320724396806283234585075335317326459368857698687046921266433999460322015284757662846753781485808595651953558842457629587818688585490302078011740288683845926364550429773483004068148014648952549724508778754623664928783162513345686878668189720222037996934420833710578488334341377914005757499073027595008684754422535355311570650845316088704594054595210072443146682020943147527879911317892217907374925798659822999606306640540634865257138804325312216411559130045723292697861389701886264689909663557087998175880897095116332892842696120377965634810359499414572567934808674169636747721975373925972499402229644557910476276825545321975377414147979926162609141537745333799979444383220022380629459703667695994395468224711817213679210345415751101216006543763496157406055393952488067835280971282985288567544173757645242225565155026561723818828236504857436495877047242527170959154346710986999217984411837397490517898965894638484734444960094352006141119488762725730390509718546657800786607775284970348194540666076253345621946262968574294782214607496293425325779668400494543222359430299214536168956987555972870280386540280702994657522541226317507703724185867625199015332114350374906982589347782398436974792512008753521381196635413653959478309515502431190231277991498096099898231279456930859908231894477699704859954591550647800896395204737292514024263674907754567166804559000790431993824426676813653589103804351980520235645832355238010475540179529824962848065829900350295623544642607973088167928106333094474936488958581999225229691111234363804581641820534812986789948459152773323043685662131015371103708848561285930563718325720059411063588596933679403619994412796435421094840548609486085893821859783976611671030185487851351969639307839448858624783864840121311984415539697244630519779359686988080239168735626421759583746049616001468837402204647882423325223057212293307857338466350323453983426007019789978579312954434076168978315912028287022101808195104620735331467302196838184350577552417842766963579244010879811505377337689592339645934160251490217037757764865037493089989169349434900711400488286517605694538945095440199834613398263426143509297704066628251772554090606111040287129499529054530284719695097754479021101588800126366093508580434957855995226603917479513655890420806829614783073494237067417976511457369706725301882153285235883205549644820237388129204031389555772045116709001319949033308018257025690963998477259192933737817772105836351220415530901995501342440915302212674263889597383960801706258407913172742667691660391772732175957622703217179448078098143999667745573657785804967645342128751504728563802263208968208217987646253255519559585294582690379670875705496537934416596448947493005806868927536803830288393484398767557711334177325559350927379525284265321960275160984118578983705664888623310271116146246285834994515751230450985695152211801542246386284461843501719751237672115192179032533421208470702069383193267699214876095178493842438181350954290228088675201236771117931773895742081022920866517433776866964151545484128770157993273539651997963081276967833049056977727566465963942064704787901596711553648558448713309235080388525968560172594601493725450930495717774676616110983958791785242473236500160086427686620002203979649470211964772930911934460597258957015220042965049264253647207211148698555548073690601320510009760798623355555958370010393922347829919621371386300394745860560845850148344730141229795326596334839672808797716799746615865479153402704194827908574319109759385961936493591738750922370028623586782872167536401924539543648143872583750352251801472972137430097934472614767960516225045863646801419089709193624638806109993259721931966095393913523266838295014305928787094618563094716606026039000229339251801050708928636340577980384974772806692789561085663546574010108707652975956835290917397058342324367420756340375876743556700751975288369213688676479035078081252207747916317034195991247016131469835170440258059502297834321074575981025488683146417282484683443182189437076520290451099786467537446983746949833045118606447029671468916052284005019405165457752829162698747486501957383915116522276814611972734057945076564316500264896440822064812672997545895106572197635176802820540183806033040297615405934516371772044133016870029377231698185116535592313497439727524487317931923865061726284684366945900944643746750927229017965710883174131988354701744974956211892272991568275100225353095332748175337830663799575869919790605796440846499532524240844841065797207095651479298597215282499127110413072632540785719873430311478137056050349952207391756397553486669795948286413353395317976869104498596061081145433243615315355182177365248780206592141032956612098760573016567605171877219834468100463955154300776389082059243622944594708017221678245547659730870201141899361589970548700695622156614953009689667302313776562476525329335677116778200629791501005836977870722597323042590533323538401872627555674189210801597541069054606420752208597763515847193564947037768068468087633389707436415586304699555430202478923218339203972817176276420746207266248180579943539558395055869636188840939159535342766523138978325631664556885632729185431810955149490260663737218070911271207254873308630497178663285474455768746355811529925294868101519455185994807048883069512562047190554006990106558163309636878106151473493955737912479334389177684574220567606014911374398761215502668244193989877137480389151782814631293826251783899999683233541162487226006756211085535621579128466493552167380860270271871331527801336406425452034212863733282553774267663272089041873838341420274323380495171285671877906382222632561524028369512058486740719161144855160800937881638241809396950893963440582828416070578272912177314753284583646032623897912636909483312936244150578265685576940622120781027857919666484397599019878538077786618465218691181847569343345805135162517311258132362113896457345431480673153773569487708817569654210997318301907007410639572902568814487232069138181529584104331498450807689402815530793770735933792122753076387364446190861458226960759034465266613955599360215795498396086118131605773304558800682427908741532683899464911442048422094373735617488473486211884804613964752733787846663325303733216181457029014950435638243960114436952173666609847528099468267689700706097151709783243797344380401573754839171461338168952522736335217893059306003184380361362586457311376367882496750664343340177610001961067129141323515514780342756768155467974601824289186855030352518018518973846581157165210003344030686507403112858170711069206906577158510355328613794663254513609496955473185022473133496363881801086464093183810524586800657413592832966037078489178584615037987584340556083445879480572001850201371382340634703770969086094608715508209513954406421485207628063263305734150288089294047712825984043988299724058215421588360334638759867409414795806325604352000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000