300010595156740116416419692225554248469230999263622339393927738352266637431735661325010290205133319591465918491839407078102364383157874767740481191561380184145997584884944143412973319856534294944343808934619985031306349001611117421918052039598538571506017409756565222758203364077898070017156741154550230537055387298981457114879824495877017746360479044976185513350418422905183838900737190223881118513818624009401508246547297480822955344998105327824880272841680967840336880067197088425437679139715796653441394922819489408433344922901801685071069617688393256240518552394274532127409176274185017041725760053240181568042175336376359942680610734183601287988636255200201991262296779064645870044320858846480468582039275444771771520524487822709098942378203885517461493468843995169843228588698096639149354157454164818379560165838064976904529672157612354189416990680884405300018006766211043874403165034269789876240293572606914552114689773896452418338791938065591587495760948899834294925194150295019620137910503587416538229170939529417387442848098486337902380064748874074612902142902086118842478352425013681077653764976060465682655880466294105263796646662580539803677557613447402606982752454182233737806551749295158997025250325533291245657000261284614253516815165074634649130868260009515788863137760732640441372906607821516858850801285175733976745322579014677828225930823228710080298574135279676449668591606237640537545315564034616229147024427407022845610258084317779396426020318014959039193781583120127289656966525804194432060684318296267922433315089540963995918805396904600895253511480597600682393227648991275139823794943316981553336439312059486853341917424270639245817389121333229338591787496643837613167853607448576442717222284546436594995038209743819497856583994300694836804027262657390951499258329997255013349429062829965620514012670976515582052496718293544496800171176300340624478614278760999836284074234979544659130992108703994285214725357636834382836374185593179308743146069237564579032705239761645903170396805956825081007351817630855081755795482696983576498166485514898769952063259205276364726495988470850858822413254524311262201321666972626061102474739439549262001026259432836477602741778797234880254422725439179104491010571583818028892318269354520963002215403247527692439018858881492722982533423736324608796436352014443779953172941934606367989993342007285554283755570447482516939182596026172868983426084857612546355038463018055918047582762931493766996323090931873619044717342122558582964946034916309532710841636820934924683423871868893278977303049330889386568262282644893171375980395684416082577770877494111561306155206517167527277913738532748734331492154649246985837383657775990573049120040554824307402279805962964876014490954782181437492011483705542096110096261685849589994092819667720691487177756456344471190156646310114692181714935418347795146600321938810834337591518322895288377444945048414994285486088054466772444300406954062899792728163936239428338743890470869905331725950791913885498312851186682737469005190938684086098527147977612634993645987704337525018034833020464551268667213926113154953133794768945607076710668273381146628744594393304846251450558093320374557048721842991877650684654864070148915482142442377049743499348454284352588536336959613686441485723410620594602216541245727637377247312462131860802614518774160873267600885547608628959152552095869770215811881466289685189218365515756473234987925498715551092967199971409870071244052798577744702003549626908262210367051113672075775145935538287029006340909496727366531701571589301458408331581013467006242464533591772364468162500477801929241800809228819734198973540450163621076827995337153313304968664210015374463305069706811118484118665478865021836502497410899359908958780023675246601420270035152068736467890770455226168822992905655088673303148389969133269022225992996050557997015435369234042902066807328110775146676754155816937355759888619194945208979415519980738284817133748830896230613414801130819260408685124040089271784817454015788960174421662335514503047449000721465274720030869054506203632962265423210889655717744891825500455415923104463265296271539945568444955477444264065101843618655383917558470734256021320996278683969194586072156085830396134638446419083316899166000022428269249655376722694898143001933438108276948380254455567633255096674327662206053977645288968035211854480596835833929332964524482283445519857512064495046262166439412017336387235620746296492686412246751026709802038166321668061125755767720565218457267657698009882832957872468180749095628410464684617155389398275157826219987853053065648907975109227036943825012474663512241466901859830478599066362396634470958649689290940948873163273477163886986953997252981336494232232031489589317594278183542441633285793106887903144784211109645312041135106679371497715230437099613498873730547676209432018125178218553052286333693780439806834755654927741729468186071122958262800700468591931812144182215184522657021341852769323989598877903820128817975565224799898914572092427277502189081657996114983560622520577790648034986066888351587236731945875992197898481004514668629567998056735597866231332743429981677708820837524715281132612316180334498535224196321610824920330515815098329900097389939871603892904400942270711510981677463845642030386272472090990208754520231339186508197533830515365439539530779425260272070756681721376423572200828966220308080582673019232598453563548340516039481929618663517977898221403151782509199338728050146482785880957163481514172070320093347379093498515888923896098708978768092864855731410258368563245011072271969395145551675114918211280644015738652670501471553846739970131075966495196306675597366288649616065717319127688036310835393726567212179537871129687062643910429512469210583963600189623260241853422452321763914192179524882936692603877765281303506985991571912247045421176278009690403316021303077014787338735639422620521106726059426086161244632685174974573073270785799563127198522501088497115499679371297728575672842192130504213810280109531039575256833128379416283171014469036023862159102783553717871390557329259892635251239999953756019188218176463076779546763260391564317801325130169491789952175599453968946136159762701768568399326617087118937176171663315872595011262496395715601304265147620064155196235253232751525659248837292970336596025023262174062069160872709053842700402948472778957533338921910077261368616266001827870826210366356851077660894262163318716757402436366997364224839669416225826102451596281325195341114359409142038985930432836025338533979385656102420233695432551131533436041140364560783019983380596884752344070412410827289362380558804835328874880240617035580296247800580377506585314286076306706747717949685632085553529474601000685195588862574203566629424345290549765679491729781332957416377921047022064117940064880870196454336056167479370149132449790654714630438487451890293915843641977732995659725112511371867861319260011858417293148153345752210033155525469816991076081656491208565205005654336939676022877401321002743011332479592386951261609987080410406162006217592340915655028995826560514855437484411698199434772137893678252964910659528767591516786493825352890941127914169033933437156161425225821332976451654570654004742889017771691730137208830565350208443999057512660762834451185007030325491110843123890130719978591921830536085004991313831532352872319062771204379219773131313807769790002381652922455709824452629765074332452522927425482688347425222651990144446616712153015300786539945328197404792399325526537655397361968324622488280702337278948017740957304721205949337208273131769654861380006592571882241328422715553504616938284832514660201547321295535160542027537512310735523264948114498140801522836712995995082460280263924888563010091497675169604759011972769711819083417837607837353936565353459547225221538409813714562230565464030945138523088388385335493343706142173123194814541747571844118403872001598485993832149892224679827843900753579627976165761365664545445680288111558773983686051418116975393167272932632063334543474371108348386444841011815740994653190815996173772010434515896143430170560101922876375221596268418566302563010706120862142147978053845716466687585476389714658765400525363160335044088109427597990415486209288660705400971897761852464252888185244840681203334574753055949975532928498983322063943578409215861259766534992091171100997348971681144323941491579662817520202449212891844295194537543483576227011375393315903932648694725753812686380970375771314942254303827729072949173767076941599802438622383901559916096228695078153363360965113421242948745026279957209415931529973913607608745337551049331236320892726851858412071359529715661338098287001053451727929396726154451002276147071203538060958922554889834884643602125094873654102195407267449730713590526349305104710763445963316966620667019740564320729164304715265879751437417591506386521005030793833900557736383090443298201230715843426039453821616761968997577529972086450318042543357816662045471314838425968085127351241167227091973234650692687011433137800534434322299012475971001353053547993142338007458813117254204813639004063857128609640448256259900855868986859305210156521855953191061836931500933380260186429242119012023373094682898045281263173988374538619943288675109272239623418020204250330464270673710943897868038956486042360026970668486993158117491558142263155642278774720287113674686661089945559613195922503174645888211524670499697384864062938307995654968641005792804294154138342005769845269314371236870806570903569297927482884108843928167923070803789401496299545459987671601864734555133331146557751801597619369246325556006916508209288725483769346166135362925687172623143793946458605670092896464055314956893438458970772751552976928823137575537414587631768129803976329790224043328343515751264858057312996992798722432453619547274432989552252806500303223304496278514984294657264446062491901251775691488486971555533687711607497906182443744097588103416955680807386025313951342893530977661923432319814342836869972584542855991513125016330117747707439556995853978147499421291940935786293401906607510555793472966334789813678088970814302377767108387444870004181221700020453329060404363110176251545478932232763109359700463179991567478984065462149412289591246281762288109743159548417811778916340696383810867321861912965296094144261804989532932604580775008499791408598670988614689623510667408287946213141521311683632102513277255442934853032145735262589691102228609124536482306313061717302165966236078478426651617946096421104756944789564611228842358225989734774279297971729605353535711510343026907606771690565156790763681057540416708727143921015552867313337020504299860379231765128686002273950016366736601748098772673718254107266453377091451721740544605835332972214210974987268260721684722992605901387110679578996713391960935985599739636341427693599271643517585523429493869163111801384557582050538487299538872025889118070948817977118685242000905129379856901955121126644703852413545541296664452234578202828058655113506703140764365008804146853185170551212195116385893491711056955809494966073963599456629532968213632714505477934122643400978208715880705512224613750706509215976442971106612511466541578226313089454110479868224516671650931678695424932799821679451602012027676653105388441586964405550155522599327953532545104235926261480459485787793810751299709761589183504860046651962530318283247869343014642422643808809581967965966940724032927107362903902346057210319915337789178152589580407693856668522612254554125918036964861924555000152389299037596860157197489122232941539914036705941491048532244826743653595644566208379176840404507632222935846369826371016151492643930035353806039926739877637658738082402947109335283396506276761766254526152195859882361623758827541119704890522620735762370263742070307647951710083941750606655889395706775867314414080844588274660408366693387428306450773640845516821121266233240713849956578887706983314687785607516393376171231971909240796748753400430328856750555801664944371588140545052994453413929710185147836834076349244564659939847433177335692361614942084835742257682586143813864868275094411971659119900090644182104076207347232774240326901150972210513937733771420414510705028094621667040925466252313637638379793817507225133220359469733306205382618922195079940326129247032100363932011530529756561674917084385959637765601363563046329492349714807066934229434218086650824286651737322304144988831695466383453734547267005469982284214222285300598001310741902961917957162272524196105555140221649311942297480599160497870270294633111474480299896246819474072352055137336866827146466949968286734755658240914377168691644552064285459915628898414514866597076424240733798019106576742924310896142781058418508173134592702523438265234394328734879046618032514762534407889461044119852126257088555383471526258874993862386678805392818413974940241730463401616736364423972203821104557471714285681297581883616379021260700782046381798353958174842723079542135361969330961623689667882706830301435715896808461749339593028238777979437018617924021744006501984830430861664903829691128812468826720723301251183001597138125719028403630352945871570325499389960127522647497913998800359356109159460506306916306114635046322260245965407633561187423236785240330262036696177687869871042258877798740753615231510871904433301903285181447270557541995520058821311000753820727890940493533021961668410175924869221877808653804595370709861282507089259992241247237239849555512483153536216031719518991469413189163100054962278191243988838914367702126968190446994589609000148768888945230766773194627080397489815812449898436932274754099935963235327784099898260662588416728806433380551961520802121928683089519501100787862529449398155149173515921078990775755085087826263353126745183313141626585800507607675819310366579966592078252385212552954555334469140135199049804190053889962766809199158052204559804150029239447007893627943447360119059856144521329992397124553145904957888121487085949604082099084487084515398540628859972539088860484628505218543712115798098087692012769633630971262590117291368616581665714831834054878974752014285326101999345244235871900096165377939205849064907642140307770660210803310411631973577512120834699307083002871358564727998544009990149494310455744498405502300916805201451948991818285031158329162038438411612559730841479747240159551598930858721992893798199440421325637880434094566307288374062896696307616130922966798413218353335491360559501290061258305285160137274089030185434181099174836915665423992628891568032322476182080730435399733707355806693835454801867852897147789615838683345694097749236323238325682959058745614467047522689659112407655648001355542728780943626243479683877059249857994783590231979677459654975848243377090862655081985463693536983888761935963580885757728376869055550244702120508261707336658951722730363614331765279782836087291995612223778789409512787959999873679099229729323787392592168647306961505130923958109331635780769828125999718882955431992503840208213946329552675293534278202661026670721033025066166852636525103886037135054922955776279405417909046278786874406725260848913719351476080760556721746595178918286365786688853219401233582801391044739817875330070541497387488342547454888169515397926606920085660066644551929775320283633321233798003369628393821173808159992017820856976143729494712709036135314316262118430776139125124500753340447031778029027768002418620660442607366676123991898169958475449443699264352118075716953793830414539864148681077222303545181927971390122792441282889194637251765244743152893568318805055227909589572648385889170251513183080859626405327304959908535758929678126155800477769155122949589955657846170368210135283175655143269095852233818655756408907344409381972890087823773706432608511258573463515852775119734491446700718706708934516164556820359317338883556878654603741082890156991711797548980344955568461675977730350927912637941089922123482927501335331511426262940278314840215689325778386776718851025151991496414656542732908143993465555471946068348235100942613525039869106471369394734045263297174462516743400111528997879909805326792479666933621249145034259265465804921737321291152368081428382500381980648186170485096016814680660350722367138200704110792554935068139041845306600542257482005953199134203778273716671982182129430531655840824301533107632908887540203093197619459966399571643382706106224450129483143564478330068137495711379495911049521495115120929889823084776622866437552887604877318615758583960524503557039397673296836849997751000007314529504891858590123276058684532208576897966236620079154240968470082962073993857326250495462425942072259595501019165334160486664056550321849593924536878486444264837056910980096303607901790579275748869402126234419850504896515228726964166258711197583129186244571866221978880646391819987469190608862639967245713778267961028612981594824110158336916991709944930288920689104390434504900313944130375144490814733400872602420186162892783080310772998956650423688499876051173645015295749719050430093331873836306523358005235483090239223305907212361655906781051938692954254570577607668474104027297256168970475721000527651348056685869062806039980384826787541647463252685896495398340853006428674773385692226904775111412632532240813447708710631971416689842054228848808143630449539187013117036679010509011786870830162191632669884960929667269049332106362601563288297539390426605168735906134081953325721437289700296737186942872953303709128791697568651851802852736637699330327555089375369040082237861202148069897495513027385432445568413564376170644610493025036937562190314124132989142755684713910321392461114168029750726331966508893687879238413946106958620656233652549762090831484833152756521599400827774131686881516825042366012379224870278731373445812078973005813602153522126638014070606598543379100131327102475190791889865584282759022347532537600174436050459807459863907018807087055814019914538751424328748507715630618914672081899224572384876990940492290368710210027262400939253960627658418791752666406172200671861323238424744369221895842825228981951467461220078111234503853153804581292070645948586520760837195182361710013867758344473422560878160037955936627300833481492279033004699033207023903613155872272843801910420361142884292735137128995947570153513509212328964855248405838595957763918845208558890896656541815744957495744784413781561416519758037395867097840001288243289328392493672494865063096718709408342186380238240303192287178685907746914645217374235037508936788668338045993858789069600131678274418093978862338915423683237169054178175698011458459058275868384647290782181839019133352617239286624907760739618536586962905499710494748415212207142628586817898743519834070834313244659248498132694459073289301659778133199135289907076319199801312598493823858470606452528795216958302282623305310558488158809966249263409631967097618183920598237855632331909700026501330970211565309006419164659457545945752723173468433745208307242835065464965394200236597092702100056525032934495839564756593915960847145046555721650951659990881622984672898157082042599455232131750683316102512668044324650918111933603477297099021164522175505263601015951364092730798748020699820783400120524727835296872268065015936732097206605696053780058246973323306261214344360979432357866688290365020613455009564581183319157475543344563487522924799358376883072494153325796145611773709980761307557001803600882100087211334210010277959804497846661372442134296316692409394679294462262122859629372711898476267990375192651541136014785877113877225278434783956882005429677452171214527353365105788778519468305930038855083939167256444880601393502340084836304880700317078271514396610114576533613785562570953352377701771184871851676428699936135718166632272831843973644254910151685635659812473359178908775484596804050576013297657749331002995407027099120283135733881272382457533502166848764046910462441649174459168214036842499059817672713569310239443576077435658313055287425112824526262952825178426745019143088384971401067677880365994170524013841098260286772437645420126984123962438718614800658412435266689188940980017436858630416228307113155074814440212470580472444575889374893479019198774454025258443673109680670603170386632001154142208790023601535702712679986817824963620075706803868550177259546410532642660130631796177607121331000495717846137029959906426081164622094015651495199161004041047879659388139120249614182339784806280408159652408695939963873727164560714709505436453531473302428864201889156537293680617701919132662062432306941157723825852660133368639418195627511846349021610470265545209522847627979087565660959616082651610632799622483356856705169738451959333956028290058009238147701175633946002421055347974863648172259139795965250216093603244788669846654167564196677185281619499215489560532057043412238965798549652553169781409403470184024307719595488327825500848422902344714138430325315464085262560179551444954025275090913046185682549738948061033383035240307177596993818682366596945568838657857154943859439952558595662782355247892428305887754841349047899493476251142588694267305419105041804081047134965714661602471414231539698120643109613741497887041541996003236773947904291450460292087910650723663131999517535753480548451016973225061054700855507304700863405879619492214724693177807700442746307206064447470851185664522627625767956737487889663929173905735742346100826942191553753245555007721603723504910172719718664620180224760704339646594849018472121853241045389036043967302036685036335990267156746503143233078908495401629423179215193004249884142080777459534359677993186691053920165645058445443237187163304199391195950677589155260449605749458656279765714258674646462594967351935304820557376530582737784987105346128775740371347223930349925325486001015965025244192830451377035714856973296473437094165415301476339050157304565338848009212294572238970939778526313041158062874117148178184325741284432494150737169101945421354985646558411086348032131549081666103714634754241910765938712282999471885751028080258075672487562912924944726500914459205558149785715017033868111172564637063885386764094434897337664570571195426938519397068266238376351897967142659722904404927907413183282042127404968627098914192698882440196971742326338338189863027782732100844678159375795408950807405439687325721133071828244669126891025761155213749106025744819478010586749263176894506801016527515180862997321753113991934318189653414869377478436759271968887231920284296764084297465858341106601620589624448588102368792315802289399727578397680281668864524136307252115667798013114995652586580323661859090127119987142570864890761826247025922250017627809351843773182871678423699610155825552422654850420204448464217432636724528266771362499025576189494064265709755451366467266383858311776197791615991690211098216811759494584055849279481152303504927964447193455860370556035326478033496163195752840889606898846803916328874898855439172272297692251769190963005183335245367253626204081576618213966739474936249730016407757135414101011402005743072139185968713900570754192090315850790595053899892179167895680708433662011702063413171576893415958482979636429464390724930880134934052049451814134090897312984837354377151333829903938936748210418527004252238317434959258237761512999734681162757768364453513716488082484658524805996048610729841491389407580308828613711994988626336981582795066120968786401368032171966584975197171236541995859028939072815329684294209569565097865783236899353296698164474337176006283249848594830811486137930485427956655645065327588157029022919767639360696153005377279241380044901607454042100608786006485586962057754414032281022591290279453656770320230393765538908263614240843484959876491443229025922304235161960967211378278045995979105218892944920914043417162292091002718936073681910285974962423615945192396402225750224718514758572196228849077774742796786461650962984053147346043652019940795927374083896489629848483661861884367898089505465383376688138389705446912378645694572986337906274987799875789051404459401059424867610274735726258299435397377862831702425204088941479929954111650076188452026575732435254170317179158366811455098628674747676038005945858277741620809353396224000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000