12553522169051623904168423450632302082201135521263440162618201641866020153323746921338503581970773483072015182527376304008638602420898062607217197719494825629562243211479584349831774397888831873419558363462135668829264237842319049945155328216981569363253287541139704013163303059502833303501801831756581109804129942645608679260190039921264804676735004386829728977338902981151507443019168726656546872329579958325237815090005126613121739188919033908543643945262531222491981795954428640732894771631152047169743876442463570739918962185880393223198889190762290512630514502297844420578994222534971488518027769544660179666094860883127621575596242056626649346692568138746681906964078033350632876108117059335447755499100762485303737529038487176635181040546779084185609260016982209997503737176533161201699843068791898147238541862719276828907599648922055803348250182682171939186885607254595197736520088356428462107762454805138420498440236195741622489555618833264086728698507167781840083780858597350149012751774290879296075828687841646137068063359498939262471235482255808313106162843055418778548310944201325788298916596192485040370408593261644292819342834790401168003767196867293854207305686071799609481237710644673545786675024773681968037363913284410154249235715989812470737389977747999560354302306765334926566031497094207594637103050212577709488958257604532025936712971689049858988014587441243556227182038494591555404462601141192452009503908524860628680076550928124889081397895229311741848829153423098494058462796249843805806483530694407081476965242846171078279526229003043898047259307606996983580850650272794901168818468732715804871873563434436853131349161960595668020430278977451798476151583752076433192184454945839249825452013537512842201244634431554595241402471808810503012350249423772231753581815629099965212949115195209862122709927921945568333552817818788092460941920343792206448576816796392627882517602302771340734647642836718923172883372269867432831387290752659541054348181779015919693352386973164112025055420505466666452184621818032529561584490537621092008786953124758643725307123786126034869198959656353021437440768752979235470383670069735003757807285395944754056036337686825984583480081045576802860551579388180196285191387745477749253160673371487915252557402950535566158195175278048334218970037892689457311466687526694752857016239799508036123259767308257482953858992612525861989792269958953440341138447111555588863557821898193574111718992933778424049909130025802179052820114241837022296204972818511151469349624759141110387343614179845461285514093457494580741139858190049314458270823453141809537299202090434182108916993797080960970879198615184922013647967916654273165154992449661485142845831003061553246073287914100414235132757525591456791756731338762344164428510088866018809488781346608777857087287604977194586678914619319744745888473189334345221135303157854972856628938829551145800110430713883267400111741327191908110818119687818689602997151714469512704477048242752646456233665864076903384312843691855682359643749314674161058135063020589058819366843963835078912442762835325952038415934605970828959512768698475426175264921228773842493846708925960884461194361809797944167338541200381786434092131653020824184537948959854563673306527050446585520204760051963778624757294291569973132594156218121058675784467772744305968913494864968904306914479088372042800721838470361856171345819113400998687329639810821515539683733305731603215317883054042763343431412775679638160952395531460894931343493498769462837768022603073816612085448110402297239888789991231790692967794071200684259747077098825303226052168582712196519160772508311208779400750684787761452322592959414430784662500765966963653056395176914667580465424628906148701093179827908417526421638235822046497162482428262830618560869138726624945203469947878592512701540553941402787060490098227959429710028165680360792673923598307529169740703974093531021556298523157707570696319960775123243619513537097261410260826477624184465205660476274055162637030829067108864652425530588158168970304213203801019452385771033040552500433720718880085045159039660621838833345490276571561896659357957064965992701755323366453548620022479994814706435335204167359770169670392217972831979356828676613374685772880254701079447519564430592407128034934193712427230160035271371678230882049303395219232014128786842727144449141827255395669036391822083205649700153445370931479705421856091163015507064357299262934369625594551209035804070708453700665167306553045149209510785338843174875676139836428567027786946851642334159235412647131422763969793321760997294847597005258476343066252079423725485333166687117477273215735751686471770862947722930317749012474281686073443982353750062532852889976050916706884473206965272638028286447421006103501110331121057218588719611355823240838367605818015090586514822225823052884333413333863063563767640340326115485044606287481014510470490389709420718115589294274822562480818567573515164667673287854272022201443071988857622925920696843006045565030100071466770018878901178510960845878405606413309934074004433322745879606536019830318018094850420718363203041730671549401874671167446921089121263038414507390663325279113823269105316706515975525831167920571731527371895205342368799249828934354477375637199459170519180050994080473635511521338547326434588671213320115201551483939714823909988468167519385859388531377750276409508731494705316328460125010198067859522817610291304745604421712318475949935318193852507444440088425914990188591064972453705418251895179177236006002932132593181616312048439339951226346845458058257080842707110170919658234508111667304849983845970743827370713672781925555126467329255789615646064704332260471685208198949404504277606675988856536855142499707497245112348077804016951535315196579337305984079424661746351315546276905271066471584012819346956419508070684654791515887750953279562747671840685258161234069471737537612333571730548512237053806947651352428129362247756010045064470184854952267092641803239080262903735883948638583663470368604491895864570135175652073187923819188446846215963463671040780112665500172115395700906542813610906865586803300921532358239238287292753119546257334318298354033240710413720676642939100574484643322921628458318598645729537817564477983046307940215200158602950273798123898704913664883433134716297060072794967589183562405128003897728733605580063821697047493445248784123806724151473454884397739410808088758101297489868956609868004130619333154181820716825343738165644720884602674600638143342214905247662739269317293364857248743124485841282196632503891798773527820181889144520105296180660336929129242816908654410360227197460977228990727779547062286190272407279184657042278234914087177614357810012438159528291702363492401105609757663867624569439065776884280950409436448735802614874996570944428056899456405873351313262174186543116863168576089277647339707487546069864839495386156070954578018489658445499630985680038230923046298145680608074834146206668881592670787649082378920865595704144902714587372238824739546924007938600850531113653479339099799096449110269167609610800091530602334617955400447315650659211005770228475129670942100653025551060555079298218934966400396745327235041639096805685817517029675396774969444594942734403793490958330484694243088375227629669620197666055803922462935715678841584502538155295003942009096001697772908284326791671690635556725151860451586627186654377143762492164629980560625081689641685057939146778071248943033959720827317989662674036615429520621777479609550841190571278105381589851464539773622096121913029433719600812416243926372826074390749818489700893906444688092852646131237471793112289855023346324567300144542942372985018792046579200166587506541293488244772617769085794715936940509978994344164086533816717795170152323136647827793368835539243021336579046929160993129681786816094244511366934129089877947803873577242086997141669883586335456388351937020803400601464925561909703978333918604955235049677776676266891108939419250094292600853534661250089634753381164848265870537603613446200897763337728886763245790529113882255840964539709023178049739761196253561467360154138857353305353960782606972547234533933223656634344802941654137071569726351840310271706205854373780534731920478615519725361766704000396563419547126105887700343184556489417485340142643971673342001917600745269437290059954600773480498470767220371650378696120832637779815573450437729416084234864630253692320329331462453045192876732105789376085507784841903759405150400415529322047795604824169353580576361027877619918349725520167714128855006459060087364467890030847224646492044837426156947143770184775900485415089725970155334172325085672953740426756012446506461593822363173003110589845204204580833697018916297541307671347516771730542496312933073052150901991580633251471211950541815648390333962801548143683484958370427728660584190358142777339174630696363821275377593917343580232232866176754791286005423064458093964603384231040562828647305119122625680101559066211855503796779302171094750373117440108366010286510997628845041949684788001985824235397412448232569462078711847045752363284922269059197587755890041626880424796382423023324398859622894687029384857564589075612208407860194033666533283906483731630164960100468046119296575760393257944395690600697135249799012561985633415692774626926177236942366559473046686649526044054470649513607172920868200474434875590759282459854672767998542198839927123489946888599793008488595464211714262149267746332180296833713884738845078477403511733230372980712017132025662474705509453606103064604457298430375717406795175203885302439543013049406116892382810912851876197770344977088963980412102669981080925051230158711372096802755845587167189906656197066700410915415192224521004555399898049711174046748307566188826313543285114236699296182077217410672210614370783272887252898797442746995195495381449163829297686313795046027102511583126166999617243420198785625396236411403872175578210724183475562182846839431001772035705632740283867890477953168812285931592971065502498113829079943815228988111165743169651904187532427357078368605566486670769984583153885725921439381106824323385131385300695367213519375635772932917737051623465732302543531967267467983773401205531626262419647134914101613346110220922118621837470886065686461826026154021236868320110670763736008641913472558490058421411311028490187174123817622891950311125631013345526866329901881073510777937339076596398491478814822228362232121160282966731139166541367867743873558725776603688543319956792647308439487721694714650423061453994340169914425655297555672282372229643381947455024770696074846443297063355619770748911916031839816614280310110729633257683477416474168869438816065780664085065446343946316722892947673769616424723478152387314814501527363434680058873664908937219520212078102091013221535938360692379230643410761372755555591797986389672025082884780317075137760997042214106178352535908824480395339600387123364493954760430990872192358101959420623445830186431816307291122620721367211601144888227032094274735967722710503524262072828073961315877883863557035039722518724343710531837664652504054279487618952360760169832966771115490408966106509420369493928099785097752933025439026651189295658310395884994928035145966956236403288851685555284451702116880837081142173390680107857977233645973569063893936069732549116817981282061338037104787400845757062963108495332484195122007072749727197873044506696481653052501895240105748823595097762780293452781130020136521177583759824604484958373089297873017485765177831371098655755612404380322935704263756406874199526729761195167478796815590461544636928428893769439755682849886657511405037764423053493531986944817110596346860674559333863850423966097126805702558511182373840579092165563330102092175287192663718752146266592989773618497154507185012230395532066508327485755001190550832779354287634414379920205859398873419001036311161907081282888554121173090155860319749375272936795325258552799901943072685141509751260302392895180256040188928434220037760193988260716745765124820064681614592853471523667026305117157994323489988197874453873709771548805518633171712568422104255741556304451409291605796824524697323946181137267307494421460826323026796975222274194745327827150565455613835117085651322878031715585693141637201408052519496182563068553160281225287081652016708911267691366597004854183108787890816910041244338806188451585292413794789861960492305239894008840045704277827322545413936229535570670427446642343558755667510311575484883743665557232122578030604143323891260598914679876819538578454943652636894635564258147939518803813126290432234423611252822807491831716516119008293344753917724656696804652563270860059046194169560275209177676893954779227279976208962018769057719190973149260630488887536937334253777079549980427837139560201594653978385746564635705990866615795789510227959265428239904502134439199470601349540437959125123350220123276811932647761912427245851367624686959115228850867702257630501128836539229624780238480591900505290469600818479059932359052899436591732221193697538225309435322028372804407848095514239258146158886512009684673016278877241138782795917754190935343068631017829298710998530667522116914120421402789722293884139549628877324066040253592513043772404756865137455552141729645340750198349990052573710526138721222027425803633450962682092900953509551958195861840607576779989807362821960117825600225709750367478495906599636295793435659542411875089491324015397024012583403178491719842659754009179713932305329064184260820309843526054214168835687142452875757474388792032359570591170027810017084168545084718121231104167265409943725481867152268307664366666985272885607650707846016615574837960566697395935022765225655227972765537490001771363796185774628638189841872639121675924824904230168264104103952234069051069223637377625145089910305536361052268320647700165754602341975492794770603511342129610229615972486229002698255425113379415064118660608612570205784499991034657476874546847065665188526972707008926791956422449693362863339685122907222745259509718022204476865243238901520523219313652340336672641509511479191660428890006810691829283357480284707629127843256639524676857248462020534774097178378386413028795081743063739852220271803862014292675982741870328046376990955026856868183599828435512644370548585413188196322579650190829466194351950529884816116223538192631312416957752837015100133866903481294987198156390692810668152833375247183311886494852770810625245986191298071905118589386332299307832992165405347992991550940311338849090927362649001229429766008579802472593391230983107363173431257835416226095005000646730790401337242657018661789409913348948655817020587614224664067931450111680043163923225866821692868541450452265840919884668154840700134786853465036559994062317532692388616052297204769954480004116037177278706511879552959007002791686711427384907913285931118045755108014796971434820561508171144572343196829297370794028146234646009743425344377184072457796633832173849674403487617754371109788714494243772230753064953263882400270224446599575203749985518393505270201415560668003747782267424573958946430095635190541037813782903108058541777800008003184645061398793970686463235603243532074582880232931080386394705927731691617294443793414164155907564988754294497820914091672165292831616372260147375395450766080785765117443160574358462507800549629257983507073845201076397653309119286821048634346974044199707000611145490546184063792263376880272579535786266250596981123453300064608581470275327141619060811925879856599714695209873276375398502215005661432070419168278615337209677953887091134190838951365914884859898140414246304920666308225243122514233697098946112808769247897478736377348131140985309658346081046695740418771591753590681282444636613914335012176020163587762454291586207137120952721938841407388122895465812478082899833265925787590773619818863817535971651463960827380216980404379046928405394668706402567824747484157793801283178720935519070787842340692349487802482329701381097721856243582603432302736819545201336883913976997108763457083797852205588674511738714527487925458619178098256035971511522374101947318258206296828455909115478582781149795042963495794299012632627543713991821327917499710762378183851604294974236520605013588105098500041513868780631728718124660614450145063018338831295581868533102326947712717844514501231471896876286535520786059338808702114080496488645315097801487294728315945107429447518793519817064229048753442845163032964234891237811260529333641621575716150330206276921544758253181822035957016300156620552296298255437950324645887017357183633421071222328637053834655152157115259035940303901382361887274994001803573196348516191081714097725144338030106037001884020547215789291778974470903780143704239414951856804916631800177981964227244302819896542529349442849970340593927133514432480413845090700143006997940643797126827183468765340969449492239102109574222601947369931896772630753680656039203626840431635587849477561213548676357216287355817735897755741416198351662155436492714461639631082680923870126746073145936731392746019087305954463165618227814530609964071579991979309316410311665012890870809820248620836278129756435511961541723125336585525959845669427271094850623748717892530268301587106401575613203373133355445530460421317357359740405139499886428787312023241036487819204700858369440293083692637287215628412941403193806238108833588668819344979855689333477873748894346204562550949805538406615885480183120964882691994871444646931827851549215397744482466503210914637288867514828219013032171618520809067529131379851913991459194727625396330103569684880521831936189625435120054715100601092616279455152278838918941273467760862632826754370283012608117570528939130855238911709851009164734942693293597645840794514623952368880164502213375564855095034979976195725039094257681262243389434060765064756447064878586128111458203938185499863140338331334672039510761163650095122137259881596470926668180739246697225838151774006760944623387444510484588122667570613860300732452898089081367679172321372920814897449913912223810405259232262481325499321243289523351351579480591069430880195601877388295242574245083893805436472824158967490677396982744635572806356778372883103987784514854296837837180843797242355180468400131038931855084270309201528795351012566707180479180969868424151520711406012062122167897165915939878331353996257516578270648901005326493954308765088615127302416313292961247030978391403259910629110804209476349576568002990085878921565031581270423866236050369093925577514249910761222658922649521753552657647026266182256133816523682076216553074611409215819907533896905753754792264336283474435513276970223693980866101065408590968051142559776298514342749504915301878926343389858962588484724892029022091178318437321626048869756751013908157101678114279012119871320164974132318397927673321534189384466887688673135740625538299878542592076649141649151995706196162025813598666457138872690560399203564615728361575792250016676802409122377857932334965548507226493252448655259651059160468675789337537367118392589508356460594517545028315038395830165304445417225146007910846651516203330142231441280670778450514809143001496536082974895379268423207573939626846805936622403846812487109025720952914279088168166547785736700997630674504702974963892809978227762850235736584895917067110375477171815617620059086324205436870649971433379613665741675495253549069221837312377106173603997978100339417222660621473636542845853195876549679934653539334306078857998418003998945663658911240587653479741256610942533578000051000264730619296325429182896691312484142168777379065320006199861650164600684235934025387567227754532618747534220228343566037368131599358363782293551038275653087194056234142039268839889463019536983634255218499135213819088814888349207387326301837080990129094819668903340190911792348861377173816247432720859472964199501348818337953986569654959806196290516963055046238551096060814173255267706762908749494900572282600478218968631184543680942232363301467785268190445796397004525914574080836996091359395844756768608969368497074527823759240342222478094781501417812964088805223084965001100426808442288076098360116312050629388941167146848733186682624888896469683247781887632914857954462872675606875005962659398671610044915394045695724167081945703753281132660540505413510941252572633642020807962458424773416675537248324919092703935232846235280240975990548485813286860882366529569241698392233658307557274417090268522563464370397091970086426222646695404433099727050394628596562842378903292222672915192347882579012218052852372309887766643028433740859242184845253429785294401152692461231878899194375062948451036821034839446471106518526298636167692332721854869779845799382279119499502338156796858602071686302954592127080492799564112277084214694742503184418299401625123531307468016818534226559580670078880319861347097195664690661714903038867361086265384279746688746285354671602763222545798494086621030496339740680453312586528200858535055477116115101997400703180326009431106771501503832949526858655336877131240608184298233171890114904805996953361740541949402650220619948636597209393527362700969343281115781913152517691068669955506377518929555765699892605423095623467039416984032499243324729066958658002957832888285140274210110675552297127637753830519749403096173286090741162573149451298362380425496594879505715829312012423991371229518059404265464884099888402685378518538266827679652873293871885595084207325781591014126173279666752610725806943058388724180757489606241954022693511073823221374361342655388622248282622312834336110176219846508168904807577405959555177575179036880657819030194386271014179103728185510739516048626860966228212272796817292193063027425180726225289080450249277017155348694207898791652536844751909863633598217260805112151565799947997597655666320161586787727411786915005578448725321253500313347554602955031497419729094992855095276728490161814139123685553759167126045093880078279915430738549132647352838809642817782002356116581668356716504818952397971847189083719692398501004815579199288322217387557191461611120312803410685217428713746603333960822216722695747753106767579691823505073373698694180131406388273754213531399773182265137831654789545137165531609835648730219451234944319958506906419190213727905557377065638033676774031972571651297892952235697676657444579488591417067622662965650911996803534060422543499274859824765103492971442674335854288752469205294724444718373730739696765068217905832120357593712861868670110517504452811777642328244716738187067718447523057210551897996641419947479901715718154743476599180863645255065754542751379104857865818613912331491640588068645540337695739119554387219008173088881505816739036398894240228614500517640528958080355433312804198061697231250775903273512903221758665901834372100518174915738020321548146056729806028580934646882027931731523141906211780036243746478368871490485120935476087433548982764626140213407512149802960154058328270200226390513762893856833355121849694495989198149936000849272860915045469951024752289460283156284602340842411616113781124593887573168795725521030328528583961402487953221649838049992793176367295877765436610945860991845093584965822140095359254766797764991109225577399582409454699671289558922970994497115521254944510117974476567390995168701309820889139616369135006030310830112898055627777211704258916004017290097076615348550659140558520653313108706571369602600034448026337939897888589921241940431933405255760652586222943116879321338846629992070854578203355195328720540822758292223257282357063180725453626424725424204850862272522573256495922087630211837106916409461037021148757212538699087421125284106784360143024364359253341320118171153748950110426042079501113560873176169067368692619733668224648034128840154474025978293402819228092759551421015654663599146229798710447868037417903488060149699803924952623097041056137725625655095637440095601223214803571418110271416058256435443882026529477150315774022072543577911207425957297530025308056668756094774139990854348144720814116770832791373470711523742954575644164106225311853782710649357889344008936366461641746212650260651817798296612775202286006947497036695717504496811848451990293131635086761998612118804171090010916168201204120607239546786456839517613824739232754611415627357467588869072425178933994956390365936102149732583975807265103657402680602652740058979742455133347682797618572541731656926015211664926077175720579603787066233706213615423482064528466106040995517804755878057452105508277469068219512200585786770788501120425558083462918243369107494818481677078630787863486283199833924587542408446503060894127493178435754841722632218158855656486488964959779233419505178257111551753832438149850001694253501168809934827897183769165651073223139615066398737298711282767708940125278397816277231998955684670873331123167031723892736096335713799319380174358789921646422268648579100527649737297423842521339199000563270814172434652639431638171682201944616559434812859019045632904966203414392730710688457012611485499880209791128681115860106534168271799313548814495499709061913150698055345318067190758172864644160301269738340627453907078938007411988652558592187314443513692354656516709278184622309554349205548224071563958600500291953413228814083743634179500065107187042274335842846729040075458462717463684293778524566914703655855027252820340469100832862105005386539587978777051036908340492474681591844921808885478392003496622768600532751756278722959385131118584757877359740550130526953139767361005668832177430065279688552123532431926858911165766264081926039872258677406822044921267882143667456834912986328255775457282313886688138675649469303670176954229591647706697178244412306577567797277150215513531284536641645504289983706423357514112508548955026028915507828852372090772102912914115224762941301756739391916260348946389596697341106286836801266914393470890782097171366312342304289225185847432429206294924800403730672393324051607836343736632791490022621774792185016018071092378415053387015680917996788748390974949840513881368475244146257901824317710024228299898802540776559978165783201731729496495590313757056561675736009972762068585287408760754061531086274724910610387256509766388961018387078605162578295279869037275608047375361786539638062278975217091217318999048752399070451946393301774136560959488926152424823579101296561178891973723652437989715189339619542971281589904458569813507092206671298530976951308392613389085352562865402066282808383510083189492314134417218681665742275399804147987077265052835360037448448696092855190192349539432516120382022684516038486412047209888619401351262054557495624191371708119081110567594441066289420008702059117734696785294947268646141860779528443242844591010585498845989229595209868570621274259961509785421370563794107950734744710249004306701324734841252560572627545255061737852628969880975353374013517618144741615047471674027805408551618983095190575467944901139126393647883079103833928718081195589371398827623646781823549971842163685676289864589941222305078255055900222982542450531514194973105036898005306361819112761735744396374932610038701889293043402973410299492568684894697014736686172821002845271248989894299132516232341904640432120893429042813319600062142965296318446480048535543288416369317571662378402826229732588495483540005683146379709359306613608990987660057404614417008155722851522064652348855068134870413611305422960516085591017287172743229119846040013699680187267006682121000322878406363141364722514307807485873480585675484887597971463206733873996260961539436906011781426254676280975688262190315575429771233670504299701330336464028527580339514554059100996671423297436336826124136421225696460963576979751500254479968477343404491422843628670165646931751943215715037909275207223940568143242153445047944877855159979418371316098207630014720067775428049598148299557291571743628406062000118442051665641002127110820629916788173467990684830671602003312575896710216966910991136923795449415149341589159166571176321237485918603733533021217127766283510190518015211421045188999442759651645794152705462495754280203124941524009850513911812996026507578655572151593189026257738469831233929428044836758287565699978915948437343924997141587389611354018645304576077611025464228207427923153521134335051127762777038145046673549195717094623275589274058812417557669241128213551362201731727360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000