2024/09.input

11771316180312550163633387627715459675444493468456487931654296466706737971886348217818322649127839247846366401635499379527240761759913557199723191566132314473452164619592435835214872017168376288331244933817020677269217978549295695875359159284011957348959280173212126741333636538120502636425361333775174143102791723952591475196491167856991516691839536984515858517672205855136040353121741391649236793056999887746185712477537193454217938283631393568140901154497238572959947991945728454545879224615383697680153616364224273235835447864812739922978655359161929879564960369338644862103745556477716977633390413522137821334095486890365093449539954624389451969192144375728098951993116030217315849551369570262726146892382037383985384382907135357718153636909864318891251265998219856453795726445397736125549151892678327646735985586735964188799476938078313997849810601815504336227862111584345740135130426687148024365233663861269875881095161493178899765194347896126418738157375197496047221962925445497230641859327132133283138168651321533698393428251788516452585378792157417476551839876327291574514039584563695412134363944634411647824274161935996499212272596410342664908081879691217736936784737238655314625176264435388337819232957844468546446873196872819145888073935640655222577351608998247260116372494487966427393557933728818159657144333818784661536424449621573815318043675647152334667020475585853671709123655998288018782052438636744142625392576496704342882067973822817962552374381742846162321084646758994976842750134838554999831030925398386332776460628364593745414333396669876437976061527985121670497192209893409363308861559094516937523034922333707581733740992545379865534542417761863683576114958727783951666168612071521742139964496956544120235010275494375193601724243973604381849083114263334078638397664041815945974828906153815371311619319551465438796055538662576854466119367868569855314092374274892591978785638726176456593360234471567479762756503675674870369349519315495419377842496043712571127032759647479514417435686014102581558773237550753716138015637760968681603082385463896144304080858867259711424388358596338236486446416945126896389554895880575092342616422478902451923271313817841384668317258178784563241841134071809867296634491988233766606039544080902868458980372592558813352343504919672089894796563052208517259038235010502375409389208877411083441966188371647531119740792229641120864989341112901053787865678975862869959613598662599857335448854785332166544261941390754536469585593961643155175949163642189293747087694867118953332243968688392886953277836336899852147998307240205199382222816229401173227796559476881169706484224039689478951538803548196618153789295662737516252489757762238924639672268875446016505437933465422583652314786642109963422558871656963296454194743771349898724869667250337215475929665811276599442671934613223663698483333330275846625539661284792230736465836152208087601659251685872833254010822269211430382395977798738992547742453964121121929461576850509053426290141892103981927463163917956216791358339372667156937037278517844415758258763519109957904762609697931858941311973872529585816454459159867095739776137047165692963943748225656567756917734746964887935171177113797722985454502478863318535429823724188937163935172576318571203660664677744579677457572730333635506298538479618116764252703356279078492366846548942143656416544864497991398134382269804483288350598565904442125339155540391374126269913923632367998772713183722756829455581661386964816631831447485225341569921189526739784534847733919224398968742957327649262422346645784436692026934825309997473339585195899817163370281235314980549951454459354750493291426499324346974468422051436046907886405896337422714279579167126592838513549325747686526564719782112687918258554380875321822361264822656954216816845499145811597672213641204635426937612141749423858958698338195679158843305676416390691018253640739422516880585329313097836278549722143387447553757646216527409563483928654769315065498482732489654943621541423688686454245358839934559794698820877443629386833445181970179520433572508244768736215447364669103527563215323028763569222454789880908031747767356385999374861575169276804974995639684839835089988598199572774772816780433694514661234982835572256145171589234788964133575140587753538313738487658076246952224971319916913418648243736481423167584320332489201861367670655780773318553622315787119359145355885155151694705187694354511087721054761062794556416894963572975812238073578281495464875632255613971878184083264844721856433178982615775443682580409299711519766275115746127732914610334045605528535238664812278576933952567435841351613860258298525245662587336970512124656847186828694083749348565753653265665882196950284736122724148231584693161863605361777596836275408989866035142182852337479252484862137479432865361673274526561851518492145591185892142334564865238318598714584790119761353986325125975773928851151712828544415773547955874896854482899984149836786247307045293043305725235542442480253588317680702885799830773610282167929620638797883784558085251517386644335865902064429686767053392045249171917231412516756985834286349831239223285844419723925690652691436848696044874081594595136357234592568032112716198333657856156887701231808047242985437129382022497462929497941783718533675843592136217281248792282558622454227367501121416394235079426215529978776890305713396927479522193942289017282254611887855327359784997619974542589192151448471826144248534274774940215943682298196313218316509159258941926344225230802280832112231980727018724974347882318634852996913776977886568839733417275837783130106619779016283469948123895118746944939461815584963513302047151181885277841283294755388768781816183678399833623643372434388878364330679055299368693576484171151824477424549281731070781657587038651677995834668696854333227579352228358771945452407846776973379012805232563792776948411015627382878279992795674580104499716445727649654824359730103973746432165577389028704616826777874521262213503380704239371480435661241475663810276738105190889940647473537740276159874491341137643289304369391536506585435234196952435788258569418327982954227895542917867462381340558351747132489032592069102853533579868040638554408029803234779534428958126498856361907172374156625864242219589534205410554234195134342152794681778675302265737325353613937848934395896118431450517771288429876381986670706434704361182046476762372029745728159415879584602773368769615374793771107133268951455160747370491058234510177732199363281835899585317255669475489314569525121324694868633029232068641714895643123937188223121510413323923364624438531486163933522125883511253739179996807675761372424599195187224277837146114313417857597381713779676758618574525392184141651042425066799470804040545874913088925995509795141451146415283214563475388410964999988827884772636349984269831172837880857591693051923462215783673122351193922083505969925573897928568824258765656998797962919138387115728623974449912118818327308752812921399634382063264172463070913853741259835534837381263143285994382687138012241049417116361244538483243621613016689379567145964256595249862987332762849893342024378086329023986229275718747884755611293690976921112298816080589715436199751845466128432967107592819642803395794951447243731783331786342088933949995482729486603495694941321577191096385883259219785797133748179856379482365072991581808229312648947845958295503626304089535015672252626554146521208332396860369355373775755064938738665541317182635174666762943394406729668818825356801247627554471263398880228199353080577921294443333472231037763479938277985559917044482236664640601963822787297159648426583045741558486354842920833358147598862436849589956618986388975941388076399230555167517471152824862660758369322318601742941620377835217687947366577015305570542977822450246163256391226653827180965226808460891716802498167075193877346952509629682281977768321713192146255543142166354490297021321781228654384399606341244089762033899198396199777819615713844594422082775019894046605124924474207628508669959974796874401217288468897065412017413689441662907846512517883854161928334860238572617093733177123118489254785342118095384142231414631399752525113335669885557487719637558718567324839741907313877345745369564048342184631065708228403447576671799816193949433240984860961898238429203153862383163532205842622081359127646971936538504363558162325374188150244528917669389123331090738551885125217615736622798173476390969755409244117584698739489755508993532126844951273889516217811918431383994252346193146619213130118381167984174112791288831291184896133178231699408465528255617856768475641730528768461195504565449222372686255413954741603684984589812027697318327348304586496265441717353927831188187923222212237629281798422976708696955810772839807219157795482180642967991015387071342678694257862018804972208872313334672127613171469883202211566999506325647212194969222272768249657746355997828261613850588620478734541385416827275619167975267874384521659580479886962724698789385817484494606950174282861174393426224538558711572747834444188460598273446226203642748191352086463311967857722091614417877417824118884237646428769496365315668440478297644617936315897649533227797869705799407015615077164328643960952875395868214771289535447929111354978938115186927096109351274587504921397643639139438215963754506962206335266155175360904952235952644661409017517621241238115265796779818083984323519972121332156073765470707795729367662365503845655462993577723860721663978933376086563342974793569336918185758032877286616943999581868271784045463433777153206121974431159516139246485121365691143486857432213113526422896716736972294451759389794696359510438897609246343431553877735414546330943588523998553895246218412037959470918327656669961378549787751849265710121250582736891536122332601382684382541151811417153814258772786359716554512833508013293427345837977555435696136310879212925412333143825245776655299713331839746659948389788730241684724481788227586145349281515135347054215069704394861972353359665140729619621884648095382740932216936269431145807987827282797691936493169682883786759653199452236964483678555651702992794892828118123925794819563399187140156123631286754962281821859259879511334263462445979122342512186790763915384992753957329646493435516776412467783381665856812655589349267330572252229042836375459587595178819082159266285723365392485643311835914942596876655161274735532125613963273444565129203959259810788659323253223324452386179988345726381219513386926913712714838012173712824567114427385520758686684557641897555444344679164997489736713853327933203142912557641430258521371616996390292255773976474765109476882077841890998761417919492335126371762971621097506099479664603836246445413057105362369537418113609079227717553734548415158120445419508560252669314230892572537187202337534836427438598498726739845865755531655176885322452495517757852233977848923222578691412892444437398512223888748286628973927468569852944914501333177614244140247299199620881045225271908837166725378047916944678713551443847126555524735271877086654845395710793355668225483519357782913822641852776995534213187726608775196464781068389966368218136155237627663677541363898343451676948077906458719682838045281591645721775298797151166548581795702894762995802889392024849569134891594630322921787943792153137137229449164285167430298620102477346268717898443685389915523199334382675415857622583874882915858312964027312158685132934165496339697985723197373735668049339753113272104119228732584860949637205120339361592543942442826771453938764730292311298513288911582196359565663239477966831945815269151424414898896236592654672394224735376098455813618949517180746936561230836572774632725957268138481232429481508461276290582975396447513636154017861228894344646740573388277846884650675414319521709020451043138448249395391060736126513318852725625214626610781268889743819816295172515273622488699298903540689146533847224876149581842595805610619619473067774658509579567447846941882161141358797977723657676656929621285759658628127759649870869946792652152815587461796090357052716392933175147626875656967341797188687842888536618749458837409431395120564696485094858843524518924318641460623295422881381275311264759268699553566019913980759066445766627137882265256747625568824574632718678876939217302316794044963940957179295285568261452860255372602274608441141250757889482455351031836957407359586743717084674397753972608377559877797852734493791395741448889952283748379086376416202924763699809859722633926652619585476352724143132196871316597325419115933097319832256919123928682267492341882565385231973190924241368527315210875410189557593892502731753421148490251625242861429436438195498766444312567348441661575133193284136915277027806419633696945898569399204394364779301698239414296671567313861827959110914026629956784586768523771577251636487743571381372038985983462657118687399718391438707356483072353776232214815592662221613037619038276595153092824512869049399030735428521588764134873755562026148164229754965769172696508570383842514045865998552139266697895629707382871032185519122961337249452019788452185767919515809546644777935635919470551335592913275684101061485921598235868860362153385619869870137260633572687160246438151762888474235172599362192525473169469529111841568878953395257819343268793053771436211262615226217287858939649647769390295272816655172259977319803891304424609469235744532640503574391689123146285120819283164616168255472474262147545383877077353019146821677482617452149736237414125829343992935391628051393626845734456766513973275193143255389554827773198214645432595873648346255428141292862876728241338090573511307619288362703368381846937426258723141912402680827659731023161567115091802319933520105170343212264655122526675366122868823397179414333453718242387789289474153324332240397358893429578194135418907264136225224123218847581297831055407912738496522417184295872373956739248661768610275871192169685810166752311452467530889173426558971011778570119291327598412045882445157283831615324781758597664390973996534210336068922198333781128319644547254567392220272839661948222052842719658670686045686680797817844299373555916912115823768249696845761797148464585073243142249627203091734472908732346019609547567379648568611333916390393068425820713394573938812375246647502367531484717375765921719648626751774549786991771715521313936477609399359558106414499979884596429288249766431149508582152731644522972096372762337069357776261517178171678521317357336783579446313138894588509067969963887261768184413644351756678781472057322932132957548725532570657254992336142589451215194390276116427714823814315786907975205942627171362443314763316549867813798524452410472777589420796710213169307730491135505272413291442369845615328682498036203476123982735783506686842618226512576780999977486067653361511947139464774481996291841779145414865787369845717818945726391781257958292486265325261743401664411371932129584667402326687420146683735843262788183490166656182792847011792269562770833295209135762335236539322631913853303559826690348213859578222926768230977721747873826512713632438283475439506959199181739542224459931856616593148836886942656596389616834859476983561638717599502957202856436713649267462678138575198012724055594697849182999163606839126330851455444052379618729828918477994448292170733562718056734479359172903190533471678973354286877071644629478054739592833544163515256785854825405439414825117587207051794818532464149468785481438035977638192546853831533636725981549415948470576278126795798652685070419973758193937522152398661152891394316750232653123515395152294257257667931725561866359921607145237038366699713110741727958459582726388059921744902287635534416069529472405689897515841856276489887457979081661693367580936329981852804273321446865977961839783374669527507038269921981786653757524057115282778815987325973238774261325214499996571625485519375188367166194076216258763946922278261480162440351143914981932289316290789832581332106749357775493470577189466394109174466498308060946724339515158765779695816598209074352164419439764735982954405697138694935131663135904397811892568217991318531065556115429195438827935130377554759756758849306980793664985333141025803146766110223016708960978799706389787139839977461845874285887359726054649245124298625372644586713240197626631354758876679730119299702828411876231955888943803075104210524241908511565898976869785652689648919347415932991839611586655044531051759031291571374755781633409795852059133045252843711495449631339397481673423048685618236652285899784411608121859189454924133651722219619524791743806691778771215723558770373329195946513690384820261960781894158558959815798427803473965898338339134880199428181874704329655292415682128111298297543322855895112555944790812387988166787736318227204984603214759010279499772468185268201671331228573473717968497355838136225123132952321147741599704842691779665075871791175560356926512570242378206625782856783914375227682798231145795668679571921332257817584271581243101951293112598495779046658859586922452948704949178096246616406868857518627310735543398947962769161348232681887386728891673682372324862891221222835775998395657923406189645593269973811969384499717386465150248052385592697680368348799116671938533937221371407531293838123368433022328546585943262637193380629852212460471931923647426675261513557652555481886996798120362188207593175168467789471435281075285655585349288595917030933764874720751131792274908670818068573888737032966731295766708320861350398078809185827658291439448582944711787243837532646063908493641362714141385218379993545992415933126761885931237993388125748091792139987491939842494983826589809084635239198392885421182223958670169784384347562243474152154078326277536521427869669869339590348419622378118679158923593567986691211272396292792572377724447990505394323393976332189657351488661393609899939544429994376449709383821990277637652241195234497539948611735858996466736084401817833951715680899558982232404257647125199970894110276641648640751093321191493973659419124128154545585182206552164569325152568034314147832373976027797790174370215238362846538365148763402845573775258515797993603623651376998277717058551239467874472098696037626525233872411732319734693260618135897222741068593657817290464492712550585234347618885037714276723522359179613543886619767128743282371530442512867464336254927447579215307346998294174877616818455446876934478426429273361023331894315776126736356982814840352353303758686744303363745954179031472583202774371359293328397433965268369725709649432711847153624996897479684062113028704985957542547013918936219791782148482485938826868264378020595214489522536798127999769931168659357414568811305056712753401343466490396552957658213436663573166584361140884233355287581825985875281345572017725967778376648876706049997327146859273553553431931815374339581690866157599573269287723626383864673082153472125527548861144730295990798911347280404228177810644870619493818957131661455851354359485667981587647724724095229768533075322335906553444285669212882821984015428064993621159296386995325097169596312066467319774498571393974078724794245042345377283035822359192829866315748311673374773285329933549467676526976634803377468255604066208010343791938863272830119295733386519322523131804518106493556037774234424566127375169879216136529094768282974627783782803278847550572720345933744659359384118233406860477342565670454496816430234119193965505891505352905117824460406977686742135253283940709336647491161645233831372045408185876033318552679494439042207684182046981529431230515474984885315819323414894081627569944566248041332442568810746057758499139392212512682528104363245649596757722988167627216893215479181028787412735886379856278283494861487829376723248791108892794990689595683230102130786592664726573381754480154590811818344395959291226666734410426885322180224432533842556115803320755750404242812616788250573994971592358426768459538479998756473744822469496213971646414088415714409172486435306811369923241185943197968131662244135763566077558266496914845367111413508298902232587345741285871271575140871114897992766867625687607356396015966396565327326062879120829796901778501612877789268687323