4522359164846569033627415609001747844092192388722553376549942192883146885122483962304847919760809991482897011240592826959346356128551341075115905735195336592604032614577088463246198846052002104521185238315104962985733083628229637774166854136971079041849791912524187524671290384248263398783844425713404799672019713961124325219425006094728874883609916345911809907756220306503575250066822662754241872975206388970521316679038025277398778871721541165447450776784259936525528270758586988257922200263075252439739847146391261207072511178181236726244154167846253292452805671029501146747165523966607744952061262856342183682544553804160624161195520148683233534546734352391612486952307272385510542917221824151340318651823509348128104766932120200185222528487834474844217736026544242007895126107953546436490664623421980030117218705510422366577828580316345552111417303855304489026697394153075174090015581876237119566101897579542031903346793416087356159124791335207118698822222212472878406428441437801233117132989295359428618370658386579994634531121729134343492450458087716397019542252000673213140002983365270927586143988165768063043841790500556002127600305111953339203702339957614847270420355964333271636353187603164021717222763601397806848230309689290358223169065439202354922943918330538063153645332293298456120941625269022506820232712703097069907238944177002643386181858665694960257610055573763045406082961682584699397305372354255681358262205923092941386345774431942349455849536163499243471171062287482238159147912885142731908008180428676676647216413596736092384355317818861964244503706480477893636625971904770544052740837514064072289422815558224788710423061137217810117939114325951187747751244422209865141521434571118989475371802835872776421485320608309879824569226125268106274892810501013490541362319726853331496190633251868476329329575287181369501684572327953242437903729956014880358382247725902274350940837621299420078097317752477884422364348797968847487074722342780920422593869933986651804196542478834793995696411418964038371710832488914706289450608696820118690145571579345468703203519692078631323981026247614872629019322405394804742968495622205938414183672641652930378691831739041181645246836340991289356518314057579165501010461366432123796359909459234393857967410086684821718143973640393708496991622238797733377794417285792053658636667515234692718811623131999427259347729599647126625034942063815613670296644226650030387724877485928058967924742476411769116371519784876450576256081917521791211645510089599567773169467742553492543409052855534432825503854199735893252898160797096500663996336125893210359954801071622515031648646370732786636300447451030267614855978172168693341031406792360720722371078175058754830238701884191972280679019229145624607499852862119027838600740707806494770668959640548600531551196353751531466348355772382022045244860834065411858819755502067500898751236293352323107697519203475588424471933032854115986889895486407693621445548162589889568805669520830895886950740703343658609744615726426321078846282844798643972201376700077937801954814803723691804648409153470559847984059026758364134820528652912052174981762218885569225062838909801352113173214721745186577439154969201771350598659669892460642146056107688033887298665879870035760833723432232729805470723199578326824230842569467324197572754015015510000604736610996278909223648758200503169095819216744625609958643814355683831919537096243663162014279483125793716021930782619323936744884357176595929473383404404756611425047736412923205309297696969463711913616161902838799655547026854407886013231726772228565980757269287806630018357884568793489046252915482085480419924620801599373849372278553543935337294222501581587004225097021343311730406334864319352572158400226599102712418636851746742665846088320221736705829313310165062327847129226481065328852383745241083885599615651055928099433423636534752428480022361845517445650451162600621031162258852909280624590399514666711983079740438439179154828134189756984719412653024001180843495947601207073227434031582376621729716038198793935134172146943408217740121706693047941635121479248613120322124047886008354862778550851094293296268505147639936634735921975482687659015787486701529701214216450394759469554856267992223353761708686011703131244223574682840281471846169029688324810049365455005220618204439412203731946357533515839885867689089756937605937648097993138667077496135737372655803237050525616093267433933329140359627785757089229856415876090996680177305174516122440764884046849948084664861879336112487682504798022852026937547307739527474717788876945405791099160380412016699153720380360948050183339938243972345582914612640816360480235361865294254942664663201584012821677628763816736759760650549046906020955511505048129020981548621012672115498936574065898217478881941449111005260894877362716586598209525289734092986928239038202625666826623803249658875266382785077805904264121495189823145361131077033612410724143649188950027792742169618476476276806319466267954766156114470567681356210817622849122692235972001297902993710073428198946585607773873780333999070333226983882259160433958801679361869560046767482141967857260508061865128423665244226863556565923052332209293789612425580446847255614530993770333538715023598464876033190917962313373460767101365495576171294250071398623223137644687360980211654440962882038608393898020551674635602945425942052812821317978614987366898057682932000286981004776995392787536419795219692319627822002478052292896338280744388213452844704695187433544227486427517718850589195589393503485261650533030038418788986192937839985441464383919212659907013393700990168364306155604425695612645328975649054527171070890795152155115744650811533962907024493165939529609566344420296817551490389601757625495144042460983084073037287069428776733011909164905756773279128588567886188144054526023441462982826535887069746819025215086241911364403212800250361737143680779796483972012350662435161309809533211587789128223490340725167882719281478733589466635918695454302057509321473914215352293432310985936371909528004047810792701284562066040235140635120971126882511071730181134521939105125042463379019333308587163044969975028295564082884001990943421085885508722337113514202762708356098216999892565103077335824378404020444973086327141166048159627421592721499571357914597502915457053539907445984521501748549406566395131887703742397916520219244314370255067737598659480437276963340319957687323444945980250493589063197734909537337802539763024070767290366658165714373607522199007600141893130056623567324605323242940643709907748558102113590789570462472618007039961421083600220713960977165542980917913706850438461332434638245250373049364459904460466214462912934622671050682488755474506314381579644393566536940003258828082376825301761147495633931041634503678126853362272803087126131890746512767532024136065884572685482388356014822836252795980574731499838765102350743605069675693261008061901709125372412955182870159600692145622034902738398338505477365292593705132439653261411132479229256108527829318035567098807939706286015316898739782916948327401303324244047428305442394122149832793843003953125317083057481608765998678845609854003918252195122462997675748782318005558358497486374144961237260642701819426474655657394777516657575021168984687425263034123519558667774409162492691830862281416671687339213605592180584316197149701321882852362598537780853824265963112667709299917879076269799819193515433016108989333381022394981436425521705284163684949779257439643814870699880918436993654092963523521703653786389795587487659910300721456663166211354450056382095883950954067988952450473593142018703796417456835627826091750540445596076922739833684140439383690543667810576495529609323735724880842558022047229666220601403133995255052758211693903465111090671029184025413398379219843372698508945605075477464099675017771371595727440230975809663414689792706377324949078569032106664383817226172277221531145434145110287348800162230706401644871567276229185558993054728192541562487797807359621290285536527064987455153242558840628503463146198541030837090710607253490503545664445342848285949791931763635720883944883847604605749392428692874203894316041141513785941881847415284463966905968508483750815402307149083713504109954407842854535575205670819855421494439914693109994791859062613358533037478085387727308615242908191318754706394764489715532523089872496630036305560160416920287826298261770646509959565832272152027447576866710913342091822736153538546660365604508315984626137503670230191580075694653137909381039947453917391486341426542671460127980721751676524717245648178871219709229369588617096877369747780080730919379342302240006809131353977380172913542940980685340512256173934709819440701167020785758586846073779473848922199150610753303353898109003821938298026023259896145225945859168439481433423491067095543384128209518680844991692673965429653497076352418888293705167128560288821492962419696054722367413836391770467716248106271778439657197640389803232924673349087904802795536432608771400957218586648557095324225882738107808268014656547062326106240393364718047368448537653658184045116394432390296915613183924292098134646842382217931439410142381695546738456177157451144977862935380205698776104358155347723480659114236619755129792952477836206242110112989083333376226042963334298924621233403143836825276060391394924972647758982212773773348642076553166026660722843073348400557169729118019739791301622086125127528075094118522799627287929958388522412908624083704819468073903025586944391305269004866707313932670474031738548831972443285098162494933017859972813406878280054164896117499588623294989195366400997636277573565430889967840399505104618080553125905237792787966086361354082643235469798188337639400896691564749472235558743674254474093009410537740534446983096862553892394054662087150187410914461770510574785098667738565652303232870790411959090087688313362472807758943284266468463410210561425725193302464376684359813176890187265030103276312437687341191205072998909220880914573182761158559149171999296635226396417103425594547644607586326725666042583403872232392438716842628970031439722886154984481290763992468010365707386459758917225069430948910739456621168559739027506876619803700959547009055978231980492715993678773788417206741838536443709766397111061487051341578861092196370572488776576616682259054973954202131216650997331860144932911564439241853470704662787886733169997705687446899629350739932254768221132726680538843843374046632152733074858932222101267173295352153252442496922820253331349426425925668695436885604005931939603566927247039959473826847845823944581987080737084350099371892594235540333629847999929336365091157898724736016862441045770172064970521035042518409804642151627043218463364317671514399268285935109133620718305258630763642309068057540680730770525126134524204284380824066215722319111409729417134125850475555563350491072527281535004122894554980567545926206950418782741121858272380261958557273230963923176151987210445933086774780324641202899309321321608224365195329446567894564391029201453457747161023595551948115200341298820631271247443560910992006230301695035837601293625852631556052545248342743143632816323382622621977333564037610013112648145022185391244434815007951680573829460973065145551368719898173315321427406084115206507544717757020135511639223896842946199161296414542660558376421271422484842254753559219602659680462896448573042907113513624036711540475879953866428699755581632400152981910898666308502198234059369242517650680274094890773912490869073443462506093540661218366441272493796164757279127281208978965199241722042992332892722448191934323380016862578133214907273655930725560320911709586737172828178586877064392690612961935960557477181769773779627037210018719965761625416693232494855228612622613925487858831116064855547400764481730272724064412335412973371585626995573742581775370462342957773105698500512111009110291485632125228736902838119030460498545808629061417044862507767354070433077644999936195625550142166700064560045725784327661878568711548233781599892635772466390909576071964585277949770830262198436664089014254620675992402226014304729613502211411892780636792576575208470026454605610406050495635016068291758989545268985780121129985706344500799730036115428511482137367994206870997125862832488869376510791295870096932543601441380032569813777200381861493560866569530154536768776233955198025651943290366665013114523298705129844276330448608069657328402244384773289538565276228034085799870137420680540060928143679542186262077962167603443605974269518271343783239285733542921395514824424101426874630874447360986023689502081944603651196093783269019814836777689049123041686523773379326618987522728496847172436953236006558882337897266094926160867000209241975336378822942068195583948821955338461428322179135524550006502471469916762011168361770443959875812714367014464450499758812807294256090003427330832988096821623972839073842963843340600036243179680368649957536346506856003432324233410372702119594942423926435092993443877953267874766208754995667487049342381830486951694824979256023154956771279179592311176388326479490272202796479134316634992208582954095203390643449905405074193849990063303754400823581199248721499169542723874213582384910684954042762930397945669823246700785612273786650453597656171150979127806221968908077645519250383877120716407143893702312623624613105956027212291288616681941057882486423238244464499612965840435126708560071880265930731830423493090043711995043774732244141731501627629902492655181718678187516574953354170130114364459874071404660507821379642558676146168689705633622048197578721084279346733552588833445364622212079348794405635987286186362256002433397927916882137745992711478847288132595890555093952444347152771634040134973335039104569813873813402470648908455418204722018299631325489157237356337860210456593409845479002912854225623383795033922507476614100196713662356791868242941135483304672951982035137319035922802530446907367190408922301984092584395038417122786821030129236137445157875775966346369508236598451216085236123541888227764798784151991499406613540250157437988905209479648611381806398211852510005986234204115040124420378193794904766740419445677519531667364220795692835209022886795332804893598920608218405841209446818598652616378697517517354562749939202548601101320051253670948197628048645455541811185128293012722385775345445805518577160163504902402795726247957779391734509960879399621306739349476261980664098808298398980681030733628681718783578672920591781836663723938970495451652799410027896573883939861029038254813302234011948334050263213964852212411452815264339406417339492055119046343231763646175215430097238900180142048167486818957648341653232115547243526163263062186045943857231678489048138783046058196125658939149996142954188685348413192077284521173896834867512627472852207251644029124416071419545616729902172673370208226516727775813946251984507227322003098584816746402251254833493014799449457117225858928588630964447388949869122088826466847672024579290146520041933569194135153515713231874168974830977136591400353399856359864411438019101574028769679090923279459981422435942473064189017815081311239277677447090056784420092855699104987520083024871017696964471126268465917073176883264112194367384755390916951342424092680526032266341892761180606481321011582696621431665347939059810563695278203862411261590758704984319447641506862779065993302312062425755656788859248678402375443725559091347757134145203677318686558553975310426711051373725941698839648055201874570819051296504980371895569626963385735161077148566850608400531164067159754050388273406123813803068457650295204463019480342851014994039522721176433532384529054687986918237543458310216461082533941560815249407647829158827934811808901301319487053363878114333045374081949709419938019335006126269236109679940649061865927798579801442592784829905110628067555851460745880105499189996270821725563309293854974485910918790713512391932845706216692801201036399756370343813727850019953319457987951750285465621728268285441993271138816434205928340701391260205317447324158382309852392397351922357028449510662366072081169127866088132934217705967322880060900409927788420041359630608015938438512010727559754841086461439227487936054502827871332133688116379159265711907908086263804722184449287657473361812593216179777116506608588531716159955212687359531890930344318059921144028020600063123101048447731582950137536604241106031998868259692824334622980411448053491849259327253779490208703729363877512435548061962209925781758292892425720591558292122916514862726876314343675090202458171800794615900681459893971490732167290568874812600039621674165873886008514237455876218989378853523330153125523706245373005482365680646235736542525279442698172633213787373836682162961478748919408314982517137787386642685936077426426613161241572377082840362966150892978176971112650244923825031696958648447035708635095441428553186198868860633124685920648646590247390466928670982012152357604022488794553295769196703175818038542007518802010768191122577878678256552683233210869910580113655384080928873268312073511096008958101240829927048007107391990707417176850427487445388595318572826059268224481305678119080853973884203643427490263438825224735586813967511101060157913824588850053235237032102559198162544192990848696638761795235915326705350963793454056207426191723454168151115016314458847625658239973025665064280865480755993035355865773127852958401684684594932158955614505849693758256532625496524990010443445488898876541473351098293718054975905524586256923417499448581780211179917840077729174730976159604631988821589546152705139152399694915243332459041725438388811416906712235420103875266561778160794254207994713900142907407230103196261594160164975941683539768299439685933430726641288223434101207372730643936182624766455011078075267365738038527235466973258739544910165730992742953612766440679056229708901405896726889310728317113692618751874736857654298885324022746625697628844491081605601603847876481088092676567186938856187181654054196219655197065407913669541101655682179100517239646707210681167728536846684607818200380301166296782838146512342316191033363011106394079188325072226745884266224629552171567849448369113505850088167495890453395019833714161035288788105230484882848840887038184448845136293610528652307050857476747354558158091432515852447306749902286855902665846357283123935840355116454525911866594734157652447342999277364959500789630248164631731096861795715739954174308214105396652967340532979475536927051124104380927913881755205171465697195324440126150155213222288128783837400805504037352362976631122274616407208937973059025955003743019585120475081975406758259907273425242205069363560176458825803200790285242610319464372583030672495869676349865591251429519225627073810450769302770149784619291306406266273590343670438922446764573254895933710276984049110307710844579353258262900311516346405689706815235486653861145144650596468671171966881739276776941169073808190847954250703862079174654972931622874692670023624702387150109310204605842415231267517785067911672294410671113004767484809075694919354956531543776350927710203233963439468438215367497268747148036458206010275277577296736958947576144547097648926144951694273689097403695871999222497980462949124323530189226144567008884540621674447795878460144917106286014124264593228028017982897380344829278787944327208759683229142975108272846937024280373093972016156357555741116673477291572948437669949578067462872036581066252075551356698539199399000565551432769292126789276956404492407179501836145071059337305486640975714679144733092160477078146316554382755794909341629374780235156164072078719682151757991687431974331001252284126692382031496965247983930925674168194095009771924308503162338639648490285440191360409155076508242216254615600169043789499504898571219010407669727859955546992590385112936930656356646195875676561921644888778694906090853641442924810220205696862950218943970777829869479282844610084847601370192152563296066155492606016279498619875109143350449051325309575358393374486620736753939114059429743546951897421208189408934287329799196637998068870712762669276539072479510979506292319830495936941379792143633776147568553970190712763039196428761785203122746324727968453867057564093334513630478522543125609347883172288254269797201974021261141682837734500842926771335508712856815294951321700118560524101334725114657928454393916845491722507865941113236908482519283640319655906644760941046736378590746398917149683430075000370101087450918545729810047794906953150913941419254776796874973515038122490562374307655758343619609845758837760371506373363555020178348891037970813975798578371728106124051146096966818522260339950438922658910043807843082579329836771541359060387455351205667666157718284205805076911034957410488868416005666775196534296506478802647532479752460052942713277177921338878518578687295614142447858267123530895623664036750848606400922837414720669265752258498780255494735108206418260947892845012729732502958100998080217437950923867947479560708768474785327257218270816671718265664724920457201873916028201999989636727014187148387204148394706388556257200030171964368205316323374707897385891836830823536790252518641684428828955410449053536388440285305904383053222344807304356610791852341762244108805671454780156927648705560658548276377900621924599614649522534552905413684252378051934127092340520233755450875390221099192781719851278819803779267193866246688403875351556385273722297179009441604060405487290195060392002634193019992978131717356814136114318660729098705236242024509162265618222814457729056919569971868883570551648911253672369358526297321287379743635120039794099470270216708491202754067524118662780914723640529844810408626730581595428045143720031240495360725197227084892587164083207239173815868588992950708321775576388827255769977359916396343222578163066583594352383314816697340822453333919589822340705453599337885782189853021024601259471894335472575041488794566915933055191355107078786999688318024558019815000244785961528499041900403939671243758044056086780980499470660095779119662283484656585815524815767942662044544446572765588015415051457997030204365943524002671367306897537234712034598820168066913432438421799975661865338665775670190044153977234131570368134011992347985767134442233926479517137377641156023232553016599470566171257109837062323454837725402527754567261044779006505596659923675342182399110197167208686646315142973710139066309404259842013773441308157988851227054666562702975126346184892910191680891664930577631434483151315712741927273282930684635719309312739246080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000