99567533286589638801149967568717958023910009567602686820310387286863449001394587106423719458751159248291912152009726270189013686200500998423291434087687923285371230588579262613726071229822277614489664699637214674202828165205099924221340731163265620708627175410048381769234106897131065955730410802051036460256482381485029141735060138438711872739833608447222899780573292845324600467770876204489331151835470790070359248730756587479876104743325749337958397729880456144820533149552137231976495474874828522690180917599182635864899886915383532259133704641238904095305584907347546672670331131351213531879212779091819999777503796587981672940158042696654863936402101375700401874795109698393667655548245261333214620294135834540242343118551897159151927185366774811882738971372703636875802663769721347007642349311971986737004594478283220588292012425069722415896545763248844245054937775018775703451776958087804906784155257251120374097405999348888034875480238716292555794176411726043508297328804947286760312921756269351999997695186153171063571304980609399100205686358588284292016793652066358518305912029102031977318757139255866275739907358081600133645819855447856084218253553288870818233512239837281116261266540867506074884352501299789471364633892283614582216901639342712265082605938710791296929964387754893368802985548389525287257250970921498968754684872872376871149981561238249835856533182483692168111361638104357474738957759511902896800153047260145316384027205066054954038512740715497053065297092387906420355573209742591008065294393703339982714321028058309900797550652908106526790279209433242143631002184547726912019255888572833080541896483175754705866409696329286131183215546656145660111920939546545221677224270528338950805961385969170030114010089582836319954324723058522474651676424268930014879643781634632500864727917765852000998263253912517423280888946557371140024749193298810128310538845894137998180968864710567092875208873719949163200984393516735682360374619675970435792739664023153772108516131551340512456212161912978579152208932826328994425915636517884680572368949710960389316906410715547412626286531970854481333428884798709658813783445117737491557117132815605916126178872193002648771146990437797909618844507123194591843085016785880222030130183613418710426262586032879811156642052898061599271079809670527384803885798979911582807201145969679874555573818874145066501219007781154766821883062249345002913122932368183801946830007899603607131408360200682357058156385989397366859395250074795880099029531064168741608949930414934716168961574268465212889083303554249200357808189539893943002461040276342754520993496061539969567198609182293954319382473930512244714437569887627662142232054054326662087431402886029239251276027638064282132887568841406495839000094594599089786850811853196211768444798242220534121228540225995878407518893590943497695108433984926872816660447632212516925843761244219499484729646653754864576279417342339118050737376636547854070811621609845774168451555477399022944287728331690438857820118776982707083563492739188601085971778140246443946261652909625881564343654809216072192985524815725827639116095839257036286747091602300400138295042214925880331155521353324705184445783323544091487889531803224815006589519177663335722987191474171179240664066980275995665183469867709660826853595157625253697176286662121277680179703221802948036913232835111371335021204287258074921066679000794019577248112687610361248819780171313940015644675114271726937845479473219196142328138010229151540328085096313295342007290892044834685665274217999829181859688016286321514899609465554081480288275988197332024082535399014504350848388259436974742004167194689420823901562126855825572659284147352806574043840469165758536313132605689929570129763224995275858722234110779177439329566213747848671148425394369970923953534083703658163471782984728286432516530377113632432544604120238713304848198802952086286203304060664334103988681829818951765438081457038970437241962995919940467075047657038572274096441955142785895532591813971951598191376437267010923315911479397541770733680969727626023366677052882261668649405344824346392275962959991442463384477352512294285953765492941629030734071898770168986016067063966393903957651786686881806656718910414076393698570532549690462813669431873025691078024965500995423948801401727252701072588932044863866906432873952519206359114608955838645373523706572996854730737245657185451311254874432597934544486918019105721284478266242839361380101319293867852421196650613148109962932346201793505362765053533958029424167045849829427130641512351836069935714024772620955832924456464455735909431246486778944004403466325600411202154542294379108315335936302549121661658202343722300949529397772832923745378895726698926684976173382532811206253936734097793214632686029726379913466181546716830392460298174880377236943763570498987010229129254195144109310503420971561993201797506785295544227725594721364894736561192116193447929264613311014864029155084961781211031476073446557970483322115974395648129926598477422502130940024133431501338567132133688798646199905595583430810542455304749163351641267954786307698332695597404659852099402252870005094235462967414451732323601143282082008651349785202226245352418520782854676017815503853104104795231880836878642632791800490012254349548169517996073000012235870729893675015576560472248765996095368468162113530672191779330219705256317721350116931464842582282560396310127401886199361883200848805309574142799487684439378975214863995216485838088021669754389595524544472719666468401235215735801831003606168016294590011447632818002670817438628413772717232745499574650278012001580408914416731714738673480167685914261863441509442999069512630369259374096284508335523099348748381392662514911897508919997065742114688616991164619347561659738472246489685474544687691612060344140168247393742477651343975716725747930583082023779643037185461082382845019701329862289867407568206286642999569808859877871653138690486468054101618816767937525432406019631573628414848081263883055902414998377090802457566201044516890818252056911842403546930980479266870533907866926528945116757077142799128811699972445553405128044187784423650868729189221671027171000598041293525683156328014358883384003343952124090721591850454204812058694323737149125606748215617751866180731086535399545068293704430248394064198253914682666227345912840292955111399785552377156269489887237887374095895694993570897635446043696885907510950970893813249780238292729436233979692173996942400204993917936868247640133457020338776660539478346405027393751778974723023242707260041184079793846111175078604841680515304778306502120760023972136840219927315545639683533046192200142427190478771012559067590650735366584869299200244437823802645254043310750675593148784929667166752292624982888278654337233076024690084382601416359833291890599212503913707028341950766364486050350297822962351786159212858846468349526314042457048485079164476120344973769626394572110886205726669510108361707029110619133477874262356229666095893100285646906661131977998750743631884250005838961211042237734845406005133148313121006835675626493866418876530220072615136970726586766361845560774796812900055308269035419511217092188801907661952405733299223363000582839719501332336136988473025702585816221884057374234135039825583598032572541988410804342964682561390325496697608022522618985967426743902651963899785251612736237897027309815314445179267445613274309020343923563430389529604231257959074228107326099855824954049969929847046962296174655226809258004804684899369876364925728724658829860701858196519515113558035228394016984161949273036821979294191903104334016921600839051912033664328416998927308150363682764332155582455591287831899652140973580341475490330140123255285123481961676225471100032714232383390620728368956230256217934734946632053895264201918803748462282414597383956066292447998808750495565372624502826359363560117254048313632218488567024265971362205187346110137460316484484100142694989356657281543423515746857682306786279265015054983159873365297118949575658192110810954600797582089536247300505473501401430045396290712242347464582795241449754184789212863832063860080640313730546437940975242770473589014235098152658159700271115950367078216581837320084509008401369221743740758875502597230917955696138096469464838225988194264780004881918521756536941733374862536625985130276800302143187279061257768221872058206875773155886425776449437524370723452636267238317207974821592765698466166983216235760642561316910815931185717505762716262959563232233514166871125009545717827908892713432965830553555068774988524331318239227117505972038955392236174566447337863780464178386972838090089457351290466840240129014928649225993861475755525608175776561205332195804517149835331001041976860726037958259843558568794836339282438970183432277031615711914965425006346093663036342203168261643927487492299270598485030442790744180763226840072371472209834510897684392689896166367774288419453212268451731423431439515326955210229404015092296662141886797783758344058118919167837551077289241352975681945879688835101267407991390780336700910461160777589592634126073013916192019593760843481711922884653595629106312694590624353383110612644303891346437091680492111461102620178573024581133671619074583061787653280443189720651007647194902983751095858528026353207832821232978391636687673660434402211586593102461947931564469584951409368303123886793883793515111347721807839421547648881326156607529753071349668727909496445069693082553681815324711244428350942358114170811453297472785552419762424373900300522037216369218716332078621625210530316836700438327747434071109163236354622788774158282778714108173451535057414454778911067544927265086563093583043836785958563035534578694014027925818694807365847495350112457253153874011549235391914999667630786066422510716387334519977674003117525681170731174763559746875981518267571606592006632714798337659459879326013955626170258646125150365665598393031246587556361166758420938259867272906088326374169909564545897466681358303971809671745731724416667492210552429702113526021296300587222924703247394046123934871041898415715306360102584920381799395788234660930673455154126521564119626222320855547159941643341163287958829516384270537414579386574479686222824756334554358090332050817756257345478397675612758340185139662181222892145693556422643341524603813931488915542023879447513369521716257973832192230166456621425991421542950715457021412114002589090477797399291219779484197712796431733711389195194091137031085340702367975981717747063391609069186826824092432018728519189145226910058890678391118381977040912262446110782100742390287617543306615304717236363607342873095869674852120915720137412907650415597850879438841059015642198048783552993462007867392295941588136123623431073838187463263470008100819704825844062833787116238107128217138437615992430674204571747199987969609698823930794400378279855033651678144482099252252935614715787264939759296114031658281236133355949449464346367306570429064070546144154368749846823083872050054270394314517734987390721604805835384230783794914034494574596120210901215258763834126192520166858460054671038615244073279513097924493911395598195043272347727390352386868914336735271428991930978281947958270634845130591415548949195885962776308486467769112729443663484980302931421863034741874759308227462852560923457441708566850591704288968670105624563230848090991641549445079920188744163075291862408940368482800360395659272168181170060932044807352526932117717282324296149614628367983219308182199079497788952825251444139649229808299614699982334512870375315736756082634799517581321572895367380517156799647611236329380507519991161982194295680692901438583552957115481960105834669612524839404147841388279312421479825535589007756658637166540045185740722848489924836190362055423571725792404728905529881108146820139935722815910781564703129489911577481666731703595690000837505567955177845176837259658843235746917851063300586153683438443543275446348309621491213764263200448991320959706956800441945223868461244102643987670791683150038100717486129758062188958319934254237275040732871131856134902365992476409393620479155578829217340152899203490742769519265353447957954198422179100892421592428158205746148929265641914088521847189247249809087567384622072304464759889066876878653958044692367323906753448273250571377589480250020533257657595079569714161010147675164259527806578569226552694683827232894663031985006586153762910402719015767307046300217339614214126375004777376943292776704894095296549009700392209011805311808544091715264226350528892495185962789779842294458768196724884309753664974654014814400260775098222636873340790771315248979359147642857130755129238197663411941366177218465232718447970803273675541765111665097276731063481428323837464039527860413691510810801257371472414934953171921879040794508510240845206564720825926642644440851068935386734387365622949265320403403137448174916527295412929168015947407601714341200328706211403344610561318509956437769452234669149272914178253153228759547158880304337410938792469013955577310773430810857599865651223882460339623603798758962853566829283584354995786391528357670853713956377964083537500060586631832174106625304471783843178984642701302455089035190379230031950369716424477300430463886968095918841572261167318377249799987721823688460144708158122908191267200384078315712410420050557577250284658437803668452844881511844010437518636880718439193345506784299616087412860193816786189988148488142930247997991403418296488257458132835862471215981265406505641572453959223460117287406981276541556871231208325095633752308220891034941280230374616899009404725963345169588924066707161583471776177921684848564845284946708415139329569130743975415399166086673008173557637031763293075948844238803992863648930058949121660730452182552910992252211012591240498087303825227173653456240250077751828661192710454086231783260833122757805643111248039415674188607509220904520379672333774463507833642715363037557010502831474194114225213603159487310882428535012505334950524150006059244841567107791719876795100818628403104278663491836935780760093939529243897211746324481311618925026593073154147541054175644516534731862787929925377341757318685980047395302609854963133403236357391017056168948328357088268486589861832620754660603136897379846595828982235442583434587253046999399227747230738989253074859408637518054314875020433573305036951191688702152625835074966366663852096310243582610910645020786453895585164180500280967615405152029405878743878291269958838625073396761812114493210275215294159374981224962735470679489072282580853491578340216520296192016048269564864912056124009213462746625714321069278883824473994730889984945395800841501213985023028385488715445324555844227749104921901649847697901852541453195135503564596689283208470628522212387312029394941144790683626006718112536957442946457302627757348185028052184028135503511432437205936778221097120597727552859205357574767349034424318821278309547021511709177419604086289348971989567593675223636937229050409456207245182581777762201466274403123649008212546710102683423799417524874447757417989100881461188755572588841272251771846618038714762173208708132660410560959772834086019288645837360378884404751233164166644434722024147642935136840464289707752828266410965216183165904951964121326125042938722283643476024244590339079674969819510097138748479040018220066101189384627717881356471450308680172103516163410573139705700250793571560293707548118753762168120481920438132482233751755610152796027354554802119498860042612122177266776239918746950237773273603076861131906188499869741800876765957207499337412442040852969837851609244264924771989607059247709287838862141169309261825103627302518407131750779427310377838411080032546992771011451306897312317500052648668330399869289955158385585468645986364386368135993701145672963699380011136878509009835894353762839857335604539068620626819769781031040836465540203741688429925265535056725875321118158012794377480569001022941545740767880240798664451927889927892193253101143419368824372011190098776075147614858258682731057899991697873464719664386355625220162917123446931892082597730154120979819332257070311794178084253793333704947537952847283253889046306752742072424803058442286967665327408589886485929309729499896897616500609720798556238494577526098223591777734518017191306428138491265875038803195403710322231352483966637434361086547965342350072341235226784725921339839181394821391726396452458713991865729026101800271499570119124397077389681288036238604865100692349620664179098462110692690471527649001501866853200922771192727658294520527574561622820703152977774714727094934695044005893840195104473384316679027238479588528152990176716049824701105261459793884800534902732637919909219037483834077591560248735986770160716270393023330217021781232340941567911029508931627739735651216346397559786783955981205235027704583748594601664125441437899196614549356083297244442239256361010671523735303112896683677530791467818870927757702267863284624816824123464966566839640513299120737589633778351960363848028162276158714191186397473791002135048694552765874895392435466199025488705167996054242669293530951137624141951934804745528634240699796342092770235534736558038018699119322096567077801426843092739353219355416001521232340822637370847769117002309877665965496465918294592144883476272149434970524606057798564065823554740752294054136282281871547555170681058239548538780047724909542288703454380419047609179720063491744666251956055144766965282759155313624659296252151085934548379616774452286248457399580844748693812293908920356063137975584978328967136683293016861257910557678127650783510776862761910904083913082168357818362556093937515570937874458803738003542472664636615193132239183844342533286832783294761523382761422218084928442329148142130308658923400918135596365804191586005599631740034752572232223901336092532493990947430832197285967905902968753099357578129903571768984239010048348340461697603273988466031340736290231667386856757868005436920617588698782191371107992721829466227848089901887073602323731107897284119616413604984748432131053796587226891352442548909829929499526949709495651895247496241737521613139699050505962409174887019966733299069241627389946467600458967355236871291718140768285616817816753638864771714696340014226138610164566576955291591780153481052444234471958387801993760888095472841564882785230022739107900345055926410165552437818132670819749493622187956919283260962777701637232332500363946601821352951196017681462264941202927956822157285328252354776724767871986666739906861120058772102220131105089057251658064961440089138503185255401366432724735295170557857325352537968507980336499288968647944715333720768084474394605531979826035981413300536608102981792716384263303445441358690032050222610052831769821702484309681568491909674532520629002467704473220783036470758772439328670354235865263972276031208279192231386497648500087285714894311507824502461295422539898815303640243615928464504614041115936857071109331368307187018620160214743575202491298079029715196894125514461215448836065163572827475660595678571575350420539094156589438079653459699139624785230266884773099008104130426998973532852349690135157833942274456319343637652313765151671054949095053756451408507236946573432023184587389689338801174002087956657838983047889334645818803481369206269978984581047649895917630516214915430338720239099093231524865331300084323629897911698317851870964864661927867641950912956582612969613572217996129199762988921755913059243844065860024625424847420745373638854207609094110526556039740087366219816259208390619331084256948143818510569794947768125164765756943426336095187171866176510014682872222085859418394549998353688522354661248674758870057161523477564951625075828569505948147058330476966162495859984663276082895077755763060145870248780164783822483997685486922515862015432988858807465027584522938767475600213081567530006953082447968253160097798638087192701644721655919842050010365928294644119631062498790749122355007898748972224263157627993597627793167056403470654749225973222868863457464706274333411315601205477864919247517260630829589659056796340778850021565591200508891998657370452860803217355635316117591461024643839236447863509590264697117782742138819298037087569595664526057004384410741626414498258110216037433932874309788334934277459044935639047362429795777009609579174553362451732894317425098274548978096489934989919252559437544543373339537712806872326102132433628872395991468993070702934025836511340449853342569806858519032314315013718631863010750767264419236596217078355835751394942557610873098828454791422726745751410210212876417855262787640959406617066277961343114000504270701742111140427986672281346468537892058748106193732300405281537125731372269909982051990915371522978548549052233227110512656625983125906342345035888755390471135336044792079062969662826484200858803510541349456494718980550436752260658921509483942101056857776764774328364161639219010591290606367607752263853194822858482663739362981778628448459007078550153371825485988447628131585952495541263848780127293492064188564477795331115179042295992574261195241501823128582686150818162344767863316776222796831921602164760918827319133041556874126690258014945366128326458773112501387502286875030371029845074061308374919680545074804530311533205232766595207172131122256121832985538750055607318774876182692050434383785328995666995135885432915574708424955347630910884790416259233466647054754265279855426207776247544356898509441519572848112960565319204630965710860143344643010073355909174541502732627415817043193708859742199682164715528842799048685425812279129553631535483511718994418818857795558157656247204986672593892260596307549455812006475469989382813257249911492514490838959520553008931653778111735189622184372750267216329986443777451557290103237185337708069115566104825458251656243859430343049405917635882881473879605580626725994096668586084804516022334475393874685318148114391299218259124364798766778160209612489929576049354081847609436967956814433343409179868430115989230261772973417671810205695703040940308413354285952363415017266663456907613639006410434922790882804341584342527838173760569903960766279767975584541665805398816733065269748613242664415200749367391300587956796018428693485733225253416854121894994964749580461399640055779249505890455902564576259445466338554021341513128224163872464635399386887571669351577930157782554771522861780559035400754316911292532749040617613978350006938395647622339905469325425945200031310935517658707261159599993156979051427472305522394117265671872702944191897655281677945656456649454655619879628408259800055545682784258688451865299297107272551669631446952788149942986083743024819156632928939183786375912262611244519158787595346504125809667846949334004748742830640695245140994147429200468440611200743041572224135555686157221785785641153741330757314479039929672498984096432272344253932457950615869538841906052310637849275896638793158825188952487553388478279344469161786614736789751861337004906532144214022192159138471262216393805473962228284868688279196523705222677293409298072429517608551940479871748941436074533058654148138707915563508810820952338940385869339284582339651784273724919247992573348603933229450071953589971378165885092094386676195872605597054998079658676877094039860309150644717239082505866282997700394761152134572043631729373062655106427470503571806949869591796320343596267723404450593322375041837043798721115149251947305052471706447213126244808990980320872777150656214070124302752497892304549323122516339421468904264273055514410471700899580241154138457679827639831771519363681572255258431048481710404467657553277417238394234286710308265150391174487332099961362105851125635757912082615404465363879569888131371519271315075146534704410573258511833186866326440916349802666627691777889006887513257322144201373723876260638527641118950040137584988362189908548285786405016225755666367108581387311007433376222369073192140769316279303954751187327864854294485170823217640247894506299249317673868595942489615845195418070685912775716908781148030516375000529458482280125825646466799340532870184219995007379195893020451628458366673588674738261541617813571258332214991542244201941176025673869717666826782385147477237908925339056646310039807044868299662661632186899320960647145818953999847987276073143258014746562207953410382286825405591894674706881861974318502523164702420156618041078557422967073125428656421967027009932689593470342964708829543257581999926027491337932209642347224926598764390610635784313060899639880241825095134630723549496347884463786853880514421508907045157743217711670961047447229826776799725823902106316405965739175572751368478366139691302912000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000