1968609147801818743055754649776559841075530413680110963852090661618559551934320193968475033498672271240329908510597563564631299401275328921904582635518211863602470394239064193405334058587302148919875164100996134602696243455642482421825523539547507470488638318446966064431397530817810198210304800131564925402840979119223191987052889402772342117032099399876835641543485605433340355701333538544982194496328997624990223907385326734873728170658569163694377199576926561626059329816085469766473462569712750478639162506612246504768499187230142676216872039647491054589266320906280165397847875733808031020652905202585225022663744704618957863443261720520901618056757730096870749537103443955862746885588076710904589588140656019842037116193716964829354580610171507426020712543088977893494480399941209172258843575026568290457733895932005202041143428214106079803276842029672163012411883295611825579984078171843950248273867496610482211814511042576056425569902201335661631545349235505062429595757541534137088226023568390554100076123604129055025256064513364398227475986908369921545720138626530404074498700361565845312184045379928723244445314170235013529242737541997322996641695415968237414868246828494068712008180565707261386931110317326045023171164163406376408562013098481346655927014882371218458084779529209008128131886540880957679763101410448070759353752648417779742855503704318256099955962121389064504626233170896997695885978704513693425111190516473633171280565542068878150555175557526834259877478809074330931390236442320697367176880816132093128578906689468700065013907074975208657166413132386340287976440840076790204378709584573756782852212960549843841687062070328455969768750200537149008604462102351466242803661307674686165223074962950896681603271446689205301588853503920929634129557715344748973912358568976530731842701262048868045394625169633745366650499474367095228609114432150256420518170256224662704842933282006901129181909863342787070188040617412019228680961531423980560740350039731118250810001574749452939252350951709912456584084372818752228691184146434164289508204578590244572599821827390642411921869277128069974105626048503456807677910361654078261575470846864881983654673879310740621443767939261256650476107510383706436579727978650735085782400668829670895818957893030918311856048350191560940194944403696828470479019158363606319534421331000374012232622732157080085532384550093924603352909563428907058526775926619800265243408212056069046912541000639745543760651558175554620957491595579235685294318614351641760666087932074226540115457679294824957424624789932198969440669848572889528985185276701776467823200786724627550197272985163293383920776031524693707605059027809724893725193365626926956302114916419270989917720545009026448155185486746128836002892264455023056453590327461844699511811906610113683079713723270242673697342930293456442045671446862185817080866824326868665538903952295468835632139846206387103357491637068851693788579756411631529799698435539906887613380224063278981566231519284609826681048645360524588003828520668569300294455709132520181612949446958374543956624674260149875904740464867189278468958875759701326624687332000701362121641249768526850130300502299712134333347585742728947353480929419236767416306141617498969133902766306916548241901320685574066564331310937038641037196356745555755761438906574507438554219836621168203878533395561914472945849966165180706862980868769759229723679602692289012582844430369887014517409380097292728909069164976278629986555751786397692268230442383161476916799664182712226803238293594979124789398974955443608108582574025907119634890750407969307539046193449131066492008648902137676906290109820010509009428812377174602636264279403830253017340500580666092623329787498505384689897018999017441699403085931800326061058827106301615377914485893040851741736028871784149466480548849307698015402806502189121067375381272954420235750104525130770265236461933196827522607027845686298032807359670920934060135773370147009646605349705797669929014498861910361556180539504822151988003442570407106706090336933657199903341215394398337200539774798870799568240798437366662775120411169848227410225728181711080496937178350714012645377925295871361591769084985394287025297879998787355955524505825427351536787448234153381743051766336633468140643273028594421594717126901342009033599630840981952182063152113493941411343648150556064994105453090144391986812226358587297563925611599294779750919300399301371077687264958320228438035874631224461136594905596068629124494256256205967801744709860771064187523528351473307411954641067267742022504845678423583701782536690150253922635913481548063457853052272873290734589516203446491584680388687843990927024888613549445996544978267912906265489233307158063631963160672597054545563772899825945191899553557419191120125407780986410429914499198281583223739828238461529348440957511678254433701264029070332398065230971912502197138702802304477177111343834369279676718392739854155600081238067558209662364583796247673772171877980820491081743210148775292693080453331228438386212121310667971052633413667856930396582041654055008985505263251735881653417455346684911060450088675579322236132947117878776081397060753548249895931739451478940625653648333956541462233472098802147150542084437973639050264556354737422877422265332401111589583921011769301358691734266926938366917539086294906322206155680188927899149035243735603127436419453071834886911098002502239057830347495254644309757767279095342227801346952336355085921095823235104733916233692913752588596709136831038229435609792467319717031256529259296115817856071949944098499402703000091514325546262486216081507048796440050067730208466354047490927201076625445107339139451839240433058244476808799040892259952749801319855846014056422654758311267650668251093698210137676634356095031647438393126832737957001081703581911535397571231818260480155810369887212294649427431137047670281367957495982335871723849529693391830545472248372853896695902502494597151122788003389926614011858531240466047530166098446540565194352430739889482591092290694984838978337769531240518025701734233589616645858906113729440601792288583094072328646058812036202306121636373601983727499253966133695058621476696855935904972238783690955768402636235896878646803868835741429259678433897878481880732622093852402663870766447302835602749815039093522313557661410622357157898392459222729525640854659782472922011188786703425474970533840662468447208052386583782190113539462409856810724518250707255199241765597402542260517705640683163733342368888248329267261102303998716908797195392565086223491598890195356031375369552088150054988384269048260580778720229719171788117637953757284345370405866124707145373028606771647703403105069668448073331716978370258401246598729442012763729519914363027382403091290035219342960666983322501964707615477854701595468267017681804569049755513424467514348628322542890475778986960485423151686705597938526945779416134379475938026109796893567166837651192380340643134312058449960125719021515503047760967584003571499281709183416056960872658128623403916861955709692700892651830954003356011649618460541852151080143717919657507514869309430491845106854159234388201689350497121196270339368267941813692375622999262309827070974975770485612899337083002573988132781560010928131799522557868060991953970021295686555085100600440727847443140908871193020311523831877872676151496903071140000673511577360713642693863851672663184444842110570682384282848787034992805847137808954022497235184766902574356506245407772444234883514844693673061095252868322071596041213791539206544107502112775912815342181786256469793330750551280549787310743845147358243282193207420618793422509794009124422199003560026377442589468242037099297873059169597129303359192037952480638566275898940805475517412972698761020011336360547868345653129895050234052884562672611018708285788847564664051182909681763028224873640902237394374881740960634635187256209476382562138760995093706995338839277583051058260489433776417159402583826255452446721195286448816003337001644472185499437963315396300983913597346773738077436142453481943887992927722492840944738854193897721034509009549496459442951195042934885150550215799472730815912115196007005293184120605940010778725747762142440934467274736742769596724079355407695876488262324163423814158351214590852239485512310388809952108398774486176649020084902603071287258837276409515026752134536041269374641195387156260382613113798221734338058669118786165770455230341611895494154574825657539119789447190716197045840848146573423933420995906029532155405795718765387881351193937489671454389658623098915678299003628835976800271591345352503379826988095017829387249043223270513504570894429762281282967314779050625665090641964780406208332359365737110413396942826257402707965916414761427620960445129162913110674162141433205453692507826063879792044148000380325793732268053780026231218162782227998587257680511215581448415587624093591305275133435156076252866110930265119151812339198224050637010837955254595246188612423711517002356743296643427143547943874346975024099943835045310431096768163170629864654853517128364443567675199429311833558737954476932416870348008161464466688958233003923524450515806504016077470017052278684474252872064719206145760951589697760868730376376833057420447538402208877853433889239984148260539106725550360814250777514902593285478970806210479348360630888339389971308909417896098089021365793671059556001931263503427786540016850308032104790834604927686638298450878118392835126151913738335375185271514995303289760868182140156431865054835133289803098851430403411019778194566252302570157833145037120405712219271263344778203098621068837215146655195391778843049358395875333389540643532031287898694402831626786189131535043605726196762297795691608982458027511271378313864907214153119634758076332651266760453472718799899075241473832437191227708289134095950000215762045051909312373580178498100878551347420671010626416452287453314518198579292689424865208094786668028216720869475412876629835310852974410592710859929191521514837526868888782085576477946985891491703177093156110227191067318359226214431502748749392119801335342626679282287905890450255802373977729845801571795832143976068245731887874984914467628478369217330834899508881298247769790517424521210277708596241017500120782580898934413302496105877271832636727442080975002937321304831791122676949989960074482321494514144437223653951507519285046202834661208377362243425763274498418308849089311420983306469841557833326726753717294796126652951970660644778013856801073573772914135685366257185482888998635130742148128400557339742321181158492207335449584319742809151313341815184269692378219184136544255747912863279509678326832295523921692378286754587953440311372947579348587357322037906926322720032576087912734240575685230531566746672832227704530057412649516628649563656532049215675312870813892890418051482011305843139951414071954129404926163632805231434509976778548518922188161579333565851878470869883442369346695628238719594763083444600743237963005841586745949028151637671160727752094063276405259746568015669389464716316056373578264953872567302413549834348243500664299246927529608725873228865128630490002603468411996868752342087553197648504012363982514586781888243926102648039441517622054903612272748500497126187166844148843512034594232500586823531846022516385620041744245248155032523066948006126929833427550947924236479772237172756460258215486753671011654118826154963110609745797177583486229379754850839329141421919477042995916411000323668791681233808016037393652021525447730713598178771037695783126067544493101503540770593339189047980435881620166215510216528451785188608411757269650412887543186093544413574781368980539766518149757087085369180962583509424546102900237420344174945514262389357667989919722672495373572715978793175939461902333278051037449220143366001020851181024614016026929755632628231716046958367445553210151874384446072289700550250671587289501916330458688495693207102028574951474856269249603854872527811705506194068721520162287127548728597288909083725789232443841736236533210344387857510729651120262354928786243055743869969828870124226327076179142875695511789905824765227734627601184861958936919305667167766765167482094077373067462531586309987945066082808926543715402462652554795156478880845061872363672313903255316376606818264850043099314594502142986644242878287420720126604388743179516534296871237106684096991453436688847172079240648240548289310512319851679010621499753087405438474389998611367537659642216130573626122594295382957901178140511387863253992875628917979267494632590196432299952447473810640331771244227812654403745362515878506157315674114606385345342079832580669255511615866086491317655084006931253898870676825046394934404711390064280051705640411573318514603222143925591662173100652642559451136981597632164711425730699002065251448000222452120663207010378500995492120705321349638476215688539877904011565349489250367792708797903198414798466067680560546298794015871917618834104506748017866513471811100321660726315351510998499765411506280922639977081930272325383988015410344951236773332242527573145930532364007704786671678696659531143054598970205401171880354288374319392038924192559385735021433332188748642141505992918622436888608125038392485423811233523357569908743811440123300828924783892460598672997545926085624424780437019422336730730503155634935259466297113925332868489956442441255751795110208102584786536165418588136910846670831718500996358902025713907290718627394178290475306239537041899771790243132887398751127632146411639263557011889708718510284855845518460465273648887486571904462249102584872188986655904877785247237168333394715338569500718888885696132886660397916994444867497853714346448357802942215683598013565456770379195489002117188251604344754872013746101098191702386842425143019935733589345261409972539234026255141044753793598684739672757349353488141519654519261001361748052346359476089009970923518075947910794251238495634163049646245359305705234362283039136215531077809025312190148289663844802564604114410098125465701636386603720115578973603377490009627578447395283184992396413422207892482088423116851902618026923072129227665906474074710768655181790797821505417735036958639000858310819773893447828195705865184066569447863748271962748356412564207114981917369369295517907782931893684159664962062592552270318892666285752076690786757578537814506651970928385508860639398244729759202719561915166622665433967585672812556146655710485191123377868772344583141272718824655069957026100580874625197884687131314233041108533195073253563242782355238311763571897250042536870914896434602212780818026968802125001293132348639875905630117548488285221622276795935793542540204671152754772166730539475329112337023841619922549734398890562946387503716866499499921792747779575268997754564027666566175871114300726725869939034853023691927833798366906444590339939826430260851715333102878394719563632213195526500358274931874112358644855534390568615689842504834415813898502394107118586168993676461399086185610027046199824171701653422456370470345961575429414892919232910315721992659691168196629229283598464460191570820098314839352010248487793222547921872588371523012200357566707669728135820970534485203665469183001217710275438393687525545201442564311064981609104587305592996243139010480934490342507617959223124213817775916542475809145211345622185720943171866691081117983964137860896833833262862948481866316711521439780977110909731117725694735478035443417665787891758049602789189402425584060812549421255442698137304881095508790331886431149791903095309994258061236906217780714983194260110736494471849819779321503799326673753434119277210923615816514177320739103943930612446379294788734014214724721996607754792099925673049406107549428414680051818569009433357814557639143559267204142127517086380957782200064425680554060326335873913883820377968480767600094227635118088602115716188890389223342101823073113003910537558639968019850084753257750450206136395849240430233187893478952443683434927801910791158946735354331756038788775255377606026252898651917787320030603154134095670800482135460199836181333374551423212653973287323527290239456091757400034472734495480303813691907447587667559010398803538075049038322638316842415415481416535937116130202713088312073825080224358375826175183122049821024533154623858236835587513490010745440989414335462083331260027589634905770640195186490890654852684880343665190974088679877586475222764141291259208631459531242545970055660137834753322892608059038783610470065161097028425431593473489169732975692453123116818114397797371573482261201292345434228847324207212221459874742571580229408059160795930650189039112911821444012914080466888015053766048983083898949656560003095898790269897996375619410908054346637749341519762466558379711085538466690963514370142703785128031429568890605660494595766231902130400531801213844707666582234034832089071051514293461538769549134376108720197255188898624470465268983437116134264261637995448572300400682395823237586515967181471838888577430857731350934053366453363028980734999893510520962765143297722553036353032881451464242086494380492511732370824002869109603661237310332908848711422704812006723835708825949909957207818940611565540089482555252928186489782749177261620701881471919590532888713538951874908677820133667421311771014565709979826911255370641427772858586121580600377055334927976066070096430686311573613862763461949335268744139524551697272725855303440858436713358347758252559526252881741672595125472931486167695148682370744729866303842103893342635891187881792717519999298054956694393653435649751293268861812806659309252980372976242998473973956536140095544228449865316338876034767201736121203583666772505795405392526333569529622624143747010021296252729765004385536291297322779852015843394296625428488205086459625022544936476217440698802133036787840851645944898429403408204627803187950981957802824259636420620441974229782505460536888996918577533628275156982960922620997667536557678701306611729870487961284876956647497916899360271486624255757305240132023062644397697681680915446920639561644884707511402320108898977733468007595107804490654445811127829261101564366922090023591045467586503557190970584903681556576235620378012189320499006850418029781407685685944826510065728995118900804140201977727553060884594407849944640286232813303360786894719816791459695707788991367895659327773378733890081280516413621175745570735646431245594009586852370819669115741954793882172001100692768196019149159724803161063684289476137325882054296173258202495116794192136303428143818971291912748310234904644936601036831475095324272103251337023052032209111225975140879559856949443792731352557629899384012115706982585388699975618917238588671349003891124815094145147749953664452265137889341005014597740793150104474871374876445474320348546557691004196804681639731268687269361222310381550935508090911321197682899415571353591459498657112409312698246158590558150515013336516101379515842532989125543786525431532395001918375180817871899142354256529694739807322687077709080151415360829109099751083886581939728449475042494833806569962623446695612250962434423852986638105829986662189095319588851754820493942686530513771635218415419128275172224318498626977071382277065922135577995846071884320176987974743717131431910732765137901913856459565635382787995419377817186360881886746361437830880454045228159189026405102896879452546548697884141697568152302375200551935990217459573810133997325119301264526008029759444139812662043934994856035668446041571386056320823358409571172268766569471193798489375286804716816377415740305740704292839876019440189596646404869520443058887122313590925944996474943426029756369347554153820537127544744569050421930571557288909344318443710648286156609313412041274711993316363057903964852176015592016951059228272974738196602705970946731555018386434343235519164503118082184707167004306359806939715429210987089485898708467204130245495948330104759054877542047027329108834787832933937215072990415458794750369240355532206976329526990374703692448918591664455287750180150748539435814432895938260433224869948576027052739620095281734239964864335246098482350509971517163533615710270060236908548523706499526138814995763470729038127712808583783770660681051549692950919054636265903711021547798163179853805011612835101885187140363352549239257418019677953277180891272917151197951431911917596389890096072572991816876406379097036307919975262011041730946062060772653128127486286289360332632195926201106312387766178597864377343672833780732322077403969371255185456982982830112426243540475342426659660354759274938647699715326641772019921029071652063433865424025547826223250143029276205331208757590179034667678341797199425654074414471589403977289414613372505583603221338949342338172369450369930796185616352164748449821797709567661369704175511732444744300851794421824533494786306256021047044067104229639445642867092794487807995132894900690538700438454521108581276985153242773608723868285296163355920537087325788555654388854616568373329567895995944139554361901311178764815938233635386364811041764790426021532668064561191451400458381057368042205451313658837308628536368431209967481824341511762830894326626732221538968823990014498338434352876046404612377844166930980748589459978137356369691612682930303681650625183618533023625753609229473367122120489828379911481075794201480800960524718355663949168957113421574681679987996362441845690143875432106777239561479974296027937788003727879663256660925734863003548538014849116296987629345556576740410935928403786698118406411762442480887423324969413840880188314194955335090408855901384057077905944103899797745768879506998182786606534490502489201500240729554912137354588650449849745919605544559032800329821162911242815640840906089886347575854760681043831589509183022374672261697771915692310338455231729166970066270117165537020060719912217530104874282936729344759817494485634695938757804494240922617982068840248821752020286259667066802895848104785175356397902917695862741711124966758960072817271541825212969645706924515696112160471983284348911380909244095853645369745112467254255534571418640213713175446906388783863903027200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000