28298300156173525865967448916188557214089876828788570026922836387589905323466469716934691120761893651693311050074855494697081452756515931597464531911677150955375137134077675244899065367748162388618249682252047975833031643495552107545238682534699953966688598729516089369232443407807983431327948495863512805530763129924766413350661043892837938434281004567126400214818859213931369533336574652784099593776161233982221527706577903987781605187836104697083979989805241664227452820859721372012848442284690988118734298714104509700518343774470705367844911303744640257381678078995684756284311225028602609591557538974396811553949222386952105277363439548971947623696027380264221816264530214811771832220808565927924810021751015158221862734686740209854813407575607096133833242660744391418490029299915926870244702534498856749675017544222164136586871829654767288803112337096849973658622467299747331167001035784345667485540241622253500246128509645275617988702690507638178769300823430880962660927058708385693570528479247732204440074128862504218785967898534288946707296566093749183282127984545480384967103189596828745669888747275216208962292011762588779493816651907740427135761458223427093551379346462235655629497187667907303461135623611569436521010446934313356921293887258196871599040114920101217646533562360432116804686346674926472957453971573299712930421638159261168877656571552031105409985544043772072732963463822325918928514506588323386222780453756531915124167209323684666628685612639638758064055220182283599854697279359545170634503990397609670584423744745733062683880946853359124152077255505175179649576848519790270140319164074174514183294216335831254530376692052993134805536144797488570898675645015867838650315056729399219023038716225319009291837104915922093384704276793923819950215510522488729244891789254019876109247737654516795595973989831098563535543451583218747986689824756185506983640309117314577885356825959119086194195193719484649983884022222051564483489399286496925791145874636956625332212043833426651698297412301359904698005195869002946151762562262817640637819657021705357240551946808523773585574000197919495629103017963934215151332356898428757131207429781896696541540714244087660966315494240592908983252636525303565465443267448107883465603554401917881412315559248495948558496632379243504220531616581014677857277879276100964469382706294635258386219866151072051605329352578807677055095767098386680597593892505758163008745092765928911828712347198411170654217599759012329229386236088993228763823614781780761039108353000036348297522073701742962101629430177495105048912538858599064068617377552603058275832386618815696427629095070942704316893770613551886277103930408367802242817502436391340393155116041580675174263459661692744934613500620503064786710855759770406823252217994241575927491058859165661445741923877128855331898834371975295577110330800288035711735423330012764869952453331922776533198879660155555061577350093037391105399323349897930718385645946046471291401315188906794772926214552186767514936509776117970877175371938983638403945623419794274150243591713950525967777659178860739834346253246050396515883201135904889624589943288757799867776300156878078200918058745743336685255713942705047208797376545228716085376741484289813821621147305671500553462233333382563486915347199738923879210057388901499811603101333873465157643965726869055780855420477667309513903702785364019953369064328743292121203102368649390780372268453645582260580619057457752384360970826917466408916333573501730860840815872443035864980444474791749196267710958194169066364796449085019466671425069001893742500600127160761181239032796219555277826958159600290755309096996705516275053673177760902908384325252901371373027997892057432143963023583231473211786204056773892941093533057129894375589082799166641971458967928414386613430017751622682639431622578888691930707624720260684568816554155757721609743877195892515018425409840809584882922982658012659730692990894259067619282294843190632567603627446465217115280299604449181298332853036532247444103296567012991091438870080127036267866807152534618425292365231555538614502429275490250790915498721670146404767548934287842283227146957351761835266166740900372683400396840894204927306659129285111615180370962009831618965907043538302346443113549033326524904044932719479349311414621469164562894247653063046837124822884781431950098993030459226631242394725421731490831968701651529395447943971257370336978903004646438723934146759125880500510161755023256538333898311440706399400891159131171790646498573185544909322166166558693420683140792477934478050070091973312732797433136954107133731949279943020676601107067348021971798129257594062647656081707566540153014805520453952752508393854246380817156588723993684259171759314460099987994483171020132463399399133890294476214268494582763183970477506912223745360685543649391034594697520899511388105066339597175018378691218514439314376154937872145738972722107029166689636327343726932446826317267917584349748602659648934107502714936816853137428785096345974282159746367266259687723567817713684680474334551056070946256346555906808953402354822649998048680907026820861366177514092529705152667904488135778049036427329276858659204886949881449449269966427404776877695714092355961329382270503580196722333083708743782438381313811474375827049700311361605976649575026362732202183294586176567053261751181807308482922879742998269474099540536391364271366938487746154384895136563782943341873051873880461421669084871724620486790031308458943104191248176760064823918579248632103025704178161226097889249348630632823791491580544751601868198266115776777202116881648233673595614276166238610555767646373362814120704364110347290540739903957315797827038604905525914470455106467393658902157194047854015999555855684647027621929872677186665628156796940078512891572523178931895511888359728433259323957499983950499377055036401331958782211061389925927834674312023657894711792407491703853055075316446079441185479665117963175888637692245427609721509657668174790964682204148977248540770829291789808787536760804073982326674232399662585980197511675871280339864255559386543692515841913077549639402984506608422413341152927164639445108194538873023288954187642364286429259012996018695550851336230282526411019456051814877916047581147785242305442288215639918543780016443329971075928558100788077527694359293377253394463181486381412742071709341169575664108370401862273315185431795199917748208659258685781326109287348121262360171600125233966451432781790118727110397265210127647835190816821581548876227413283499600543154008692994321501379652231598719306853053153135263413937462966356775631198432349113255841262776827818864917102535905452757507191980367587782043011942598511692013717910797817088900586545754656522043751687602783489177961462747680468838961689773356772581118761432024949709488062278871616651225097281946168377955411167909417959368812262590515336075177539689388409801927158651911789262852048421721336344967223734429222123476338222183676556429692926876781008971315678551682334278221910067382888155994004630178643312748169546234754926067743180186032026795166074663978093453487802215977761650965852557988332049097133189614052674225624048620507942709632174252354733667308393038964686838692611477132640455730610048886373125160978019542560613652632166382637782829734688272241864848176919421100010306474182857916549362123013230103718158650118782495272419725369559371751670327581537888204148195713154619838472250835220160984976216857553483638030465081813765562599188304566008917595367244131260962169543617034835045142182073559185534087988843440301362819929673037053556347220101693851186590334150823215819898499361723749965669921729253578085039466592215202046180212698314742834873241103637366849619286410610213670223049714159308902526881228747034118391448689531340272651308991873827869314032201738525506232423327390347865797149235675887532070805559534628161426481243148430384524434414006047815219564518753740971717644371707519975069070819924013634014910277481876283717927948622404442469720961722555913085516816472251213743902580172353126486255253973725045536230991650595048199613712987558622895637884887680761849328612217223631316645995264466120075126248245511799817433975187175412991297662677296214745893835268644445153077676222769669217059042433524952691078365474735598286549290868680554602371872921384447692254575665495499242535554125582215405245046572495308611486823729832985843121025569686851573065665806559587389339952543150858855728793855015873606530092699899714197624495046097440635083794821884554887485066575068056587509396766270095039675750437930496691489525145609190554108603048037226016088023408549238588793326968582841691007494024363652385084309203221916343562740770046171002033478924077498881708567232571167147992830288754684279560780547283484123317420019054189372104992854401910564205763707009813964740835304946645139989017760530886143485160321209837064979543227547950560567443858688319388318368517462378355976912089241194954179298820405678800502911323833107089964650364198921842721305595662193124949749753997164260023194787879106120714072093438075966883561919214834273193752921035302482898249083408984813155770774505245535530776562280566699094012988042959888906832093095081404305294394613521033456386686891241819238464284979775042078259778676125085967180067491389875013672536606048435018278172652022671361000482183762269064231435703120875858020592578816022098576021089990114244516732501276533343239474385280681419893056640177937283788659089269018535834010381040049400879111775121452800801375831093572895864586475679033436650407032829232323530176293498154101160048123503367318597341697138234886000767339333882313725957732363812924368078486672139313242191622226590110411482363850655713595210643435368229324327280503313269325264392736326412598548871123778281218536063884946896801900179502945165767339986327172793365573060510827333297516034532065988717513686702243434004857909433814013108442493906644596215756696478210273326353503721188897505349452373894718591118099817903305114076554207201227828676461705422474869198731586266547294647873611648836149644935820588351730245939604683154299703345447801620391303814109634553501945404123125631219309710993968388955278702175647030139400018311656326516538571358975901369052302710684156654265127002752742866900623886285173334669612199746741993572350156864211891963849477122347240847081403207550932206233130377062182566160368588827987467362728682693460938555299740188702001572062285463878257220519747899825068545234654001888103414323824563835454395849798526246345154611202111468375453729694504682996328864224048849309834537187260583108391397365555308671016383142085996216714726084192953918970509625484126698801223192594496123952336856772966298932700482423369520292799705717462636385422621667531667078165525003950448402535226399423327375291966587426093426181475116100320579954316328293100202077755262642777026039826755436795823340265680870215047762838970323445730905969466820075384558671477790608439628390208878392644566115629570786279584991077059891060711437906206982677378487464203996641082585617765082788084368388583580617139016078721935117083847712788278011928662335183112636267099293420187487337387008153911971569293940125473699013202856515575313969029030772061146760798385109217108892150383835224146278822572685774516075548626612928076117649367034901824623693888245956066791894360520170380956935794281320208891933746922443009037499847641520551800789241101409821366537677025060221112305487712268590304881461362045552547767544859363829726297977184125627978012296177575912513158748945428781495557746290413160555364624575724680716027427410560956345104911289607114954566650862277293038912639130642924825542065908646475515365563069909167873791697380946574684751891763917317124861472646529800873466429461023972603154215565365563298511968452020257166811684998636014817400792185755748037613389908068045291729943283941537491883640526401393672987838786493233682169855684185894191183635946031768336690399217251149214856305138635531123761836137055445624697171147792569316653206765708173635274007708339674605497194977728366950184429296978687519810999651837248647625548321090433526723157547976456198233694769904130991914143733297407230757495317695257685108624789614891209483983528835730431852996651920603012189096299703797323396030477791526897064727165273534346881536989897293958413923009330364692016776364896871308696910604629570802760644703782130050131570954205133084977610241682556711325191205687337225294470455165326148583076819734829481857734449756962328105035103766675385723198199223146413099980690161723665630334979006240868074488006293976010841485760712818433593344815786694475635524813041509020087569796097933591346302318470337068823353622158444432836853067191618346404408515405696068523316856403800644252637805179845967431188521230531038646842049079118509781112046380757080334423840119740464843443023200309236255723955828307974908336322421987114344785095018375715931967738321051230036604919967012029668672977387369067898707124770525412200987909332381073706740773590192805005333773862618136384041968390894020774949380638956616707614432747562656424038024727162935304522663922318665106963672439414496089507960224456615454878773449519206997004887429805979484321266712764917518045720440070648493763151185549596845703727554851963697101951787640488191641914410614963565026798062901413162024890828387312622910416355505026284265631974597637000121581187440794915633088030369921624185579007073768130314300971714130522279162218420880828050106662996811234976001595861913177999968344626191791051215301182078722688572304247609711250663392679134137351719118030095422252529673810042473093680298621508096211627718597006155225455835989147036715937952000057320407284484347767061743188215881543183276156102471077965015522273580929643720075670312569182021889630841531093574519373667478055794120582995369035759676374676791028549632970227332614268047752635868209116476993822549986892930472711352025482666632228331708498651157749468061563359970643885222449484150190465693385078570562888561694054579927205076410835838505398514039623674498659089354391379104757508911120356620394075169890396294341433060953205788460234943273808934332282120648892234221692337920860255502338409433188941045107085438674791254345343182162618004530308259080086972392587894197930735011445547119540503390345881119858304031594678536657725506280280038180931610618257064564716040407846396319766549163171039034251401063727784501752027113541474567324536470257428990974951271980500077736186120599693561966950200641377530014486312080644293264885200863618443412820402791723577289805229138116700587050524240220334797181764784063781481532773175359736254191978349814135880816203394648497872038964728837637001630802027316543589108857526385231982179863981538630061705092050274946007937155571315455354460969878438595169826438218353754985927244502633074064753324545867321510558593219061452883000532940968533455695210922212884046612267874247430239937515669035754172042689670161360712900563936864527117561861067125841664810462794141265681215298264487364712843818544196682427795892938790449566915025407398505048982353314366904528432432163701360270111759996443829596500209227608092612942117985099244585356934830069812916184998044939141727128357288426948440823452212373225198153372728664722434473970529007579731063562539276096047013600206385670161141037948440427165988937854662866924454342014783059233315635718649346781074139389411001299888809438770852622856770115567356821506572770132260127307979992812290869873166454793714218261191203233102703155595659965220888284795380716356408614167712417289420584664887413745781269825701921548566239036131004233467206206002774364397280369163055987959956370514798841265063126846142567530653184126415314240337063012879162817678320614466876874093896717654781366228011101039344086057503932316946521149686614814964246347342510298356638945887037042962045783987577075658537364490565459316120838066418635693719458408930535843998226988798158184405063170276658077100727969985948196374367965396913455777027338242899425947319033447398836308211391635848079998516668739889726962731022808331666111977774681324477797778622931646067882543005160079121989100391810491601360519920325825900450747674472337926722677067289603401458016314416061497291212754077536025316424353480830513984416793690626839738831795453374531848015415593362625346863077289341482256918145116988207732026515948148964005341132882618577867314080135451509120226924600575889197603381538165835391334252617975533142738827984461204119339270640783380165977855072266701138126131449799710148783999749456127533366753408560679063053654111522946961850600917007121737727617158908453942419612674666141557956306672333780377877338845188551053063671243792029666658436521767669647874707713701814517544910952163257960152300747401468454144487759688591469981011924042181350911554829426822304252143954510680452814001859016930123356837197827182602442872329527360169073686864822862410321300070965170427000897241963950208161299066723269866041441799933117309696328826902573527434392381316695524181160544681324503229179994888192370676178399211596840472969708997647092614112987821230335948898168826261213293519814481112146392703220730152588855742602610540586978258077809593183131434215996257135937226608001095553400239915774190455750438891255307634149871143758019824271970714574810412985535957714588825701053050640362288309579674699598088716516434926777412647630247432585793725136677330761598516656523225565891148549226669412468883030410537288623118081840121484432030019411861844653293269112679477710194669252031103471345974214571691547803870399329237050113084840794581352415617603375961605108569129214914701925696996794693900891005666861788908966509248269459290950040631283054814199817196362726374444158564018898310482849331317634296373450345650539091280106612852655888173619320318506469350222357683682044269077278547173062542440514324552018246504528613346278633495607315998778407603170395290924653720065145193026776432912073964035531790764418156400586023951845544917512072049618538656842877226582684186993980917516993822673086246224864804766248306727085223399568333834285848729616185681505020533309166109549748940849195564639589804585884344310064239214757236902137127407440236351895487151198819700378611068675139163724730727631930481841823417285755144535541515961758863742321231040873363318795782502042886800311896390803156047484172334601025115262948374790346046026337535465263837920596318453720299633598682860605006376188887316939553641167315937992613869408140198704118609218553171504676222540919773509252256252833102763325935570140329034276991698894050510114804998017783674538139975998126877036817780133828993112086227779451301855128923623007188948004153306895612680908611323350718572662445575259181812656250874173060336311367709681942589517148614147166145615907397158227800104082209728838952253841173995903748384431732988356972111450849873615395653399886876994032839791721665799927655684396374555753978927776748116833143155007584878301709876297239297771619726305520044970689105960656207769996567627019321490900386548691631194911855154718311345616108686311210426114074098986263031081992321963400781242913278881583534299453339577311141096585149290351902302286688558678281062695780650517992551890294992558772536612699849911713210939354908033196178493882334902773730226290878207413549595415963293297760038840910925295759401586982566807549426687833384041711688673907026270506158083959192033066281283282048747573414947349910960338548884562839281038853470535434648629615452726371899312808182632050264487585294822088274685237513903883236268478511588956792968660263452800556517393876014351822671728592449114639265285474160246321129450572142452437254834132589908359175759363855407052420529122978620894500834046583495680958405516836173750987328602730716021237619420193676413883822246875340054783075546242369403101089692360240251985866670213842380303693219188508888918423204262713103901113652264680542578859007112086903481932813745059596080067365149109965444848828118994033237178662555912238124739563601090341415178581262123543462825549174319625112249606831017173035925779116635234097512075884624369907829613418069105230204585039818044508074471465364812996335647055390831184323574572583055671073616120393110620756864971071271878458974413908377786208079726978716124619266828478705813194702093813809152000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000