121553467456974168413083516714294111202599069704948199233256666875080197692255921824916885163512102003527965598617189732361520228051968473382954568995328661356991860807827963250000072614603225331223982614045315640917437861199209820413604620021276791376110291250436682814289084874129096450167772157237795190647369897826642453732612303311263797149996636196284976833338917879779252982652820810150363350347441731304618662078377365034392492330892113752486657785154356454038465031951147677164544469757604904684598286828518152643894240345094743772065078560838936729451824988942717188174509650845941344576181110933784755828406150152416323642281935349482029440189305062295080247373714103851554035644382758659912045259651721886925120573023511657153318204393369484748742281452415292201140316084696302232081865382994419099913588273664419073316444488365661222994065038809672348359235103736042667348328174194862500532153418888172927183401803205800986911016531789646939125870919840825106656146815758891948692717474897551940934443208462684546453985700050014772628610412513600764085851455882581121556198737406943605155958021687489149030651776777235773698115745442087337481336926891189862957545001296141778567547154202844671788314045126593101968010546925500246435844162686384792528764550309444596044565958185483025025938140984566611065452132321778134640008227841229529730940566925850151180407040558359472149056887839186139888674852192659590840788008871199365729464603077327054661745928940482064407523783979200329406332421291728384452659675111677970286487979135677932187466544506818216061028281566921876924660953848965531421707177803704015390934488837364843614454163503122254076579631066533950708923505093062045006465966530885002099783965487434595366255338436390667145464412450934530860933500134133125781680968848976577467874336904148269166116762925964709677922306725545766261686422454035691571060434897012806979590705693755331493181862751413961239982959075195340262106387278102814602544172140098786220811773666587843822503243992795056496006330642551439750265594386430921339150936146901885179086477842591217218528847978773232671192296990710373665479637287504751985068464917432076032836525111415580375736638417472282693508026699536233466625932860979533417653557386002531423962064767131246658098010896728445906440720523257905015854176547642920157975381466238799380371833659932478501105542711686285627743759018715192806145338076358928676214794760193706306863052556756802094025681027695038837510229277270323154964482622981535183885737171114594350354650456343879556670944467569385581026051848833730835543775583891849677667697767697095821523445570013127842213392985238857291985053967977178817309966057281848783111196712509375120447384485206948667148851294524223362439047058208613660471090544931144745988593428522427926154228731953668072335844333977259023915703180422288753257307868488926078029383658710987137293160507614441816350792026134046552503643731619868635458464995349727794901555156526019525119550518785739323654815281130740333098913183223459184002817854115208621370869973321158473702829374738016072639030500594628301702543792670095057226528547129319829858792084859614549290533340512443336902611255469122114378741140749114071407307959177300020636372751304459463681442543025198889274991088434285488512353622924167392653101493110048123251570608942151574439780898404110295866306529598420798042099877153103094432572167047111325784323274474219907463250382280159196034969728240044216485612961080620730603284520034694237210190497444087686756991907110609614060487524202927426828635906803744356308291203449035387400589312905035968594155656287681092501488858483728555370332023549279309598426057715236614837270437225971919641151766190109011904621405680393957939026911029714534797244009469737978315765386355072959483379030726588245799069217082030457577286246794065541722389496604939412440020868426809824549778358148635592002698261417766227444861207399309947304939256045216150136015671878688480065834271928459808345199058457871789662555863116538200236705166325502104299646286242754289943694634399658939701595149627226005709719176367638039012196429698268153371328252396701062100642616661910186951015722436418127731585880409930752045672253507822177584347768765153795002935338441375076726494047540891842632196457100854679979249428456614621259005114177640533517641711716219837961376361528604506693285958719691199350916047708009955665207959192591054630697334546441354060094639683710450791101215746287627366547636296703152118533269316272541303860671830295890255802193624739110854379386500859158812750178791434403249341320839071772784357553267209762391668158724464933618645597468495803980175056550036452128170420513749067772896812564694678279526685052066350122807442784596126071113642378977242035795130600733900261690952955796522074644244880852135811270687699426427749752613450313247312372249709949252539912852862856163700690178911235857378635409947493626062875022960792811143256495808717976312551150090149513881421651573732504933083888942445741398861520582336375171169319103726098937672075427743214283255624001908462031875409728364137114728476384378455366598941916992380781121951993306851469137190682129905104542567929007528346405649285996449022986931043035398127195965549440410268041840236497414748005943764340331065713184544850882182618206795428926646888549718651766967036902199048066153996183838949951463039595859308816499127844573742786669974897335628395767336242460159066893779754349140740449413913073122496085469853838485002460817221721978711802419575615702923265161860625291729755110317319173301499234613209363375389943239955568150806257151050035518559763892042409568078682731369253673802772201818055073493022202330230025249176934362999299238101437381586086146390563612642648779889376465295848485307369695398461107062148362058189485944061000030328445478070715853177066265482131525486979816234644803053514596339791930353891330326087502183347581375912451975163382040017663817347900595520566334774171959125593953456849974579572125223158799110402655194698864904970682995458526398922963309859565886338090167139425651642079878599202488702764292112514035967426225083500879761195286720348002772549367709881164668440933025624830108609495970925866876476914049847429058092800993526804334223393398813716913790737508560184476019307071921159621856627744761768022426548735123312644215912511922502859356008131095859522780993774871777291449534542968904798987830698708552027688206901000121559455517575170161089296619888202212413614412527511180057316859418340754505943612244912239419254510981234693818841356619844252154751998578111347197259189379923945646902099898925352447216124634672611920522299877988174793814414246635024472854089773267263904896715627546974489104131416880341213623829064847263368660739168338728980796244758474173796003844796170083786164447592073416202018526043680583242908038249092176047517238479764882621806602822114205339093461658574156430214010602113238054422244397955876218563872111192068303985398055923941289262596002597151341519891188400483682603466132321893022823331131113842435169514306282508171890852382630812072884797568627561700242336740205108436234314340651646764237643152126045770998933975439873337171992539211785071049895209104126128737124440300090737609625547061396034885654006878328183303433755774650537165793597805330992093128743071278740235349517976456326333429020097724896693803389101212520582684596303779640532859629755457865816952191888144932649070136035843419376521359430628282780986593569237051171138612178875724810257327028269099142520861709568504936792815964476681398460306692716595996408672385296568202415770881268179078793833653308022554782747180838965102239571433073956319876087315070347061734888107753484243234941787287106345247696958657087976716466095180971895777527467529305785371038905638040976262919446919507778780837442115841964946727125293180105302815241834666225619397100579574873433729662532644541637171498151769761155595369317262723346043157558340956838605392256368596030578151188930977084843295603271822126196159492135569212527008702928742050996734032683882152607655150854296247525887182523328518378446223249414283503816614139050337553365889993535959291741193725118678888656870682082909460995079401954446918148965723056451237997108234660940257184696540679608541387596429206757491462322571601448506797859785841758583278860653962927204571092800655050722929935770036303074619009540992837384487312162686465135683681264931108068342509099460111541410229260278206079634424159289011293260772051274024255913332317961044840490424483454850236488602073615215122193514272289911316258065199661084272355221070726727521917542733298335449206124994224631375651134611773817580026878759732920444148482535250538251870630404720608652712701181915773088514008558586876033821939026857521858448988733716525875762105296494580694184661574968526394912951416696494859977212992770523169652380310401174656563378299357813942922376510600829643094342719520759778120514348722142005231993358885364332391708360456674273600241511711744753283199646099402207543632279540623625682157535333698140503983162101583180274439637826948407356965325720353766413950978288597929096484363329563777877664735504889181453590006634788315920398008790138353764571092410633314833129479065366373976793455608255559567608295598088890055277124344645013839356948695767437049339696530245770695720881110215705955047338486329116475262235398128811370119855581076817828221821875971841100635942749660695598081956785074216984494595278078588273104012025763625373651184176030626838318521882293613845495355603827982181961586634083251687387668752691099562169885428482792526045776839392671189389645047588417864718798636557904178191245642657306945749791256932113762336660923366521871957388136925044739315514772313983553910950427056709783348306686116018223654723166991356436062986225316182649231401170342664249978902110940153342896419464163817961951694350287739989361325478513344377373679611130001155550494001556846100226619404915590561314380572703064654353037959666947202798007721439678296505405059760829741489569720139320071049308194390061793573669468408897911714238469764580641254029296237580490011270764024778839344886509805891907281417800239140584565785272024266484645338851714424836908798568677702997997995677550313492484596403119336977917255795143709815045005521807498349248073809336565804469217481587178290907849838521238258447227176581221598508685194538244624943672045945190963065445933479051440689319035668031189565991214938753494076938402826239319476289059851967667635962237531667715613683485511673076453730479804539126939416333638260962962119808905620728112783707932199531534455406260987658944512810581280198910377059813352647658802859891041178841064698710079833160644315021582511331006455149224308526785296278486389888603672889949272269172265902268320108663704043950590924988133140432852672175421998028050496954032853490482013989055591861561992805558422456211288070631998388106637365248455681027663903745951811164357885296493406979790263590787645343096844996146220488146242460725410307613724286288941063160148355258781149085965820609074535106092523612125667739282661035050269523877256998058390985772540454365465448514397826362260513234926863740392833914983466826262184175275002144557085033075721708052297989138983654220098597897177406119242358853607375160500873216717480838092121620763697061454368741151946144093614089962170093032434160108033087201183338457531897056929846274209166500000078647857668936427758096977633587699865139189599762724338335645550440902237488179518720578732147955561871092180778530875157478553697119140259401322532016238868002129823791689964440423813134077748382560282967555183882607756977439893664723217743430089516378085104791551141788253815387451714357157990844365040293455863294159739048233732774923505949930504646791709255911658198587921985575873432688119778677205913990447000920072230158344707831246949876774927726037293518470267392017514036795096228221240824841221651237397027356966846764094928689295908360094964315920853884808194766130570723962242072411014408220881100468572510830992292917981893799714276944522069422837990904425643193229113757759634138695218878866608290475575288312246764201268731370706309050490261469784445024694910827737615888357636720586521240932092320767132116255463745005043102288363104533598266526002573044489028971287504377798410236935075667044346461090892884646178630210211170301957766761706665979000496729403224680194427562596475700185347310132668543054472139640559459619723062585557380689652755604482316777471986363446520951460658009807156524604663708329579901647135334878303975012403222211547869410377625098319035769222112781640275931801820930676098951565814379732172272440248981863511736287628704432166018170187311757723029309587030442395392922364118502198852339236195097062298210338738960759172470855928934113466570482656298162557393369626016026064219419489534051296007950199067816108383913768638461957631861545960524602405087508489506581900210964134106609464121889185535152673188309231441557600266991953024483259147929933705710443123694914238917131997744531508632394337946319877126804792480545507950541972359842659789649307351362353578298272159670181959065406875635887460957952539334387296180037160136373884036286502408662281930547419115704819529497308442366627771905877815516321898417610232551847444657482928969905300497166895820113304929355156689592748552117581173922221119971249884919207522126718314799303598930964427047307115840359092206502719197887039894678567692357032656525367771297872203513716739520250140126205109211866840527985502958598948576084543820835403728944109930280701088550063177244831512310498257258418927336659756815255302738332944137263166672671192962712683711497522278033607537504372058929112081666556672120042697809614125675128159246664386249171105827741361194123770618877064279864406140062058105204542838274689106236352557079702422908577983183509890936680474203612424252769981893748595046919576118485899146504825442796924090539650966118882530406710161317737510518085533743042963722133114318988824573059897500802673456771408652671732114663279667509416419799563082048647679615714745593961195738558557837403268000694081705244121002100751187920720527694808044366962915450820686977970264724037694537455406976227955659376023727222312765065733230826462694156955714947731057937742595263165892001769137820357160511141307364965442016226941854776999050366996349502346497373078037675376590508643847285529172791007298269053579401980262538722921679007151572532423170662704713196307477527700007208805908918510050397978123950760836649952312131270249606740633465642047652483131368021028879589839251480684381415541848483284616128019913033482087113508466174357703318632641078997403281694154872109586385736808278952405810998723334911117114040449381332420056046704098954236985453664721843914342343580677153509260531672987928248071972666552347828171427890111803398498683394620681577500115634681820481758976445573386764242891413889934455220953534338328673659040390857381452093240569817306658461533584820113441087919706431093487401849854438661557594693593758972248922180663666650708761761649807235586869519543637725139902499984574463775711782559753845107227119156508054612938327315996705078035961809175848504922557000234078551448102868775100476289547230829332998647839743707335847531887458488763498556040411817994858336596733409180926960364795959899355409411992010602487353628037676893251059014905249883388710105425449798004560415741652690763189228519722409095641843354792898684426547762786469873371150162733505437712567802371313479426320822112918697721784322972201036024594325436344182677049343039489020602714933750166839379428565162304040980351908880866703294973291150845225261492347696458781766562925844479652777385456920262466546999600864116816899991879189053998158539285726236366557846544819674191794257446868644317041703959398364351895588333731349637976696237429283641653065819703678556190059587397811175748296309352798722232963516995386020736605658069265355904738874370472558398892668381874337847583496015560309862116150013371438439522854404394171275878178955591903953924555954973501017796956788346638151680008163135182233915699059305529128840587429323258261476814558999011028945283642271825406882797400709686165182965698035855896525140273550044067840215047660761874395701947054231230204095043780079899566539413688710331322118857871385043123074631618130139701140479046486655844070834611378253608145101448890002030741524800475969441778925797903164201637846645817997537939499747488991655079994905786806903693010817959858834710393450813814252151722868619873579818199176229645507435460423595806565343611343133761605318780143751997626365327886712749696336201548785488484431708979461343656988436750132671801143449445698124880841942382260648259170650483565164797716137038873313500971329890773658919817347512674233501214012242112043071210383298376187784962930044904368673757059349763995257251732704712569398069937619022055884441114392919574078072490338862149582089427567790336306067975334647659720377098318553395980866287011327589072070504783325454482592411714938089085414742491461453228052250073680539927495547947722601256868321672992623306938313809479482467910033809130517265621635994350777089092006262095218991038592003085850058975171427606367320418014851901098610174995156730094261536882204578429569429237855418816511472191215220173819125371635522508512479375084490832086788344654156076006568573344825893773523643351826725523627766423119406787036084002856750896332609329557603668056217894926655227879782972956250187010823414249671497068068311477469315563301053101792680688083408667119581114277088398816724849837058531332096842135178098430526853488406362127267954807445270947463283439602893480286628427541363006964884870442441180577892714863285547846328646434865403567637829536766681996219929412723503161624879932629362118268148317530166777045863790787952043483710802933843505838965475663303641653933187399697124154529154099288201675678941905880499117203285046504811122833053668600758945210325638869551625733316478314812081782366608134778648731029811055396852756605392928951104783715772859337065614180734374586717508917363650520874928464467518193407356585801926908757578119365190576765198427899293156884793981170601894472633112308286121980605195731550143374767296503901613623135896326920774300888549032061758880844049456355872436950584486480171915593963095027947457700165036988864405328113059285962304669890232987694114073421066576303358878984949344156580993870281631461660644138710372464961319696620135808926055375088006975788107254497232680341374304206508693345521893486784291647235539722039387542791167702041772314568119460366799549214725142485846270461670695162949446881022466823128131859165780262394881477559281866388208838093685667056248961723536891867957161076456992081189007992323647793980029126849508539406911541218698417799847527209792104324190697924988824146393162435444403788841750321701314137388759940890129361999410298231065501653067735697374620908232645129486296289893638791779835122454232873849092277986520307673980543488548681237325392129160264773041108876472255129461012911157506487416022943862194586786004635843878383966390018404831289914444032394365771084935279887643414284278226443370011178528769609873684464259910359230734639736849596902529221034800220302743999935036916455870668908230435965354528189562412860216516730670681769283588604919144808975246607572860021459262783433567372629540162905314066156594179400844627597098783217765027715976501307152797989458908110669887226127950341308483492024533335260952747608542084478458327356786268066230629523199247867102292104836417287817270162229877176027907497675224751169084488814166919990890928550419768199443660732092981094753204203246488488075856963497627342762605900076361991228228980419192799154062382469165437034076007292273354490930108892844559918726301133666232661150381546113893455418595275704266366540076966071244916178880635312144971766668618960929437568471383738246017025061234347555372294408006921835498312198169133115785814758230954088905323464704991927730176000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000