12628341500285303182905037015006827057222423888110615590519999326414924933970974709154773484557742634455184917577777918872495890260822235933625932181761394741417030310792942947839325950928222008272591492477548000940608400606149628337636631531475175585525205985454401121587017162285547170345979323250682049400755269254152710934285075205241265557861804870065123282762886461576199655811381448423296927410410860321322733334269296588588227655318078710741604499371440415772531694065683264752599550104289365617079499176903572007128896382541599096388523147580056821030958037020478999750027177629530803910158066486379372409635891734898983538952835045598285991224954104048093983099911199665749597952923481898589849487054734072854811586321920639845192333911863550016041537597414375399609735950530757506539644935506996880695946272443240073860253107497921336343393581073271282930356783964149020443570412073564887976191705639719539080334085372299820310351923493309038221084509079680094567366323297650761432307570423732125460742350578276285297466266702631666180699689407717250361402554830354536360747685541103609895504805805707618429150915184940106233732108029323537182133903599490930362614631665592105152168020071201032340370569089348685272599215467790876283142607905269481588591067406251528166744026468974482708421153908092546318689493368549936933065927458526117484130158059518750042239039344121457054944430885655930701924849666396043083193128232191610652160711385150108825074633918090520798267153545061643548228952729523870591236575958235729960769990300339957194376581733754745465058515273553141916808941144264000894934352067091202183501506849532143445305539327571149497026371923136908255983882708494868744849170079561127953784492479130746004855229084589121326562258202477753802658754834888553163979768770113902849866223406589594150070968776947064327234197969113170904301232141977707634515118916234787995950766934811887444005078987037648236124033303263162585913022683415192727902718532971582249422202897770252530869954913164071868299224534022422333143834339334075889508466605333416677349100647910165785886234818663132743112915640844394781494269982358463029648324022574807049099936836503855955142808831518823279490542339534025720276067485920009497452953720337977676889645788135192770597045404811448243801522376880802330865952045331153031822023479750788596779137952251753738128941732523979000731233276247864269383117742750776719542311256144091205901879003186329088202967958597337217263733513548568324561074811712999234630226572789493905580794706438593711051828510433248533310176525873028970104157519959237067249829835926852678893508800099261499622691817165004722093188206580223040878807491563757933270668759159116991085562643856796017857272246060606770400393263038443119257760475296871531226582940946618324096014193252641175311083760481422677116211044768596342106691202675270591708236690289594591299460024964199197845632218008509708900646209209156877354738828634307181932499172572433928902639016013089761441380106327266258934948857996263064468448035419400748936555631954210726740985642536460005228068736615351961782246532139047447076572043645452767658839044092513752281659348311794563385476156643388738997719575480654081005793429861399644144896387895369186412798983264692829577192539112043993629155604378964909869520361745748120432604399994492754728793319789323118517869043093896172589291127867664438264540332385000075319042373963496280175006277581448321806062543177957894048716251875906454163434925256967666773731641084561843508068110733337522573818314750105745200851235472545894786179454049291571347623130393501361284330490405448922826279159712153771476616511324499782846027236423076612108064100960179849183259650509587389710013810911331143292223204100220627713530731523418378032431615218965599381832956351213227044256034569061793827291964790335842547944481170299407026361457039048382966454482378588035302397067232566847854407046441165112156183259778753648107465048166001666172321226096256589599879166044511964947472304849717717462898835944270213244861005352538726806581786038681688121805709307326724908255506455596580876846765225453435170874539397748233734504407779033424466533681249436201614791392585479355959642876644855306049894517599384714652936266818053833388098960679558930615879936836896338522837136047085784589165819831207988600017886933663677503226714881744078829096798755552730014580550269489598039047069745450463047446325220869567851719702778310997658470807571175558305266373174639174175203091505106486057978851024503847371630618303679911849351987994185578593777302281910707153407574606406316966281233982035193212653502441521882526559497998893796675866175594709529537353564819663232348021938319419713685261891900203261590777442264088694562103678653695777282590705195206952282023163926868037374692212817693970134889193968349595731202105555987122312459030798246107113090662566540438424293287199570203563758939108247385311878823446192895552508419596863955189196320819831054641681754917269539205996679149256602071910542361359559207622829990524004307995612459969012313748535760092811246223901225183676226769193079609042256063649355689407893838352396089767831038563666940714727446971984065333981288949029123959636326362488012111286752120742397278540579990302328124868498695358244084328098091515578347153936274615407294813501828512513227834043195846688107891211288570240691391630488593639059072930522706650880645565507113243854646986908251972037134896400267822254715934302244169587011329760726814170580513774813906714638654130902483617509860138977653689877091663813530409641558841610226158010493839404971494133873098061816430196688519532920642249172173387651449499629339483076335573550036027278632812038127515313220449693078839325652782728566824751522851428291124048481982359867300296504857127313329518159777094124543736815447356836390019275235713009323333880858454302848596386296029716718847536248576892764843469601468170210998277294739720130154701292195988821134747497509233899360087450113374485195731233064439781898870835429018180433169997183340858440696383903412209837477282292664386718229279480058096300769484579603561390571125498200135380450243818973452417696751003442543781250807007297182170606048647240546678409943033176385068765510607175229630193281511344913923586225494085700693688261330454483008792981492287966973957619729821090882847441436083666630532366997565594034676234948188829039955684015378305247036663367292291088790907654204902132145258225717628620661578537691255788977046378580898377106648553130360542022622883751514026401944408585362599325520856987996025201552096015659129835493587757338217797035986864511486349220743815902206898174300255736558025334834278211795639197427917728039844588578169236608037487263293252067447438775881646025827303882600318447613948794720085443166566363526414239907615706759783005812608343970319930150171774565525999508838489009393198005363935377215097924294551690963666831224681549883434369778911256189557644441698485619310409811337669531572915128349939778449919851365408029040456043825458961269706393315476604532811188745678720360934953517984372312207915272382444384899825955035319584035850632842724227307040916777196409173165738796509658133837345953215902999572390338396097487745425044590258277247222122865785844250863091225953805432169510899039372423202086308060468291548065071189218999438067781469472284933725819867270948315816119628603261860253087999562037810689145621639257588340813622100887921221725525277804318616891385425367824943648646283101023186093654144226470369520023289464797844533705346626841391515674419892204429995811795776784154065852556458418497774021716433186306850717786092553055662936188694220205757359127695968501628036143309508076652457445820072623393044568229043396224204573356630714004494364456683396498483769198490780655081908788760372667620642104689227838953112057840485673687538128454109078264710547399246228917470887504108319977034518409637907654923295573402531740018054035692292002598766382921682478058076746493948384434466193999136609362344128492543242496151707574049061654087076951388810588271824049565659397987951822022449713792363841053121286096385646749440081824243934723391412868995231542826746308953730786511160358125083142232339277169454864700147076456090423070189212796848375693828742515485326931006241780243374809863718819048596904476865113674152909418196273132298205941905025577804686264234844987371876502939548559428471340658034202128245853105965796266727842927756539781196579732625577174970090379959780840962031431602222552254350544728219022535965618939331987470453849509037545451339267769344733723859027639133505372234455866154979536105489639113351045271993178063442770130998067379652027711917419983161210581819079581869812875212744929541110976189842447614579154118956156441946555277487821141791342280665549772210342958524763315152643581399907363112980521782135463122415060779839285379963912839151108353317719328573224126564742138452680437548103640511514656674989293427576783961939282234838883344671354482514913195368366802198368857125402696323201794598234478537660987512084660399852640526408429555935500530841998980076844868178194712149594736211716677214019218829904376689619000038825779400731002955506650921930426272619731141853199562466007074398000735113771410786807854958565051217354371314379042407664822538269126146148882254908731118328249323419409227767329626170851878239823147228283704782301557300486922503832600990703564454291780936682412914325354063830733927581864456358944355992340831623754072515337151028651054776177292952840670651055788552493001639750831313071384396319240556550851400852626692701580218010436918424277502666393639665975043747338269123228417302348513441725547269548110211008781359668913354971378849128545409116497266902608650191234666780119824289126533562333491820184121946905752238849054576720453117679325583930666515310250579523270915277744601985679995278277544277220956822520281607780474531505763579765629261363194847222401764773691339954006922649495564571986889865073127668523958112855106385220055630938165485047127816068567060703239678073305639624128435502576366561741684394604337357530493180293631773481176141555698534492223208706318613743472321026030806373768454523121221483243088625181838442936341482555838531092885083976298395960202948435900853458681336750690994058146598197161285823175287748975761758506179876869751676179114199887238561920995974523203342187062161291983566344820298313170557733786434512743869509216737638412118051428178350925664136282083492010095750660621527715330741952726440866158893459904841323953475035989787902965944669866102572811197652598056371856473667986796723386376964255925898737837454328171834705264975475280763959689013026608446618757147266495027957067537071194338712566601158863237484509920450025194285282548790926173989747865695103290979643523580152090203988312602662376098898448703333209693949485735355389953307727069096652783769035052761720984154463182286083106683624936511745570984863198495407979867126438793878127281251277720829166675333201212111645406551283490385573747236302194637136626210068939667958119750850867663872525828712977327678861988963000183410470180758822033857397948701973423641795667395030090994707136002609290905065249630833648093603554125372066550480528063087969433361955220521616555328946216604315942559527476595144226773586252561572788022535905733261110265525014921607188724340479917330427907152184898302526486539994107542583877048929214240127813152509650582048702301353838424317143577739335504309455360109325365188351326681503536446579414978668997191186235352753032370780295273502555371781989615114734801410187438339776762587386537506035961033886223769511606654881452753868650256724261305050656448101093096303322782902726709139580546048062060705867767448983568863775207065246937625389299153706532311625028972132538513180997240438096352378015146149356973880637510054396456608093727472979577601799512100733458190549925437124823253849377270964359138246128588380457183829714942263440121579252098673887549744016951932211216577564733086372098573954579610459002784503493656414963481294012687047291720130689730050925517503562587926794965552863698043447428074215493818249201846145035029611542259869037517051528254207510210296743300921935974113034948641441528253026448412981896675153362630613376233526124523398470403284802204949891366276693360260736237741832995252994170129763117401756828069864883064356868814084342956718277971675779330973850895897331661655640326291707455009829673343757009979517602871626361542520578107755965868148200705572771934325456470017178541580826803062446117391772577106783994168911996824828794713959684322532388867346154626457807265894683390317983016046812798110576477206872718428390357603813829933949545343204700732269716157685716571442454287233395425242132663228627335116410260838101408189894876146145269827686283001237207423272556038745564732698624797681541288429329779251249321222515454345567216992626393486881494860836751632068795708111963084172959462961923127206378706510664956980780043059537751155280954203812159732314955373594253623049332746200552850516977080870792213036449719877637886389156641957850356522402517582098810384770312670570691650263716440832508788640843486743657637935878182364944384523347071343527660523795710026847548395171278464598119151781525153365685155731842334260467726912779796334542678617625812775108000200145885199599557589053414755951654201737571164651377011580068752296130876998725592429274598248425660395491396669353385617385758924227673196917514091290179134455245192307901516225343859785563627121838849457231336364884727632540125021270610308650793808510906413663970393117976598402692314776998064859460549912536959754392125029152700560635402536597154914668198331529120943609287658295941028261774671234166593715166056008433086204385002574513850590783604497907038876079608522864361005506756714456512226676644823463380900623161180035244226163429106034807696743065413785751883016739671602083930181101566347572896600809553278833071618537746527952633947301512980254186246163390809677990204620606479409557246886613919343723666835391113913729306603776103548967547084490053675009509896704522306060327091141600440771062176876287810271813856818565217285006555353488786361922473938328497279651107229159168932473599724847916209852485783073734176875421188528612490821288630185954621247352571222164711815340770370233799100388373546095939343920978576631984023840751001189082096214704451943049135952077182294016730064932633707563492643917060197292091273138698766199509858005111438648912819672731662657175362484175241118444424380301645105621586432402673727983402425442008634121645318346555556392619617988265340213744000163936812526154135320508622405676200176926684766395692272329784380884325747742729987712651607550349773085792083009768461393736872073510008689488033695043607930021004573812144001362496861948836425385161083437944326507315934658533751245575429984437035768066935969015138352102160524967053881997515984653570511818772399068492924916538173270469072886922246684181539575692137487498537185282772745190654836632056126305341355474211241689291593634752368115788294072970582594583570522377397852129394614728681985013271668031008848849057753245081762785781283980917234975000324511289197782284907915481958722333981948802394679717503576613430502013190006663098193028974054542732762695303434495341542728251022563209798115096218002328079332268679987348901255976223443886532603960515618058540555437269879987236718878522978822618421606940594007549640245592894927797433566733368392439670873751513368764046799200726956436157577529255151926422148662114213649480616825391224836559497416791750560406976059087338885838309885538034634488698912716077396015736370706048084973030358167194263875692889144690712515855210396107736166460646284324809986587819065030326671502513168709022037521618396108619519616585314469202793181374989822174646221061722714827844555681497471948168251398097682750357641618546430562198274612936032449286771504952697586978215217134964659437482636986859592356907524974962489927429193854989133244380971586788244399516712429864675063328275204065267622990511038197535107976950094053602339712875001895328064996270326010274162494861603781669978422465373401276319258943095561492497083412228270221111209586643325988824910615116028241603642418659545646542266362533761394601450047876562210762102051994778983583918018534027794578273953434993487609288762538700880467008445777243655300527089011652017670743813384636264464605402781695333890268195545259999758842082162121785723144460316512331635636065062442485584218036357697699521730051530324089836360218628909181721190252983776030079597914778468933540354143140337836965458723550548106633216405420433710424700622451268650082870763896970152530843814572041470667064704708433250922782222987707128738481218076827549207590554399412549632127037492669513796530853120143486401840560586442839557303777214969001748770528200819958394151470078977226793405723452393312322057735192211041069210400272131215678128458448777635550551025579787720117810745736693094802452466955012765279551750419328839167945490311329212653490533978661154049394911287222919195631566912227987197559674887740210956559477728575031122716899911934316099177987354750735618317047712410326670330879725720602395199303679440745906802371246486852350745278780749236751783305595201362294141859213910835451496621877578667569689031682123775298888175555972798044165295433535459400176154697648043670189369369114469254609513783961748657412359943756373307607162072179394474851983906471949716072160376879649095049268879658741855368422737457363814232144133491894183931746255185184409502802542687536485966313141414492706722506294340559389013973862431372200480380718618387350911175891804368688411446760878081566868279987038238875793966169672682264156913268416956297352346092113583645172862988165613397377630379729120218434546767006139537137233353189086457638035252914724968199840189205480737536981020856093361512062687915630848280530757365968295891822674076390624113889643853576377182699576314733302948218792661304845306563003671968936566545372431515395523597800215283844490402316683048173629811504716646717720490753573481185094312404253951876649367255745379825755104894747763422533837399594989678148108492642354373433804364484436078345788976015685390649330761466875471396703522901224027406292119629484643429174783846604832064273638706092490544887443618397127669362356346439357378235801418909932575383474227843410289118714119719444914348807087251790844167403230993375771640485248049911403206655827169195509686067772055406511456826781802018187963946678907413299314487250893002901392120696806128050784787346124957558402537585186344202699722495942716459985250278185362380713238900774630779875207263202323886171010999883951143212447201391666438205629821446974757510910525552802450608076575685425550030602973831190395882664804449405977287852742292259917014079459873016718209190181234662586022972064598537068976749507440299773543950629121857484401165257055717948577374740742467186280840921199033309545876890394669140781703058513242591150721663548690292288023000900572821618804486994257526884156281816493535518758546692731843877238211068508997272531489717827776277579635814135482396379891892057582430230355471629664945207409660624275015369774415258524268078989301767320537250776660539115100268428721184515482944265728499858836552302197276050062320052502778477396583104278052314079826805049882201921838271599096710510771926795368688852309432284437186794524773155474508071904480002237837198160888920805780108558322617881866155047659734519227885115848750952359022385692920663110351461158108916185303459945012330694236143175310761897485673067540035850936802813083071684619950400581228551778395978423292029266881982711887770614517896525134742555682795459428699236704389347523547749396821274789566420319993886886392323689121332976772094964366106341147059957654738986167566102142788813618637251217634439367942978576910491654954622837714585056804299781114708230693327366731915467549866260165258278333864778312293183294915747126290560130830535595047523650893073946271245194708538119237702586015089079325760197321565320604012911147828577023245076144927335932359024525621990848331377397078694643030086757313249117924031930247714978359917942366988442278117594678904831549258598937792461463192615210135430237133828169781733812960074850133045996878146694143121584614003299837218121565592540271864972540940418459775319503455287443358550682578829033059283823682438574822863611553486162152155553620242835715670813651320197340783795797251728990724521373526213882241890636896985221610287076351534091089669291068410461401382355608491777389528852220419597557246286839222162192712827453909361232503442102105457417935013758008911460532971037543013815618773315637711628585381646398427410710002429479582233941700244506270915965133551584004629587982711655237727332322661696628732609365672912680077877638355193196317475507534120322787318176731204925505107682812204025759304986410780301025281045125345252886714593893425741712003081882478430242995626632158869532674807072775997346529278935139992688462578475041653459639242047369987893886291792084558602393635769165398404834990283158784054915680309887491185011671462164721454492268330060867664533155489640617630494520400820811222827956583561603188898270272058348747968929756349143379657148225503357358147744102646504409572433487611046591011169983971459167862632189961853468627985995394209261509548974551737685988351470978348820357958021493404978308990767304612581837129285557815846317108688579327014915192488741584987576808054676204210850204633382314893610444263703277179850331243741361422349631010448490419765373625785035739058247603950429927204632984797613961653304012378549378501135881407824180885929944776302309845205650374232913373950008003329426521429033574255820800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000