144225283061364484790706934820582419411966148379016293018386068474933861357901057027219990034454900896073400845800400555711815366201207952918771576955190778797677608874476891047809672218892566530499976168693489612139255941457062113825820563273305392760628252321794503462298722044655705996970475633542238155149557765917204922653362956024296700466724681047604324028603659307772799641074191529151828032110441514049922783611655619617720634845838533937977466308874376689175143475197927370506902537456138132473859227722575645076222455743282144964487171739212413463073606282027701341610939171916104007315759666276409044579954109717102174270896764838532374912141742852072182777940721311582665880359908191952408700701171284045927625409799315863234017107227553175240712682127001796510473051453555140033078030306104896071905850251997472450734494840710739063700194449856140001182646423375096323588453116233735015675572115869260834128179041289059880071680622715244247966852616836999574232971641941030092298878372988982995692309201900739232160680637104161731967499267103686213934258569310372537358351131478647928662909361822999167956380827212148561435973021519757867222130947283570927756801825255740303590333832185091427436847097718384475008878795923535509658137581278818693339255022896627808993953073970311682464218032865671844036006079110272684968419144177638308499685156134446361423258844879051654294421675215374668408210352454163848269596392379375331168635805170386684027542436800884156359383960325302776893784285913162569950165796423435304667122912830378244189523220254285170364359787059410057363036824704796640168138884214460550444650478356186072618100666078615563104839503133281084048363778083531969618477486624412021232368023340736819334524255568077812637391658411114554294971811139343524842427658039502285311043234784761537872786736343535565254655885469998281509501093233568635128515770038601203660311570519629734489136893420291838309309070640871633092091953207095726187015660325747438872122984322815425254407624279930478932826013844129475444843425837932368369072167188817245798945100876423983869239161739538794689725140942716381253573052162685855303840881887005750395273288816167454076330247034465887489854533309048808438960516991619928968095853714777645498366928258073674058991409725524609970943604063083643393474535639684208255962731545508019957025036799174234302203492169988691540031403155536071296751452510246199765472672612064521531766167137263252394636715149840827127184343688685403371075452826971467321530801865749131059032807974988802466874483359514009840880432839973536834493989091137622915172756644687256868384955393148869602456931568364462579332803096940789302278753116937970601132419371146292592588776721845853848739926275956898033864446237310256045692362080112618820305629328750748718245571124798023427406969714011043118666386689104028984389471266210588616816149390454955989733755073848867497159498738214543073929149995074394592284641315457991717322570371881636506150379983587344040217666341545234053877825715945576263292996780351944450420183802147752211214757886925823823452081831742049528373891730838927915572766844794845250822988653800722909150382560574915968247210865401264993880684988726123212034390700196506113061472491498297394594012869580737693267380824566425505661901729712353869213804189372679063864663538412428502771401809004697462152089495815600432730071314757637491008844212674607203348263504050541303389656774666631460145878299708219443642948022283482148817566640688286633177118923974506874767078108401043227378655253102334661196827109632721532194721057840291712820458053507231353287239838454655583759468441172897259967517402983423525558126179869038486999977215762394746856203318917543029142302498058938887288762941294940724110197672669095326778812096775003975220421046849601037788382186874863916414630512919454332410316841037700220463271487909627572393415823611258683063561670851529434624473121061484247260314157744039234888309766131246389448362431954934089789045978888413564988587300881589271106423413835088688080748616110553158081148867849895006762019392044668946311641637588325226586563192012155226618412921015809760843888140520630710474764164440632597851784088585971430861739592453430436040987193091103134496741785738159794367934916222062229836238319492072860006333359557516627452893395991442620798439317773876994367640537934371264369294434269597950567120383175983027893425529080924673247676069131930947077119730331821119983502827385647876638927797161943604111614627716299558870887724984513517935147686637367427439989956020247697626469302681076756804204272929524844002276058550327960224581469401279243315085803502056994153113541366782328780998829921121702663854039382882980773103493143830902961832374078059660721503987069622879605789978816292985655032000570420884079813029633209314477071207594406702254525977657407523032151991947799084610084041651766361489055658525780258538208463280078710329834532359699210027418855859448344039635091862368207140142183967937076868343649458111216442420856914846119166952076108824887795341653402616748157292088128579814252815580001429994182218342553826462013479117016558110344566862455261398168869855674758044848605168584099036896912225269727624943854428256451286598840925072785623750663801012975743631760678691163165781941736644601070184289534635495504850656029229311489475714679385448781093046072013925541619189115566041742425628254716769942872789516610192952361561447066004152193785874746749128402811166216240883763506093184189743346128071797345598538879883557024641839250487288265791176508809550931337965695120202675311547784381633221576529577827071036812275416889105129451168362785597321925079415776039664015124759147485259548412243917591285964123628726651043578670000770809075705144558151165251675555999550250996077363276236566469845795929552430714153204846514855040978876827671330282684551423374727714825821109037569984201963402441423281352566182998928388566669182226403288153097564844383211725530067993481065871208728595268867025068232862353250707618758121463600880282231767684849930741759670562335965008376075926836209665952256618216864326176841344756095726428478874038360121586384853133695837001469801561071949807508312212424186956736360868231336001225616749819884976551783048747462589014123796945619422759131568972077472829624474306568961930403226034213453473408794976756944300454289342589981505253882313041378933876951202696548931354368288652765464812990394087147191000289906780012869580405810228596761356348818531661090145103044866497172359284339894760324573576164016122939793988999684806748372798666951698207171853990661578786669774951916447913492914232742344961492053140856026633581309107876531775324504530233407746964636088442147802687703393863664336283564390227698462280745075056809654845104995624801122200117902343384852204248682006713026128927556999381454912939519006452363970401700879945010697863968804116296107257337467452302097795658704992207042289560456298876802166149530686153844358648220902184707340845814073630888769945993771275950230550742227967754197076606195078257891543280589103157984590437652502236182456045454505604212865782764950289647345443864887329229635158767519736947414084523544124936632850049075816371549999301922070837616041870579454391179285058015986875325242418439330567676823469782678604694089308047326382632723101265998349426227998903619606444171690060974176588010362083025146151369620692519914669948620610754897763585562188860621893285539319912154185753295002355000519607701875995451054757203310815110475862768300995132219228924724366288516178480844098508795161133388668215589434797863796818332570375218696130021253127829876635609118550713274345754845009247296253800877619287993829981463492268216349521215889991622197795960697729959462024955992071158640224150984719536182157842006901518047389074947540087307274134498033564805944190868157429898925561952650158195742715300734066660397681598804475759802875004394361184135997776269609572188270208197824047189999741829056000849990090199835899258884099648756166609288312046867751546870322494279674156385640297049062734255768799916223956966214181828906726759973749163123343746095336987131485558511891601169354490098893885370213789931697744862681220256460423900022378300786721760238764157184396010921896438315346348094574101322185416918520015715949360003412450233812396311089377116760160443067822950435357747420048933553321946019548808811454642789499610644073850458799565297838940921168888322510216449556712454528493366895949421942913119538611433171555928043625732254683010491447467971822991625422119343327546900334109029537607425419232340658707814406840729401082436030190194055437052744867791565222449425959974441154486840913635476902700923924988458418510951546337445193366723061820883854823254146300354305427375431364834721440625945576718656715939981865710055363359729632229704987050538023014070227029339946322008403526173509377446135477306780723584717514558156867810554431252434732800930981547719183159975002445973911128498697936297442854906305506056046398726590530670009680890659040374899561878192050104846179399891139074313601522851853531532362971342017927256883240311816145411851463791505133300087077345029582412297707696073550474003121700148148110662306192297841267909295782279223769277354251285041544404342849509576170321224680950527756184336316708419435830852080402846083366206790186271128983095862459303808571062572729512708758947401805246333662993787220712831348869121136648895760029374115982134572262375618545680570773904907632156848858515136798637737018857265788276869367476450515437632336778743513849154152983620848323485241138953636651568886292564868737633272588040655286957068094361553491773201105763860712553757474457956896599517560875546185027710368099098991449079608707429642406069527811057394588387085206184340122952637387083589077646058753722807297815454080241446389545245042645496460905769013684201162153415171731536901234808205637372025377099581445073574181029962992496139150006948566021934368318949755236357163087098210881520637474813188594751981746083634985653020695738786190289765547409085701831506547407073247108226009409155833311865472557860740429131527956817629411698041634768588378193683642295968326167435572632011277208585558481194266865532887654675661813673409809171979809744539840457934125908429089146069134333285169705072293776542501730782445127748497160819004164970107053403177651962581466873812742369324382458859703780385185511694933592656614419771221339559866612787005405195108734423422375520966918384628054714442933183366771480752429970451013408168499628107350661955396254547435828020195498165762746064423685903903411595002600382715338466381767150630285030956096621010042313786365540490545854286244828125718090980567285906465947260616993285340453626616531706644625120012995502195344389796000380697959073790104184478679310888407381885874110289155663441203664587074500393585402884866129369558250835036511272936703500657100765694664272078014906430471765797661431528329093692333101120432483262863954479125796529148278453424812493783961925847925800519404622840419589252634014166023008089366860761678230120411517081379738378961449282413750930140650704830409998844464044257827853490259457857712491244504207875714961361343679701689509487126841906777523897310456494022059473589297999844091282277940258300602191433104019017872354017854386584441712450173610118606489122900888385591103617771609837559912192731928742972964397260689763632123770065757626109001534454779503646677195768093084259134876717810862089506707498176391296639461326084527971156886143586281526408249780266816026427500655372637537732212641472642822404736181862784209625923003039140098323932376240832680301318717672448993555189738336180502068723494546301327132398328256823251038646855663128350959140853274273281643398029468551117539110068891536849846627158356233317183483929147721891609527957376906151997954490728952955512602493589503757999155103418734208017843099174008915004689778709589321245442982323163578080944010739232125630429969156769490850937215422618391592077221784468053967265623000126797249275591856053415079066275899344619765210020731370220663474414928823037953292067000522154163023903157695126272815877123245782521773325948418872426563397190852548486761441553070417429584027559993977551377809536439217204094006489072606283750358611710370616537990647787571392797306519982490766511677212358790326175396891414714974058594372984175916767980586861302900320691832037545049366354323792781668671394147658157984256440087324276148089528715636185019076810377308138847080777825751312093011211289997804917567198583820034025300814608627175083026718868856910115348015316478746147123019639582403006589924061510862378666421661485285649598749781874032088657844981043793416120474338371919231396426351205215129216301864158151491638244717131517084358773716811074629522955529085761636417931417465064896647104217848487714600465480562675633542486704898236442215519054841506710279213491022224389612827437185657759951167327392666991220860041114381894198349506068805620591293128498605191801602922873997085091774022805986412593636981138691710901783285538569900186916684291695950773304474092787018577868087460790203439521773964136377262251015718616259634891125568306899119447165281043420786095441203192702571405070977647049277693943396301867818883674042908207997766673844999646343616272588644709903893454844254389898680997629446860586931027887362899624874307848353510465020139789372097083475322623239117180693180248067656646090419661598856625194277778123540154679279856386159171338381984848406564068835187550524189562785289929457977924411243340410076346184003729858317124226429866071512294120370859596202430415795407098472601833046028627961438528618456510889848185399661006491338977043440829781935947297998176502748620957128728087968470651099794085364683882957066589674789369938134870563839295350556065236100335212460333007755064031606142094639680122307048699376692465947747742403368313955405313782052321000627328780410669442855634239359953304358137359404843380302410835156269187253050375513081015171187513444396842583272568548938842357778269944001403354922250679152472222198070567058729556021200492782847688232863792550037008962364492161667958015071307380148038833246632738580164464909908739552173962344575938043598871568026372779491132846923784882027810433954127694792510554646077429278307519064991636209928108504798205424578314427703338590263541019409809399083549216796269186285099929365399361646805054824092555303815319235980434918115631209859027167580882026095742227167408657511675045866044528837274711435608412857288968871611007631863790140863939166920181362631662072835338908114644385720350177727109851121889934484051544188432886591168588158210944616985609338761470247513789087975632173345539695533258879725355366667401413756029243565445873677584795455226115005257999257513355104574366383957190507895348805450594587945612727179613201119260991673613927631348422910971991429443730617761196446793985347932067851697952207261704344864795514872237760940366417909473281558077930366600685629624419939913107123502016236765294003218974840297251561861033772569470062112440544471723791497796053415195477562818270965139243771408541976113392512231210977025002231718826081662843036771935009056020408941863905764694300448487908574526732876628372780737481787802361072955824999150471713738614450753527291247062116901532308057676357777241300820584521338104595366998389973622120813597561001492454847251819661645442071913456368604077428607129394524591941116541583435896411857667007914754571937852964568150404034611555247186383439910228714897081183452102762162732534428624519711929718902120963919671674096667780993632741188054533948581071065626590653293856967009481208333450892680565665337002939459037665127218832306479188273230729651573049373096029946779376271636671707048047783388505033853053580026648259206210468101541081200430426356796186641453877542414472103994633796947104274478979130311482085013662415198813678452290375791509444351792657697831506663821649020490390560877389787085590119821099278807155506598876525030238856611084991261759437538411577830575153481808699115560563533804749241562522422326478897150338043046913010286429352817130601423133577396748070529263647648818686264807505048086746840325230275993860176680202446162854282968344856315572484913456686272410924419425507353627641273322476147442013246155254381388826554039002348954276530591176552667394245059349954437749246201569748749567518760238614163679089270596314611071584694448170139554210172678053331601259642266804268806884960924752914954219740705651456581698170849017544966309983355662441409128713365756727423417311269327010689785781189739614094233242024700786094846852620783559260399732186928323043463088163523117107830288511939592622912674198004183854858649750218110319635664062725990670248831444346213489839581694544585704058173098183430432769789641088490662323432666895993659427291029131078667600577482397339832101862408350465435005354746667785821521493097602563276717731362335203299339793088311477671960409425732335733472647076341426752734992191182698876861060891745010351433866189236400454430749458534122609698948395026554504447505963432501920756981209050943536843224918034610385129339340841118861891848265657903132632930491954438247638893354044695880960041985927134975677136090796402360749933193988218429680694925471548172568115612647236512201596296306853549353545696050246801741076852385091013579239519850826899179513972616833594745997606193441352406651642872613190679931720834047833237947031890160102866905939718453416092881272860214986799134750124095884856207597399940296588173496484962323439467335585964322904245832646702431425209711672917772441592506163022171105172206181719438639052365672225804315666426932660011727818871134183260998613991391727463044184273455463402298092140001091402571306584150495695773499356999067086127967183317918908929619657615036312427687142139357375246493182282709147644874513868996469404336593950455773634550295677478904745765450310523513640928844803670450490998892758377408052141326404716588424549211887742563086710580754139877404307697770890003986835958339572004421380863607889610062787422296596777573914917995583973664045477135464772216684946443704166976800916147969537209954386603942647338192434908125048280208010396038233338671296594550519297389305757325959004413669422045649541355006608527838334823911153437005685185424957117404311660688591775391957350887701718875823524905102192792958184640856754489697049536530202029668249945059810000749042949131523893067483966377772798702228995235502843343666997709454783551002183972505202782636506785774311701587538537739235836783981511687379341757291987756750452052480007213542680663407251417093477427375246919771292322056205568494122009296883366415014537833724952946366484185834573520930789669093461185738293881385091695267260025658360051529937677640123496062083525808559250229615984251155364918547313528181485647008370463602009151036328862649839762482282638731291137282124768017740542675882503650814781067131829585516449334920096332314315481190137918145608011779255226232804966255948227231322740619992222916011698382863435220900219422412241492657696981118059231568289115349529871445224298290310700452101556024293003489508955278306803180272596241756281393818878294397647418083572764109137237628384820577449317026731062485414686190557373886307777621522056811050454338230597499465736762096107164747583099807315169779163322576686463142148627734425754767180380553630562003838465664053969551844068314076755920007452391480916190280127738778334645431326479906797211184785251805082241208589272987549339808762750032429248656657894137061198682725897005458731307299869321508723703188308299139836555505749236359533040744819923736439710943418553246004467272176764047554700916188019827329086260794832038921023182379989072547581671076113875165459029024287534006167856205412168903225177639951720307590388479389204205635563511368059223621736545016706251550485895417702098744666510024252740313782924130179016157778689371792989521150292653600498424921823532927813509294940655333130238547179684637501462078392725477587458311639628853104969526933219133207804569119895479885050788496123168358376566253745239752546599058344647094095642737560401700321364732309229197420903979775617400832000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000