788059332757744293542486776235388312958737277213332755146009083273022473020137875751485530139230223687936436950321192085771403540207854724932451567621301090543843810490597404355933851941127883901958823869862780761340405016697982798249724853850216322325189266891846653981885100145036512144206769639813558192690102633418671019823332343599257555354048270244665684700783981748600033563260437874783488723950883446739924044186408022827881625530369839950720090136732082536629754375018213699193873660505633482062088122554211870855642618975679096216246815399952612574250241860594342869567888273605160164341090519652010814533243584365506792864110447474666642425964523771561035031916347474090210724789324854828745720126941254466789483316349643944815276094474665200760743179740608056635158961634511889586915831626386931711956112587007134449229689539257697550817830825049748173222460188771692728585589489799399509729642762427510693693800640153854977295023047186329291796322205873195530463475632917086389548248085334092534139175849421836562378502957353647578084925684048531405998941933213966037359334708663846703389336401336573688460176128881095239016431383369195188354086802379081427916683450384322215700942195146436066295306753962911092318810868335982717197772989023377469927775438660629603565293554058728779498712434169963977321540920744886489531896812866784347596435639129881476477520460175981526840331095851079400816667273049041855237346145776411670303169771298847328630086138181143090333151956941949291086575303303218982100441040798656168528922901587709160720699166460030216131144095334220846880214629858573887099682468191104626082723611364066550167357134321731931724873624404784322465378231600218023675008238564934790096698948879247273361970192432355367704951308771168289649178773645554779706203622676444483215758379940010010320236323184193121425887183196346271589198286519200854545745231625441662635935119726805804636400755572802372845819429134135411803978273804113835131833452087548978566336517280956658292262846540501567488839488922496884668065128787673932593430347507431184045055408695208489829747049468998197081056593434523711801741997439195295344066172216579005686532932876224474805752702032354875017953251993039936370954291752982800865459394076645989268844947609528325118970684395409561749629986775686984230455674787925991691218460462476645784288188206044230174117759093268222903250913481860638851843960641483317502473146455044434102213757186752543051772022082131447994699125384559289429756629467357354958966576415065297568390580210112893917728142194242043612559183848376826297431548633480049280439597717018334300489591417603251519048581756210865837845377590716681845271788776371934132535753307161934856873362021319627925170952527990860205126018358274728595889325031376013230504039510703422104675707940096543219737074333301421553881796598911956360948396979494934074318036205523603884170315409636569965720172537178387825522745016535659388994220203527533158818358675995740005525651194285581476577626966334540276896196581938699298337799637523374571760068090962570237943222270882654729127792718247965603785139718264863404546404997517076265941039367658474713012867642451113522793238874479495137898515841473990304671298314520904507406260701874311473072992921459471843743468196681494327951369445737935261791671633014648180541500831112219030410206763643140105676726093596421993855452011188931752336300408091439890182318815072330970388058328074742268546666229031786719810415200138744732819291691148463939274222196346854034145378276737765801984643225192955983236724844737643413963203169089475529565480988982732231668337377728312720338514919333461808874109742558529154615301856575273755870789563986021840199124314191801655278460228022307053888138278393546381758793541004018683270751712350700564401415422996368241889179406846503137132484213027825566508982618190223030462375938668575829510633606539758023128612394702021894603539183804796054301330850423477289354033744793218283074774053953721497588619085821501610104090906988605089426393168103921213294481089105477543416337369694863751745921014204933607113256643172883715907445982129519995630740942174686648482011072572711811098340555235395925818857120417693118755611277989347689180290416984379208645128862977563908669972474775807434979121976613043862046775039751706123824996466526243709156449902821083097420551376317853458821590574066942630950368019357933713859913873814743402083573864377601372385015094051769022489700059121703843880108605447947341719743511000029602723701577093145164220448554474236062524282737162317958816218215787900927337964784081742801500921114456917509811508282006569380190439330047864554552411523390206501721735072272087954259255859261899246337905771156621025631274011348244867996857449583701331715526169154823077954630482188074930746343540196590177843774835045661393503972650250963349605513147483805681152677660521525108621594386249995688441950532911716726868337689170036716181330488452311812594864558170819747286269089042283968779158518369140678887865191607555645665644651395670126299248870634017112530255062438918368317215351591213311086644119095670555690116633146509466494214235017109907358429891703067074467104456329275068835942480687987792965455489337316656026047591609469496542840593289967331791234929257339401597439803952137499458464306214437221828609182038091609609368147981457732497053079132639660376857026998230103622028414891246581362980021786539834035247120010882109235988735982691758549633456884593152529958547459813554589110799524849789216119227679800794156187702321709399990579608568276221147963829996579679624204416410925765117250106639199154590918627005622704987271784755022612156061158891221803799777970645906252588387307287733468813479795196437785003004623441316317625509588463531109176722795015044525051559986235587238750976878626160180870264556156555268887943489360514434546736991744216085907090614259538856841722885193406930615834127812251843357050275232206425100281095403755551639001992941964098667810099607145293769603605590748597764528192975858023842443149600703530957658701754241828893912498509274847870925929620300794399557878556114500829660324278211398291414336174395023143768464223984156469605684747273696188912538952682874172078293852981634623542628902716044877993911814100478793084897867774735028410111723182938422295887847239900746209586435962286618076061302266329995377158962832192921841096318933410334771272013088520935958914900624310282624028920657633214841362761523193667939121025852910248420625152725338005011682655361560873069800757589569850248134375724548151488945101954112078171511079530097137522797518868616356713012855233499441398891247135907981895356569959733871316285243558249057919682257686090168755670132023537183953175037442691067605816471887361865493444807707921035962742537136760874990111300949813412896109158777176467534700778616732197529978129214124225760827890107623022960862402118962839675915897438347346961410008893240217778492986524446769151981487851717003114784249225513351486162098184267634433969347783682256747965975690864806431791622343969550987317763510585537261236248419079760921213279392559551001029563144075827633609720546810691163682422845513508934760411268271605147446397154469230351011064094469155893656405405492019183575658314725774538247253451081996674231676926214694696343220989258824369432405286112125631652729674092404915585254403222751999823799981788789808058564757736397783076996152958147999444615541529280191127378357648074317371204230783314431802055306502414618706820156477769630518425704949102310844173126101451461296757511366503405954157015737053769086727007469068979968140531070998703875606454612320073742327799519635290911751554553560757887713718155487048979426598862849248070910974249376214007018633042458683982952135437024655830578830482892636138358670716573023999373793851556660734456028756644455102245108723723479332425238132685816208323825556575993023504560670510140343487364326077146837666640346460917066545312579941464484326697390129919369535459700349629755004813454104672412072761268818747243592215959643859940269993162155999836152531169341703597289603594803069694102514976178087853016632539207593149512308017395948333333523958767635489038949517308601453821243842204499910316253549853430239392828167801756091758877083323988597736140685567038837409312846343949995143559241750987003233143824725188540486184549482488722316383708598109340313732105696204330407851202204170884531688015536505525731372767680783426230732723138723293038096860723928346361330816695101448003191339127142530587404275869345847135079956554555407315469975940093345368144974016163073469071512356693909456761511711555355250817852429871654490820001537340081579330641219400748934452537160960153489483696296987423968561490359258040768723590223580524166435627954633227401428149157154891625738580448906071969143527837055483781550074649532294194202017031856677477349860340825637325238805920734895162482581111693302471461820887797249338628183300552674893910344710088674369906189512736143455736514441643815054484468492563037070603641367836703881650559438906729175344497833665068201469168278643986966527344825746408952815773888426133145091162557207656977011168439365946656924707462038257797957460022183942501635492890312730572594678801905870785646707091360932281767676285130182199366764053777613828107025431393074076338511932833662011997304867396233165865748507505833934662587477176995468670398035352726111144362570842303327699458283736962102283502567178954406733099115679888353109175454250518425345321297175384713725381585418547503808660115091303542860479072729728798450411189776765824756182603811566610002882110488131113030267558108907074738504811152426155260496450535739219439920982854972198330852315762614907037466761549588255015997786536007195383492114727559285505760937906966984757683475837332121392191558228692238070453432007552384046680637413856828148223198078389142533226760607911028544087811065961245291326015928878804311681165685816966359782972870733366571164596947234631328697896313896169137781481301467938496626434026879500887526482084166489023090874889110742955985136270379038315894649236540626828874453532984610154643127711500230625678640300765804500645241583336783596342196340544577404731650049785307024448978304242637696086389006445661460904392061436218251604200117574184260587853887299739653101820955714184269284376055640254780958478600683110518628520898428625087507047634456852539822216565871737745386455127354935711271333197086998472716586202381485035849828947127495616813664259061162826366359843834545164030495144643783484411501106166707878130824632895252660616735658879691320401755860913667770904953056356849274306650550049130879505672051268507102632254498441780995201106228950851518906916990508581070663196927476241465267207707820026570178761675957228358351845003171690578418499512095139098719888074507145480769912393987523652225482360679996861147065942880682195466798712663316349080467174838139000928841540604578590409556807265363677541672617401034958871003944434718532675406183178081956937157615430884388728166742144864619575474817627221008306100501061954961750875144323688639876808554272141415098885250160376249501172513406844658868708321797711004270818150055309592173768973784432631447630646094555461831821503647079362711168855550142597484310037528003969685937657606827364219349257712150495123175638041896277263481823728554038489697850372631338012614954641943150908439490700068277692427145733715395303136572981577552991830285915052146030281477864403995607334984178350261088984795750844034058912040061612427119526648905342408435894158286051503705711019669479875087165405695593879509625957978095148782369893327616579920311550194285678816569462245142056879794169787852498209674156484517398181530200078491569430861278562296544135754463641699904343380558771953266198945339006852001348056908094309313460444381789697571946676254095556529543843204923910860123162391647851192034734060100915337143660700998803985453934444582041024885951898326255543610557657715695895824309319355738327572186070698907530334562054198120329450622510229522555095018526626411406175924148173953281509768153251757586702472010536386541864477825193268088361555166163584076257878225797268022322983668066171404029880895989914853724982429008394755178193491926284124744629366130500088325370057422752505421645719330271911996379453681988493485873334686498591659783584530456591009117678182244005545941434111408061991614645718085604592953123739153211098792795706748566828554023087365896512421404240170164703511473901032206909637079721332655210967984040942812632084375170857662244745275743473098501666450725312327548200664053265438393195053303499128435654196372572813359292697947323819399548429541490977941853094552473540125019558947132496427295692939154518921167811937305925365917622367952773928126191900185914674338646910244159054732430906359853838379455704678014856953579457674131250447997070175020215795335618154648779723328661275863597614022489695922763852074059721094503913919151803683760638330859831918764447397916895950993233147055852167007245234868374848780882619352690811893016096071930491134417736640708152282731631113100036898352386685952835683249239865843272267019485768122593817863325475771512968973259539715223332025038259916638098923818579099751468123581000982375458239542779867327429372402084135259384067298443398024912561473374467085516871670611959330739409100878374995020799785165229773380540009353072835371448146468812120291326446152170761861025289660091512460792046484522801503258456291860273641679235043118955450135682198285166053303155491897108090565764718977810064594462710360368179803637258049556695131796959586428675062769499262942592058717729439367383188939086084736625324671847102182365406205784909775987844497978768032822287075297725333899055691417552377085756347682306225784457633202395901601403114682886440112017733748136231429223924371858335651118960877608550627005669359184021869787910858183909808929846549025262667919370809968130295846114308042845339662633943495841050919350113493476974741462995090963461768283827072209476204324467127609483085697606159326218660569730952434631155906990375265711909885098231941339103346558469187970472944632664200176183835658203965386486077289986486298382225453382053923826371435971686881045253292775035188906623243106641456675941640401451215210452836217155624418405278078022169986901036471376708023424082111104115332039022698072835062894514666723895394341526046703722756518426006676957161929230191702422429211427596355801100401895110091368660634147509576166121271659956993510148754475838688815926589858252531859240410744491977315563438584192840741460918466818744604955839869357507018537815624279024691883231558193165241717767646047833309933925406313378197783494974022860062111282193063239759134726534389016180317281572840108645600095003210903493500980144592539852656794049061739760332415827287013660133419955000650858913731508379713460630358881755319717948586826030877661933500333228898272348958970602117534210606830059771879619362013906397284091876716412072784720584609995914580949919175957642410041756149402338836705393561359895412325932683292853915514168401902705834008326765701271585167852739488865402755925019528900079486942448989741177051740099172923157650925475889254458910492884697776706770317431503181145123536325042351964698434331246438589232480256896572084337327255808224725732530693945403516746803817670887483631185127419383027146248551929307519581005782504475401457655575353602321265879942977025877905438621685161350890053611260871357164791481141053618084169347264678579524882742802188536780671044392945079703604035270837319206340233247291305252517312315419194175002526870746238219894365141928655168017730199858351129543023168124565201480265697406592870418897332002423038126383321200189192029467441809878288092687335089674298847813052696014253106089972711401519829395858464812664123993718254716661748563927990479523855819190623540363941804205339767702849979290023826265067781411226969530066378631903878000924986158603308800619473772597741216263812216019058926385937595956616803152811231656572785263621483276482891607571377183311861658790302444543939435309506499268025463660594711729638744041457344363707784863083855198591678675195100242970106816613920744299459707525473423028645589027466024557924814528860516496019354519548817292574165859907040376619213956506484642593455588977016864462847495471892882202903403074086842050483891700017338896775473713176642572645968109878925053945240202989565422500532571118629635028576489501567442696895144123534513430722637695718912764293554139810144203927777852763681961833845688409370611895847153921167139759878176158269876558209636557599368977487472334789051995101618662448318474999944092051076588751666952179626883120351668068508024098405270460231249554350773319175669104763866192280336698465176543792236402463928947925550069838645461051636153039769638229416537095329869811072811423424540701030704020365362274295336040767757115348334150730978577698832111299623053296491330865134861952742203650824564893417983099091922676803966740190953555854413050349619383586729677595291994259706131798129739291927201597179551624375961258334921408230905039796709845032033374715232230339234933741631842460054615063046341248416869656844239824016507552287492004090274592050267003658362678131100970806869138715697838629994235738105361528446365205899163629286935678068986709532935962611169906442691409400376093072982507902175709294263392200171766617014507908691327500947021133358037094715444568428098730080626194786696094309336511295145507364772508300973113309126356150823593113188427582722126239352509223878576576073306329068472176538294128808354592930701177044742552354596352937184717548724882071399516424189313373225208557971491590648879851178828506237257172373565567329581821825696255022523656042613334720342219328762043933782470866622924865820873953868936445159308101775337388639176256868433728205325144565539906236151868077894570009382358503501981266945275705463172378895888561336215418152933169465139439976083022647828234197582118455090009483463380655970546463210015160953826869477706646654859627122456925494878290797557661366213692644268126475994390865708332972790114362132084585986255596052207131455413054175995891333786716263221972220915812386993656678807753407330616700236834757094068483117708523852724016075569893561418610065575925931097270275213271070918659963280351479491880882343742212205903766684531244860641791016685266649754165742968822913480625316021405139084105301310826925107869220511340153450704179040967290095000385880475996047543298568071738186616440089533896756757754138662187882724321035745912553188394973198601215434333451607585856183165998498044869549401740418716986499139909185116986239691574080494206321376383497526820176939482513263854988376693821494883030687840182046658364680194726002542250175452277391218075656378564014319855329332486938047230989706475441012809646009049075157475890750272864965241141756636901254702357833111331726328416040706104741609468575328171266125234662567357190589859065054492260369045193043858010592494350768800222284492172011906459560048099085971845989565080826154048035729277514405418241110779301222336365555037927095415047662813969554261646495996606272956253713356911587847198450136016818707842971230893016920015155020718104607881755781773743358799002437117101193373680394593133038882615029973411266282151672009064266504442033419907259555481552308977086619504177539458953677256012000250455322073953317435387366901685937965082395927898868948575991474415269655626060962079901576678013553419663498924247058467553181220204037153470617176110572809440243210100365656912390809643438555039847397798561258966089938921454282794998554952535310021794995711130080637873364143602731082881579524422090851688154802263250298181546268857911247210593024368877104779841619002035573922841645447523072123106932096006523028132076690321154370285166444479192883896555129541249552411718181394398822466744190672196191807032586846881997421031024563655586815782791293274596957881982392873594405813285174595795317485033933214848876278181794604751169802641572074904649033506103404588311682164720481552303490878258642726891020305853193300855671095449594185164304196927810298715559792749286129313603287972839356823566896348218547265554805920441849583532915651231075103019003629789434467609236640215587492677813284572925675322684003541417971395991249650669067132749945674948033535342421128992659393372749759773652120851793379287499053520588625309124346412657004684760584377740279244310133442497249023671972447438091303117943162631207026987637744243268214481064222666740304096517101289112993371153197266356644608294308838684259221689620652265268642993390439763467701983889653775865733113512231759060704521625993143504798777832812624951062844605151198237510298200305142456717398535134422247174941102641302142049254203990588233523598958696311760546184719417975435323134454876397459795630376133508467630239830367088177661918771899845069995769273868263204659789374897134841160261424781733080735605357899212416530636364337505751055084569856887061524908048524657821496425084926700287827266166893508707031515010616711839297589178946707971923447871497746665041048832219877333267354159187922669765971885336198514543234663004720111177261154405839872800278982944105391616137987547449659992682278962788363010806098441142882626475231353239795584361154471487625576063722226043838072694371585186544350264462126295602492358185997214262924672584066963206032720070241419745474910040253796124201484888637467333784603397844556350971671217463318444422530630058064284781473293727176132274717190884892177353608174564681815521477166629037239294348366046346641545449233327954651902086177952328201682319646451664848957225299744782119702505788357791211199451545750673624899878288886322917519443538762703354516089527170675670538922548310246617954547698125082387292377277530112000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000