2712233521522212239633525221424223292522332923342263323223226223332531222232333293222213262324223122 6443848847769438847664244676354493684774344514352544147447353899987328644494647946726462934543554474 3332433333233333633323332331333325311333423333343552333343435324242433322332243454433334433332333241 6534444453544144554565453444455534444525545454555544534444654445544543445544455555444224441534555454 2216522322423236322222455428123424233411332323212234432246622229282239575322311611343244322231423352 3224653233245456233342563224624333325162213665234233623323222245413435272234223352342364626451226112 3437334133333533333334532352363328476314333335332343134435331332433531333356333433433332353233344343 2553643253636542677266661763373385272525642547566627455487242456762657342525656745666212634757466674 4548353474333454526644354443883433838937334644444564624492353432334869534844635832733333494334324439 2332531463124345343343295524254335333445544544637556347852244333334335445335524343642433364333356545 4232422321114212254223222224325541222522562333425224324427332554421212522222242122425224211323222222 2333453444343243244735346554922446433424442365424424444233334341344454535414433237435423343234537335 4434353764364542135523314612575642243584444464233741443484853834324257146435773931484445653363364424 5422422233266426853345226222252625444425263415223232322245223444235266413515211262541422222215454241 7463242324446382446433623343574321232722723332556333353334242234345342123844133233323163451625433323 3324331513232264253553232333163333222333222336336653323412333232124331333243663166525323262231336233 3333423431342432336333154443445352244324542333534222232514324532432335444413342343434433333533444643 2312232112111322227143121281214221162212223221213225521321234212812231222211228122222211222282122222 3272342892388623225132435163293484242675412222535714383528563444529265458235343317327367443346228146 3343314544445324261353434343343443437343441634344414455234424434424412323444221454733334454443344952 1233212432132217232232222221233211323313132522224222221233222122222332723221214122323322221212223292 4744244643746843565635384535547444544443745353474144774447346444441444444544454634534434576254444544 3222413213455335222281262225113225951225123422226244213342211715325322211232222262222415212222312323 2232242133121423332433312232322342231425214222322221243431224312313443232321322126213122172424442223 4554485834444255541943449253433464746243343545743462753634852242315724634422724438727646614563514446 5762323523222324133332242222623625123312323332143233313252323292423342223334223323423243333323335215 1253132212222212452121122222122233323212221122223322222325122322422222221222232222123122321322221212 7344422533223213155445322354443334343343233424442353442421245232443343434434443446432322353422213433 3534333634355333425464391533533566435335374334633534243633554553533333334373635522335233333333733653 7937321234451842224352611327328354222274325321222342621224253327323384214353294328632232392223234223 5656645636465115645655657256641652436345366455534655454465245567444344654735555455466555346446633643 3536653464343254565444245434545424434434442252337535334433533634465344372964585634436243536435354353 1354342334853631513252336211333233453555334433256365363535633645553353533233334335133234213333235313 7343632242444566425243543543285542432512323142214225223525857244345232232644345332653513553331728322 9969686793675578654372696657666658734768777776756467646556875696594543858586556356599756556676667877 4252242243433341229212414444333224673342333444354315435232243334634332232213442333372222433218184223 2121539353121222227221271224223222222222242225123322135222622222265124435121221222222222222131544242 2222722232122252272732226232222222292442221122322222622632422132225223421222224212322222223123342212 2221114422521193342475323264253122122263214322376649445414252197252325234212243724534321374514244324 2442454444547134655444974434834926438444345146233243374545444731434433342924362345434533446444144832 4524681222224221222452261212252922267222235543924322124212222252221524925422113265124522225222463231 4336241331233433334444322312344333441661444322332422243136222223343223114142433342352422455332526232 2438537335442724646333534842336326533333664667824253236993332243262732532343232823323853435459532334 2252122223321123622117322522332133224345121521426242382262317252272351234552532123224216172222244533 2226664636125556253232332624411212485427223434222225222422322337225416522642163245292332223316531324 2212242122122232323423342222152326432326532216354232222622257223222213224335325425322523322264222221 1242234222245321257222224222322222212242142222152122222133232222222123222221125233222221172222421221 5234857433223473225433624684264422526342413543222452464143686546364587467222272721462954233424347427 2354343623423122334833554372245425432443454142234545534254343324234221323442324432544227351443474454 3627333332142322332537532222335353242123322352211332326133333353335363433356472523254223351333232522 3112222213224334123226232212412423215222322321222132343312222322212523322232138611212232212122221222 6966549367544955655444544346546541675753454654453657834455852457634564556454676554345356564445485441 2222722222321311132434243243522222222332733261244221224233241214522223322281322222232214333743262743 3442242564115352534162144535232263523242423331152251633521454623212422154552125225544436432455225412 3632562385354884933384435523366333623943327863227327527225496245734223924293233342233632339312323524 3344323334233213236212331233227242331532423121433331136435533251323232363432337222325522321332451233 6212534553525244446766716261777537422673664451221417313232371441123333245344261157444257164256351389 6242373524432561646432242232233235715124533243623553336622426423335542235555325524343134424256322452 5858457344532854768736746653446545354758844434734324449636357353656637673638556763665334335568356585 6224355432134432522633452223226312324262245554552322321225351427328244425553333255342242255446484323 3233223332313221333936239233351243533383132232823233231333234335122327431623322337353334358336213352 7435155342655353878354465265753791435437873333553557467654654226395694454247894634443245542274326344 3355554725954384944278871598534346568236667655687555542648445614453455884843442323922575559525253546 3221562323358657211222446313612341748322354222332315234122232222824223221232412223218225124642222736 2322636636974264334445833932443543324444213255342343333334948843334358234344863543446347422334224333 2124224442546123244322323222412233422232122244232213233126233224132221312742252224132522125422222212 3232122525336362666832123234423438333556334351252263323452344557132253345362355662333572256643644555 3423222323323242224434224222142312232332242333432325313242233223241222332423434222243424232322232422 6335334344344324823433533433332354434336342733323344321336234543334233224324334334564373244334343323 1453472247282634345315343234836424244393526388526425348384629364527224454643343144245234343545434423 1522952362342532333324153632512722222215456133226325441132124732343446723732213333253222354322271237 1332222232131223332222322222221221121222242224242222222111422321224152234222222322321221322422231222 2222123225221122254222222212212221222223221232222222222222221222222221122521122222212124222232242232 9254335256534363425223323282345632534755123274523233265324823276333854539349335343359233235283245443 2534423323262129242222324298211213262452446232222432422223422623222242232224241472241122522243451317 7883867364522937644728259742956246337752784339246428442466354472996523622734344346428231472493944554 4211226582322442223342332222438361525225282533424452552373317342152542294513215722313142351342344463 4381527253324555112722553553343462145451443472222414542452452233817345596347224235625232244332312334 2221142242322224221222222132122422222122221221112221123412242221322222212323222222121221224222412121 4225242922222322223136235122941224223142442422222212222124522322241132752221152422111224221223323124 4445543754684828474378953646454245745469434455634767467448563888556354465756866544387566434736384355 1214312145223441423541343222254222242226213355234122215543442257223342525252263342221264132324232233 2233333432223353233533223363632423442122323162332423233325242321332225444322223333234432233234453123 8647432436653644244464445384542466523474336392234534842246333436234666442533544336284837253532352665 5336334423323433313452443455363283434354242345344353483333343293324433734552334355553332242343343336 2423111552413545521321351333232452431424224314445452141544145213341123323123125525324451341532116789 5356623455566563655616255246624613752623227254466546336744465451543354646325247636242323542255425364 2621225232122222428122322112235222422111223222122112222423222525114232225325242222422242222112112262 4138434243394542376331423434432323432333333323331453541364933444432953244231233623333623433423544323 5332323233143533443633365332314335312376233443433132333332352323223313353253423543433533233142434322 1213234314243313252333842235323422333334442336333233213232533334273172333264333323333423233332333627 5244332443334322334233213335224243344232332243333121333214324233323323336225532321343533323233131324 1232122213322331222222132222266223223221122222324222222431354242232422432222222222221112132221222611 2121212232232323224132232223232223237222413632524222213321222222122334223122321232222222233353223272 2231333526245332322131232542232224611222523121222322323132233321422213333331612622212221331222215312 4424122353344522342226536474433453212412135452513433231512424314352434422214222435422222223513422422 6862518385373284436354757162677562786327826373484277485563741153473272254346265858252454787272363749 2223232223332333343323333233331222423334122212343313212233232322332222353232323441222233243232352321 5423392346344342325223343547333243552242223343343242643222142354222422844322254432425253446411321254 4442424342323423334254235343335231334432333462522634255225343242524314442442222224242213223634352342 7228323335532452532515412344553433352722552334251237666325332242532534363443265254732342352335534323 4444344544445464545444354355454344444443345444444457442544444543485544532444644444455342355454544634 7322435242416442433455132113145334272225375521223432232452324642343584533532436447333222222354443532 5367276537434555246416676556323543551778436363726433555755273695334152447857853566639555722677446232 3432533527323323228333787235322442331232332342237343313333323123234343264343426621453786233423622352 5743654363813544536333522366455423547574326366463533555525635562744333425535343654737223346485693566 3322386333436556363554485319782439679934634347158365527644733312333636687773634539868264468464736433 2336562539264262633344273323167652263233337365375535639334645343121764393345434237334323334538773171 3233633213313222322222212222342323232223313211333223423322222525333332271246311332364412227323343322 2455537354336247744387641445577955496496367474856473637754368456778485345634535464556474756774477965 4325633431533232333223423239337374363625233733435333333325643223343332273332332233233223622363234322 4248224142232123223212122441234124224223222272122242442132222224121231222212221322143122133223321212 4348534346492233387339345353362675742442733454324235413151732653244434644745256725464927223473414632 4355425234345445314645456533962314354541636552564431355393254142563224525372534343553375463333223333 3232222213362234433324121343332122422433343333632234222242123253447124242233246322224415632323222312 5525248132254235353453464553453632356133225545563846434633552727625535245331436436351233125424237121 4243433444544244445546789444434544344464444443223764447144435443424457464335743452433344446344443444 3418231331633522332534236322333366363567131352345339654346352239335323122333837233323212737237322322 4546437574657359493552426333592344596335763529883827344552245627425756222774757362753337442965756467 6223222262222222122222123222221222212612212222222123312232522422262232142221222523212232324322222222 2222323412232122224222432212431221212241222323114232412223322322222345124212243213223232212223123122 5623477724326735316325953692242434223854653759946726998357543965317725413433446365253246665532463325 5428354943536444696736334738342248849436494956485874536589361819364974186674744593535469885245743776 3746138724433444527373426334533233434453443345343227443433333246383544632434434346424453624334323244 3242424241234122215223423113434112822124295221231422211442252454752412464234242241324223222253216261 2617332723264432455412644614326392334767435235233565513214256635552553638275535653143864495435455584 1222222127222223232222222213221232222222213222221322222222222122122222222121238721232141223222422232 2222322231222222342223242223232242221333271233224522232224131233312214252421222123222211222343322321 2122212222532242223212225224122122822212162522222243222122214221322222342221211222311222421422232712 5233232523242427323633342242523222542243252325396635224252343572324395536223432337224143543453222222 2671777575576764573757673666775567473665734776773467451748985656766356947777537577697346345393735747 2122324222222212212522222212222322232212222214222222223211223222222262232222212222222131223222222222 8427521736343494333243558525957234547245385645435323257476244755357357327675655592374833478854786638 5325226324421354311221544559543548374456554242535326452462743624312432324324523945356543513433432232 3363353232323223333272363312154532643224233252253622523122223313432233212344332335321433232331353622 1215274172432641212652325422523222912424352124243125813225223626162217319223524143262252112236243212 3413224131413131432433132111114243411344424134144334422221232143441241333244344224342422324121456789 4446324233443431536464235212362333236254443443353332154455363532335314322443326233232323523584563244 2154474344325534464396333437334424844433613842294424433444235154424344224242447442155332432493222284 2337333344324423324243334564243333324323143333434333283643433333331444434428332635533433435793336333 1323523226523226247233225214562235344843264322246622242212212532251222567262212722232342624654285224 5526552258456933478256542646553253534557263452315356566257733964563633325437567552455521364444655246 3132423444344244232313222323226234232231142222212236223362462363423832323534235533144332234362332232 2113143513213332313532333312423332333323122333233331323214323336443437323343353334433332333333333323 2222122252325532213222232422222222121732644225414121222211222222221222212222122222222122221223212252 3245343337933251336923234226353213255371324627413433441334426729523344863323333372468355948383328634 7646538759629858786789383551944978697348987697477886786855966587257673562289783767566455978766885766 5214222232543532222342222322325233243222221522323353523231251326223222212151163121472526223223211632 3435434714232244223242224392372242241443573386743433222232333223433525355644442423432634436338623332 2122212252312253222222221222212112162321112622427212522221231226223121241272222121227421221232116522 4236534423462462662321533344363743652324663364244142233232532455453323453443443237533243454688562755 5344447524554454453444534441343453345344443334443444653444944335844544553347434444464444434224456346 3434361533222334422332323153936334343341224334442264823443444363144541245433264421144332342343243344 2122442131292232413352263832222223361142312232327742356617212314222835422223822551232383332576821123 3332436723636464445584433521245252645355336656646636436321345254156634366226446625763635633433544364 4454125443452413433556345344444344444244645344537234323354456415345443443547453446354443144351616443 6342324444422321333323342532413433333224443443333341333322534334332483323342233334354334245356372335 4374263345324625454534445433463433455434334347444344335347563345343424666334644544433543447634483446 2322211521362532122122245232322227226443245234442221361124232242223827243122222372221275236444324222 5423221432144333324422512222231422362724422222322612552515112351433433351234144442246522452357543222 7757374574462376836665567544443432456466264544454442763322843453623366567674436436484558422844334563 4384753453365745583365267324566885123444334489967795657263486534447745583444534366795574647598668943 5333369346339413496365345164634433445444444254234452366656532433267616154326466462436224154935438385 3232342223132322124122352542272541242433227322323251264333332233323346242233226621523436232233222323 2422222557227224251222251525234155224212432122232234211555545124222163352344225355345322225321112262 4554455359247335453545445534585632225223426775365484455562535355545547795534551713531193453355543535 5933653336432672932326434383355333675383433363895343362465677355342333677863554254985466434533333653 3133413132433332362236231633233251322223223254321455176233333235282352432124423833332332324323253243 1323212224132332322121221122232322172222132242322212243312222112221322122332122221652522211312232261 2233222262242212222222321222223222222233212422223212122122221262211222322223222222322122331121221212 8736924773337774938447939443698345474854246593881479925452484745746466382439946467949468336382974347 4214433432531342322333543324222233541321332343223324333233732422333333344427422247321223321323561332 2412264533124632445322462635232434433322345445252623362443444235613354364364645335426325136424352324 2526644232212412242342222215122522725252223321431242432243223213422122223455121333122221232322333222 3333242333324223252222221324232422132443241234232233222232221221322233333222252233124327222322342223 3232333233332432331222224221324231222323243232328252121222325123525322321323532346223453422332323323 2224122411212222422212232224222422362243222312222222222222243232121122223224216423212212222231226241 5544284493369566974635433844534372532445664813743478644758583824538745536636693143533484736633392743 3313441333428347538432281223212653452423431222253343332392539232534334323227262122383375535243263425 2433443153415633342625311211114253456454555112523314331666561636252312222366122551643215523431153789 6675223535464336463324444448332623313346653223166334532422446436635442544354254653626644533428444423 4512313221122211224212222412234222223321223225432222342223222122215312222436321122224415222222122232 8555433222412426964273365548345672562353231123522535712954423652755235712254984695442125266324655616 3984916393629549852786338555884777764739464353645752633379545566496523643397464557457558533635393258 3322342661363232521552133222425355333323233233341232333232211232432333234454644323323343423235312432 3223222323322623213522122377423442221322214522252232223427255221232212162223233121321212222824221221 9154357444384535454345525651556442741328242235245322574423338222834134562745742846223529452565652335 2122272112212561322252162223723323221222322221332222222622223422122221222222122212222324421212262147 9344143233444344427443326633532371246224433331322138334328344336443265331445423223453532884734334332 3666845664664376732534665365836433624447393731474784356637331237724276355664156667244167757531237733 2569857786688565654833557783494854655663545756666565753666659664596795837564466986646466989555556546 4432421233123332533321422423323643332421323433444344494234421316312524233127262463123332222343544334 7554456267637927666764854756666745364646346556656765468625565646768676966674679564566665726459556256 6546527752365225482337454258287635242561162625385663626354526325526486557662445129353333216262453221 2522437353622522424663534522548564432663255451252256457531251217553165356526555662391221255543745475 1422433134478424323332334424372336432435732443443643554844524164163343322322523413346334324333424433 3453434535634242533156336236452447646434333536432436463721723486344434256635223542435222233763346345 5254212222663256413322244227316672542212224231212143242321332625241423234223212232324422213522212243 7425356366543377463658683536752333744332473885355734632243738454554227345265537436343534476686523374 3322443333432323234422242432523223322422243343331431224244233442143534231422213522432133222452222242
You descend a short staircase, enter the surprisingly vast lobby, and are quickly cleared by the security checkpoint. When you get to the main elevators, however, you discover that each one has a red light above it: they're all offline.
"Sorry about that," an Elf apologizes as she tinkers with a nearby control panel. "Some kind of electrical surge seems to have fried them. I'll try to get them online soon."
You explain your need to get further underground. "Well, you could at least take the escalator down to the printing department, not that you'd get much further than that without the elevators working. That is, you could if the escalator weren't also offline."
"But, don't worry! It's not fried; it just needs power. Maybe you can get it running while I keep working on the elevators."
There are batteries nearby that can supply emergency power to the escalator for just such an occasion. The batteries are each labeled with their joltage rating, a value from 1 to 9. You make a note of their joltage ratings (your puzzle input). For example:
987654321111111
811111111111119
234234234234278
818181911112111
The batteries are arranged into banks; each line of digits in your input corresponds to a single bank of batteries. Within each bank, you need to turn on exactly two batteries; the joltage that the bank produces is equal to the number formed by the digits on the batteries you've turned on. For example, if you have a bank like 12345 and you turn on batteries 2 and 4, the bank would produce 24 jolts. (You cannot rearrange batteries.)
You'll need to find the largest possible joltage each bank can produce. In the above example:
*98*7654321111111, you can make the largest joltage possible, 98, by turning on the first two batteries.*8*1111111111111*9*, you can make the largest joltage possible by turning on the batteries labeled 8 and 9, producing 89 jolts.2342342342342*78*, you can make 78 by turning on the last two batteries (marked 7 and 8).818181*9*1111*2*111, the largest joltage you can produce is 92.The total output joltage is the sum of the maximum joltage from each bank, so in this example, the total output joltage is 98 + 89 + 78 + 92 = *357*.
There are many batteries in front of you. Find the maximum joltage possible from each bank; what is the total output joltage?
Your puzzle answer was 17427.
The first half of this puzzle is complete! It provides one gold star: *
The escalator doesn't move. The Elf explains that it probably needs more joltage to overcome the static friction of the system and hits the big red "joltage limit safety override" button. You lose count of the number of times she needs to confirm "yes, I'm sure" and decorate the lobby a bit while you wait.
Now, you need to make the largest joltage by turning on exactly twelve batteries within each bank.
The joltage output for the bank is still the number formed by the digits of the batteries you've turned on; the only difference is that now there will be *12* digits in each bank's joltage output instead of two.
Consider again the example from before:
987654321111111
811111111111119
234234234234278
818181911112111
Now, the joltages are much larger:
*987654321111*111, the largest joltage can be found by turning on everything except some 1s at the end to produce *987654321111*.*81111111111*111*9*, the largest joltage can be found by turning on everything except some 1s, producing *811111111119*.23*4*2*34234234278*, the largest joltage can be found by turning on everything except a 2 battery, a 3 battery, and another 2 battery near the start to produce *434234234278*.*8*1*8*1*8*1*911112111*, the joltage *888911112111* is produced by turning on everything except some 1s near the front.The total output joltage is now much larger: 987654321111 + 811111111119 + 434234234278 + 888911112111 = *3121910778619*.
What is the new total output joltage?
Answer:
Although it hasn't changed, you can still get your puzzle input.
You can also [Shareon Bluesky Twitter Mastodon] this puzzle.