pvainio
diff --git a/‎2023/input/day17.txt
Lines changed: 141 additions & 0 deletions b/‎2023/input/day17.txt
Lines changed: 141 additions & 0 deletions
diff --git a/‎2023/input/day17_test.txt
Lines changed: 13 additions & 0 deletions b/‎2023/input/day17_test.txt
Lines changed: 13 additions & 0 deletions
@@ -0,0 +1,141 @@
+133416362232524523656153224431474262672375334167132222736552165646744761168186662371632881751731672656173232421757655517155544351163242112131
+521554534142115634465653455513557353567227651274128572411888176411468852283625573427332541834232164626655525732322476654716126523311654224262
+144251556351242465447656532525543367223664311462867466645328318121837666841385255211341121434343141232321166414417516466215525552115651136232
+265556414346165251211357335434466413117375736848146785718611585383143311164466817371353451415563636167632174655675165163657214115341455111522
+344553432665534245626761416253215116733228452716211614217414774283335873311581681476132853322864827748655633352566455425475655224641161246252
+542455516633555643765474715441765213622554262342251285712275627175513345371642122624527836743623715281187245437576132572736314634456652442663
+213325525561531155635715726173263725358688562228886377478828341438335785437624776863757735571677245754124245314713263356123711262556436122232
+354613613556544556147766633325523761846771826757155563751812746583217311732667275281426474243586355578335717374272225615116227373555625416264
+664516235246217217222341632223225667734614218667865686265776334815726112667325738268267212357723611321868618521763627167557524441534132432114
+653154262554473425744317557554338825285444371236644134886865414255118521532346272565166117622261488273257864722663332566444525425544523222111
+161543516324322561334113164422727522752721223438788464137211147414978555387617671133415856744725834722257347143146462521331675735554614365236
+641116433562657322616436173123747186245677258687644133454782395683125947794584157911554713252463178571387347365885541277244166153246514614535
+562215612224365316374132336466357154726724814838657425884732838839965586487959794362213836427227852137254736784627186216447316356453663526145
+331432637113263256316774475466311313564236745735411459579463335518384455212862313681685735748263723315388645537546833532725756112726177132324
+661366133425447714317236481568681543721712778575263328878295339183393827221744528725679941264684145534454185185834124623432153733122533515561
+561446262435246745112575481481171761781382688531936534615965733584929432979372889492738674144821381283421143277545424871165625235716763334226
+262162446713431613764261426271161536221548754559717577844646529547581579858785689214165143198352139337212585366166886566775511754154174157614
+533352716362275375346688331566542484875741489643259498765313713818754143367572817129915593966149649488115121147716288822211513751652275165221
+623435544555223734536227188176421752577453595984326263349472737468687626396434198573685599417365124712462781842253564853335136166763152332761
+646157725645242771576381174317445684883222397337519959835225581188539157552749343152261142681515492547555525438816518853852343761243667551716
+347675174622622264776885856614667421892626286748131716157279188132573376835328558536154997945976515487448342437845343571472625554653221147331
+463666744135327326611757562864737777766881139943834261985963386986224846862582943896852585143498143789556595246656874623237411761623777111262
+236532437627262413315853381455174592936194492581262723454915934423472433794138165413782869233727769619669987657766778664835513353564324763475
+465563414155126353334146764278884556133653591473659925917797656344362426833639985582777895313351434794153536111223865455855176211712776474411
+311535171641573337436631254358161831652679945191478686112868848232293259898697764586582993733117861713662523345611323328137814641431752357767
+212757455771557788151711171812117213722398235186295434943293844752798468325645959426329559787676489824512749749837662258742334511652244647442
+252111262313752576744868251372544857412887287684347538848769826862693568993545398857457794296993226753859114355492652567783546144672343275415
+362511643477772446236161585384682275575612148223949794649762452799445725242755746763597362837693719866572119332737587368257577335741576121241
+222323253646876527873545853598948116293992295992889956929828744277554827782395228474574578425274798882988536937764726123271463556647741572367
+472337261357852252144852485186981485575215998858983322256388735422698323235938765376974828243623324969975252432976866374374467875557441116417
+771224145285161628454858318546468449993523554762656559475445456686848768724834373574344998399565282214636425147212919432886186544886715145333
+342635215741365587464313623499296895156621836323954774837244456545556622644576743377492469587575823795594998626425498711844737452316377215353
+712536754556238133652612977833144959891248929923275338233566335844758635969979689373498563968936748743158733264852954747617182161743666652472
+317176274662356163862762727598387155352282694454457779528592447584949478988248399445397659558363963487227316834692534877835551447155335652121
+541117457843653464485355868746758441674554925978498843373394962873766659958488726447865685443994249975498659831921798947737675527636268346143
+727522448456731187271558251244835998829625668898285385952567673457436868488787873572288647462344475549675881438836155556224136124851525142422
+661521362246577627822831317881598214386642493824732385683263369337477553475734574883266757973783345797623336969932383579596184724683626475147
+514361248476366116771679647884767575787287297553637239486959893854343958389599677849339429276776335437282328771597615321125568574777717474227
+151433748173344785525975295342424878877282657233643222954833875395749886386489656755454842433276935397752435966112578348269728327667216575226
+444535564725226166478156417475298345746699242322244859568856645476787667549998398595498558428597543982598837659199784691671333261438458645624
+747731776747673241123983428596176247953588455825626885964463639885783643565899974495468979564487342265548448676753917456422221125416252582176
+422313275337151327511664742139419296763534932856545395758986495485493857838598553833994337495227426658562825741344628875437542737571616241443
+157217514487834289815122455422626556667567938432395987666864838784753338873593999898998353775646595528242828836377912682318996116371651888612
+445258463382467389799277126958284774886328242449643334763893537383446484764794399943883789446738893596823732946844618624219715445178876475131
+335764471882221526982711582793356225849646895355733663996685575458634379683743778566956743498588528973347338883673512931424254112586217676826
+132457642578155112919164421536348576948423826696796739393744779368959679464535466745533838937739887298547433376757191258824592917862476462154
+135212755538614255182812873267355994572532375956888495549346488646379598674979976733444379549596643546594635498346784997579229382572271454625
+313682434572173552645166763993593545849543479657963489676878455745499796975574645888485637695596968946997959357685595544685227983784122563738
+163444318233457377861513488682856779765745856788643696989958596866556676948579588947857867463987434595394732837259758112874673412647657884775
+762215188446686285392799561668767442724768868463964836548648485555995597586444664759789689793658579453483728786597961913556478368587574575382
+366438675865582214664211484985557963574834599494347659789678857889744954645796455444649789648565783494768823328425364659747642189428726482247
+141851872511591861135246315687282754942645493476689769549589547484489866886549845844989536656967963953886667236233829565812364512616341455663
+135773676233196171721222199584645484842636869649977753659686976895856579888597765888457967794343557959428898628378272357467362258145275177585
+727783747872491267373114524584449998277586859433899456694576848979649457845978474564496944736658436648344898784646795426864182617548573856817
+128632866325443734926684739762544246577875833633663334449987485477875647756574679764549753935634533496369279493589827258552638892744633463684
+511638183866635435193555549349839836278934969374658864748848598556787857469498597758697655687444634874395299854936356691285933416731822164387
+278552673133578155952549397928568449288636347856546946669785549664975775765947497478456746967968644578784494765794426657185493243451341735642
+125284743677359636427312727283954674535953449696497468799754647584975979495668679846774478775646584763657624222299732431143369916525274544471
+234267614659411352381327886386787375357578749936934755468655886764569564944685784587985445548868993537397335574688497871679176442941374747767
+351286682675821646922981225468475857275845684745645467885689988486959795866966559986774565959457985767674884586286678484368426621582785838214
+366683523132612124282642953952354757748993447548397644969957964484569797956577499759566876586495989967675739589664457349236738457456712327152
+111214368232731832118822374594344358575777566485645879576776474887877975897565799886584566976677963359447462284769278383459348123879841587612
+252743651452589161321818869559758933866543939458975985748767885965997668886799565458768988895847849535888734847599744463763215191213427453236
+145336656359398838646417982468882894357898933994879488977555887967878685599757958896477877556586443489684937234276429299561827149886461164583
+662334631139997928969476348759232796544438739493596747799575786578679568777869599845949594558446568333746648846269358885172199758279973722552
+772167858645982111714216525565337469384977897373894966586787568856765885778669569597477765888875649539495748724273825928542585448113712863457
+281335125688215515173546642449982444487857783646664599454469569596577668565868656766854797477745934895584474657746565776922963963682768663518
+872771132873954898183117583549496253675693489476896494444966679856966897576959559666977648697447878746368574246863764632426557869765241852726
+185771667869379762689233627845888628737893863637598785947794795668656999568968976598674755984464663658497389544272882429971147534238825367822
+115258415584985126232798552579549939887848785856575455999496776986887967778677567886686796599677594985837766795274587745417318766996861715565
+586481766762577343986986799756889529893956479758879854496795958855669676858559857889485796644647578839959547383423347724899612825289816854254
+468221333593747993635562394849382378746895369697585894899679588859778879755885586878479448694759653849437785726397944524786938745459761283332
+414324454872689741613869384597392955873767694369975494776766758795598977959797667859745489545946793685663987628679359455559845845726748355588
+571325673561774333221925968223424893546955347686588865557855669878996685799597889778465959898554598486786543646395796365315231339412657271271
+511533833667579232841696455523992473599784347745845479747476977686699699577585759668494967786576977746975753738928778958223474722869526568467
+436378718127256738563384363288796577893786647954697855744959695978675595775759788687487779476645478957759946565529966955323718973687688281854
+482328446896381198357537984929463538466458677378575556688899589855575899865755599575784474664784988655956754954942974227974244167813941255251
+446212111259634288784539438396395236948869888856468877665468878869978856668969655954754554747865855787965468746596675844117637871136375257457
+843187285149899658487957356956283993976964653734684479485984556689567997788895867988684599845993467838544475788375692699488828273875942846137
+811518658765774253428375658628472847536636783949579595795789466855968879886657769596954755795844368683666334656367295795298843775551838862716
+861182741764585374775784774832742539333587769365647689777599785599865658789976759668869577794799645995635986528662822445266933551397368357787
+662866721814996497347359746362598576497948735955747677588965689455856756559566895775468675574845787574578882364564492352131362468546342162141
+777737356481388959762338653635868347386598685875484548547885466477766797665984696857949866847884964598837598672756487377886888835354713525641
+668445211116754285423813925496655642998954794949847954699464899784446775779758968848758645675337987434475638988244927229773341941182114738555
+423342461513519778534216282626337777245369358345588954687787979486556564746886776457456887756369933449848645397728767939539867899353525655721
+877543587645893292426342585776454626377379754563385868949896545468466985464877475985776497844957988578669542394672557354649833367368678426813
+655471543354318893424339888434954934746875349647484694858455998854447779694687585857948854635466858669864857732446368718251799394351838513172
+478147561214673767559673245864524676347577963453446734867877549678999478849579575847558775995484995679757326395294769647111371732378358442617
+836346632233766328544758529223754876365788444883553966847696985556964466644769786977564549954648897533637776993738466595215594166728231816354
+832275662384772919128279463242346984353953985993685355889795998779868486995759999574959546873675475465397495739934479771711271231412656663737
+321148515454144172166575622777276934572776353676365348686594779644865576785548875599499694665939659866473576869456834492638796173945353276653
+615847831787218875996779667446768235737593644737479793386566977485984474896457558489465458857965358733863684478483649531274771774413828817243
+552144282536254463873171668248929249643485333675474676955656575685965759769978857757873988375759837487263522237647579411431641629346746682234
+243857783533556368249873451856377855685457494498357794884763586748899867778859789574446534386987474599253889753656547721861392754657845512818
+262431757226436848614172687756398243564548766395747933684835749479998686776648479738496844499865736346789384553288994757437836316565734748376
+738618341888788577668585585198542468825478226449857393458744777339897654678753995433974555955543736263536246387367757698565512517861773862882
+577355446137455438441613875288358492847259293465466998835976947985847666633589777468564546977447946626248882262898259632588393696868212332771
+441354814411863424263972758159235666494797894495544837755745838886354749485465684557968948367458955774579856792647634853776512612557143174267
+447318345544482532523352985662533685232382643734759556399377945568587477368875353847767457335737363694753873938761396689454365125148747681215
+733225821345888559323119735397786842857262954794565768537357658458549588639949457667494398749784938392272662274588673921447414646135678275714
+411776587464184234136139351317134533467847968357937866984893668647955474969449569755467866788756727636725748225769985627758294844263715453521
+225387668758732124675239545852647982854922772653845463789768468588545367566544966477877453746392225654778862785115522229943948834271277318656
+537518553844686233369429499884629392864925368673253439634574899796794356837748968337838457322658332757495624571461759978433217147214756472426
+712311153356342655475483964831839149373473245229335858698438743537684386695639996789598883735883946625638329393246214281859123425543865818555
+724316321237115641882331164971452918729692756645983759348487363577355365898873838999648688484855644334924472135315965998194682263411617452632
+677533868315612845218345939657979441797677987896574542828893738537373388943473748358732688677586959552677759533358111172852881468471455616127
+377571716334563288225336242466696573198534759732263469496856359858359736687534373676435396748742468956725776165583251962218541271462358223675
+442265457321165148473468992151461667226983626647958388667454325687657749646894745978748865974483545982656491443387281757367382651442778331541
+377246375446354554581611537936998944521796933462544935278537487225793398396293273929335586555367742672476181971535793631281473158712667172363
+372643716616323258672614998393872392912663249479892365992329879287784857639796753272379527427364495983721498986859944194855875881736611413742
+644123156228871431733365966385421178293713797582799826723558267789322579769874223522386438832936977378836243741543414144111311672613324154327
+245536475166624725652228731788482765669954629599999465994764296727379589538652329583646434893973666523541551772574121687748664258772245143477
+645476261211241256725331677985219797373462465867663992236779473633994849378563849423448626595727256299594347294249729655347744757886827413216
+152351122376121426573413655984459926258323885158842228369826778245824933259222456954423778328374724955514515487945121351244311813748524664737
+622237467244488213142464433822117732723967224669324685638694763984689948284746396999436874365549825997634757492792812351166688685534432135421
+324741254446545526223537626611473659667679992793723972898879676589633269233833658899343468936547299888789989323227511387645232224132173574645
+316455671435358264357713783274537763773378797717336863562675456992376699484576897296555898625841525852344723663353328247267233227845627552152
+353175715647324318587154461447129745936583331316973669577857259265598457492257588625799535274765416432948486281857773138713853425261357545247
+675546753153651766612233864718752968943238774397167528729355796633433755932225357642861212743915317941143113791587422215784533612512357621553
+264542526716752623511863316266514456843191328146633498571178688738355262629323967956242366987587662424161896831446177424534416414113552556465
+565177245727335771883745368183161679627851753412297698943786587631463228297454971621147874989425745366447623576562733182445245412334777445244
+421341153546127428352321885715751511676312953629188964942782326838623484358741774758519748379614848356234513562121163544268533742725633733374
+165443534264132752676118161285535283754653279335617267712588514919591776934379916615884284868493254113713833871726133747564116362517317534327
+216376463136536373444148687832776523716311214517617397861112788388492266813496342476314681798283172954912815252827832474421864133336225241543
+653215657477173716563157257335711387414324561185531291995134733815894837786586696394972772469748696979974666417136745721153256465644513321636
+215212413712552672336112362161868678655158947475793295622289885866958179359786331324622966538821659698536311366823368166611664537653446666666
+132522115136522413647131212261352376812575541872446932122579135684715492675987464179811762985988121428478166421813518361455151655735233525133
+124434163324627431463247836576657541434268483649545669692996723459564911193462195375178388735177428662462471576667165877655543331667316653166
+326254623245365142153567358253748333687424648765158268449335984954252849972255276355692265269442156261321543225574572736175572113427127456134
+656322151153113222664125752833821362167412627227872635494437231678733282328831846425145565472444566775644865578138528453543436144511356413314
+666534252432464122157255247178711263312255281687316388699969788334595999643881181747821473758445665216423264718676742265152344634376245532145
+353642155372333344322277171236816444425456614458667683774679364345847473832311837526834487274461738438851742877885256721173565123411344621524
+122435116323316445152516676543123181478456225424356425876186453454614459996582547223337571787148575525528322368671675112566726751413264561331
+644142565155774112112477745567576511363531336582633661818754773465454487622113418462863468535786645641842666254326577332114327714775346226565
+323331623614432553772627623617262261667538746686454188727367552146487723461686737385561165462657746847286874761242523143727661641653464161155
+333124626231344364337131346542256422545234558175785245354735833713784884726455742373116412654484747372185434433735337743613233424242163243613
+231255453343422752331554335676335544183562564864622733525482532461661535576374246461853362714844163228624622744555314735411364345441661252443
+512245634143456617437421752253434373646345528286165517247825418782645812376245485326478116633851586881627517767331754325763437764522124211115
+665336113641216556416325543334471141465733166763346333266213511546538116673713452474384832348758712748453513735326172353771245416345414316114
+514526131155563326465177566235362137341372413858372138545471865258167764768214515424353251147743164272227127534536766332556422453453644625442
+536242643222136531324135125142576476316312676523345317827144867264674247847468321683683862252221377547632335224127342315727522454255562356522
@@ -0,0 +1,13 @@
+2413432311323
+3215453535623
+3255245654254
+3446585845452
+4546657867536
+1438598798454
+4457876987766
+3637877979653
+4654967986887
+4564679986453
+1224686865563
+2546548887735
+4322674655533