789890978666996222676534561884004790932770111221800675192705933642321197258923653593571202906784446001350835280731912203538335811216400821419817874563181976138735342848533946195876177965622979745879921929587652323699420257928912032893378699972822614290392788082687508748662178377766944418990335574097937879946509663279736133152047673631874988668724744968070695368755657997409136300028595547259391876836272515098478040114348192208625572123115003005194324655815834486282049037217245441977089290176876147652854569160672545133690950252684663386870199764191086494932608589623623041744765567584037126133780323146539214986063887460864590127633958690812149091814014768204385435926314074413163356130912050919210500689491253634548479616805921551334833280328411700885995547011664695981630115038839900351086056219057375559234712191951494825528185741172581308130651567160109344959022423665596223127226411541272996569274753476356408365311232528218655613825520472250985967565631338485549932297547223595871279665124107588972208252709766954730904910528898213724450807999969226793286804964027872430269502534869800261670839239840439681486018018697388502781927863131347286509235440240040029802169288997247581083226228797356298581761134138449843775093510744572741402059513978557851873379808662268880601167855905734500250915464492427061891944249487096512717410006371252765654008383818899884736449669508699764778592271982306181006597102992227952638445188663770896847999249785521752455599240549417835643760266862984590561631188006438066523123301824384120204531050954426160384378591750299022463441741393134234226705566479011530028881447950131051668326254896176209873308595161079862546427002823983951215054782054777208188972132187558774412137903002391409623636133645833856566040352242891506615860397951012296770251188103311454286875415918488288263573946649769459887915970009333685218200505656806930206349119291181102895666358891854651361704220915228808743596082437033432585584668124533958397314446322365480963809781438269988333321565433807508704115501442253965125383946997094153653936763595832683146040851821784591316380917780672312384833071854195919230962346320263432700389121800740236058830991135369407167466988248063968770501846897774739433327505510640906680666967870253658131103162395632801265283056552194271156811214028023841153234001438464668519420024844947252466546901719756605534690108487031301774609915318655163662914913633083589418403451921954786501971096296928296915078792134667100077378500441429569282940111192172977808693471838340363861678225222701981967511000762712033329463298364636217357988394587405420926635779302244183008192831401136368632591008299063657991200928906274382866406049788055533058373853798187565396244980742355847204539947896777400164467452201567109344557436093928410562761381739737981414606373538150939309713638574588878790067209404566509597574818747364028311889408863680792828378726240056907434077571540922989394650261386719927667322419393985930361627555296677344171342949357706147564974003398505128134288860806475866240068484373510762114924318431346031971635840394400940495567326906720016007047461259053873774608473603668781011887411014954153980019692111389971700567222900393313053069236057606081965915148284277037553780448173747591449907686499682094282711071171981979138579853074372256726201192411258505225295969399607245318808024648006503449548424610210246660402413189227120403884009185295774578733664363503737310142506118422474284586500905576200642989680167078782363111383077978846292497379873097977362896501203107894311673027632889474479358881817735840659115341457114538602048564319284835631272096107629118252749743231193906486299461175032301084344863201705908899366060929926400547959900991469471607383930082706430800287683122309298474841035566961289920710384206531882414069406555978817522343810659179300447784484045797999925845088767575671940932458023890492915612815913578501368077042224186777098481335043492979029362248018505762722467849840681915026761034638838786610915303602887488816685086830532599938527329881841562874685010413537773632182882499664506899142541043896016298466170243613842326648107048804665387055907928000242844935126932613769383796712745595323485975775131876646854397948633477324598617007164100294003888968511900551507810807122594364305726018654857930021071865563708821394952307102068004166394742260566099459017663181370016354059308580372960043165661279720330568882030940955938806226024339892694861624086147392257456972039080118147552785490179125908396988781678842462269440416450325154255538513484162825136987494293522617313511286786825539728561128932501620408314250721908554200287701770742613510665805778737324908576671494713882121709262120386601331204849903481118450033400766120329436995689841191814359135950399077088911027829066255819561839749006960092346850486012714620878649169425803181131361711721581306808877642522353037955592771233706192177965375549035833934793864933860825293196474011097544678451360147058148522419795811444734254605079890863733555125373903287213580086165494125673979198451249721091188681621925295036242295409507127950040061915270374256229304448465504867325251692565059917481587049426590169517317705311136881064557912672197634314438581302561910125326306659373318513816291427678593318367296022154315597238160065626123530750299247474826068249413113858721250920792700275992341300588287292612865239863420765922536899380371218986826904353723711969385789666920736705477703447638472955599807955314938774686016203123161888099615675498228140854062745337429527915586678566797800247934018052956458295609568170561123980765484054194646261642649357758608970643605390946197637320218820400209950375485016010285322580372608081833239477213263291598436782215861454044269030699965686588585295984196805206680148670392674796300600995790112171187684546217179987829498299249761392050622120005552196586737560116581720757331721764780565739084944967463872552230005133743298010846933142545945440350021880145852028051451161777892162329197903686705223512839607356151168463478835079456097446942452023884485541182291094671989133697217108636373782387364614132312189972015749064120841692750281662222331241402145349674016245651300419855800290598494178685831174361717359395324960363505447663181044832612760914814661919479331617132507354972457296785419717839550716463661444414445392019156265755835740945227961104603744769727259118765923123009697901269505106498799036767924131459812692946193586446353363201503196352106276127149956904147034629130465337575857290464293828287810007362428758850813350151166517731655835575161420574852106112812691985595540258472562595135211948700481323306693735239994938252722690704091915709239792649772108798606963676599487829961051157412275557163563277478848708019107730561003101564669179230811911704039910957131617543283484356817710284315690569894432995480466455781930000810954127504802516939251896844970802798351546495011554116091674099410262730631902657182312273231167012428015208804880910256314073700852653951376728653068279765196889770292353891807715460555788286339749370692192609619410513996656610606474760678279468356952931251624397447931128097714398407034592824367006851147192151830896000536099294622672965997414417740506797117444612421946641531728715169365853514015783827611203019264354135476695917900220709441087400754872007526428586802583048696469923883934243936652293626700261076309201216461396479843951339580692647315755459339221291258867153879123895043721955183104269738629938483481663256140747976957354166486847709560886017134042127961677118828494969704915573653384704942128349204306458279933658657455073609446271036679431435692069509539446708664380840437764434135487306548745296210143641403453199404419629270392991246487341170527445532829901915768268540740998097260973304361941763802785200886139522880844400975753043529766051792253039161361525954859428442544257780501238590240643836664590152767592947413407957810233188500190499393945151011736704472508569620679824961424611493297424384347433975707720020917425600450898324333582333283390782060492444810378207756483788263267880094648237532321469311217655917482014513759920096453366761079365723597032999204247561755381417157476663147923952769963734076061049511796804726708654219193963325776846208854946067654267390067893769863343922127763816655931716960665254075940796518599341502733579976594042920715070699502711702769266124218274564437800643822257473862572703696922955660656747253018874055210100008745820286466982848408678578076821150817811047478553885401632941127913479048085012329356638547700180232288197045697019885330402628743387158599367422312516444145254001603105179005932381459756058281226397787465727524694408296693258995610253929320531401282766694715509906300776664815053323281780946836097909360800313276410769021818720336378262460366574756599736221545223664700534456343242031590179964585554526024953905811879959156521765447708871568746835714934542600679745743518754599951138395417179631874651301600215113678984447449845121610833943982714409384046954860672662773374168960935769594183222133352494399760600861916865441432726551372781690184943750683485503757278328277892151733847617913813117020602234849266872858185083802393509025680819612596438603738650518084983412240506748472806598627578843766239219600033203571627778352025197890310751448629551222190724368221365780326270682352450529259768755213261055601788245484728739401502159767031905599698323953274987859753493640736194064287282101751037977629369937930098870640794676444231398979691242778098298400900129552038192889482440876627330297977730942258041984687135870503590133260791290925042390595137382931848178639586253948391100929626837985790464799390431185347004175855508836472513297955861217371496217464838624286804433631505007501867819433526558296763551705391225806237412522314280675508334155714199143026021718768728840947973751046521567511395200967437877686054763789016844053949610126086559934478569004980211618111853902952796375883636025182432503052460200726383063118336270238087154411577968269533228817849854446190057321054990670329633742560090841286840592542956261099327026879096641058908188311299631338134793070031499850340388376841740687885977274772906376559753855129240356703077898239046638415229174294425302411545681360832089287526323975873577006109807160111386279724119083677388656413074315893529345002823769118491565051098481216163225012999116555977724187550511228315156622765543131707346648706945483077221935717273468982433403495381885751384715367440372559327626901131213183785652666020522823198502177677296299659820828665737136797652513295856865854732428656507196538205693763052154963907303426881881591797318364393581197369914206714704627346969118489524771961919068316963057430225444493341876925320930194842822209754769774183531201709396500280385313128295447427803372629298538491539837670572827502899811825792147509323598321471399077673990208090950947268200143776104954415144539995454581147582613923057113582615809471553407642017840572703948390834700657046518010919103060296757366342429162646663413374104004418527877503619063558992146712886172182347825760166125711166838696342830878369085632628764323111378169460123810653827598416035806161260784606334065166635273102211625708803078000367465145276288513495461446274502017054345285510916468412019059836221425237973135751619425700578729951542457875867284214793849352125325077896089796809638968192651738698962833786025520250832113789325822133102093935574028663601226298484978757906453820833086421428236021332752228462840895387111719574530001187602051470336995900595243767005446701532540466078867118352895550225261452426429766202405073438614835739864927404198122955340380160105870454252359050833718545907894987370337989690935504909165355413657597275968739671714683684113941962101219902914457964803845609129364077404375102003345687991670978018536565657602566553566779389818904670274923049892163586316835525542374307412828882233336335489402360544118618744738997127975160223883806758613327577329580845300215222054581394594885249848469188283952595319961101920003707933726196131300877610293160586416842673764359428779282982110248919551736356310374427852511735563981000377168051690160556661849799220503154645820367720109943690993659522490427041340093947023326249440762225206574739760846888235093328907975124421969885896112848544484249261041878754702070020356262179011417807980327339448273542451837069369921914061495934908220016205231187379040371948655674994843192235960327906361798978551981618698456545056315531712920027978123672472026692480697907342321460341588585555636728890543996602843899149211886700374873055399223419942909858129133882954504331419244596149193199143055329066861360437648329919268393889458952009505509807433916496231291761293531617158714031759785620000239329044246706109725974710266964951881123035158977351541116011664647872553191291919519864676603224192096518917698151819054726777939544155165778055656479259156571887087037101967329551521759434630234815254568952229065136758110156029541173689264013998715241880917844899883405118676380743702790822958462456189259407773211866676195994127488845178079317654093905697970014135039955983043412317171981945586335878531874248084991004413986845052547351028076386938093904951947685790238382955428624894256591708562221886269508810256077769615010750174102015450502784160185614795347613579867686530042663053296955154607623956855313980243535347431332960081130184468882105648580494934176276469753051189349129313250222535454663964706613579935063965543861310823853201920861934314638856885964407117131813614891956360963970985611367265656678279779675169973154013369066376378537487992062331991246800040899125813138585086146906317686043317715803817765055409195720680107271829614050027532425384608692180687451158520389365116690151951232703756331146002679301504280960924289080687854240202536404818292029048239628902958011769789450938231404761718827224027008483506915039562903747482338669537275699789802368258291367355806478219175994034055309973610475228209380400891018537115090135584886489232635309389232969590603463009442929474696527262340661209963979186439880936989678463458300162437128872181406730636485897326196748208226700543314095444424829564592214998605506156335463900838711635461201224986377548378948093260049822446482800722819561853465712456310883912862194192993426353166380828673474130887441043039029216313164248186681641642755558281593326387881035954955801440312924909173921867486870762600745467381328607783432982074392521340102595048175970093413530553015008820094813972901670328649100515673828115649955531642141387189840361685917746734079976489923133790687718999075003222716076205160712095931482905240499960184022093395337754153640734778529388779804604656352971523107912505576189254296834878513282821666520342603616264229338646637442501603167726041588223290077431934729481049491335868887928076895325805741197009322138920434077773959425886466672304781530406376644219584526612863686021688727792419315810723573668110983464235628139261289783686868899576926332844526495689431440983068692725289617324970811781122191564915357796319948604127467785053785305074352844781714921401435202715281822631372492173606092523718002911990474932590354366546264429360635535964100522669475279895921412226305749855329493816849966429131269739580124157404338915379224457397950383131887384675944038500558570083893672755786978324228484848899146553345290364540080907560760272737045083294396832675046101901315702517281935725568164878039843724462356173994498159516892542631482186203793401729659713129712492766143062478091919835213551895091409936596542787392179302067638931715354906811419314742439493536811611143273500286717965881825605423866298254575961521531110956905032520581555753520804790093627352789369691566058772516781126215425855562923646611879947780185681372289370910403961531881208887842601487865759294382432024423138919753746323744883386547785538452101547167496448533783673500587198327396375879944961570890508130072935344120408956307114948725649164449660136089133526657865894929743832426132525711204256281761366148339288480718220260634207588265573681542617993570065108310902885258531625661286948455515993933582944602814852027953519703457394478321562467382433615734758795791668314130446192790436206103312286179138141095106308341647182766402797213385068722329555811345611396485797565540134971627679297813358133711745097584806433992625597495310139374267283917873406331308220779469295602310894790873107527132628680345789857455702650968151080312747015412316800238533093435123796117993526180970552050560919489052726684774964792551935741101601881288325949249071384430866221172564524765731849767270967781115135281749035842264418386229208413751632644401797249616086066753867511987125450435134004281697494963154179354669058796451746139423868460067258516750834951405913764702097078201777281595333897195804793255325352681113737725058766213592612308706761314151922526093914824747872321119138942364980284454388112195165284526985057065374099805741956200910688179957153483542973288638493206011659323490135419497806703214359608076738787468633767118932446621754801745550138333143301132648112172837061195839531438473189520321928956161169318283219540993318589862190739845349404641662919295526450951731783032015233107990519038244135195903607196602709410431148824275188829159829506575875589643998320389892303206715159800132045637478977435649009606177868667712889114522245321535491057963922197599072953109954193284425582296463314495080825413362077539292205690381418584636245108194314806673055808657267014901165770672781432918765978678265595934935278603665107144515544851160825760762965413052052439323157624224429308266955280813094381400622304768981228253403476794978687314619340596432896686961179635917818117837388333069347798085123394320208769678054169822665065669497563685751592745832742531610802634801100181864216454251797103670602059206163046311276875309043291229299128945650216047326575015578579415163178120014660685212877818125913226911893836776924582209392267497804902343439036381171689925788812917675762137405623238476628877572096617984923484195821521983256785330965523250317455515259224265367819006026098634398798769796105731350476119390260442802517689340142038043751824286077057142319686002372448685911249463674784314282751002767129795559255958872391437898776864684290400902888215623864046934833892487910104162084869434356486433416892291290392300237629168799579333630455510509948477348346513424688656043610017544439082711696180800679650156788246399999194567060630451834328801632934246225952630037809194531586088465791441835855056581862084171503836357449143869351380394373999599563200663075794541209852604903268328719643789029513122081992352512684688662557540855393141143577676956052801044680065509662314835620500876465730153891571889610596252235261698598566229893004269990125222017793966714693568327078295699238750567438861243664893375802535389006293242294204500977555409089869897279014774616920210848648895796270465285597642256706491215552944594016105340671459732402357702147797519389022278348876891479889532447095758892767859905256635535581923337340396730715146179990877397252656283665653233226045399486440046564443515704994825822154974220028987481037959906350493675711401503962799857696703467429758918560069979167390103685927296172149750244942143117828009201227070158179611773532648320349227348902215020436135196753798318102073939378621805537672278451876479945891083862350389404433214242216762653604460397310838100716240614824498389449874155634980263072283923008385653407715984389284851061637978378620758094651976431628958626201068120491472656519549844392875284500738751984610740772238366094328496459120958285625761344974199272482367325144149690162953491256215388982810132335511678464550712607725386971100634897694944255384145718896746837881155835532462897578667452209724376570355922148386419089285946302633507337638151364538423718944849453814405550555800992138699066310973879744735770726313382005716384275643580942293104204243650290271920067452208876523124550645739078359700749380051010603472995036648939881304712842561797197756484159464213975947815950928539376161204524310376922638027082227269308352765185796111865027554498467369370328283728514574159397079394376825537939607045895009486008874227839828843716109483754127240979157501155141404278834146332320992316416835080503912823164284795991053580139500707203632783359985954182002531121479936346248336521655046074115126878209290091626699413374807634494663670040731702663805317283925565396420283666099239855854767935092513127380055889347905176629715387236345792796522780770062192789118493941967710659337238285850968646500504809210539628936920462897596153911843054427811367603198797732150769870284176489696535712992478725008931121102963753601826537560695866162168842589876160358212173748353809340653794776363967925125424627817349598368560629060697912770560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000