671015776193500468375080041388326934418304379688599708298892537580050177444630142186124051373851969318434161652676279502763328456425946735286165804122497378782141478508051370160946330920835447935157218608352173648969766827739624731104531944577162193625006961910289874570667184130398525993725803009921840374641585886973521214270414219045137163021722873741184927888009642039536498508951526790929429956804681512225487698295084091139713632519818303422874594699505627852558872623856059762860247102474842264893134090651636191921026085199484435602443708733137882328897210699879413721698290802182346298412782315169109572158585931165362740665810825905357150159241234851757593536775283538765425091183957141487206333921558969859506128478404786848842146247273017085653459400159100552972252302906436083180584736370555991872270987768527801666925335038513297870156631126286941243475671573679085857110660618736977847459660428054867310079997148021980883375979513134459980727254033511072062614120128902834206587350511144242298503006245455358457099133202473131287049076835008154494352685712316599396050026313859762100519506781409966219689563823119990223513629995830491052457520787515480606237984822255437957794138592857875605058384925732949628266127829554903328682379020867942240176491087989019311165012909286111403867837410122004020532160330172271730094389996571087064570064977423210975229047009113639332585609512558029590349215264502067041051715379280639573742626446738561978052335340379459116613245517056316378148014189079075897776921441598198602140294219261437978893090792731666814914810724321420128380103800168323135177885272059642145022783519494505419560755834353775100751070031763780294160363779249390911246694934837967997884004686800266127270105843936219287330848003235867898572683058684141547887671674544327201852511091787936742086413235837612658545816920224000286949613067499552809281666195780733723708777746742618422882956360471601889473050129075564939021110340272929031818173617895650011127621350541970958363327361232842969180076044386353939786242189407152098422746256030838033568191109459897601980516211738972830511119053089085594825906580031273475181026692368445757053370442713553818880520780043923554369866236464649871886824730117520017786161236945392625760084921356060010570138003980531800193788334297538024843442733899776538343118023144700619923956660747348467919003045620684433863379416709830654713394354008566640072684409692941525437250683051760265668472689864169139661628815286464046783725233365976721838603492300507623429065202428058271997532983919605339597976393748750975155244693198545849560352201579826021547296090887347388141420483091442511456079948927793411805108857279716259201993473865301200204222494471135650167112409705769475401913606306532653422470039192489852645628079859936232208695480319400053482100803815859359889110952555445088452795489456341731781530314588724595452090204482274125645632943242592737911071128742031728090219469018074760055569721989841553994870766517901964068004549229221113685941938633070110725641038112501958105281473197625511031635894591773787212622225693063801853419748240797696598727028002274103048542239333086858684883588689886539247788260052845485471827043438523130765716675446114394336348194183082826920545110080643904434039749707854641900018926303021230494238957701172038296072565006243865308946635334875511879352706598957810762700317918363941731166726593292479204555050598303763971255111240317303327906705177895589545783203195082817603878267969883319707940583731648583063566896651286024901190427457359416039014175238437630955189322313264524535444272414633585578029493697692219394394259566159020821265438266969045402895950418497511727057848650082069317134093305766192637220949506899419112158714435915230504730692317374243661976661417490164584672239563726974502403196932871956671224206506890727785404000211541904802539720363397022858831300452535756691282759160600124454298900676253122132423319837485635592048466042738103247504564262903999216701020536353086996119405405012002716444395367232000493186934342598390063905971923965830116899886741973915781132999735711247011461853351778944758208101315932954596615676473514669294414280302863231235933847356147861638374424540783976365960201040720391321812926251886003577292839584499484096491865919249269497000144761936824202060308351572692971962738126672688638873003786777879276436038788726236667110476127440816217539371392121135565145898426010929711487661717824636108009536324901983447695576591760612413849080369069831627236627497096372477651413725677621263190069810414563162960699123943622736115552117343771925378774782609742914198674400780315319950355437932386529722984412985425128021017425485952218553243127477081168551153892130538589334973461769288192730946117299322173073872913573330700100680024251797454041361055987781252556170422408337956696261719118675051162507057833366783452508461784544596857877162000499646530242909017777453529954418602101985681238355148305077201890609597059894353465652407652010494295268491440205054268350989759972256255818457071483377565500481597448369873092995127841831416311693524471031228713097380540505868839722167842690968481913493033811861770085866456217955050718229034034278511829298949861264452737875239354071272477013510328079258535629393128969139702730012302926035910124609309638743198269119415120032262502422295564203494731620529597518343335763142054960052005307561369906073799104898108737288373058696645313611382351646622934910458094096555778509187219710580332621434008329515691404019573871787455652841473021913756972116961050367473526580657718161782878905488273019840256880093602481158271633937691549108604135718608879411170690999083193868089266948628186614925568079083733674458438456979327603055134063737899423381908008008865775968007087895017128558895308051163584843720880137759190053070970756804528786708665461192919054571795144979814587147384823826301304537021413638670917238931450652167747561430020383313074405179612938184647239128544572059759933701941418557512026360192359260823728358482183811097327762154980192330124221013565414106449626336817716055966416183227822131942489548250165646479880824814562622763294928742195475950284580326962347245361089571418647775160570957157584493396432505465878307279510807868074958062612342416149985742989192897445658499027894556414650583285334872691870288455897864813369248771356977948085717773263749241519895593415020223650004055050059864774596535099689567159712643093661871174165773451145778457386567046260720214459838633906678677328562914576902576944171298911282763801134154214033457770087256825494406081249782734340410463986056280523952520840299140525604493167841749433235056141490143214823904084570186709260693897334679425843893547628758134665608622702052992668990464217072804182612864692591723689216078211736949890045807101074210275900006823643458528449139096962709456663311103265788927545397318283730195867182082756987627399479234077461936414251836126675998201602216625713953129687181100477368180272444505631051054506383573049422689581557012391573525468071857102315564253681993939411167707563046947439933793527795308802445294874797397904501840606725487283284249760563500502896488956232162081988120543440258458455430089711817117983382748627182390475960749219514636926650943181794633914300809037981551653060629300962446934748023855234438625326386320538040801467605441360605709211625609016489481563055925266544459483039203828909331964273469740611532769844124484934207815561891115441323575115200807131732591645269746209526990672483034822663342414717569828250554778182142792750909387746484051453017928912010264458224579960372110871081046188975074727062266527807887921411640773432770461310716975625002575910952236218136037406778156896105576354968986162140884028799233119098607280993010250833192098801518136226086283771358419510928708082037983122511643749835357968156468784536926938808512593883293556132108374306574422828097190795586845776577003787959800392650053602452133231483444512062541699031217828154589534356810792916932221787324306202873248968108636629645396636499004091824757047496544716414759982954789929743341766790123020004938410956069974961722046608618780614822184764735618686385218440413252704165435470801569093623849847862980405874781883787073583626367347803767795561145520696627211119578982269138861241980080868918961125517040206944934377678434778043515946891781574793514147073344568513460912480791180001973020187537591290823986012056237462313106236147874113845430206561463582906030671184340071837652956317666786659788599464095576692163037354962549327894713255410974155134111532031572390359934096095199456917801534260692767171353792833341462639534814145246975160591823664394654828572886087507834014484891236097986555596620685488382401344850759226460922178080107864109295733973382197880349592334571331550367096821796674161220724510756885866831761272698102421790024149911537911042135404946399956530780695964926467030415473043157040995379959243985384503713559918215677443229109157618288056479021295861142974865357650381009219594026636947596831888347423308394630577487470181617102133555271815859228034402542787689188314516403297108589366689487051842703054997056330683252306539974636749116123756372441865861265100989016832856114387684768257576291913508353489630354416944340066190435031435226527130116473421877880499216451136705461826544492455621732511836065839011232744133490919609456272138096087843116611327119114839019525440095785559683047668178477445946974495428372790504410908588970152204705634667493152703168552663787791451345898388977873019131645502556262977827584239261038704129337801123726451397356824926962120209049936956143041431159316806868711698681562755658718912980055562231220511944596716913484644261237258738165836583360803516417948137578024303334877422930059806981592811626447142335722459241593720932977081914270933975321673849442840962695005170735068100704927534721715637862127230691248384478062578260513334973446976245880022923158441159991939609200316161511823049512994569746220126055612466062243942276848807324242984285404341733350862238815719769161780520068505632769578621655382862352821193413059989926667655946686057148155121297237851129483184323268841873432259186862982488252766994415647190165961369059678663189492783082826965879830327731443256902139738928356403730427316835901721601186008675856152686764135838088961362337970736840387775517702248755245456573719492296908899852152503679815780040781473967482252831427992547899147588443194500886473583018071165155336940674311271838375097842092014779362994509057455108083377464670778596410658782867798504817108546369627558910103811658744541595617419127039255300124222017850497178626236044956294556939873179363951126224855598166974622306537004539429432757212965730558886753525130414954094548047983070331568181383986688658562673507459777791321398757268710150064414963667427476457527728110887895594492777849113331260859676668662258850615986566447335986639731127525457983243483961475990413253305380175477760385107090627669761165953406887319891387432843868911675566302829103017638948182302249479391779571469234881019222004378657033810713483384126313387058414471424550438512697889128614475354383151452590670739860681762441855889413193902368715282055206174366100768073105026498569551129504692048522101918209400037987043344885462961137487175400609569225869797627053704283921093131958784043350281847663539055369901200010791902939091774619313462702259030381403103517005924173722676564949231667473770553437540207237370281722307450845129830404170923999204720897594652074528304748048046371974641609814400847149059600986123049236143241971209808331030860626177722211669649205157861867539635381608329027130733130855350185142181660295004354634158715305770559657986739961885792228977312036849492859278404404592439408717924429004267459293048582102648614463715475983140522319685837345396775049468131335100502077472715451922407342315326002186213422921707938757299659362402914799613348598846954011525718906891563597732442662656572759857024340125057776925509475529459663221966264251944306486167789049135262108827221673996605437578772491428339818606818780726780670815040010747455730225700535717972333642541236259079064855576424270302216849257401897925243337428597461678318090582185063161670856432087743063780769436225130729426940124100459266609652647943842060126581817462994418291446574387809783304342721644369047681780084968434614201733853170078905308096126992809793664703832421059477399680711340528050935360195083602075541112503821815397168421647309096589686612763296023124594707967372763162906812967107758634753687476682234445928846044936310569564022309200143674327279584770289762419024181895319979107385023821440802806127404196996344089347728613405921176930417996502616444510434407562506945108507380215961202665516281737958049408067460717073988732308973439233107673760984758869282890806073106061393975374179043978224288009163262422539261428131621217299352572567386072306273759936559877871543812225324418074013374618998920662167513791506345702827318226615762213815333956856505422082598612437173836862823404920713918482150512844656417414293082002101844747924356007293795616261064118351991018291858475710901550320340700831386071184069149781335752961427469107212273646359905344543812415517780197554067629551680826126864577116045628048373815139841253327535233180751824456957889307519936612445424430784577818034692464208405420963601736017353941809904237270237513820933747032709674614238333328011469233625739963882243100194098033733211917495902950004903099684351134905240170858446242173894090357526240922069787676269159998650095013660045936511071629347580176481329621834559094790981491772224410249534206117588248377759172638417231756635409014068539045835125334777931268244999189567573690758442168990714359133292344436877223701207574174239195066600846614994052981279179151564295050339746203441359190955600994972540957514098137664316399372780477180277385069120396075300105799220397189420933413384929095906388293866699594256152183831893910346815180117166733858568658841097913651966916234450605349379542311572705790118398090586193699919993398484719700579212452708427486449786710598240545801248953715123750731448534220518780362947897084939929167307657525442297619797133302206555778587387257621452838944418619128875334076765643145139709038145913285115496443991690288266276990686742620496442357193310622268823449931084881204469514372776068886133713655768063646369341103268428626415775939425917966760294707137506147383103679884835935515654749577971670438315857591952933536074596490273380565323124335252222762118412723688532704918567441001111640753725866937591398650151658473079787614916211358984186611925461591746859342364183452553528042493455662742910829018542235819203045696237389422250873141571923660348148377772441860642738803829206025551231094935606084262293393011726658964693153091666186238351762954206403788961419996801396153532621966742240537992216209690929886977677214697779990034754035755490948728449706915312421429915467606990024846257366492704469992179003852177212945837665338152982201686332814926704980356717456292215632964396029384752331000151977367982495552690921176097479964097488501162425577195576186662482473804137500883169005206368350789437563842267601816096814055735150056201985874520587904356754152696632956469743426767282206285192325592035920373963376081448924760759209665763982274799410180144867739555235256796165887380694044632798744008094694301683395593672574574462448501861428538317685380655012048846451062285576269572007254349349032798261371970698229737536676545719890199382030633736576986438404840522812075316066083759034577227015473349264426707733364294408763042164453581129543216673443856457140090296613754315408535918029628223508356963204766566937561363454787999616977878204930048126940132679856974054282212035594880406641459728505894567211721468830902175721313428699465866146738765540832288881211095381503424778450623994228819168744877166040648649099530089325332038593992370020414890426580976137798082838831887487057788780289742536676119946448464328736611678233453514794405350444490248788967599218163524084654017688742997639686628021180655138003915896294706373630867983769962279728629960316560112435800786704511270520592522052253464645406139855781521440142817840102082268181439052631186615553827352701443356135524627487061178795786508896015802308099963678864743170098163719048699070452272742799946401554558812931226095458183805176180540435349534436833370260115071275702208309842638817905105749942957577110450591316715246177978975419115238350968503704070224535086904270576348652865260890317302554909732972120179598885904616316969012083508311704795091001762773878462582325242762242501422874395367932570485910202225174812239052927655833125822658549109492189858340969427481919525160230002262712952154371566456520981977148936781899414297949832517931751238454285649262353121886512905994669637933496555295057597177902015917295953426541828559054802067736725301334663566642694282711611113625611156448042812077885531907780579670467390565432895131924775158682075545152633596452526088837724314588196117317492605982692806365482762553547235776092910617501719926586221702642413841828497235846048899797971846142766702799114744042593760486685605750481568912256649467359849320512509579549957492310155269742544027387467974712831290624476600518715367991427242843036661669481225213462957469937096122233408026067391587505608293105620548939440304501761465879862050905134096949719812459347658880466872635991102919116239762156922208107907275758114397546838493825820402853211329524893358446305283334179575593122197200232522883193923870269797949919456630210444262746963320593987885968374737209201495124544048312484933074773684000081715046092487814021701638773197510777754402424931702715207770355248199820832655479763605232523679188199684748610017791157995992145585005901996875429027603966552342103226787357372430715462683308584339696085362053298768447875741948975451606390371820166053932454475554772524442169791280514480852383621320378189416597226123262699707615434808556808373662548600691089956734624909443973816806820621400062520639197141290111155732785684475681719316394794596370976840188598998351769112222208199097291654635184777209979544555287050700291814474831449174384745964901668856108275147902311874520728878793709765066003280102090401501057305380361151978464531615350199124428895845733004411981098051259993029434492324901900749222727827412878112381011979202338508461612157766822018368536820222421269165955773358840094052411623356809558635291779991721591828335854033969162588433126921821841036376444248839942288488559422725713084717909483013446526093163543823290704052222610522042416977377558886816893621652004523763478061550030671219801224985651486253296372136401291068557364219938572838672405304242003370656019472175060612559534519162058865797689257593645502433847813166825711990648751105805262706089744820535267864070550318445175304455381118855184827667594600934615708779855218140721923540182386779139746402877279826834529709559241464722601419647562954392176197037359583267019791809236285999977498485079533527068818763093883844762884121138333441030754009389559453280360066608955247096498536841545880104552090365152360874381831653993280750154894774757887007867049644393738149517964782557615121696921597239739197114448084315935836110232191084147874435686619660816335346137027938178973473958435464121734074366120253120017828421460949160812401616536396542639137169792011818813732271675181838316332217016577169377133555155023811750706999838100305279324583352681127399442601746929402953924863413430411207400382679112384360047709141494227295761867613730896066430788676050078071828637270095503276498184089340603731121941962150491223958951246486840569263013008488953167557867413577953662954145800354777694161718398245147664981437388951837087961211074979199146514042776172819508244219006175070891416175337945320853427630049510149571196537367652306048826749460308442735249573039541703940723313625866803068911804767267156701479419557738313228386290382929212544133186284597230049806822269154832364705971863109689825930917109491018892999417078473191406242597265807067237057784480714392445629730642112120040628436615542600977325316760759189033102338668209974997111839346606980681227837415760784636236834980330302765717317001525795524596960554212165940090712936471114073222146526633317163875501784102207261174873717107827733904267173462520847650309161342886813265858560241241929237301098934322923629327854874009220195019308997950377184878712146785137236184388643030212311326342917883992614281790118356374300016772867583429574268233860233698219591247430658764698135069258539897441702731529482427646405592764478630309245327960088762066872476685502959151045030326421989984783231446040228489900913795444035213750215585689695366760836757031888252026596452561433454080527245108037300718760510294770891855746011624287508604195516984574362732121493506261229316945934172970948294302500801382647489308351524063969045692931506397565660012973582598094941815095812808337900509236167935534860591574459859699518572999877597865964474106957115920225899588420640843643967805635155497931662357961666216377422273420933246967239494495629161594713629778177013717097755117829773729563458839767241976410143691207211042823691637997100721119408679611715090955357212296687210908529362403077335819750427783826116083034842224951598397374842458495739838798217988354253066902590602787086595016594751649991463769261638476463415121680949785642275341215258153298042479891934376073829333719842905021835467501586867189776630741575952750892740942136742638462937620595125766421297291982057405679271782196741601351282768267619387584964775842293923421862994495553273045812754720484741857252632162134075374005545601448801529485511287722800103895847146809481482888358581438552523267811533795511765611228625813091439104767968774389132046912610082248322523270285615968916928324364206232154306910235903836047778608371210964977742511618162038217361385158826259796684684978607358134765836850692240361400700454267904464642163900895834986509128028724856108545430089538977729352684569306130607356444969377730119786424530323580104536998364985719013133163034098401529903261077356809450717080281446741488513333379005760568326884103391841766762046002574489788714561542254695037753829638248050351508735983874002863177254297179146775951376629569895160053407812669868801579758927245398901927776825138289258524099604926704153328822327772411137863994108781648118643185361880724684464828813968527476860800676452991865078606546188700077277596054743284981755602093356417484529942691414313143435192245586028538437026306058226353568955354878626460998111038019200075374264629524070076550394401480917590158826695856536911159954030842861322240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000