88889625925998825182489949854254625728072644838895134010177758139504107331940319476634314437643970152889990348370848638580572417793568997903004085812319297135910710460385746540185384804584926650007476612911505437168725850794251506376411974265766921813082946940064802671248372915665514178904582460001943140469556212139226273877155848602431239012575216735843574229243607008795379190855366147361725654865816107809825238747509282424652365710955197269201320175149150214438101842813020099793732468761206064448347787381190150481729345015427063553329870543652580037456427456454078440585968129609704852570058065231485515947540400452653814353139803712684629004515668465191538769951215689744297223844216083088914325770625613697920128318513608142853902858068610727806328818384104022112373906889551462137499893712910685251843167505828453052464414767472101083505800334593622120916836594405970947484763924301925838058377557588554072430617578077355697349009413284862398414869274652278546156869519126175802225470156673649118976256412749698227507969919993282414119529857634138215923686946012913272958005740600331192793103915395090318341674949024058922234234589403154215521497165756947902159989426315482577419826730924102661640371232124922547277113468044991660698190263870525462722191930376391082134409013427845143073274727308227877817143237717422424926703794709999737313881748715355569613287154657760953175914843996484645241883700253264380248598942873950637023933387269427377380716692644628608726009999200981746249171559567591788436836953777789374019175195983510006134414467592797772305006042832295871216862018307986860535680426549359200546613359406736480076602853620569225811575025844175249241464366974517322416829621752427722623839060999659863551079030577190195205545820466896109175343179585838206218737257557639188120063357598865192097029371698178708477590261390240125853163746597002217105860479456929332436352288721571511637610738084401304199459398222717171027165601605874970762343720205550711423906499967136108463928662758891884232248181092303613096860242392834214250303877595344689889394271052333119837507732795307934775202457773427963652394033910940118833081429682953225953592923017359808201812540107283274801176741018719212075162288982441315186701636616809226389494433076332025894708033984283521564684539612740787576957170302156744676352833844891577827164184774829582435694115006856374586276919571487561099089864475840324696285144417670327707223247757369092620601602370571211041758438291376041681773293666994799617789628189645560897306037493980186880933410059483561504069937317444179609486349697971493430457560175280057950289578021279908181061641096746542266385643072406940109320152660998008883474876645908953578929483095456611283418957245908962189256999750421673106677502011043691632418138769604742540716449132785719824005913656364001975888789011901114933201131452799233379671262576978204883920004149772591431862988350950721821568525311926692509345538909399677909710321841478642795387817518462092894259690518857235364510787476334181109452506521676772404548954264997726527347525749771330197070406534757452899472860320069983940978113327983636093620627356708924826609554688353957691459465142876176538478246824625609023096884217742174694828869286338103785741966776533096519850678752468285887025530977317186191675721196841353592510309894218229952175464711134880015525968905947438374327043518456142383426718829146867360349257562324992000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000