812517501036641048950778237483035510968891121017173239386540321394085364838078034605423770994920365561886274529435694785968055373941174547389112145317668313171595071526831697761492483103301029040299147543829378663708996912180712044672886826469137836952369588791458382198707329696448029440956677947379595879395101097163527217962846135579186009973614312943465712652226533166357941609997921385176775611682529223395314568930701301512083310902351555202433622554708740210731787672947605227120045407642659672493068934709489670474093464452550718348566734008091749090695968968974115926064509038651089988318373696773227783789393773142482404849133153648673635867370855353585378109300841020531770463649648688951651298339468060885643355309649957892230181018500238477106703461703946525090863357542336522930497113309654478653340986894148103241385307802679520660697009498134893243289481868283283475683697111073896756404802727633691476259425349249023529277043946303383280576012514553904044572179035876081630617139525703822867171918509075192258834864158424979916841235180007576770594599956846962895697049023867869021776382679358615597073966105545375376459240223182960116495305993459056907416188135906038766661425771939924784218163346178171561569447927275826852955170510330386408137160668145998760604438693977594102452711427135224149536336805196303394611487717492614768032394580965511277923506773283029204378482334661110575102380053563161130381836569169556346164937114826803511497700043641737497109290480466599996225630412894927350115199825093303056692907677620323684417425773026501672710935982328085197576560771194869323172806105991604208954833669604437635766538411407521282012836143413481901018974685655494707786353248206270399631498182188834353810877869701224621531386563283088494093679127728350939594683340715893884511656826975333588632600926096180912859744346027798431848746860387741870004565509641375936946461628550608132101454153692329064436127325921132177883527983839302888774460627922146318794186048977105482860634577016514542246879869297845532008744850675663625629725466999254425210288538414689095403417454015497289067142064214782588233827045798345819361695913833615718870313972685061556291188966364520126267126247762585065475177096171779070926191567652912224281013935913367550796729489566745516864193412178579481436069178163550957617245352518006655194609140116223158723134543811555084633438977970073645793782554114233197538076734731566915572457510777097667633982628968120802414195722089744840451534746288254255475858521290079446995043567022945012804230042118118777738786575316950484881452362427834022037642575424575442642427639541139367916900698502646994214631466504431141395079721680369862156900683460965894302682094441791266844853096858104785846179233720236085410550404663191698887466718697539844783401914678963455988224625623421564863777438235795831457006739067663178652191282633878202714585508442973964103623389730848594356174290345310735480501777316310932004330972030671110220305898933334911796002321407513527169566556313410487074411569607209136546298391908582950780290257198221752769622592840261440437827067417573233672571713564962442383747709608556838011176861978286509001758565343172195471074732235382858100526456996800782179041645944793392222070388272414535017818261077038839559569657171481644248920664267545090477150829258209833317362993791775731905150613528841395134663550439030023096851448739897927169461944151894138003737446093568463333946845305605152654885806286708810554054274330422590799332348657098729006397102081094058425036837968029192462403523332510382459630269856315335995807206031971503291314484224826016222855532777250251487978317592067830115007457088795856111138961759001737605093880398736061893397288958446526737321180716402868981817150853100301990697421268870268586538289595898674772197598082324951629735992872401380224428970904196004893589500713099412189115827028838518331175686493575615169994226812512381033876633446670554216265737704191013162075794360200750827260140756906846881310950086881566051334812420747111163964082960475357778429069535176574520436594472001908849032639559424690989948010423651980023417580049514860921118206067791500919244792245130500523945138932377803217292255747326201150613297571663587174062838632849174108334322806472514496726155389092566026030693342679088159713962202196800646953905219415789550021504538202714197534721040120401818454945211782681741688486382899237069313016690216238275226292746125742166492703781364818668653623763612969823679657474017345705909127738870728771760030556870033910988980740264176294469200116215016454691741916564977444386568473562311520117348876743083018052605946388927520685108897987262380165213279177983701407768773284184549813727256717079056993726212987962499870340926762234195258650809684174352329942657228634191028663978397644439120384456160446600301193437336920788501789625545487260654713822178615834479321407126130142333673756480737077729033400072894479289693871870444251720868355354408545677537589878114198259788126307814995017069908970191404125635209498538112474959344961744864820944843644939836518497739246294365309866824855122619897755307575837943476047594750004320551575232168451048030535877152073395097074617951565180886087359035291245676002393860761798921028212243192591349006572630826721094550254218848738725760226141179809908046718757536678358891063989549985025668390086345121394385065717380024424725280766334801729841690667603929031776231788206314082985806019610789661688780015389511983463163463802709750940750029521776529653457098578879698840402643630554505244057335422940058077051332513611502774686231895347293023439744302634942269053680662031139065118876726155770425442686317941480012112249218834366742734471588358297445150108294312466983397428048709516595221151008843048274249275662867212402859344762938020604426157180453514084495438401690330487679420244531145153370103234901331483619842737835650309729799441423923772154859212876808428887203550827861275389690354036453096220260092978340605262959226774345806853569161393120322934988057857859282062679369162913437396937374598455956626619370596401382369236954373934658133765617825667860333858942470201749092422693099182088065413752622711621152607705673428335558988466686799885885421921543247370654917401022782065403506009669201614565125484523827725511479099290680257577512715395698348709902148633287370386402228577233027918662029672344031233279841368180266204638743931040708029092724823548290930063003388704098733517861376681108967928907781489232541711852381767581832033325914414981600655895451379555735984796942123353581341487745721504919916632447902689389776732171212469424513682906302552531615826943802398748944458976097954298206446433160745361698920976121203708284596038759189040014732165247775108359539454879701521115363551955920112069295157027251573283704276409356964445204083297584126939983567887613102309470048350078412468617650301021686615907864478756752891393733432859553514162134270905050186209937832808115886592668982932081730640539832605952524538112589375311963683424340453413043140691106491143833538174453396042959011904710163081861422380649487812893379933214364053412052836435529400018810818985214552478337863839351680583936893808558871203834325483164184985995666463597844143067792549754777347212346769069770026559726532988216417146005022929682441787046274310959452922682350007758309257520670398628869438254389267669710253193877184680227276827856873551548554599866100358836376083075303418746366689488456232439308528888969233408334142311678003913146426929545021133464892560187845320197593980693140005161690960665606395444889772634570338466231928851283951333215065733139665755898798905413263862114722299944192760256166281356275771251089582699069967943548460520118256324582368166140265216707795194649977431295122410140369629605785440434722301096287560582843600825275514064836867543976641830172785606297787031412898717693128503264138508541760224368711420408468335457034170915478461565113782733345115501965660968705130854352183878908945542473851171057246113485493074330020844000635700181608766524174532507791027795987688455562196658886019908491901859121774690828573156536292415271830756507249010611495726008143300223495123098027167186780402339727753066810643853265219923824973543438209673068963625513087712722523548390361911681248921238482181742279953707904143739701915981380554107365553900371516713838149319860355531818014032697007757873274361812723044986643608576491317694179206929706342933509141671158454844603126722401467206128091331068135709208640534351471996563566501392092607620069258660007519703737640942064203791164422483566658503653069746111126079414676487078683258635395047116890762171759422787633682877254013462012913910733099721181615596419901396250461430948134283895824913212584821524444049902566090701603165934682919753438665764430158377914157803013347666902354640324232840441865860332553059737808095976004048284295491545477948475446661921311377894868730760248336918093461846947049944366219124945216082798384782161993811463774948956029396512906559037798687806325037359359587569227843400386160596720695855238834358113994373494396959425630922660730971899740584455771758533102615409616556134410147233064818582747530065215483820998870812777401798089537589440939401457693769709824507704178131729030138190248020329549833106803870120273614411007763133142745426953907347899731530233983452093720596096621875826616175846768098720309407039027844036675585004295404737869944591985974815514385286836097483080486010948184561629725057512785395524822503917686419147391072081762780273429985830310861909698336716694372482334698042700895882240118521581924840381905223056510216696626724293818522874748044037724996259212655256654757381093689658406609081876162675586343704515466037654163935633274263757409926075916939971367296735602440039621553595280048102612106123175654727936140406269022604026614353386889195280867708675695145859958058623467080068185055835209819726060192380261312314116777142904422392323617638475392206701935905965765050503224024330986060440483767584690593478540394013748024890608468553530829394637207410808698888232373592448990690018750125903461829675665201026174811704465736794253475288968554539191813906125708364881349843176492842711406018796554837273361241339407068082168005711675769505713220483892354743699486577828256002207585994476400383876042806879105842879410435939101121776634921703405291673726536669806570406457713230359427504355053380640164763896646208872554715087598371388125436119047027979671662050165962613972550489430684676708928838762036983168887139995451040746500286144773270493748757453254494765499351993077833494481765511709864493788937114799398624904980980522007370088733600085107603125343977980249799899300916204582309418094133806684501005547390168678452484087980815019552544055696699270543784776252282079605822455898266006889098709979018933540646003925307344469794617653975003943383647933887972460518932623192596406956983005240564792093401875131031468808680493394431157542819613514115269077357379442880108793367015340333579521647743771517527726377135241439147925229210741881969087933052944411206992540993069086000483069790819533116841778907942841643777618227722824548047944203368829908740144143458814406526957236169648829370609150990490156379457635438521720390016007467996326732302020047288316915815275235908713749566004983759424223465055476924082266581468441208430494881943911448252614488912203959350183131847890297132159542672644567750145611741286653411391777955800152895896284266711013466178147266133311295429357217926337357984716053721765565352843530706595111662562617952359383135803991914354320580442947891060732388783577674163474731624414835841866774945071813827841715767487232918201752253840218219778448194037517411217033171166108165026087719140022324099472342125152316458873383376224968033805029997107351130315697689821367502451108032451428015169368635054509524370497967387877219338844814394194630285221203412593197319207803742961765091293130706201841975300820718147761123937471668306088019196451960414758953685735982990023216873427001803910963616907132871271356201088415345766455560835819726777476162164778681995655299912322259001313388478044236618705110776663809460148425620014685093064071138369859957346084917258523051839090338132075166058531366556039220881336362871639046796629366318853074244124592877061932203608366550464526937918034760392861324231480756797142148917249822450143046278002564989853938786998128121158995267463691008895810508732823757593507839916612354009376506930486330165694591696798914551924240463960483973297022513436308116554776727421512045964334428459393930035267611328956812730482636132428089900855304213704420579577838570047071380134204391386689256424449923485297345074910745991777454461608299118786812524276003978087439908234053962567597518582730803213636173011215666116862215663562785255530984471984275187559003307733884319218363441925965095644936859743829331887899098345635587310802366761926465086064919094576780568458253873463688134104751134443855915003154194617189189555534145649028663726319888180882957214180403813707730506171844756193960482147171434116239381375270401736170537653351053945647052805221672085961297450541141584727223877153076337262372339876316428148197775371225772415539598011442255858846345642827116106040674503484969377566986360702339084052370944847706449185538298685516067933097661727782282788352470578172856015288608301748077675361198491484701407818559305692312279070558101503230075398366807298240520919992698419976771446805534065296747458334682283085100055354442990312171295564843738079237461529419746248589114826516969471642688225630971175570346634190393815608943064208841502667642104227121642359202516624817203988328878000070160581623192649563625179125913747352321828032373683478979699687104020784201585729738497818174762080825878282352531879784478533823431262339109189565534217863968345499867297027609794790890375101400060801921094557867760628525784554858492398869168242147525649736566207880383854316581187590133084154248310536018400910944030451114875242805402819295685337677933898790644313021519597172874407555124462745301517689205723058712768270957399455596449813389032449951761608995650525836068147655692650084084389226518045265679120875452648475258751722998884235159860854170263897660480747367388812861662524181707082366793313460354611329167301641168988773604398325433855273532179605311380145400416861951669610301353116649854831543781849527041375485886063410953618428743225426884188874083048178458308855135356892706999214607703838668463261349811024425980744516987928511614186429784784799545858322892168704488226070872291098804195068492388993599476837698518755552607215342835131849936849856153617828469465533125975788802932459941017605744092435016800045101737228629242620412612059653755334159213167409106875248709007276847021590807663314111517668086596365695369828496080076083497615434779906724716819874990099035336643829666731096205934270801905788715194267292498875582267832596904175144275492901653498919969866915751303981507987793920036070946733158688148807902417760355239561672640695937427764187721943121610183952629727200481925264056223346933482317674714646098601241165243550978035540019419233766063595827667795047103684048852856001920824353565789937632525333275598810263925255049178643439270340399089125589099028934318027471041303831772583514271908490053819474044753759054684562924450979578634323795997548509495875616998838423551045813464444561508841929063494941112718027164139481636025070860817894638007570801928860662368646047814992899744284155923365951309559113095937348700674755261581141303580853492240685396146965078165185652689120578309245481346921485448672346178278643542107823430521848383918619455151280689722494968382438861809473576411395985129526111493797813879299743058447667460197529692275177808773097660287627833398820020749174717793231686221871914024138233259438334070415776952613062622009254302950974062697879984013588737433963985051235271587459151796078774552645286493940637928891210813885717730013376067057728837048123957432100469816240743948572773086002294423144744800362746799646811486867094344252406551785974920393090706973440983991967414434736137390839549847331891199776979606252735603981593346759786358939153501263549955141130663726116160420018410750018833679710980133668787841702635880202271930341592986559831807560831957485127178338870030616706667820418841179958227408696686634797423083053743925304999446261947642169290175856136483564982206233232397370011540122824253984404094338632378760133114432995711201683591515250980494748422038572632350835328671771674133450497794279783780349655581327592691854704061541987022543470433403541039132604025422302442218365958185828874471236643170739930224280924181794832387315089374535845636187882906717523785895731620494514900079467169413799035973817772036476625867812920751266528636968154545949056783252182606069967025324382860701637801021500534755664828889663351183793853829257169473304935231561005653801776832608607979457171508801881636576846648745887933336185607367308093610038736055589484427186430400374766371623046358688543200126813773682411156560706713284803772492560111760160047888644577126548479103949075687823494517023118385879267738673935467133357501893153043342134228929913184728569583810846647394609711965690024559642058323986479650077687382976926417223600345531116107027427498109931346337363989806137758488168333196131936858246957868309575762070234243005469460098207905548862376901692357437512721084356019724416585260867035425445368675066845602187496847721211404463114049333377968244248932643817294403008030896530799663132334770826988864415081928500019179037173231474362141745624684235832282182255578478482982556926803619696065352607117914257714884602154515745840419007669888204052278717852388380613223078341077987387988431019721454412097786775655588503617202650258528396780388848455614707056361556619216822094875599144393407446806046466685186223973344948666702570096395392552445584350818507861968044021865494218341871640990297735835201341284418347967245914439696859893899178193652256764130561558232578637812959388877252670416294947026677977055869511851920911866992778641470459556545688178427920226640451064305869652615643486948582443082713455989607298846401403834122280345388760968263858444055734128786129665828634543132486055599071364352406469516882077179256331777322861895073707271673694055867942638840322492816454318749372367514476517780191574260099383316234261229241865987502977570582528870157772980706287181193953156591573215377233531051667358513986398833332608482442727708130929790047292100181314812829991266122212550202974353618708938827900568342778726167391227445543537494315743784387826952963059942892153589113981203847058197678715973981287060292094618449641047243042026876221887890832016232310935252064881694991772417005410132743666734741695107086915757974051270757090421633055200733405921896073418250089345294585523158418277748026851866566054939646100096425390289211462886370372968369743836695598234640645998123401043363279698045532158062756240613691396867091258866214167403894777381394369809285798956188646754948608124862638721480220835008972779568854912097005984252027463032262159155544504042018008989875850126034611176264015211166973868478213282012053380700388464234535697169518604080098633685598610588356138237484048343017639479529531118046522579250840910302236320115475787952541975474160311587113523004810366147982305092577551108851658316433100169785845461809446490500291067620364390545225319480130781823175867059952285098723223980624520829612648533023876649926574016945863695124497869561368994962442095958587416090648867930884396739139240698208249572181806078161892147840249553820241188136188762284414589792815732379251207435510781552563057976945652280107516017212748137807836870720872462684515425693593592609203807950921266580635070252063911601582130561101147492856654326295537326653527530680558283219269714665309875571926959454400657375456910058570829104510524819645165735789422361227374371633988683528607790027175237300335226565675729739309917043273427405198593075466007401362663723160964312361925943596683283169120916267422936317989333403127620528516826709523922093936839742851205168208026571468735306311568984593481858403820647275605251233738521413236676584241335529297424102413054034769710156110682791598576546801474192423232633027590665419850252178356710663796660314060718382939274536920201496506621432750039536667145670627202449105662506538522235721472896729867540386109952280331904845574413960288044648676465922233644018104741673142495049230786021171193931612887256657262841351908908708571957538499055691024228167590714921334777314249897900314151010218894658734078043136047277961140542741838974401473808423824574107666740797817697860619378797008649816819334760897058130469540771447444846092843280841158697635718743811060024123005622979165250466223378466098779113162433623691968988072971825052479555602663656835948359117194189632531848716927423277773506365277452853726969824118381308304527593619286236969956171396271024237333562723079922533810172857391188936878355886015767545265287169571262781148946424434527453507195063334661178593919088700245082208175243847397523164900472178730165071388985666649203118523548956878907342982021480258939885990202518059534078713551068315826043687228679289056116226723638562275718496338243979968058512524135430234737734240698937368782899391845813079745747654901768248792244405179148932888614782893190824653688746320196703882838340541762102612900420654452082379017724880483296155831746018694415437335824895594639373404547194331866105060048703188363660018418074210368018360660167769442274703615796577140580209101328835774518203653713758078006210897683844133447561837394611806343848157631988405085013982032103940088301330509378849888169177890460742823697687264793778838555363070158907707544739819388790388557157454218146690451112662299576751926056170939505884965950649052981110830702892590866120662790275988597931273593644996988703070257056175801260985559735109464959308196368343960494761942595164857432638386107559197820922018142682082392965134956996447114495009553280802825969988773609394547088838133290464789837328822942817208652711328347638019260903097598137825134618707200147428441625176649395516830192149383644372330166255212342758531009773297525129984866317032133366115715224451277701900211861648706263542541704840977193602350323003238221385010843969907056683770658985031748355822624455184662242026682685701755534098142122875880949621137920509656612846217300424263056856549402599405582482964937357153560922067743855721326569358194015803336153489136296562273341024824521588519670096512070244400167380076869283284633818073410202475362196598433996501421022475456665288976319033751726174663740741051377290561104492349699961628222505930191886756080025419618720671943591613437694575668177673707478148464919336467971176214749051808621145821347640730611569453836693935649897284998263537749817776682125086929330653171068210711665545793183985442364306246686645093669040312387870370872994497307632190072687143172993190879025973430239087711475916575824375696013490404484157392147773379484805853270827225742305945118800505839445224795149205486920016093795262365587798699743911755964300767607134694109151796909351207497184872376244989911292629082716905444965651715131882262381325877336173446454098395736909109763577937618640372903214541297925960937895149841554821052833843166688423614359717031727017967892898835048030290313332338846535403829130396423445394088544721117438066965897763195940609793869099838800331411532575243986623933521791360171599480438762821018462722441117743785344746768143341225625759030112987421851000123221455638427452039455993375540263636316049863294965516613462387436249974723286843296899983507409736490508674553883573502648835785167608220895131413808488486337631150519541532682431643104586920114875476341216619248815412007863783427920528537985833799037770807231506828176143187219594970350445230732703589288291430837296176392536054559464915508197204880224169180087974215801885706830462059268243542345201687354282274092570590839617456798581908223165761077234547735731275153343363603374048511713468637323062494607684915112993067905520526569488497625007925921270666508545999635475886095232749818902879965150062491138224031918710694899088590566883757368144711873979303727880431174133928622610962368698413065744439991876067270827499612234581119157902766598496077130452476690565274717338908417939736019955310203606062021711047228632482957044845794767115136460743314157750924038551986437616793940642696136600282211028207406460302737346637314658378072784598177966388471598896237638265498872225377966748828737691234060428290302569714914973604032974526107548657047257043187679706918184138646293755575279266434549330331544485903216363389733625599702903141942354007347464591335488195647792772752045407618262919142743594063170930874638139963068844924103389587736617988831480518889398080047834976504778622164562186531195769325488166907884422995227221417629137463912188736313826240010134208726336647528487411174709468685425429989771550425111830748841981710375443746088186724471943879754041444958364176906641643604183500576969247476301282489751785458660545380138354736300450261921124447624902912876885088377951304649035266579855775635700487382968465186091041201191038743301756464469078020162051467353070329497798720408403858212816442564543777083788171090202328978038878833373646450660219588731651490858427800212175259962558013543476399734531051399887338912077987915205913556053891940181870629128019205706688071504315646238249527656087901741622824925587399476256838308300539368604127630479121956033368149272015904024288559583302426872969803947629307791369668679278672119771442991941376377941779293650824948422264422042498166227452567602215110248281243529525835003914275084640096450802583274714485856997787059882135626652603809472244483962576271542165439618355413131132217177817802005381612381171388460360033964808557134914445891401506806186952863552818203059332761460443940007322816870003079499902066897134503968152422172824252368900198986984398764676858496948181343653330170395849594212364557109253932051617043783014004737106891399835557055919514271593075619189873343889187299623466688502604213583396672194637944770500631192199353014175744758800117187357736293793392721470735814220755930856146392587871880040761436345360959304924086656972850641671875664115134985588561708615225878861213301245065275527630194549734455813754542725985757347589191314271197363885794117761000389540481897960255753779946362994191067288851287805200753721203165447386226897442102464565173406655566477198147352903591761868318830950708741080647842952669339591417796910305890125384282897438095020597319048254912051191725655504372880773652947913734102952101506106620475174843990069501831301384973751196234041818150393168818167930442927946579105908737695212886995211766666193680723389261854214043985108044890655845051805773883726967618017870491199820719608763188473604914274561507991129240677662282877192383832967136954377639603672470654951782308888370547954564006646155122215568037886157298530613035093863365398850255820460747319623190326822822543484858372408210885186218111601012298234357338665933480481032425069575733612174956266662890774116777604455218808523388700576552729997476933891641896742052067619782761161101486324444014930502437088735262649501464013560056462356804810889625904336666006059994560563217437928607769295824487444770243446329886253925503958083044832315983306111581080502559083003566729428227323734129369399179143567029477925327676498754178036279295996506211144808727285698019244717708464362642758529655010850428855925207047671495242216864179213031700395307190348807269331864041666986445819507617275506828848983702641415120458090926638493548234345549389143249769518403303624098058170306366641714242851248796355836920938949864876846705171881818044345989894867113608873234734354765097199603884292240219908373549927845211608118159181086720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000