125041453312230972114734604951417644903979769027421821061629371229319120546478310360919823726686651477127762054196229699550284770929835468298603684328207671513784250171435946224569551946734569067223666289413037243442904454352182699830951753594957072980013838206575807363050268217789573803017117412121157842803511709374738198033665133032962893402737467487721080141161331854544334907247205394325761288696481411627271100429243824020721285013890896590662675785928233983384376361429029613781792697664831977313094482101107010390265574149182587747304429200327343893204069509083935563039964653841115021854584598709846231322114328141936343396278001786569982164061888028370763508413408421523247101943980613660407364648340888466691056061054367937368069453987657742210092917681108572427671559701622102887918549506589202270080068781464383703461280292676146540254844239317311582979548272002040498270379883300566785183508691512002291806465692152972001626206813825203722492203863823534262100459532518285945292306482289749961612480043487770048628455894092063338839987980205495440606300157740606431853625634829276726776049143313546801201756198175086154158469480967085271017175659164668063623375041589024763095876348727447594484143583333503224262391536675095988021211681367049692757952255797541059425277249249626489174339957801524969640818972647374168906431483776838445808254274230854501251087705956375146847651219083717744384776082763266732870867823717522242446270171100865131393367994933988920520658482324388442892053481281801729271902462832423689103547615441815829927618437944761781308648714262197645111158709841346102723272655787703333687256436516161793045295461495327795589222879151797851626207679841402958476912810697667072380485208459212103308519222374688215172545357316092749984936312879738232464560907619186156911498450507488834842571846941172149733730183295031880630827528982861043630025406633904180338536992478436079971198470575671056861697427704295968096249303631240468241114491063284034198658915469400405715286296527588763956708319818850580890343620677945855648643644773737499568393359682533169590561363482077118213958601172546987189454155358172442976942697598535037876797168357526518130239042031442519699337366475556562966747156574439105811704590331712706477939240900240866744042483859711512355312471608373983014645387578998087179539857343914818468305146465665883414503184757069051736714094291496895115634250211760910625120878543643802356105273543423914807253645204496983593635802151254766841069027481761321140152065037868618565382635888266618927497427528509251245608821983443826893517119146596062153451338815700229761671901915640541639584835107678389775943956287401696515629903912776108801646980704870762133202836872022920704764949574272726419644220843990855890769867318998253277377635584167612499268942122564901616850585733984278028679511078738705157672542559083654644410524194264962411773385323849519483614278029266845850600063070896953994438052406131824129857835076471694027881211779798920369498787908464957982694445196759177666982469438397944935380723831448654834820321763633627468383862768005497699477656698227198369112634904008063535065585732770304261676085980952246493373328779030365178137939203835877746088045746985700298066120118056796795761182894167051922567350127859637529771544637730245800295266778655613207124728101466931224634543596268148972371457730765919660057174271401044337331874125982809109971685654464637375313404559501691445035239186466481060531374999108179924729317293893358206715102884904464890581529297764764582994842606222517813852504568278605669525438389807974885538374959358366860397679157151913405307671413553118708123142730810743257980858687105663349443319925509106847455062453283083126216353154500210196721414470512520024898075525449141482739229538176382928800276231399603001912608474186496672336013168236862959989937361916828936019060279487491006983857990896342021786771969401450045211337718446569760095912457809014639643690652733812675295513780265302815635239353641736646998344694334704767201177798264685947412686059705377150848334150757309862004439231423564421843152331213420242352699580829852577337409480561253418115465975549814470962300342302104377123246805605600300606113592039591166914046948966601541246854689982568816005440485218745832996623345863990658858965178031362556630433733889611680551198873152428916358300600983202205239226427211833189417050589432522336962635751399659871867126306744790270062459721091881116919421335161363543708262315186499793713599595657147442820386623017155887259005838672421901630454152096777735996584763781592762107633392969795873969862797294586610057411111344396994096117389257907562498957045786823868438984245392982404114846957562950005021586680574252579781313202677284238157011030990042800001872462822887326177486926733507801458459392838465542081428005398866609114070980184483818129521915334508744771704420455826862848358552657450173332651052209162655085595927108802170889783583005327010662921779826932132642326787459899552599121378951201823314923568434749256528835281030153235990779080115414673546367847354367566899666782745690538257351265052692047155951550033638844514727429372462143203940885531084285897968101971720994768992127235562953042603145220376060920024805938743230014907043132093510971652642914755067029204699780696015662165311668602485132114387952795409401994482973858398525789421827620687454821583962576068486518828127181740486705537751581128822351045132185264197765703457620041532412458821371526213693761482930208102229806357605099161073920217526007847780366953320825950829047378852509744990903328061283326810613111963347008624978128432116208741379825226112135313822534160676959157426607362420945950070003111905426928726090323446500588988891993438093315006528334128397118327767745874969883479339650891288350920251248685873714270664194827824297494636790409274973674342021365577322056295513794817762691926724828163322901210476749437641852319815952506475782936967844298621810596957799705121983061378134946002454617583427060301640714066497430580805964211564112195775332691474355443204179573264025614298626275757676406254130164383858675464937785908708398647547870880094702248096899162252721212101264481463400172613305303559536463361847425768916418841828416507154787916068441759520210850416485694019473275787786863520047633826186248233919206688193762330700014931238217325680215418056147635379692650711747778733973413684902528071624074325966924908264204344355534321734384838256781907129496302439700524397369372444269648030354077202968550131029723969209034026349671034662721117448269997088793180510531159752383203862008134554509421909916386522751880875270416768903206220473769754431270316445693966112310720065191180449305165539930039822948861138976130243105700429708148054482416982111437581922972292635449457027791676775647575801549652037943642763703716987878109399313885988745168415978465698897688504765911962367551106022614235783973860405456124696690003538278785828954018558349438465418899900234334368478605212501359830871620420645352739517386354758629939943296951320054284544726701999096550869885919915537907894930652208844011344301478112152229715343765731008654894337147584831721827701388181761916110082118068657136205125407086330233891816920662465440143141480496331981220606423527838623882887002049594339821977864225450735048697920204128872071529029829899047755256265357324420621289942452770645246209219486492516543745349950611745257552008751319082341793413658788401340189405430672954451515815854076518490823193747791624076146458382265302172511947094775099412217965075407845747583710319447717748950579998999733070989621222186224159226385056202807493373554760643730237220463887029110821417777632062832729142791886801842656605833644626791441620544861488640732379000634568445999119751323106530693610544573412445969884893064290718842167517611515821434449147605990642825456014042268784299019488566533654069713346956201731636053161407489700308294510780174655609646798682704468699143425605757354440340198800528374430947782043989424536202839720364450270236935020103951474936146515096127648275443209230889215899877655570794989710234990230197872103364549512534062290120020402441446637499769034709560019339655026102111118059545288932718578007772369398993394879199546295441872760056103360183004952563406735437640713736490818656666441574536431640111556516289180811061294302291266436288522771605939169646928326339177261092913307577331686423432390342125344082039340982001398609436323552831756548954281458437244756408897153620115357334049366781632063868505531505252672667423877655818442767390008873403238095523683485718936431691014189201406003252786680994070696996244521078567601206263973008927553894520573142942210070854857982802798732710860490516827125912734352641435415076981101173101793155980237334600010846491853691668983726026988797916583851855727159427170753796719307484350585286179444433417182850307185024499106428075025549236259527243324075866163821218077518683067536756833553712237222028039638439209209819404432110005067918621396876735841291470492265033876048872350404481231727114297322656942271120669552885968265814962705447802287402648713929170143191478370838313653560024517626120380800712221130117438537155266489102096023250271497551217666951010591137019009671692091815454923530873908755638546681511831807561014149636637991714851430184999809377605779414032086741854551555974254386958882521785636870804333956240033420490450241556752105179057414748509432106330257900952322568666980292320700266865037031553718404881016362168788856058719080000322241728298011469640689647198771452483857576102978923470596664229411078491346238178175450516644728036739507097351958724741902681663878251258709412437896102370357669834980786954697002926745014983808825475494296531029545814784269950042849716035119194745240365688604573038101276282726636499144556321107621371081237324719402525002591919405435146006152000896291391905983726107421247732499776636500619568734814948524765457560387845006087519338473617211917670017625074425826775620342795104590046498168852350898756839187441119513647464376726286433233874962407319459227332457307469329903775716359820811618149508515889194364604368820196718014238464784073113711727309211814181303147504956715080485971516478105175142503727026872403906575857786754870566687107862339479120154448693651931724172747702654438027255286588567476843472837453155653077055983114654820574619044077200752008312235085580400552524343248106221524955945479014995473233740751979645180496315323719499773256739494477587871385004824968946444268914452599085311891148196050298300721744543970794550503587503711353942365059437561815004742042522166563845499868054451823554916223197045956359187518410318326297921525111639154147939051607319625541000903811144498762159344030245991018435944143767055299352394033322400847037769385652305187201334269499419503631975147825328455713226813670297306771153709792981302875100558190537063020310980097756215078269388861553542168086026075608602415054886264899189614351916069202402211248575481458536838039629110490093619892088241140935313773144878186292735930856578528045090979881277968117832189157769776269018705077834191719476951643726401667159965754170592700450131092829636572786481271114079132089494614040465785168614558266874635396666592660391541104765595170960799246517527655207866279918774807347487131751361712976630561530271121487101435352726921533575880574746289104981783571647300607059050047289208399301474201517441762010283613680594997555221652431898727496062714721726028017352430546117008199727952641625356373993134158903650894613758866164405218078742722725426113527143811207761523887266012185980412657654663495115314221092568701422388088117285673198159265233942477659890419407384006600226144797833183267182725924278091632504736845767781764538529948845274930032796550660336938018146785996132499265967416622037754578499081586456230488005405286682465662918803463322547192898983214410900434279572504848479194384524626791083110965971943997144234274441351466573865684688680995360375756354792617685282864576898067240268711320891459944969678069478089731198964653323098179838950778210243149325660794124551261499897796752798041786852724557376429430912907729289626365446334847838479362137238323902071457195994145915402588052630021403596960394198714670420098610022368423824264083775688523450661346173520907007298246197205956500347816138419641725589019453527152135972141962796940453326751503569197387793863254810928461275046665108151745803543165068417391881585734662107793698136540710816201650375061542447290949816354230509456727492838897373250492971386156320619529529735024760781976810375360297364389287942516489957299332421678104567465633128209770963107729744206328774310169813145815495143765887440654548957434895673246503874594190611689138890175290183457254243099684992107174204506311840782393596665922170038548697768259861424413272398462146503047296387237524905984996993150666295862253097509562865452738328066717454456910448170936544663030501480252244615552150772989503429435381814047460952070401419240496125527523296875523162009046737115325447651836948045822460261076077098440166704042005790080364301018905557384216849729418053304562234314979067290695087410985119999019856624212393397914633033499899639186388390255817371682827656466087464049427615086163652699153998570303959495901292426107174600763081060780681848176233828865590021050162750375252481278991842981694600636182178362903852732792483701098302726159736275268584736328545500109213570040857801101542084816304014894406364350804953003924567244568451338609980571823058777456622336553336442805200809560307974711164119473616756774232701951070304153946589266331924632314427153425293347378362296761944544254758241774109704458524859322440210592924567117395097015691903653909034232051886678016917448528706641119982755791131230169286870720049953563368895160267893880686661351677543601150556639646760257688976195957622741811565869335344731729337482381378382481505818053725062501381875006566597018789817143401590327826708685121889935915408014347602285721694363117027547912650304704779917411479646433778332841763306943257453408678158544518574329866001467393870125192824314017455300446640509486368470212139478953765098406315202301844468402121518356031587678075066443092752216361573202865308245361041168195386927037579099997316508824675907306121296249566831480109106415112378059945228209411423194465858312723979727418551191137892313228345403129226762908633998108516386996344820817010321387313710101201037500460587967265264870724576109417176225821610331594341828432561588199125909464203218384572700875365065865012976859688311084529831993114943356687159255955784446060843435637733234442434558121929879084960185790442244243923262795923238487503955081814157664318290826830668793908951118988755154400805271192380906058517955896813081247498915481863229602724723717190478405748546849657160292585284367715521425540805874224649409010266428523590676418635210079718994498259918836346557396057014726293327051351240621888222758247617466596724632919461513368584014194671754943208435900070562563713744837075454079164259647077555032204108559394234520738378022253931929364068381953491850823953762162786490211355098119856333341134500391362030300142113703084032933271255350315701208517840081027929383610922937335830198785467365258381805783280799554636934374962392345952005041482626650816491037172718935844665058465292495964151826217598879086242162108572404451598947530567160712075374950333883822479197753258435938549605937975210736182669409570984231372877723179412761800796568161440567207422099502350354038935852112177684082053991312590228685095424528416259003533578492756560347370859537771518983090059147247459163914999603188876198708318209749915496141324454323029777369614349180392582035299987815375459420786864665621436249677911310551671047728852515082760085503344125453056036741541821697457381079545298277908554864116296679464378899286688816649562169731450522471674419526818922608708809740313552872395212817263644244196473433315178707072703783094294186998954697355788940584746390906662702022117995860833752233959632367915602668094461746521511107780438802474526012621106312950561843097501362082794611357734487858817759647812690046116285881935642061933025753921001314348338093695393465445656540140036987724875908738808396283470953736436593393411348865978861381635940380376844312190939299460705354147033387400710907025056614536374728176092548414586928330938365224067813741165432747159675672559149743700173254523820320140083196390462566961900575015420183166143075445540888117059108188497397656109779770470634977077642911985061071307892662740103373090613137308222103184137397801940250872339794807838038399627527095209701895907601180893662410695967499334017403422890184677295185429479232255961211994949844676026449846542050869907938673058855228064985075432452095185143102098995101584039847955875416837777284267939602491015382540444760950690196224028181371912258874504093678603377847105579694292853486288654750565239654684342300684836959916844334404942527591994175452132004809006351220340932379458916782247847339899820204820533619832826409260578249354732255054463670014556930608525846228310579966539752304898977906345274650411244724233510236498465356089671191295539654629536203120369451559068564934828091687165667679318037544580143609708403771392235858564816851380575790259195357971750704397502594854515813751283409892077054120249865170733760766254533526017356686303886151188673199128418022379906606411006726667499672580191873217847100334997288398531646559284139449403095717900318714723523202375372283744447513227864823984395298576496079417676340012066175175801369124449771347872614703283686804517028070931557529660546065947979295607572829160657421678376009964027821403107384574021048765728631595214801377940608299808963754763485485684646047924924474461735028515339275751409540793902351498534758817705220056475233896782178177187586246126258545949481118010576427081393236351421977553384113780776521657387600737832245734363671025670402183519654728557444084307512563792375089740952905482896884450312174502117467278859565611304145471774186100907319772648874699018022028506100296844212865614264806388616077774975588058462028457929298154759687883293320831713107053190381592261226277416873440933193210237755662745966755616429867096051746607108566995546927955034370062253257219882317132559298344227926795300356831316567633761654204872974397698056971477199651795070316598355955097439222894705740550472940851927561643861511053744957896273959662780652541266618256821095100382063877223612299148701660212909871301516305425360732790835598194532292074104044072438092549722372394656181400958660179063177474168513721947352059653385383765035826347746200467834495734404733255569095309371979898903920163421541676002391624284518235562226332316806282013444337662468874314717952402735099895956150320499486108286002146470090500341956446482407986673905331104177767317288542660376778542970094031865545684253439974108607199872602591748661144449434750900669443021218026096886098911163611391626360329273384782197096086174159731560277767106507832846726703299397601547448263735176253536040749923750830026152916649483616833615844323776822074221737696641966252261181569546732164679744346932168232438116925444989131360953294465652723727508644511806941921599984331367624283730023048530073608773339082704689869070149260803923587092381488966663354444642182763618849537514561232412336273497419843755432123271016133076356963530439098114765064135593178649821959281660334179010432270443718035652801440447923384530281510472795571633118652985289981675787918990458547615718176746635743374251683003867518037240316014446232255548708785850585863976751999074262688902887748303814249547848362028038460440407499566185465688625785067564738886529926004214936494211113854323837464639655137778940703155770131835235740476392618694551369680103372595613891392158463080429959423694831960360941093824651855648756426573703012674100147705256498605074883969413379541488768250920999081988856742443360631699553681864876023607139125139374540880774909889033554886771813394731734764259552792225290791330718607049498305776578432610454711896909506898445217948155172042930101372500803294436747398891806858806772357261499172156145329194024940341155420772287976576877777004053930090639782370434397139347632166726967435318380520301510702147311219591130920420384041063409188693148741384703725256118345138768000667783577824401961811147596662714680013959407170817972020734147720630589558564582699646281781681836903873681133578137490393877892833672364989945682103134361602863331509094654571286663190337339975186424869763975352142523165171924968751429350866519725404925225650468787524353838040116595113557668103903799808588183088221716705791713548332399837422759952081753335958306569168175152057626046155901559193139737947916592148507459883611179050113214063547568305857199013342121301639587437874629193303064182636413284659937388201297499392317575961963351527689743675682441193401250463837437529844534167168565117220902249861860131161390012046019585316921036969613861296587414604616714080468065817545067033642222978420839607458349375766375448659104389588722304870145498857439219780531197315758060793966937118275145029068880027558531891307248568125610759882009170620566021514237821590295747946851166630846812803035107543090091839021025754205242142051533016334363173395921213714556061618979891021829637601741722785033148062722433424145888880570934906219966603580568045427696067347939813553110584096150748854364143076019399480066097419420571443083147919408468409332721189389925328848017792452631499180292885183105753109324093090964022605093212763942009240552403253761024129124713118842786392436297992031480659202364931048959983433396716482405620890068590527526959744823530498174459630548437896066997845642864911652645407833719788037624244555819005070506449092773618000070050092846943763958959662935556468946039662944393801645387185796073813927975654103389608806695296561556115835678700857248704710602259061273057875601170796214784899621759861140543582016050713052546168667453705063731982018943553943881594129821109888248186489592054572231912472073280338796244046786894273764194471320876142744782757898145105518369891768779151778886711130749021890374400477813913987971708459756498656376221497756755941983428560315609419554841769436693558559859468721438854206442152463812834194648409034921007022626128455984393758283948698390106405706782555552906744191598672304015607907900848826193089396984751285653437374042241838168601034449173293476920623925704463606844919647771114633573382693769515660389745058286231525439694056503787369763401894512569655806935806694290386186181323073083941371529755310042145209138616544820947865328345147904554241981881447967885147539298672953336762962064934974691511795085658817417977430421178051988260697757620151262634375984463588282638344571389953747096518400674178517182825086363050545460130971431153067916310385764048451811434000537954971509480797157388975856463071270667560809524931848478227013262769867937772963753606083637246755090790565350487200954698715634236766557351516269762505265982377302216832667075205429225124319499557171476918307951734983692807193824010848841846789226617123995349251254372655538418813133502809940834030961027564962371449521348672334631669881175767570867708442444000529286949767490093171910479673123210441832894070696231564736808666140700797544946157940919200466506567447520814416225482593518768859595282312974463903093987351725928786431393709594784840930056190169950469351524741339943011113483968841798324257136658587408002598763469552256068338028809607534091414640690805681885067023176866408330522853975193638143183840353663928576000199288092434913632855068297167439865747383067697644934226828488200239496602123578364445903429036504885934766036559414549016693161990257056117998630380524759313957120434054381926496683182835373651873218795171596403078735957246374465448136116196132248960236082786676905363461731627159339699935653101275973975113677535996136271949997661066673498991545256435170750483179075389911052678048800460576125945841896468509565243433556154580181801034018539830035100981879800905249752353770387217716116291510201955745854615542783317754227875075168436524443431364881303313242571592195774024159804133520622785138178914156260281393198479007203771641393337679875183470780253048820635790028587261848246149962364630605886970800248280100863578253960262711310567129170085845381336189016611114612405912841100302756061607853558222962712922474880258086167617090403704738682548975731968792167591763782749906160436949835657171576247033332370735016531474502874589914177864888486213926584712562499721511803799119109565560425629973005750563056301119763104237967315511965210216654056816866266634234479466788759308630170098351205480930379518781960741403885972332618712651487358097432218785060573442174282507920044444986434251380459223014876824410677125087599001600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000