-
Notifications
You must be signed in to change notification settings - Fork 0
/
input1.txt
1 lines (1 loc) · 29.3 KB
/
input1.txt
1
30000|205799491370384671544203218697545172345615295573139731212012135064792344193006259138419519603390308822252792308970356889884405718602299036655885611575644078026793956093361182629237635299056045185445498892363295761877906941328773230303701534002293517540222348316786491960330694482883050007998705166632812915395095041317596346275238844218305162498704981872648705889858185056977847174897699052234331082534425884841542400979731114814679689428457550788841334406516114291839388809741613900641469189888858146101272311501136088291172812579155424777896599400580834991245554914549296461156741402594002336423918804591889482517365244142683642466841085574861560148986093967826169646781189411539214361930910312008565802499613212949017048951509041496227276638266194224679962351657597974548951898264527150357214421472168086387240211859951150375726700589246770858841556263235416117636547856701051465400276290675904399461600383305259378367051334534985182175030872835813309246482586847258512303068505030791519319820166431958038031409454325653064296219200601254855344981148088234086026206297716814507055465742213116682988439801131698896844089396580655653352541933019062492709843983779494741773727918012801390868059412609362443216437105302240638585190783646623509041242701370252419758837902123548877209176752807172697059070966127311783513185244601996134371014000440368062403067407653548415669494171632794042142696602385201614865167856845018626526203983892962754257179386356006330632481080729804962967615825973539421713705255586927674363364957003365608594366009120716506638942578601922333045944459534696442136577518511142711565913904014159948213750649150371019472085336997507605757088268213203792569587256354377197740129692086929418577224689875813161521408665336348595900537386729836946667591031710602325259506380065170022086098132000371136996258314307021081240301537406405925343284970698126980773946675900589792227914375104233165896017056808980973897682974987490747511793985565918388025714569011593557819648053525600212875864361365263555499632145718530534437112565520708902644219141725028908492687122267795703848128537345855607529588070581664379880492699847696058573320551648243869712788794214895404089154162695819315788417408012100594250108977776507835169011755861354511667693628224167997050810744274442926570968572896789648221327641523752123361053955275028280539468338896369251416522045282692045916487868191206271837571118198632865963746136277415290788840103860439122344024985327099980229675285567816699060478085601460601794120972245597980134976042277535439260440180640060786738497901470978006139814565530977136572678828449448832702396533198215100712143184007663212294406586350833824677965426067006533850704764822918194795036499756124331128415133555776699214668731379679725925517919058163765346803412793143792026642685209271622554099172702610898930297903282254982298427704065201774346673790539700364821632680121573614561287232911331206171440597738833214650501090189887673999774655516563437682605957943691810450122503503918502029382504113200442310789057627310676021115709370759131480942482701090212897242378524418861978604772194735161726033274464623463926089814728921049937766740371079117328852405583218065834413654055935816463444077858489334103282923073376754394885819946647503090762912433636732837076911006019487224187994145099920479821799649530169886746281775003970056139889176314023415385409728723369011527488296278647543829436414745634132376607666226074951688183464803523907256917503718664507947180395270211011165249291799293677049723203030117858289400382086437472898271756328347334270875029481727434227811077058630329214555774766025259086352166231259236864914608465942376835802695047603374953757740977766844096317148599069553575762212302935571376627525981132171878479698955705323175602441733239443307078579316309095258658453678886338590149542260062946914912088794576936579381781702145834940956489754944680177474947519245190176079395152963535392685581299748835125765375640238752844833328136975066836578995886715379934326722584831898772621108278923302328178080343285105933594734841398179779491182345142652899888592691075628912493572253021066008037014703340082382581565450613500838210023240477909032892266528684416368720955729275323142518343920287711477745147148825241867238064589612757823575731791715069054978317526100603169012370966013892387901453599809779892968949283752754252978087184082173852515154316657882738079910497842305114115705484971949850383887864256787371068600078150317647216343888535045802098524480225795819096121685123065573542460914440391277657486207282968278904711369575255608510097741961619792947890541271562960403472797048578241374724241453334502487915025496767723553487697523096360365834907201582607458241964661846245220651365669261042810442941219830958545788836284754236371558313736015006234041623354576690406131136074208793191417417113584946229472343729718517596462811510588616563079128983705326572644841252574981740252159349687435655070907764398033296081302334467579769399457945254659242216272411003562859423257243960830857909093650835893601189594846126835159268509450539885731642668225610783261594743515941171712475196797426817393627752804812252517821690535661749875909007318546706942765769100563125676847548273725105282260234751055391737105223589478460041581363812201554547411635879205178418131063416789341440891370195059864685551685159379756108747582546248167335904481525246485939793224162026251760780134078306871965440883726380060997567366653292526416827982500509636297511394462489595420167224541521459559039892510101831457875076932470885910528286927888047392073892748652423138993140899046806427381711841010146297976312021081940144580891146384707410167646069900752620078080778635850227018938715028082173211992208628159550109385122009201684055782354222720124436933660864232108351623129952521379346635335707409106682623029748799118637972716609101119421605103693166922291806560294610627438848588397143834621498284767338546310062411071750446560890552451694357556271671421979747192172248830114100919223949981478929411521479729433170058430053014538467044012834528481904530984799524134587177942689606594354671172228620078465683053689187706805989639759334124852968161868517801292745180979019011855283022083032600554777517298030021176412428415182802654125243360698291290411576662877872878829427972620486508453677781230988028816793309708375049891791022935681106273219562192998269859426199968931902285370831968049919692667500400354985435530910211054040415996428381907089619277795661321404916441935775787101850773210568742584861878554131770512092924274311370032444827161395132566356329228665312633753130135545506751305411705517625227883109503752711193500396654212894290315825910165269444793902285760878306211994597546464707718081450368327211278219508480008594480814734927674829887367085704353721332167826066661921201368880533311857936001805000196617836833839165158674696533550743877436971268426576398246146019621232708476279709715079027785535442459092825028734134709854199478117256041995873680010840731731712028687427098645678835699414048838408986703208756495517837383194530145381727872898333432270032966633118925656625714567771386706051488396615116690147866095430931103191845215320556093660546378296228557994677998955827401003419451897272894287316080621532689814032108053332364152264603948423076478202083757806016705877051496738279341729060495453123940822250581072466684330234907194106680908651188677330748417558529967600057465924616001073077240635920469531985363936294998705370485862605156045722217050609684500371778484842475339533317842373749659125722930196465646008660199688259937768333541549442998288837572928260144389853150922754841202291496094203672353414385022292170925143700748111139683053296174970434003638767423392768040455340321420338829553468472015755932498785107269037444849063149807670849869754809533287952578912504374232682897873435637240237912881511768585018433170621347266872477715299874364584097518728206618000244812667339250768072435578632818462175717967402749317872192786889399033874097877142277184359217053771281181031721413334205967127294793002449464359706060738751664084520929531994105293043140640533742846773153893550205878587049586069255724817184120434159493835927160561558002816332535979022441664124737349115858731723479707843049295307663209648789541042897317862122095171706694326751582646877062759258255929531022436543014460063592228332014465603057995320505344250602449363172564527729570518581062077201130179130397097541252790450392420842397744256734392774093841279505485917726936738257912297090258241311326190630131881118929389273789116510179672014573478939345503081119657306199800033472609128394669677441961887381061491851721173851823800648369615756523769612237407685617845515887432069436289996131414380109432136340136595727826851077777272171089321286204141123266598586898675470953033946140443487239802768341975596651259733093682054591645813984710011443936625768918685463535569601870522197248682281096497289041456333074749427204939956823962249646995688255966524359792526542417798254556531802348857236749623854619087912837218418258644563560842454594475965293601787741607740106974962530748173633650988065670424127801643042338522093525298599435125718554681488459365756613785499902835705553072580044747971899336586421829160765958281096715554956696498530880161070723363395188339109285860858900569474854014803633037455549939288078642566293010314434952915306046199031091805978451494863652701274743251714335190449456981365656663933121545124359299186387872975824689849813107012173412130970710627528967479829543155491991672605983401486431781299396928999314730016711030883207841843269468036427661122870246464530704150262138359443586172355531347219988870036676291423478561948634936134706137378944225977483398786947950502987579682802557172387824220928241721059573995037275907380779013490161119492528178122404676288489227110502219612801745647247497002757606361363763752814557356345082489082070178473087757442802496862525892732809817937595364121755214330717354533746956590692228878154433536503459592860507799108166716260282180380967453625988441895100915203128666771190112815227762105556936015154477840443802897551003973646883798742103158034652127753813836702104652756001899731275600150895638868007904239953729283678710242520639594311888166088451935707873749596862271528661700967702275758529734228019269629614171574083103464302280104707714399442031731404189963185167349702703862432810235477391528547478852982318065199030735026032474825438721955321881713402413494557778579638204726295160116140130643039731909481105427494938551403971679281221099430782462546782002170380290615531814331257244279198901424483917747248214113573222931002904987249345739237607463977146894609636141592597713606307705817326889895769694932691413792299913741158859268515503600670251088608679227858584432333344005156995041935050338994710380082505545486664452204060182519571865819652860277194793559781369626955516138696117673752537856502179102660796017381034808234290052413265743519185492234795530154261036171364405244372110425846963071921742096607117752371715035237632928549044011507204159759124616660564511475575071278930358042829709158294177439927007689797932517079912180547042800639861057159354569857645550911365948685936410865251507831815256437636246942215608953295580106936946808238713957670600058029875285914804370715227352176582080801471584056619942357144752222596804502400209897390763723075390232109580450575665888860691498696254105358897371131563918726142879325773799979329093178845886427938427023023674480222166205548139724128372728067621067801862842774302974981300904698753015218012778275769969635758838325115040465025945861249785786091345451691120520881028864352208237718119960784961634520405819495927501980152642421341259541858531602138139263661695399986569606046660910521803770278267978768276493895201153596592168112987249449297174819473170632907710815773354915170643664916849040596597721383862581648214652466607054245836972454836420537840302994022148831883060095355210404254788393106219134238909855705325018880778805432342369257918345744992224424997874837702717075806729832596765409199573780746548740270275001055307357056696551897330230803303937978347365538387817622700518353946469467442180160797052646115070775727479725213787844582419864950639015619851644219502745311163691094823673328686005987275551834782921720431345586377699197806146078160900535692038875373739450592047215019000059548995672045875916867511772491931274097612376405815696753409094548046881706562176708496692811773449847369357338300219561677323940034821349278646392444434095979188476797496369339200251275831327082852853087913465987177002405168718959984804982194017323468601718605221391312559622316458174987225650987756333573413344059737509892410175371415410525955795157750807463790821498581366878317109115410079993553745092457163881581849500156804781413166902983257907975077617786721680716662130998238744438942773195233230059877536692908318413439276036253380631471421366477544750071208523561115831933954825956286851921648710871852005008338063651994931832969715946272278304317969766798863633993840890421338546255774675537018004725232529678013537555154740523880302348055655187909019796683371191043880184155052646711801596894058735580750006467579272720892042398811772939650651266197075753557020159264148823290147043979954010157968145658597860397944781851819547418263311293797648826121579211276447590159225063883996606803590432678579995812316210019649666945312343046357931517347660904796202515156401764049199501799721159236596953189652315439214722225872316354188745731304028931771317103559475644946137875194698290156521378498981143810960112456575964991369376392329100437490766103220559306289177382372601712356331180631939484248822567272040130819618152797021053189067892725110836911755877202039368617379192732705175827352096945274525387337018781551002653556444538078800610275115696868344773841952871954519481779339195958516051471093065937292007371739882934150473928278565973289663714209448722068720011659523160248585405404224664622218560893128288775922141904278036452649268392549815161751352824723054225343977262735339396687048395107409499539231747510376782520248872332238101982315226304769703516259453052049698178583312234355159052703892779406141161487231829454231932897735537160194248803238556211304927914850054673927719778709629621430859596387670711049679125204554178777855412493098326621628519827582814493059536274145814123200919198529467464683870798376951979682607360770348042954360597254458372003950926047403275478589798762153489939765544683881714733574784346827944589329709938188967915099329435412990948475521181848622896453612293659829439314308394323344776078233176780510527275296468355895391761606691672081315844562698116420260724068856113172547113954669146748948227978952686169855253321666412995730873501521526320187716197370579071158250844525170526495285942119877813488991296747747657483705689574396753762857490249710920007812623914979329131030376287418524595061485671451237286262161043494221930109744851922050173323812754081364175182717663568792362552223098929396817155039450709274805057506433212455851902824159558670604351074941314477124899262075393240297575244170220030046224319687909385662774603044630941897170877581736519789765281623502114605791290408396754242329948347779111964523537126140174956320930704152995437893635162682201102987452883668914558500853324574844448899103993285623712047575170876704808898886185471982413253899077662247418174598908654758193970156654951982325149103518050705513383898334611048229593759879747291004767117597276319426487670730266181829922122170175617007162049312508170658314523710842510662918334007070249919093215620859092764821741223254422832967095012314000526957744523115525099996734531128166096044356291624115559335444013728113467636190652749811635639577643694580776563420245943636859841800742648451144476113586759322775217172614113167543933026786469735863254613714786414961870287369133473705993183603804466169886380429481802155265316701684349517663835606700477213413494782207891255236704020066386423258815719050809504951536201296350179899339641306982466121489330203530871115519001715103649938648262620580663375103353032441929528304620398052312298673401808817828145758447946344805191480087974317818141009139240664318081415414659423370189909256405527360871193478535746334230358254431562079773384635194606573335495426890152395578330034607004413215565318801348123450795187902217295104105394927189816553397726207077693117690853765618985079824547768700190939567800806900685612265559749598010463529107543591884194045096431548270695910726052489475720545119047911188393502410769009558356548218822814079128429021204720746717980592517585364848546621627942154828243950130948225237503660976524194654290555294819752068480171282879145749986762602673487873710351237612787588299803177726489069653079766840161437061310094628209554019909306804699051908547414642521678423118895841248492082873410626921414789905619524195285999399659860067144206606562852726467159974459890256317059707067434990783595475232877868035801647361978679893333558385891498404748309972878174192526988596077506512973889916185911855970099528196869588457270760351622677879432145493864778515438868298797474908289716453105895617376874418212341212715494176977983493660169480155982351145586948762341430625947258691978976884491403578647952185767603127506759228930553217869166180240088273255803695037401495025896894454176604679017636523478436137773785220882470317665205693802515826366740844807484433329747882723638495592389351435712443123519508067198788086353183545986504124596120632162242298044874177473956542839451182962255622704779425290615314891469241397385653768102631715695065374387602283053500563269218944936154630013106672901009460806191311249075009170992953022737651223866712099362945337295855562173135530677247903340253068301397919757234154082324312467290302989678327607519340893508195126103941467310354224163082824732643974372398863775224466080796199704150094102736613558182139820042764089028116067360185720344350066500970711643107539518395967994187607331915242885575020221067113255251805463897726176140437506229562064320740056027904103085310982430244047869994698157722382771253270107956081708936962807323370609744423533429167300873429711686194398857691811093666805470663789614601606310713739486404718091628898544910554383097443177367525217935084349929384586641705537306339503519676519546682639791417276084179920350500408245582688335192634537427946924276975874911626618699068946417417758369971008809969522829766764741771254356426371170265686419504561767893121472722961123810513228777973539969486538584928895493153872779512029955511994418359093043242377011132778497518882855955310890443387736241853401586060205247690534549532623967019497779607159157390325929102520052457134094062671260350980273279378116801277914800417872225968447113440567767443146784636677827347613080565988473858479019287280772543961536441890042333220878443099114070538604260176877593981496380026042818997888590285100029885030667662318391667610466973794702514681995666469435656616710874625943294608166815557499122066299246219107357471082920241213547322052413873403361735935384131367204196429382917496861107161964167399872358386878535813576196633499931083918181149746295469792736367245372692580144469821463250831617988786705520202570464168013950171336757875569591584862707521539526851245815226387242563184910715178583609734132483146925252511180890725088570834758520138508803614396621080659099339626555454555638417504251122191688085472646258838077687092178920644861999189102150518990434311527338612535195661786084079031138142979451007231739771046588159526439455893527159419139146490432713077371496560306705830327590583680624024217489474121387601918256607873501896736704935395303597556831258126555903786528822276320084261047991055672160499919331374953882735162622075521204901136760507662042588759305216166944627603261589595448543857842426762583955584066206762748561297867565245704203586873530747867678309012052062252466466821395111918654466858266047362200698267466026575557516217446552468263335835731125110365247745611504013092687551340457858204702782229254013106250054656304717361408158614744198589716034414042131057441441274613218251105041290926164382049572798486922144951724900778461981033935554344136358970105747999245784373344732737423443780828871621276241887148061122208123493613101174378767456544396913043342677744328402730457562612296777316306697680578321314344836525126965016287104458513145499757038029904678968105731367328181136037100039597313461309170822104294470553009376120115084584316972656191310006263338818782521934211329923884333256053313582300401624074303604206381201464693155430742583606149203312487920597315384554135747306695230182599783659549718548334722797949745484978283538945876914333070617821210768945031098931463232417168919572162125258630633344440865263635893922142932069060638611929426461569930488893931258205232541722498356264325614050796227903542169147113453812522666086309788312856014020895509890926850478724866960571427693452389518479452835664318835120442490332767786240640006953620811690977649568835904793015766901832130560273297342878620711806031359153383999596534162491792775962737614121666539179285006038572376653889825109591914130805954127552260826279770409732234389728898543764510971287343874425879783448858336804356556215077346019893682724956357267734258032755735647594388543006130985551810729346352891013887356215611786985579230555129440296010311745003412679819003691057700958573279717116505535424257922346058066225397481004086721952709377914339301944233985789216964713612592831706841739209532931594266167826223676452968326828925193142963790091475080512468639807530019730314679410977842768081493622455057247502298945493430855995657330720534820030607312800334433170273236976060948548647700594724124125915496600768920646724657774070681393905135764575269699411749407608303047466949646119997818704143066349897283996497391373640339635858232690631405144277968958553471627984749999059362594628876565358115730384066044438289498379669044497988890142337272656870867516128805494586285276463091815772091826447171955371598382655214857946392482688720699076924827977229086841187447727459661748935718185109796150519051321692276917014519212770937062668461875488661754387342052665444731545372254346526449187817031488362641475538764182613910692048361829704369204019145978687205576301709036851877658260067235459010833004745238936631106861839937354289978092340464907487220774329860927800291510794776906655038160974395805003061367738336768202520601338230386286319414518657220007643673489871074861295327053004591471661427971722159917632560318630594791635326174926075520156288010789257285146026704138318889262244276011556554232872063031020260815259196373850309889481442452264214816122876257612652390466302853307855155654717147586118624633138445889948594398308985670603334194601061439925583713489163829811540619163386211216732978209200997549974885272924665939891356491270171827011824612849455634297014752289584539693713022803637066973259533183696831403294521439422604407959938475719399659285291604890040595913399630327803055039183554814992149000387184807589457797051094934885519920452054757352717083723443486577401643133863831382006126261928092277493046226012602077083712805366750969032422470209701910635616477551064435469104267537411813913807573526645218987806504384906731248485512093110749789113930626714551846369219473385152808499330452473868871833219773609069029214848178134183482896968030599170834160663000709057581474295519120688746832731620948928350113852712802976045963175905407485552728015718604737383664119655445299470250695806264148778497814499326440862729606575957493044169133256561857518321696656971382917687306370454206630659728512102810925442873031021213857578664671516001692046481305011921009658391294328765220781446222809586734378698402267411201293088753480849693020184006064799861873696378783658853790821326862091013601286162393069286891616714970200652209884840609849368909590522016680280996800159936156202172661973279507663653698447926199769249296403629584384959852221439853064062241846711825061271367257383926968420675443866501841666409028468097835535712665820116584208918391005251699691409686598962884832358526281765060053914368517550629862165821617123273878671004959138256161589761869338867708665533530940519316824740562078414438027835086313510612970164583121871507467836802222926175073170068313822071325005968217771844016464323448345629675548653403860585294311604229978677128941689519976560070725851225442411121141546015429144058354840985735846521327805238150528744924958468493945741723242021194597246882765248615915013208221709959995273407660819698830355097732928641888296348889124598005554350998397522839531537720451934581791287774221661841073753397321278642093630548924240386450558742313383687404307593061950926665467764981852068167940797298744102009640357213325166915768175971335287986147201461853627338641887940269918491781917244139136607330909996336492457797758513982211642854598177041380902552471297868255970822222561810824550275483722780722959910362438370182844735837925705246629609124919847143032160807884011257918804184877594207034973665782525706831219131528003469081080713746413742977334586482057661365155272037357801148338669311222843949490250711076644639726518196360271328118429619312167914959960965306630012239368162971483911001831747344673040329303022551973055303346794321660229357991116806379920202701750627987741633029382751081551596591002221088461553763859818347159893237964465112819282476220198514234509788316550850675627507366830869835792946101414675001773405333240534063901451124292920119132890970915815381927317217592277618834581034580664212635812109832588972953016250337568447863490388561342432871976722348268603426794031381284977549369241391263095425637743249576172150506037639461919079616083454408222689928723966788987043886479583535734011987700264168639730596987316427413982275893668348386441876433479147946061897361975164630690687341300509594281296532742492451649847867706526407411013524833118836827555398386278081362818436721894092964021766436002332979343845095114443019894944218752904662456527447695773433764936014143739112813760807400690458667566448254144370113796977227415306671606859987859164854550638850772913501447986055022278164979986998965945597031779836083093227889560430982002448001889565215996954209023157113742797303727270922076455737947350854551455692696270862697841157764748624631672487240799153229875080864201006394635186911241917930487826079800729220869714209309064480036252535060337621551278118149868959466537137253817070303373883333548408423899786947634306129348609727108050052496290132933402921972894773274945696656848855821919676675701330350705303098741619269590566825923728264350767368287306214471044704046262351728833685033622623894609165767119216847569368851880591997071203234700556656368578039483575613858798612038913589630933879487898456221369433258049672953750736741335829349960721968740404512353971911644004713409229195174361296528742513059118244081105555815662488650268775832294585490417118974200129356458887356839608997809657070195866144666306784085208578766740085751374997213861617832612912950902124649936395276955794293251129386203239520424976018559360634745098423408891123458979824200310962032445206437996642350879521228333675837770307435800371567399792047928909024712775639297157188563344455434852118341285520229442327442652183920598176277334134964328036436719300729313713191874670956236354935623912641374854130450516156640155852088624945450047957950823508521065660083324307017190227049421176408617856760799609126911781240935505743309838101562758483263013697353384449609235763862167481521892341172046631609908592754252299330114500656415530842230394296562934876654425849792825146034778607528628147080856110687439516671761682975123130826760779260027481066605880302080360488022518696092447848841398207446024576667514442334812651249629979308286609099298526879115627958061967631135965360663790418241962621484063497958817951315397537071229223083300749752000794234681638006412770712466444744320710363563204343901170680933842887402947925331771202624510816016693929271723891889430847089375636667419347661315669121549224579507024376262570096259401838405559026671020704110301743391333277803452635039619501711867785624089648336865609438828085165451746945035671617317842703858497967420632454926519646001052967513712755703570250559595343596551483240465891742559790356858042041373455361861338268277900680062731330701692730493298460136540307702184407758524804526532364028819253188906976962326661009834084860595465745569246126833016845723667367357465763869119009661920270071272361273122465287516557321280915663563341508618294703936873447437677845933231280043891566238987281129979869501368382511920786545589396832556433378842330144193459822222545304208946273138491701288993142174559621800867843406864303119503019768219016193974163010955836796424005812307531590093152545523120383489576468915416806154550796229300082584532312691084458988416068143754192332374730635793901695729913380426553987653705135353952445174838925569947682398703075896296484840074041678726118780205690987524897749150717466582454384686733508499775116359242787927925938722293765856873829216040876240383113548552616116471246766983257915655593064164531714413823937131744913597532323205124123940826709028331263517173219858945964223490375732816024488587711928511052485022037162497230442257604243847578090158449029965731144454303707723956249830405367281839254144828990040365104012286169423630166555762120289989645380657727575260541068741705318788266212113376812456078203224243293807743213800877156999818885564888800595970573250290150477479675958504646298424968655833228625353365952374229430971236982730253083411100138674732885356810708685338924366075338142165248707506137462182537581979942940950469418886731789698689077440554836627636559732626487732038312828356672917638266221746895850853406456939671131737059671496641896853441383592439205928265731635484812008762592954078572034090521617958996200449989184759481251246227309970