245891614305798457952380479566742635707074553135328584293085411547965382237087923931610398372958223010978510900636090459821623165274473555954411782241980267047335005626267516105499281422112140699417343801146821520728673703142983339409531526379194250497225084637562707668542086557992076316954927066446070884460705651484785778123077783122537122933296675932438510558821727905850022071231980862796461190961213610154076088805172245764562378536702361717717854948234955008185787291434231716434161264965961886486202238553450940186699907983519049204987124611992688200021484595784327820734694273993795524318202624652839246120782142898166691700533889092973211009438057146733333917800668446322598939827208932821034225716245408806071446202547678178040940976040744988959789402793794339715803372716833431631356223525099025573783904339601060035447758308831738605077574578297370276206641405734560663978884722450685177908098068971567323966717153122452143849155671050513594131222641082742678625465509967108140076749705430656063099477859273193318766438413126799790052937700984083740830232165086693775013753447853896435789484267138858535928408759527745067848611984582990399889715662745918661568621814895267077513319115871984083019158854145578784512612266856285314759930664748665140980572384810081204097637275895070082680278780917817165033046419364148967820571416267577072140494229209948785772092282405931602263448524751136296065200075393418931942424013248814739993096592593989452846263644657661084588070275255124658528809000921744507416455109508511210253252700576568674536523587807271842026964705577599960287953231723019469870208586864472686608138431542681220902011670400080016441768269709165282326820107439910350202868012472994642093431872893011886066567942416717458493954736666354063110065363668651117014730501983430151148055917394847712062008400581401532373956189585613997690020457162882563422037024200235395741174072264323762257415952517069878216054423589576572056550156735379971089635884212821626454800739153925848914780124400415730357010275312279133828440449058566276148004387347976846675085613146358818728399293778032772333652250356773873962064045171935877120404138826269465241639992182511350771992264712970150731443569560660121063390086110116119572637874564338486601850929060623392056669325521499200638122391751523067388771095235042769494799027013223206658300219427829919978812983272031669391224501095736372248563710492734880269113099031563787286132554892097698644031302243191159140052223234836013124309161277619460736352796637539718502161006820605245880942960460133686159929406169181379910988056565963705390857622243422833655663436388798684434124270764004280425731906330931815288994182701035608572498953601047882994529000830075451133257334340475829081836411598098531375841087858956464386552674595944974957647260703064566774391117435631832387207691990056387898688561539234020111826863316093482370388198905477664933367052747176743670498017554984839121487049082705805741194986915152687228676342611883210046678143168376441717197233823617058783810047807517767513253082797595113040438301630133399871627943457382947253087407685423750744478151543329025167934452245465565702639023525756338774691181328829709037384182676399784022635323880203922929630407107288584786316356268571382969302792037883340166908947878034564721417176654185075238119697294574336644691849772156774983016453064030473757827605979983516667924509979192976080993352513748089814450084836664641525901911432040745874720091146735650855373183638636647197270811479985501682593155320832222146967035360260241177452589596546278154797247587733110467887420678878520093911141532754365939523564146672549435443374174002088349964926698887789921540202819345123941356430956288505859071056600385044737777111013458356659244279705597510276709897392186430599131320339226708534370109804589436513693521496596871648506722152103903655181923763009419803494836381374938406867502837030281294641211197899037202652009513302587053272132722383614267444208541592107759197600080169061875190285972933640987875599006530325759247116213295932070073273204811411034375060507847641063205116381631800229650799221592151315537172217798085785600630516380252507270303156477588431657849113714775563477282827638212346464514922087356197631028248892662136048035636927085143256985699359804714735250081775062956268216787696644299138319016790729012317255639444787561203117870299721080454770776797228820276748526486284547616501689840104719054255617910910211687579204255706213124782258907379328180589034997836280440234437832735504625250413753627367677097245785582963827955475333186281745153540223738552964008149651382600647743095039867431303855290046008780999906859850662016523233462544814312935933985405752417168524668704006206166491706451176876182022068659382521459288446109111668722601359267771468917956596523344673106179962238457055751259599006342700049569806935521628560645296854401637344347594595685046014752619191049753102808047608337731857671487214207874976673561994460878057096375672551802729530914365632942456064144317659940397930068973113125822017407110494395640405724554623202189514768177796890380004020856064742238089280831524980842325349291290890467343258015165202194725539304178326695998531360054191814091273380374751176766817936395466726123071885621318420639061559961627217928233326382635975007143955277001502148952166823432843317789662429069373438461054440371948340625344592670492640025924646194732923760519766434237362482518054400388544940830699689163115094866314962589652653132925958209627587658670672928606036841225911543771695090226590160645456637532048775756255542271996779348046035522858310722728957231010612619577810350656273106936047266119988313945246288457390785469754032852293592396387322611545936829175591415503117007197473269694379677714258120048448560834071035745964774338173866646472449400520629208716734252370245876958868143798376111052837381839888511350348995261814021904956495161516979744882240674206089023722572062689720164865643372144623990046595767898023185967729501934202450497885400765916994619492059537257908110677162069254336045663953967390232662236387342810852045544110732770706795754424980752314063197618320890360534032008225985060038411466867222443002648939942709017190775454287017994166488812277645628579330054651251094432737048350512366899542560269252078736938075802690129850520599591253789969201629119883759895618363399334075212883474683547731509790855643628359301808820793101276608101491011596629808719392921579693440233248076176838403717402044318502363770470551561364536136816983555983631076041414739336821770895419937909658629827448251342121059460081461183168626811981127952024320297184775836832762728379319088051176457814118227573162657762105596827597993922903763827972099774524807020936088893463041369244924460217210491476839098840543160427592181989889079150312749431707736618556785828982444910128256239039777678435784049562718337047860530764192294359281391503094567013066733301851782917271138565759916000319537371164932226649688344256396918964421860566875447702661425836669722846215111196890133063561758593018363661988449264796442636771981524797033683586880599953143761634242197919153795761256604405119188841870341706011093540241940279499380023128691374165427075821337538582872541286419077145930165540146172150263092136670634035121343805630848007760968570414769882971957945404997184197518965992073003884183345126140318781838754777578875541799091606720005937484882092014361166686682489079450862852669890933533095496739829976844829117446332931500202008688752854001635705378920404057456175823309665304070416742135817181311861939156025105535454700387066975844394599941730261926504723116700494592144954567264825156249027120346510510721942117644678264105231206935255202035172434904257121800020997962400994492979554966528664531101374547918724240804571427974519457169430284186737515939744163571833741524155223546701488503261512496263097841557071437322761542855711109165180797839560938825585921433788482422834317551363578421427190171383118142455265698259128965911207630664561151632009960241893234589926475020581013576821060792080710133453874142960464631930235217208113550315449262772530233236719034082289632802898202765580168610585413744136587889409337837816377357845320122474008191904373056287365105156563898224966407491059079037041710671927411958992486110175032891042298270207548745237983787148714733736995060704077995104206778968713679222906888260555813823357443896181700860056376543770065922587621043874275986461958482244291402484301807239909696725321580375360985172131550717963531204305561006654150989877656103932289003125955141164715085415595525617993655364618670952042291227113575928611685197466177471156455656367634249537160214740590070143709537402329005536275247314076393353323742064052442846827823450363368201554922111225499167056930742881069527425252363651539491127498417760722379389549662200853320231874296375576281038076360863464905720121254515451173150563755469503513476299985818780933924786714118607345049798209397753578674057240672938157221784243726865535205639049854214983855481826211004450243415425231906322104544544763405749465762553470869023264592650747305053072143860155376604254635570965389148048192171717128065643922422143347608689089960524309159832868779923343019265473984914931955499624960106268104503656427690900296983221803786373913142420938657476148586587390454430857901936995321276791330519801741522188925346452857920027124381517002357849065413730567316263506202350697330977091407501375564261567158350307716413550848954880727557329685205619448501245681457923805663119044409833879851572684104666758954372234654841049776127197015398866127241099380504509749807108333936100982314373137849758874637826079146363281499614815899732242983756768971239174681263456930071710657759463060675128961519201891529208710405004891067682992010951210514275567365185528170378075830969279471485992375253380754580677235681807509385134519548219583057583480426970029181270313188892472647894158218381196819893128780600188685389639459013404002598715505638107443896786977962423509074176491693383596114881227905549906143626008210952162405154168806660147387084125391754741266142184393569516628485449298260640669480955115373039587340592768694851474569465950017499839526949818795123719940239438929121483861259273998488827873976217303933985726242670988157408753718477081625590535577806038458781154425357760493531052340367459438387836576371137600438565393879033733910445280436687375114490450032432074428145459566428517903300888041345659762441142688430835208778452454534864290230806920441225996974383921162616670420216097731574340092134444843762345721448144959958849881006718268910255644553146097430114899342333674969925966082406023573922387347338089062710509988924214914271994801931795227486887224690002674851948887228891862256757382740764112992800014647970337181331603328600446049223466318567703956345209888798122130672661588528751366630774911060233741884997165638235398979856326828296256640134284060170677449832688770506412696047766497244361285274007530495370610045872816500852295686613729338695109270685524595007542215825295445356924132776515445111975858516302041661294391056926306727747922642024888383726363098637746729336963759634844855016338143684156428281391755331106747652266013049515914101264107548731093312029191997676194488156058143410156549261653323787567719948463963439831920976949297031337864208147788767100757101842970786382302738862355874289496358611661856180031674191447017348979436606652573104270857396540959715617004729990347186727265845327792721822355774958211677498085735916295894635615044554844355757079176430756343789818658008475524640165574476558972908520965001646751383601048396932142105392905840737909393968933346693649722657934097860053865421945021202724559552018121527713468414109388077372383148223700653535213122759431682260538542912261141351317492289522141199855477168654930891331952691082621372896112117649585771894726046128709744969825171181346876661832107571083901372783949153297709303284335498653258138089860656229581769326007661780111584669272504933074742124084791930802950180846752238549703032227185517887709390521848466816117964899081646912717589087342910747269400556599847349236918192683544871194791899198641960318543220338463409236628633153088126690020932881235909928160127918929584856131526193566240468703426348577085143276591481375889436426246810892840608804421357166178828517777611054810563716319465075426094073339479591662253602928953479937264802009209847799335670164142539228884456243945458462049549910813391283899165078793511738650734736071496341063157498298175013372982174624198329683599139205840329748802652923395976456597075425214526317663192413902150352747536931736147142665622193859294922721529233959090377965351513509426646533803437756291852517867566320215333944432040077199809531373030740588959409952396104620795610144158590520054378548165127206153838038728223090477667523487029017468829234811128628687257783844961096271834670944983118113515843953283267526316178708935996315662555041766072028226689443829442942716703419358430253000670455752468591532109687175854756863052415452610081426332712705697103180191989940953550084502740670378892906492366652208905331992228038884978507932707060905501561798520644046390860424196060293413519710822831787651129899786864620108819418909324541955231185253019079763690584981427241531193408966766185797036582739768079787386743465629687194125450618668589065022370385051030586820147607346291868744725810119689759702321297754326198529318132704567653409035004424242411325775176125929653701011469925453740872876483559187203526859848135513176354980439541164449636308787686497287211462993929196466758980281628705819216248806217679161561375705256841333705215183090763412221026074275917490769788294082571005949538799075138177647456202969831254816408567402592797635833709720528651053039413099315252832887440148230932185909335004754207180954521129929424637648577230068050301396184915409177868545517507471695539430725223679970568045873283288984111657101617595695242214426791890512051429538092531162048005102859577413378458506025911022662180118385446968695274751598592624198030310195024995737498597855315488218056782855206037932835160260224585094680527387299967749828038828148940666419785278561953571119781304284129053071464581855544259344594891390678982878922892096586639503187790157198082483234186506716846926745505657856879155619126659722553748018071748141527684388525470937300077563545107536194097640494398863538058414732732394948121295048682392474326183035021773247442002572856696992287888148583118054265179911637581055777154306880555743523953408536907265292530138905338259097668017036807756865371731132542167213294564934658522313296204135242454670051807822191723336064360013927822769811605841926511009496782724130726317098025999296190589398555913831587248368412423979148241688564363051703674363289544059629956728274515354623169677750911225527924208870684731332804477075896718818171368585181673789854162652898884024803509687842820284141293059216129200028469287183834134332834839727066461443711249811443068885712088306478178449381307454355395456986869312750441436992687048103626185568168824250451079582724340096695612853491630447590925566778333897745789286197408298425799738806930214524197460971548187929421065151652472047168829085468722484385380492404677341271565564324801639438607825899288399312624510110332334802259822815072939963275370080964294283777284958734866256628630195979022625899770193851213842333725543448835406251397707071013921525189185781388762153367003555149771581755446787032923724087919197137527265447162551471257116297894063405933787181142848097659054043555308591379390932417073700044376916630579134816132818447266491065647929606168995237355217715295578412340607848989981035671317101747631803405127915097183637419417690201388594178146752420748869432321157468908366746897522692745470890593211296525852869784789975264780790660886165948945593363611230961575831281804902386603540981713927344773069982491638393149174353627446499166090193123595777848599421302594000753399894437174910950323250291268578168048190417549712225852065891625493960624108099978791013368767535861544913723560473855046424408039558955754097859922444137250092569694306892385567571995262993214024501585489903543387521352255163532073618123661437560036481116141256504449664757670250438332771965413916138911058234840568872922603659364384742674329827996127738146757236769778296024439069656033817538735703879787319276112673473561117926357191601854941604113283229086137805765111851467664668024941865394105372847979158402382446249892324405812325713103634401639609571702443347596351957330624014683180440497210893512330581586669347952038245487412889503383383808847422964378885063942097013782309647055994717867547342195294198014544110857755684163480345173823045910781045836550800523545292890217040125453811941452621318670974899080147599424914144021631196636238368951004955838072718287407202920140226897403825175847814917310331479675089526308450960060609019845595587360178579003262668536865662407172027322245368533862482830177266600716112612430575158440263225176019275733981052327204894657046372542654824434663809721599744316258358209409442042414806366660634365314957808907609475160862598105982460716085653671738944771676124690763741791610933624157108057919591242792678992798480891953665598772526188338495864650698027303359800273070844728000164637811716530759491398493391565848058133487338374764265284708578718179917364483814116646791594313708913397159998138123008076176876232375814862161895827224449149201874556901594564487465840574946180680559806425322517704812548997172875060976963805600353234007709986691250476600850135767542579793424532064437300019130396533048190298082060850867649633246158705410324467392949755692716430948063672119252308638223826947824908022330986764092295054677189602321153545473364049945235735344374502999768322391729493433979438579224999685190358270668096096249673967292385683898130345551009538254512890959695614179918759361324017187218102653784147063261822773396936476206086400482878834482022992206534677370436273189075157385886900583562765755054997431124971719453011877627803323231345676276525839507711635286365201730913739102670108506651188917805772948691416549382851609175703188220187321760304731238430070308928862093078758072109731857740492657670223158361389218111109768501967735069248612259259783081853979099032134727634958213685860034289984468530299009447062931778925586904965677640371591027313335327056089812658045604589804540030506398307928474058194100515663677576366241719069186495844506655335126978788299545356896763667266297097414059884310178781047072515037646546053487286637411821273917044125393265471241993928070927393087288375238060228845124736434940275475903350712845187219521463860497737290807718225850355572630759184792207681311921724558481007490057976941842982893389671182977933172247226589463481274990552117579923573773357711666266322878585334433435451582893006805445098574012816828527216671620218766480232892446010812179473752504103728099826178871250246825684258228230404577648427686910476624734610858750843824241186769450650449052114238458930089969519680049379900480035798304725735116363035663617790372265863312479648524081658277362266245612131747446557285974336421143691890190189368384264019935535107897162062752687754795663625172287174976028883487782291964536699637323866144015618167138797291440192713368152111000981623205380000330500264948991063886761018482890478687701352926906521623640087867330859826392841591270468246686056226697665271187621051416673153913098265889292608844604401091332927969301496417798477480145736046997990622555033317355257451122136505898472283227198307806951355714584753059657590230893420912394861834379073812013247384711013640163118487811464692198996808876008060578086074794178827297434681935303107641612278964850923675100847361355501617222005355478616445387187416313466325077197117045889361371918715712881811892324156577864030436426875571439102006645282968320732461917564417238138078084867200871749149303175881991458687294693624635262555481486182692957302926530649156718870410049503117471541877642693887425466848301742838283701456832529687282776422778590867865540492098713625611457611275855119710406983736341715693655188955111139960067755729706724297730532771264856749253601277763696160490376500382928075709413457863913794110549249844237850245643511188064183755472260197354813053164340753448567517955468436875837777217862528587065768769513445145621213783298067102032823793508617507747084047525425883841921055591255924737900193588353551328591532328156702009537135378652887182411911487341979171114550478912091347672984927200252335163552731355910731703570291631536246963476265508768642368598048984176236125460557295099195318366253415130568349869649173763630331679664963116275020872068439947294532184571176002071656244535591234282967319036718795719494986545995014752963547445923232553199232023307060835762409003540644262235668831164077729450795293018563704995364354431228467541200647443455463900014791925914105118848250924665701341232268316714536358151975390792616582160104129589863729390947074902730722276263020836925004007582766602126142545429004626937585958136396193375328800441125241560325336560270478218485956740160898153888806565654946544495506174087605776563131079504280678366400375076818524609942509107586418843278686942226953140261918533491026666139995352488912482884605266349077307931542199455670134046112649646210266384090012551604175515979238651233145763077189085041676621404852561131289866337831201184189284173208045418480733761525540248059322442206243463566880449543397272226499254640838024032723406028835389151960133792466578123485868759990923552315631667519609718444832242005905475419991806751555700306645244749951386795395982605887828482264140267446233422563506563660825674947806364692302282663607160455447285561812360267855620781673086122220692287552366916579399102270965486603472801369036976940777764963104440737668543285122014089499064376624243633752795666946940271817367576976707938842760025127596928956220722493939190176263134018679804626319666181523912983701437716726689362334113388243297007357266507695417174112153136296484063798794777315448102130609049041807574783551642594227513934311327172467544183316875630291356133584081051056482746415621228535027783353184008267467419485084656010382620870582539512257390076853105882001059979712070514066065110480196999563160398289461701949937264762019500863907403090516686269443249744733947576106260215260209467458603021024745450304714314823268056043872835646498930767633619978693283537299040733477043442311191981502353277368739021580077656615317842576941030668273136337031669056416834716220701319786929653487281498134787058731831448123003743665039697464643310041848987270326520276582400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000