45522876529827440940801170788365486806287621562403106566104731091926922152995462167206723394555780049409699394950433524557960054257798100390518154390760604823376321132220652808252788832653620478379037896536528141320916330666864594634378235487391233824943159557886136990449995990077681830857121241544726078639057237968768412339249220511806074397041641282266543941577144900173693952434559776794058699405102508166922401885144108907052362901164372715132645468279884074323260110187876340048656784426297258814418714029214710890797775806297303442027938350827670469940346237622509674119442901174558654019875127529508488956052132078690492910974863166281703514098509591771403811849613881605420142046167402121424600833435997555361834272127688356345634052214259164177079695994642268383059354080817157995839306595035349517467595984105806853806369228388693427797683419174003714831202881256461834262691604698255900919279918200064382420992555990627305453500289283781011122492764218690229193392694603485127661169255381707637652209875344575532727527466489633110311224605999214621477186873362747253762119439202186487777564489831152760524624896301044853547861871724837950472927775786037092556678657409122221673517076931781943590176222849676467678500943971189358381079036273331601266668415304931836134034595863093510518789008708533022933818267839971045171554058732505843045703243347457588026536599770364808687960440597236952880270345051858485444239845456945955579109274982488633453361874107443363541244407484896710327539194963390218973595160825173924812346331939865550635588509310594047501817033039068581953384187220861889481907243869970504735258958463636221943993401923859370803279355762244584140814523299815830229301546049315096979738794905485545142983601483410012594960774034252353661248732462789043822067994971374757268145547871600187033151568381359445592025024608774043755460934049356640472588843571567224561100570434126152900028295055348414768024434892562948285482579181195157386096761792019457087098893556425528825156169558702488699989221635884735120067028667522633463348050285696904177848931974335022732955145309396736924819324798421948750766866523107785965463526880060223271042718680860693171812471002001372089701928983789063675615489527557637795365856492055318983631389205704649395601684140621338658796615081798288925928133866197058584070415093373112667258812279394664610154994251656947547916251313869843057467323433157190119037125521811812147646970429083508194068092339951897128643368169712135059382378928738779438924285689386666628726826047127843528301243729436700038634743797612099145204950506194966568038555978833992669750690168793234924935281526631689619771499081546924805816137587599999128113234086197138498863176060311963568181119462775240702500030016393142914507683036187973552921144021155787409772804975598273036401149082790875649793944830328667204667885533092359657558948687386129120876954612178777591783685546674379810469108994657887396695867516797796771349961651028313977702318841824529279367202781893114852871120574456890017971355857597133835430485960550998106052968333903416912379506201330345335593091681318685370318742734445764748674866585172236189376516800073043882069047336826821750379805365631952858425248225025222920210519054527942372890148867739270035379816812053546002402858069897531101740665208919760287405234470671544703253344314170833704949505369102739520138924781333410716781872031328593271161765738056676864971495693423689980313457225014267705944909533619793543690975428317700655244652194375872770153129790233326886653470482460390813270229144540832673745603311208049196695949458710089249221984861647446944816177756939382113593811581091036227206696868427731460172398235047353143838540191091901886703903617469621968428050720330785251573455695506593264838998774373716402138069035090182400784304888546107240731111109031548290946975371795332317255585461743215075685217110064306099411659172679962541874979404330935708515360908442697301276967909075933851443771896933696379899540044262547020435404878022196045010308345121668560148918285529414758398247996476708638738143298487097793713812667787093837711886764327855705799905517426531942960160637406270169096520333812420899809071346025083023860133097107063522503922650214616172982716207753784799557269490706846803653253744775509295427225752389598878238002617445950708819024723349249289822809512438762657135967291069040107922492004309325706420302354738497965542832492410968449868700745264565875864556612066948366370597705860807785738627871782868683730211858974044926672632559229950108334924839490759711762436301050025532662839958379806242841259754240402292823346313443060766423646598346499197827672458802737606811550836837278518482827232520434688439322461782712914468267007850751499477040840292014965495941786623702537577808310258938131447632026798188617704399894450931913140283503642360858383316358856198012746151676215331524437657614869530492145666556970913032610266309617168129581370067770369343971451441450907025695445086766243522733931001802926577804846572017107417872359862707217063657624852508825490284973156875201877400133193059443270178791319330882564525940563626468845614585000026526201453485631148894736278567023715823099410110484324938417893172288057954669660664578122775520658883381544855898141764552187374355094097614545641568881859237585283663174549626575675430695268177943583137766080997306299628322507848396078597590768533599503156636103903786133626893609212510601892650087383425573786186877494871276802316742868822102192877744095722305490580429792931506278692234015184713958956422839522098660150497927624768768971975602758303454438473967358090526177176342341552462933858479166836136726303547933250918068699473877920525394121083589271019282313847609996373686097297990332494119902825438299965542472271428540263768760656698921339319112467230886002003700646833917903752681764133864221165925942958447073473937701771294636148706561161872564532248166185891787637637682792669872142838632967732143488905954419600937543134979711993462275252946625175330043132449311940843375873472387131402073006899222257020512799346308698569389415890265985754537178882468818607143827534692221959322104964954649105762959547052957487276442692247191071587396598824551802138729655500497440299407962499328874388650219676410621757848214311621159041455781196044153439281420354401916426976644034283801087110537454414268408402571477801712979280398969060914870561004372375395203478411489126966603566602700469307107170128825934374100764840906470615724715519444392383905175061249997390496942483167256380248334144460229513982494152966565779240396457172020895447487161823877498993270501855664031641892940507175526489657544273355465605851776601122352429846428056165717088274605413265635615532082118984461218639403617379644579208867251443501341130886466588897365246824533530845506732462902925480631197424413710021810887651692464732769598974899647671832407603821839908566036344721536334564689102829661641929219471584533188104411127599672447098117311870606287691595776601940183530579217022481416590542318964612057918901693588770528895121755279113941595726929191909076921604672292833499736693197828455743818526634750919096189290241515037004685142203827181478220419884421805397947658265012089831420748584038726685662107495509396001762402578681493793098014158945296994136947261613070138659865046897594473729967521215320365767757043193435174661425352304674736732691617153910869016691842743866115641030460736597104414383448356447404369335625320718743731766505490255312956298259168452629907223855085021957161010542600635543635642218724950823431899630334646530644036646016776898059245174758611764042469826280611344365993695950087609847084098836580958250889408318164576803595366424601195209356910933367881386595142300093891793008052733228055435345407154140372594255821394549308886833679549885921218418247849169828021499878834046007414924816883012625667738699894322401864743488214427932387902195046301086232042696209557445197914882076436238062308753733458118329737735740050534088480130182062163162175790290378676616776512630344379375214628882587880442472656520437472439954971303684206254792889140852349098347622018010276438464415690827526461598640143432806121791587349867239932961253698887736516414184464868912821496678772393566913427539664661316400672480541019148325639965715626863783991771129845752614098664467032188593630605108715067182404373538021028147856599699901537817690675792774726951969329687423278044406358536454712378716736912484806104736763972010025583880042921216511295000585665935057944933643683109021757575152252671130088348544346029455268710331942208909249858398932298677640196793443678753599556805017201978057640328041738958010434012291044000969721272968274885880844930033776617381693354971533637996524933968962610731325575597305346508312926739329922303748553983890082010056164264453041919520695351873789846074205121574402881622219956877866610102713016059353374310969926760723556080591841689441190840025308932932076185597001882478233732417979875585527161873907044276235270065084897702475796494520067750019257047918814354676126017674869792629540932692092983351670860305841488027510555930128894363194247330505764261543248591341599081871816431420993568028768313258584616721600713230288148179530759289505665580043131846328629238763284025423292011998540454016804022160911239326187271176716559971212591781520736238755422755111883592344384783697253341267843239636538701225751145918699339767856317228661375406828212584588314437357782439853196813948697078673444734490656410427691727793065615115685875442229795366647755150305674769359331668939830588608251089012417420264850302133915484929523307752143765387201573624297896827149091749579652979648620889041751497781550030294017442135574018830402553263145797261470792906147708328156957366565683412918129573964960803902744063040628110656090484935319202667549593937852791957898967535268564024440784463652344148088360111200835116484100505379513038229186420150331015551581402244705541636316219164199319714779023467258113884361192196311254699719322336921295694974750334980078631234047278607048381553057077862467979993467086052176816132027086623994838663619002720083809648446972815836783596230564824575888102244640512620223823723189085620230578023755968193701087342504686350893919174988321260585886106318863911939345094013565910349859159714124853917039133866722447759382308578773345109754274893759858866668060206782521672702195372929884966690420166116451939093340930249945395570186989528954395410019085794548908614754845668151627676557086976220606485358298604113124875049286245064428075693523145306815350499587319018918276497053940317206832793869901287645417184680557647045956288257375327753495486975671534354581584368284785497673698014818933906730432695637401425189704316459091332318448831821316492986923025619820210294860474708535850482637389276705210316082145246007207290688344513038105495254262427109350733215721325949324771723476326294000732431906737202227223760179236979510285206911203551696330446698389634481464198714684452277353315456068291986677006705239355329743094668184294481538237040200614443141478254798305675648430622996304211128055259987465534057509413970215877602133012052621865102380948886753567187012627482299959759179232785208299495614796490956976106031076130930033667906942689246554151069712534028210112701594456158623709029784724464012561190860321114892452834679276948964107342656476922072499578954326100897079576888624041355959312671056873912881926918774566242722884788470806286675004086597027072455397289001217793547864600814004004795450479771902595716060581551888669756349493456741759082517819882875845468026572713550111396626787689077938317733618094571507729330818936652908937688727738099305571912455663554962428566136097025116203330799855462062368051988381390119557817954403381777818093449703225981146530873709124751400899504910207534378508801953991538307201707006904506371302973129478224210897625617801474432482336018227421260070982263978572683349096754992963875937735757613913583137716231108799827034963536582542558402050243129394665948362916293896860047519566307655966602019812429958011160906154372771452015341807520057458680914004175060159562236955291727118614369848116966890920957327185902967764068008313848265234632908760394699159397662590824107362026128694262606086048812841050816779541881479074635846001580276033693942742269830260970132022670168310085578065722797351813012599831300581376164801651792485110724208713113340844175631720983590967477394619051948752212822661298822002046967585187206992449950945591887218917625428100873414158704547425741073934507963555431874885248444004628760555884075386602736496839015186501115695815533871444550542010125615561570963565648094578967612737959459427234408379204435869741871149046405377553299698629244758100480939957075296651043724175743442094250443835674353159393075459691233921649301126018079194237694769723627368184021235563504684314528666071790235457836758119481680864863391544884077130162701993842579743408424536902522314064586314714743118076285869580411087627243615437382504232978973455342114325100637517316023366521039862567987995835666563763071230563138958827587048365218200919539850711146681694197100255928266809369792883936314904112047459712841948298715228200198652140195402605061190260665588054815184959211314741279611571916213902120809603389191143484004991278221334465631197341640705959067649651023826828202217510917337274790271446859424065356440661629831127085468312546790481779482053380552708669609973262387818995653011348039310452249427467617328646777285919090159629189319454411964253169013762413454401821481582878559133749767670942441233958425973751812797740961307898372154098473008688114610464552764946394498200384869060885620686461582845664238661914436243197450810786757603716104462796412977563185008585100175283494459188635398190927631905845660306033269689534604129983328697108501137132662551602790554310455162942489045460132870314917108007004721763725207920055373270364183505265192853938495560263675185745351067422190731741321283962493182476169633918655107413392494120263060144105157478574370874271375825777139138926101103619434846564817442067367646891863201114797126141515947601828846847634580290085788559091466111468640477473988851449926251675416088302672915097067457063503130930584850271544651882639235467481280307350643416659450336392600763059310170221472337332527851330094245068019296787352400536985613768091359684482674870592538274031400315002532589366250774914757191497406624679131434881035215479403700576717930522146422112514668280670265445347383510717301430488741523507775582711210562575855697143183258155895573096245078858552263419446932998593094529994402859493825317192930422070893370440504801531466830244768512699256540530515805000861834481014723511894511859101333111429210346426315797032172146968551902164517884849174504625264967157517605185278223483316668660175248892842124054335425870085844861227854511028107576538147889972595205294456565958448624107885928373462143353493250561763491407196596193482154375413414139649110349366657108356281781211705674290439622309898152655366823210562267903559148437270067195107243538972340255302558015231731417312850807815366209203116021341827402798036752492790399663757176418102591807649393066277140311697098621858857887854061892692287288157516421683382250843387204131836345274936779160804024289624407852308105314752122584147135062374670973273073026124988543604360411763535274306103292595858859849257725891766325655277174162612929897079921885335987922266801734977354951553606530853749423364688418232184464072291100090170834496505592009605919914435233053158960054530467672777741027391680782782121860533219534631878232889286326383814770467364929795073114787863756534491033365560108925443730322750718973330094325779436750544474673277514822337997408379273487060790143938602256214769882425753320657156618551522054885869795359349929775033126506973151810861348623905149891832902863724923651105183408212597348346288695252931053129614605400340918859654791227044811078055959407820340251239157997767802389694150075538176761495160939360678077282743090765758506501923771445214444401281652526017475094529003922870055244279447624134230145302778441397728183912331560413506264530968804094745824993929288373303123472083357646490456739560621167588014475289453203601781957489409497164790696761921402433508620912144051175837221634362725772992141491399937489967117245435909278734878679574794936496558122776413920026908308424455639283712762559565879417052209695000831869316683580239532594122112345491273791650111616918133002093814660832923821955757118846734811174734225027754539067846119673648098936979490551925900184806124113621939525214765682351430176137200247457566608353600759248118489543880423485401492011408474907573706849775776290146173507709944546112829396465113019537247436882905970346909971221954826832599119673521439234971409233257826467984014392119229631609534706316833863431214847755405245509085480089137101144938085021952037126087224454609391745755757090833102558295985901125842431740065265910367247541230813373957535990208420391630139546330982545193857237970882344695058115179418919426212509296136301098128756844593253916426866718043939117319706984274065087391090426614368550266782785494126949835362086486821154829364917755325345212042361718136065680367995575216224336225102470343182522674707614486922212905648254153569594290670967394639393673325661257038890434020371280455735294207735249118067335667458992002700287890933396851519204112007568789728097636361569123424718211114925776897510844939405404978381922903449361275509228792154454188463258065854715293247144305295693546171359452207816356690349755212907422922704712109313297415032724969976963316060890996008869052671895736263116669255891577787734625065477256183379633157943550645553562024434491726322202988615516849478449411486277049919438726974196895256517191138342174889467565877992579931594326884687679503206941671649541832831667785031045493809925184170400900235461603353359536681685611467573278611033556792189082190279290294099324909314906641581028268107389162084906628317033242453835757377613759918379384097566791151606723923237056802690925605248961951016901627964683166488058235684663959510134425631532137161809188928203823050333386533097850454332525436279187362009838436515789022262119950650207387851518120043401605312268782861319558204958847782068249671922841591925575787671441691529622413436509830333549518815366134913180148259879018330904097537950204398022842614488815273393103399307472411022653456987850667501735477036754684260461647725111114431213138275694412619315062216894962962301916627623091006361696870172118644430653941358416537539984985898010417402830542866379552815618803790627603186273121094175820742655019810115496322370598197601397567638760860982066936226503199078565176886633574234537502333480730317005356657282202238931255144749477551398748808675808816809526460518635095829335266442920286359167193101304469174342542419961395928055881325016940897235985201414132282029616803010019740488419510695710116526808387748175068240469844812247300299860755968068823411718063514291100922463149954637153869594681557335185183381937220702325923117478347074061872775002811842416127997940380074787274844798409918687536935631493992288249985636122617802966113581473199754712571059574798763480459994620406405926263566673334061354780940599824062184547544179577273952965859713297744649277092203870767776214185460109969507903163474798637080253365464234018118982455862874397368756312973766290500582662074334047430837600965372188892864954349179488553532694335376251621822986525782200489612687036566851728758821304611039091172836153995523184717957510538731656025179709757615070465558112846854936345425945210605293393480431917709171181988512383078645435714882513069342941349952316396854288576370630877289402072729913509802863680484055796056332860998155990890336264874528056542910205087836965233747879956975742306607822813342474844619523595419405215290338686560817743106540635076556614786104628974785034619060719804018797932117904968016932347249893202832464295823115481302153718821875829947936244812370783712807926681008129806251802168569591875156263666029662252372839900511148581265060739709580960898259337298007863609187172878239806674153964752065673131665426334497592859094079221943653588649756131302337298081242153489975317632978466314034383710796957325155090833295646881066819514811464620423464330934833569894230305575574581720147985628236062795425640539916874214189096289655730486723074786301601940659600720913285583257607594668616452617461600898115270024786163794477000648468566984834757154757041804721315818190005571566348605906017776067378305055272995962173324776412122168834565451929667658721966031123404911141108870803506413270089126365909037981871669338855268290581656724173968444475388632218486423871486226873078584404113815037621693654383605692096913726330112700461419364577558468217973509143767014022383010876281124140112618001367745701656830091961484260576500083078651870090987926336359057776881232228745811135968679583235765637290140498827025182911063893680117685522161711409721568986792514930758469269494181795443430480795448772934931041245342936118050836301799289790833329805170637256231097723324410350181217997797280499891628686721637165183824793229886417658923029433703967594902044497764113904123610571406065058149012283349959320658374806665933845401796144782040476113790144325568392569825312229312575868626918823953450675831525135925480465579748580288875523886822999790201286488663922801857715819203659395778509513759251081329644464483732351754663579149365397703060277227477057155136955703375918499709553341936928185999795333100029615125446618487346773307533788344639963455362246573133981578876539900978098135114952635070270333066597291500751448209358000897387761437129158646568251619087109089816799089731349966858934975757707993657612697222941193932248614608973674222641840906328660579701056046281130028489919561700756799297648670439318158609298184204167459473020977305015773010413964795038082085970620403320851154943581015687022120926544822257541755164137129333111217439827068656380977054794930666632837369401602466489587044595917158072686753633012358563418641817056961225039777339366477225074243560014204465313903685081596929892160891371647552690756980787506426047668524931779310318815976861536339667917653535938847029017161082430382768807879922369673998234932482277212783750850227415033273211419463331991465458794272767817254974810181947108719256144286479024301178168855136283067311764679273270301160381476925385634158945365803820929115442822564424960443255963296841635042581125265354587380821036750307742320612344701684788321367710981963626182497011752583200302726337150058955531090771227952598485835073947612665172117339315365089754921534782465174810412561448094962636074183308107841503590738133644222336765558743282716037078005584049831133173725079432990922849235512333250443859637518755004265521069726616160172212962021900584901919211137941119334631210655414535986370490800718178282042610996913424007813537077014859608703739163077984152031386230204899512075062778843536137132838339223972665149532552534174505737557240100256341859652774447894745684933898257006157106066642450704909974915700065771952125764580048386416772188512343312836522406839114340179366717506499283452742303403865485351529738399714201018494146649966315668762464917468181109831354471121786202662999518132100025269268368207930104985929819382550828497512186312728385967616731308671891011081471565592895586160823261254086951196856563685578980902255983586823684201113295888217299566772953363689497717704343364446055693690544765328658573615581111058907085281058631836124420053467725345065466749157155422024619307631631232780091865038021656399488115205412483304283416987924262371466894651029666462848632792811442982626723856473219457922117705850891528155390639228475086988642463176024832353129989237527259421153334848791726786042757825090869900619811047852393424280859538283327917339529958174343481312569795104035813564734692155183202811761103131020851145535165757568176392038591140866586149546357292617293137563939461694820312299062940238158237605023675362696186722002035665034447073645412189931718670491706292723324183659872604531942543140295490908991394819038859772465357656147313085298214065097229516904262240947935315050340041468862846711474050594559158782919116523832222485951274383073943763032593561788018655343686187311311906511417734679685638168550710199829748936848635686119811378432577255405687008997741210706907926353136847251319287955866652627949095312457613466280368471216746465388507331000753329707218012882138388935347153109316384417653122683922191615566806215720046449842184170245656896219862979281089555416734547028482168801662918777931905938300163975818696185715649241717145401810737657228820832155673863740565258887547086679601539214586857284276697997110568435768744501966921180999390743822251203682880715152414504868889108199281660557058360777541233826789881577597217157389136252735241638257649361153080744660091291525214628262015201472000529464149050537236229338241770310768552475641344427432172103043851444384907726291006550953592319086413958891549327839784039499316646520373047633863990246224159796040863891612867639895297778641229546347459655667715256542958908868131044159332171741473849244768838476919191949240092460914455522530323619548639734727840602398307966377365233038334026754790683226365358581588403926259582129031022530329475959015112428640774894846991927344933622451883078973921354090860883368795984391483771931090384817881115836198001339269318747072176134537315443260779548604995879471348959502810352841969982498294283737702632653667081438033340476070024956757206807692835867190380070206246357238816924452718115010507889845990446422786268978806263880786759114900387178301628111415772922704114062602418897063680980557711541782879219306626230379510147754608097908869194749825110823393189189038376792203229976015585325475723895730403471941850337274222852248752170371361202203471563021637512646845361079283345685649255995732519646361503112239446960627018450158764767263843762854543979665932877762873539596010617815911662706500729509024216391587541893379991072377577115813810865933544722600524725081931501162393059161788133818290973696882390868351496758854417159152682505042103203153055665151436554888721375064966883270074831858393115651857971003743728281942585748370666802914016467225236887810405369475409068218709526493393413482214800419825264620646869718378942428121061005542921154919062076321975008740635300146850200345952449993588054595690610553436750804849435563697578611888002533564731876176249414061721489097681461774428274609294004000388413248438881533950634456154649953521416936422410588503344473372539422690160711741032676066281994456645894154894843558323038062437322659399143940051528776425033623032967440556490461790678821612206421684337903133199686064352631764170078496638915913443694403336874391537220450764544173736142663401263633265217207786125516620467142986767792497707030968531201765757291857538473549077257334158900695724918625607507078440554231552805002085006076808640296204101178877844960388648662952195585227498713130177039695106572916668675430807068223021808056546259186030169667840385313224219533194522247254059456014815667212049398047518117986104254782402984091914195705410562971960257119148809243780338512367350931031476128119137329102116224373719825451014987127138956110979520951842400871577098508142076746169840614210567833775835070700567868354381505194298954963184486919987478932277231589511012077197670017984954429868174793641303963248958585772335460189751792074678148979190446868667568134214517109951884686593827415640782351620577101264128802874788228398863516088662177009485089114114287160266315715064350179493960653630256782742825407494899677570678692784952256580552005131674238689433995313416898090572593785504584942729201419687553143210099830085169969957058461712084033531439035389936708614949019371165358319215679669562370834531519468413933084563363982326554228008772505059932270083239514587601467229655510902550617829582386055012463687312411992773898602396637083053100905145884863699128912109690820071491301563964250485341646775813216164380672000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000