25000 6
1069235765581148190180870978383789427729901479804034873158476988069055565883346580742262238190007193786309993777236468413323704480284112602851833774908246886845788476178235790741721064102661853613750103797494773464238795963089817615320969947936774227448756552592774970510996586366048733702582713260230026859496558446409742643728570965095170851709872892973621403870989298700702758921305834732124540577770208479829016692516265502932697637418876066465219997680975277261010780168744747360964504087590453261968225634291220331468727929521782239383206075098328492648977265495542450081683131863200286246871967457398243014554896690909498085926681086962678741430933435801567048170219482043726415588866048925085844337431805792902747730757407296391335664233276730355437857167604678819446166778905803106921818188628326340362519796860407728292736515019617990650189992408775972117220225982527992472484718799743931045863090660768210279193130835785009051915916652941689193611083850091281968022897681358320836103550489425849958677212191786183326514862412759382064070834929556819516482967816769122168732168218291948823449936515796300662635442014543379626767771056746848878859943841088881661867005822422726750756869386936541662234850106657791613013432071904999797217189860801437952386998794083669737196526197229100821352816103247545464895938619969144799122672622903483787333361251752223121823201739328558176029464439271702684736844155858642094767188486010122437014230756022612149777414391382274567704708705256502886907511366964240142593395656025414389257615698379130887153313269410701801119536080134285295584934842325958751088780762037945520672440625387059607626832333838693179261502036589465167239609518995049222855185903395652856845406845771909718168741720661739735451178935860946123999179812900773941511131367201828248666501808687062860281431576108389035351695466871544391800289537893093708039139743518875955833704389791435149079169917726711843921728824639270725789775957577107393739622546449076445786374217880917754984781991384357509340609526047402955653344075539490409021738620345653007336061409024251570902291985002024637004686394692752941160281317624185816233689094220363462820809524280292012831202227951283503972474622097722780610299403844670983637727975261406083414665471903331247687204453792158210349547758798614635221659721128113648666364088485298184300021215773114332787402617403363463448800182820994630652834734134531601679961170490880165669567365359632375967480739086492795567419806998636123244537075126146510748094913145420024682645996185454760385751878845047103486013855206101278019283115494094289298372718105742860426650424469028917333637619950683181753258962141734533025759620069758363495269437958446237872269709003726912996001844685245218530393613367608895396318900310342712989117119116595604936179243487426491497501861761858021751344641623378674023776350003632288669886419907801239770974475997249885197758184877879409829677515131012843770563849200421227448475938225651298507390463569094182463279092682353795153815694349656667988062732667938450122927746584286721033924596608730043347316725622072087509600000556032037835125827150871053462150068008458215153896450629942925688809652958412807872283857668147593190979918332364117910974940012939838707032532661069956354908133804125145118549077525004139357629322789658493120144100069591147462060866202299000239609798227427720047590529773863726238775937766242868415831135392680323696993553012831231118185575183744860028925299683937779693607803542607893990014418598456021702008265185486566853831782233114617997451842136059519118179648458992126412558254654244869738893475813775141626798637397741363183807390371463727930479358077367957457222460388769903390949889318580657438895847697897420828440923752701546372208476836959507457160342064954874841129261892022995302025304423068901624426429331951769728391110102140001988919146252943264559626350722523483136632946206647967672067367341754651333730477946052532604920391688153464280923646621379969711893221379631455013679682618685840023813312300811621220586305627685177684496726763542753119110109216524196147953512533065878944997474257568528794871374536247912952846309431991718717306522681091565970350855848654812052977412685414843117546402517711460991529238212067253515906655383101804733133916144822136423857202727598393380040873108886077819330202191860821664080767952243573596697846244110328722977132985043348864222239768481312140465547551055694258376789471102690610079453931937409122003684233812409032084990513467647254875053937243446030599774004222796259201100235419463952819584769978875300010105090001514827426755640553646535118955483616171805635163286954632345634376389374023458703608528816637591640650857139484497018405443167801381221206538064920246980197940915474643200973708117871357866592428072188701392231330906199276378207035180866194713407226917532133642555221279018364169234755247476642372423117464843002813407671854027191871858626259485942348871617728255421456277951116989763974503851275040781848548332187756889548753570202653289479642734079955309203525284400348363460583629748058412558706314082301166486422418562638449939035496372126516669142928774796416179276221110673374378379672909668056225937722499893785476491979875381661945240107157579379910834370902798925399269596119291347495100293823973724407280437381605936318261357262013018619363469193286198985201165444399168225968948253082016215089467009463927059415936438941114764437960041280850316304797302882272493578066196059493270635890573205003455542318037931223490008602040179001029082185730362960892338811909680686460302998459898761571731683627970032834814250602658239419012863980218947841810667845618260602762382171802476960837226029407815193022726774888910834823779990527777054381301953568251117109962382772544989921413742019535698555242697229510693418566957122509225569976462020098538242008929166612821087827558736618419966767396721730294170372393495032008350600872111009822952159631847375357244760472622847965828917692034984084856457631812843704439301810521211633955383240178460486713176877380526096687451401840405048559891520916413053907406761784103461364990284920107713307093256904054987774275452037499180260576054711434761142013095127029139642504420656198030996435787722348236109811706813482959857851938163657205304724106321311712385576706899172818400613813164118859181133912439235907829883244656672272091203779222738345323237406338626023003323943599991818167540233788110460714755885313821273986051834051031430203883872561447848974065607507010669943812524330004435808834884939633672897690227248672051689347550830333426030706712675756811011368095191160838430472849934649400142575858626103205893638548781900701867342725162112778022280538908777651110606888263478934483018672236558602961580588744894447794168077295908087195932772504002916383718972625127613724630857753192635370713175652763139200317548881043896395203871938917812852971979295170821417120711954385992166792309686694446575528254713772560144991740840759779192581719951542640202205886617574766970132026998104014875657612463242852886857013642661486359984621491087010626993723054313847866196072459948044688575503263248890747238333365055404447221997334066209719378487188626691404699298434756252349946515227746363275435320407833091800342989950942586664876298252115744438038003147434631010597957808107036880345171981209253596972912318232216884333907305268024634466943825585972840886252496290902194443542864801622606712578250273245231275187230240556247776843036452968594464766897634002832935042883557438146166557065965014932727003027480662154095332315758790268669992045753501820847614378895565752297466771803724387686008829456757809472627319463891947688240135551493076085230123197354129117333478298547272937961371393870129931555154904230122676982526449119414650873232656180573485981914312268268234893151627071827954133210402389241771994276769276945961990561173607129173224689188762127516069687366475472662269026319765325091650247708351964826561538627958656825016981710893975978513347088353616233113441631271097087074279680346096295563399057569977463775987947902901290272405100661957760192112106636490232333203340304696235429278712802346316408229788678470597026959040402647755549148275979608603498863782972846997622450773055118586429463842740530541652697837494287836356205286384778042666777799372980692871867891731460390547619501469874585057989961585566721097502729470167454419945608124033276695192288224706626949214661642132277017912532113852804365939155213574173868208600931689752011101409648249917151492731448253096775574995699982584883872789684388190034709262565214835985313379888360294024739826594013624103073409277798999901115471296585709491165895836667526563128645082185333392345430119919155754770924992930830687634983251465897989406959943924376463771437060637498463346806091239169505181458739658301290317582234037408130237147041384768434950250425098304198071355206268431327464902678454116374505547399552084763121060283804096148917971930392266059724822875338462821318568014504886864949796973782291063195670876154148161275807210755166618394626872414075421764768520297052286114969071590727071995725884448821940672584007208826329466154324055342633963015289289886166993182650532913490129823249468365688743876723338585547997203617072165287396252907694402228386276932037999550783886542169276459475255328689561701577102872169951596974743983804296804408733572417348596780824023430987831949924395208122503678370962097542535725322158178788075292129052615127630662430078380997151781466764246442249244880310729725678694600251076889777305991606402678445150156026191925051811117442361822105041304411771557826959441071926914290454291709099132659994546864232103509638346974020803934040424704650287223552698491109172667551876072533834941862131236538394002139247873942946977548279522832740973070450454941505587678293582853509147287492542230552535575543341945756052187265287146772919530389936695769022131889732112392140389619661530488051116733273587190775280702458324109684752676109791648008553071108676970336829482956233970856886209634240539736310912012096173715429083441666547598604324330708109771974923581963740513172813466539455525239719902828749302425604248884422204618125717159953034173604223867159463802609147571163027476663374503402664203640104400424331145256242015635723397642629649454277319405806650240317653284034735598919165632989734476135128048101859778038946413421991061524243449256482477912799871759495098214095521511587295494312078155490847612385199532941790579565855389088778333022328729727795073139511667077195480919910510483658256145988274146758106982101084257924335440159899874568969492604863416369725453943531444548176039201353428261905524862586508740397490466514445298631684396041457808039645419868709070579214213917024562599430973581729904203808360446267284440126935321979995450312424976085286259348879977501659508719393922127247873990136138323013433443665627521435175546877551945329072762447909017650693144835416227158793935866835211830367540637357690534411570774718304151122729742780940843048028818398297018293713394391199804085147016223013940374205650389368322197720377150979300508588572922235232223918589970422566198667673315658522873993159913519122506523523924710711712291249268915422165027322673346614614810354000037961302276625583889953637169205500468172281194044467161605544737298987049083612007993963980682834681072113792421621654414709520882013655395154209634805172195232661866213605171132867039617508059413078361272196698161188315426466859504293242300399810553088745634996185298846286814967067725981487998007470912630057673372320216934101367819066781743698529389702696915963022513907502413536447503655767271520764572087309594872126237855404396493594077396674869094409065695262214263412747031008189930227805440416301484510938237209063206803277325842530484826826476436457384705094698490808677770552386064439675072918148504757441165806026222014508751478801841741638662721724811922691811148108307808280081335084148222655943675623664569939772923149572288317808338376365784016714473237482962095829422087120502751383046067847217600584368744654696623696406789482646944884317813702503733125043368431221971896461456363778164097158368677916160753667694024545406411931103802393697116879851436541235083011280709572028403617559321944559341076490269852541584431844985436013484298202162154024044066494273921374874781805635930608691002797950160340429601382951585668267721186245430035646203069191187883702288993812886330367910261983494165915232245554708245079752802689968940857537239989194126743407777125293787851913087459907184079558559460943220304037148071640956953869030284483380511501753235566519150608893892967475714782773893472228802295080682664939456042010540710188066602625858392142863722077549030483643928607804754717521152406420203982822760165393647205761043250858792930508296028937450695296557513042117383852262086707633228862384851359693475443704505174033955455573955480731370173977137212586430080019641117393819623789389235769483928001805010087191009805363394905510892240200099267168485294054358799653440890985596126359084449055149290228225437506244259267927006002357878599081665763068455973715710181235812707232410716040362453512896681708074562140427066021972044953347746264743784093643539554781424942697863230855838075856957351757769616754114560152687121662755802297060998145497848080286944064127890898523080430250722006311406726629698179835774927329859798053211428505260171229993943131420049478470378262709634832970359725583824121447879313735060080637327499932754624547031671970352851594100405660499555832166598935956623416563942289091641546275428878114622539239256209954533836340635879629292572458662076688472359148137254468421489443274145492063813785276159623430049717545349257403730191170904051034481617797277216644564385701138453089161393070693506426541399063839958530050403706744215369775271041063186605266002310015617800572829154944833676712483503622086332154145787102031111777907994120492694109827897747219345526877443422105757788100822643563337639247070174974744739648361272590272942163164368091274944225568898859588655284157571141040634078026288499238608217985648925675396941460352588049056196777583482237937468204537166177360700125805169585322628799720756827868869133217057150565911702258748643494313123838668666111511621853824767398898991122391239867083102454039447950716370151501773644079980296477669042702804866714530176034121978711842309239305849138271317360821269337428906046087950780867244345797746223529329145080870301516345333567205788943398623616741172194605540433251997401060944207694511388522169010465138533151948724063375647373055559210100119601245986518320296746707160977256270407482227252608065891283202577715786020658558902706117070391269129352625760531908880256652012286389121433965963091856633739156202968111349308313336514914741294711680491766149355051274242980970844736639831145226113480666623026111447694151805571182219069205174256333604717760863946194176792832910997826274367016652126653480694205025463700137081047004359125865512664875559374300545278885335172132526974783671039754828293413258131535840348498300893721818726658211402200644162217312065165408981334223791442686619405707025873225269434801255002572535742194360623366633641557894088005063658845941784474141361702183543457248394813078191272126028178235495440840750840518874599991551061649107649988574706332782783879472918579672331668020286093931085720702908796998367576503255888443690389154625512703932131718661634708434218346528870948718853609530911412864385872882191106748054125453330768743145572336267040813988371332271503121221268950509016982369738257261339063309084108741634299016761230706409977585080885137922026527269102572035936724963878815836010683287900109093784532086450852246040164385020722565412689498974703248157743868080871542685079313060985142007967988518549083018665422541938207649735491957877463721226697042165662154724100004511400198518965995090399493116510407699546387002193837781418023623212530593720706754658751406354804897424829481543620421958612577895902800983277671627035140193378216950479687914708427517081970284075655496226625191863008484420911567330142057576130084246472246514338140711162673014207050154814141049489595704025614130304897253537280440150893739577980893026772585448927107691387242042022527889035735515539100041310240441888861150956209518101363311648660657100669734454029186966736743360341854500026003867307800743575321234102939798292273868710314525009086812130266492948946312506168260214591199352117101695517053430315721747529516321655620598543100403411450243235484921503431903139992237145963670828250088133177434073333765621918022116605162749438062443641587391463301359374061825093061474376020623364283139782274678305538618539989711595138607695681448779221970010258397361894617906123643054838417414067674396830535102517263511852652398832384511068664101826502238832353010804783924812869734803558981814997916039471177323116757340329645264976767901197419404858901212769413823944812854984071915164459684257171686863670701062755914143515807496581245556004970610469554845889393299905110192188612178309961450048855401072103646660502891066448688015112196204751269658038053523505498028633934043059417368353362243027763128879149991668324280989507207829659534676619978333627967057358874704263639301984914669146120138831143264833352963750065684196351608556092285663034015620611800174980357371565235269912077267297526263975990647882870522693946718866964300773751058432956296354284032693773504874375140814550789701701481275215966887524544272347652285735377007080640849507907200278737864771127869568210021311706893273655411600149259590239147353860848815230532679493351542201856782379421908355790497215717554900598082490163060696595522660095561141961613619719602136825669878116230302228979982950856165385213515547924006251094236929439536199742792231575693121651838574016543768304903106231106012458513009318575884574487504950026223735365277326133774667740763732635399339472033894437466697079224277759908614676067539819060716021048595734575703553997801534033205006070145358659858156363402029936344603272252028003327968580293086135042168627099775528564873577804885482730011303807544985176115878599372995127972713218757765446510168615377176144029222442787878512866505252651570441071255203337233937806777618867570771728455803057790005639996525948426804110975369611815280249273207532731898916877468510256397327071227587333835543647207940151001085209446843278240929987322469119112305896216272505422827416151760470693694352346361279478193097200178324221043341109898981098281174818052306749520062056124875361552589926446016680494154913392093186983483645505057667711296073782641240384136451174710561228175544060076379057525499694958759361199622270275909564618522370614478643623333103838992466291436200706555295638613375424636691668935982501482407143095131083004269211791560053199691626587422456827645849175320112497626322179790510574563610343747047542464213876447777357288780864140897513373311466736747447633983022316107165227240976388964067497883082380072686954328851798628970176953048318270765067432401165409912408753884097224944784469026738271840298985855136238675327957692886207328662260607713624262241794499364695290520486537686923454089731279515583277195488199807670945238852082042734490067370172202700835194136279940056084768016106361669457463822307196733636073831107750002948644666699673051094895356842568323191248346956761162617918279126878376190348490025426266547073889777853258374046773367432974041000221334599025361304133988661444997752249581715689418086907873278973085118051427962292333372684057355847468682458698056929677985922804411370211661870992562238769961448410923048359884465846867701423504376463717956735383888956344312135984641013901328047311543784265150460110245023760156918505942328296742855183054624872209990497627701376342933321751335507652178940042424375964271912765315600942448946387152319705374588897064949644787153064222969436175785208178347921389695368562855544811689186263289388761178006166326938071221363300403230958453631295193952152895773149981973785877836187870897124931465097919183241058167695976743075009759166181481418056762859810225495173901234457573945392116032772750191963501174735627147902019234529323534676052952826527031279175822261251463449476292111009037966889991974187571009680578107737470987082058336813686088545162584006579881272398270545193188033984804620991410299430573752618400598152156494358897053906533882224820633573421903439578114951875277712947430775493978882941870340874524937471228243967889722995633263148192219494847870939310682087410413972782691458474387950567310582337023956725382719672010305629702815420388522190339598751399742200876632238034599158868510021997754176047381134500273477756464421850084051313600345482332192738440511507330571200002099736948269798810196647482008185004275164786309151147489240823658860088575257236805688584960490443254937656644891221056679221922707232299188169667258755760850896135992147373777545585831163301189351729634328713195582872809358905180777739477284471570124847298273454776475875278194917658183817391305593690375946526252231335985691676355897758653838389838693281054231863141116990692853487097916387376713629179121942154237462191708988710780172139976767471337099560342197772265444879815782939430334098870496701820832997067513836619871428445257694303722926267751036049336576763101912162175996036327173645483919385486677586820137267244878887275488180324655925623037453024102911936683673346305445459408271777466331290185206610753991549182118480352001472385188146041465497468353072960095501265111753231986001763257742764234062271076731601557171771001918129847834546174030877139187305940375771154134581794851489870421493455246063301263106473051538103272439533321694195934466262749903078525328560020754403438933566704310759993041831438429789611468124629478102925627143927018395790270523234861285772297188300652009904300595314207069217673469810569641004447856591545388188171874412258990214828925759096459083718130481073336231553373700817442255349506686213801315593180814502143760952831082776058719838191633652621676087441136833472317673680225032613481346579084405084498177260121718466576259697309522411930094059286959850768077042744213674620248759499259719169805009215127380135669157904520610201444198441110868001993844898162250907555746879453901508013059558033552997351873663632502969686890344241013196055462593781225562231859374118377839792314612008728905781011860350655694882931312802021109594865940136552887999800317691855330836321581571532011426158071106540370322698294858544399481784401226745752344222143778195711366494864363155068235135984703645493669051199181463493577800626464818038476234437006966586444158898969924692372376631877060779385094232599005986430696404507704787684751244635764289105701741614981315708675668527959569875853043777701897172523971172873260489376780405585470388253210386455580190119047952080222498979864470883803016911789897954352894772036075234695461891874011080404987563955712396543801382504324334204136304568524531649158809401426035272574510493857041583606332226699083067715715793458149972602987711220309657424981170043199493148885120021245544749412290474340383349945147155685794481266751114794145814923026702238792009139262632255989460448536778909842713361601813894719119517445966539853461222265409233276050117581824299215616639457793690838849419026625096499293197900281881794777348550112878857103710445969273335086220377013259620006011154304591167357478835116966790310674293512937159699966697870547280623796144603514377536441372441141418205303364498441734739853529986879784318998919726313795880588607728199027007490249590252381571650463085509675669697590207276156047812372746982881787927425737939937255268773828886333740347331034023348423073876248186893786997946737003588170729701409839911762400024309823137733030503414034879914094579649611768691886760405608481738288556430934229710798174572165306285893676563672234882324166742563870518449697794228337277511399628668270320355154962389141040014158709043277431180601099858376924947461334156463342164981749076862074682811456610130129960319554849839289055565372109739284871835568767382121015780921571794742878034466465287850127315969352444341416930601465139061645911488892866822463873370655091749916409786777243271888810522304605693746941914943798692173455098130572463860845496918887529337420284246937982288978203765847642916544195323233330120672014940435339345189622970325908036425803483922381601471908120488885160441925224652659491064258039901488703988535224546543867761834876817245448821698608072427248906680425261934668137533953182838404265260455183372208913503688459741167788835887068659225845512948397207362696908284948986491884438521178839701216313368561982344710494431959979208074764959960560110396529538279670310180352069221976839327026793588131121256721084576619523100458272045725168727839955131205028433367843689095654932742644377643015138539028459896475120241965602635518692769471951445648102801602051644238452417132476483087670583797401183644338976853009287585431317658576438
