2023 - Day 17 - input

src/test/resources/2023/input_17.txt

@@ -0,0 +1,141 @@
+124223341431231241232125113311132141242622413151336162425123616224422443661624336241465321661235163421625333241321313543325254114432334411141
+314414312413111315445554231121544134261246142554656264256525333166254234251153113516514464332553633213534213313122143442534453121124144143423
+223443441413434424232552335344144255254651515616226353645645242151321232511551225221326612311534431215246646224415432332431452254344311421114
+413412123342352515522535113121431323543546626525145546331414663165662336446631641564566234534115215262515355355233454443443131313523123224232
+323321323224253513232145233211266225346314655461124451122332626556547557545221454431524535236636432513345514415542533441415245335252241132221
+321221243325452255121131552444555116333344542426525366616521774144465616711563536243461253161521434122212332543642331225524152423514112231423
+122221121122121212211554212443433616546521135124226661215173467767564367611662133564576245551423552411333646413255253322212513424344413133444
+212314212543123412154122133512261564446555155254115553634174757543743655561524621411714463523456211524223161416555151511523341115123223412234
+432221441454424415512153561512322333653313552222117162376317131145547263543454715155411673531161142624525322266433265145222153122142343233142
+334242355435432511115424254541463242445622124364432533255564656136744731633272627437414241473461435233564321234345643623232443251253553221214
+334443211232542222311241552311455254323624133161476553342241471725343277631511476772374622434614152231656123231532444114613131424312424451321
+121112334544144312324534451264415531445134576173644173674624547545474512336143427756464726526241643336226532644121535422131224454441552214342
+234211133155545145533445633355223416356341326744214411773623533174616636765571553137444165776367635611162252464663534321556231314352131325523
+334421144453535432311645345234555653215357732331675711355247514445536344544753276233222234263431467431254646543325536631341122252345133314132
+232445225522142544532635221526312363134364115576725717774355372362573413313623377143414511752415245311227566444522631546223621424111512554314
+342234431321514514315645625253665647476665664436215637547454451655162677317572632456437357443714377233122136161523622333412565551551541413211
+114425335511122562623455416622436425632434724573613366111674156543325244383826764222743146443424463315543347263226421355163636321445443253341
+313215354551332153231551231233651336425777416557274157417724368684844286362364482464826152321542415252322431673243546651541664622434542235412
+534341532122543535351414322415635522333267575221745611843645285655464554746863687334352642131121231767722744767212161255664534631432542551315
+415212155312455442522445244662761564731712476337611858574638776846647353378852827273652376231242445457513654731162365531535251622253445342212
+222235455422341346363436162447723617134133256445785443522727533736243655747288457238845848355476432264473164223145763463563215564533124115444
+111122332252622453414161252236773175742456761214475483623237782625335375632546582855385374572868227742245154723367516254465223435146511242445
+142331353353113614315514656212535242642512654846646334476284748445642745358357423332243746335647226126222325715251247415552552626325631233531
+224323252151625314544356331135276273255354645566652528856548684325688573548454565683352833635355865262414157547316442254152155615662433515131
+211352333145224554243511731137261312735422832783665447836372483454454332677736873225686457263588624853114176255113446233133525365142611453545
+135441324446151251323216514332122534417572472686676622726764846827572747258266275668758722456272783242874735534437574714466314233633166332134
+155544452144446521236642224624525543415734266487238653623455277525788667478468884687537684737288865732354763564544461553245516345452251354452
+335112535565323525222771766163326253686764636523234622466276288283694678655965833568643882786336362567783324523722215454723555165244116625453
+233535162124223531144123614213131552772344878748453552853854949436943756373578396358558378625838373243726281513146267554274621236443256352413
+321341636354436341276741453321457748357842276666387762853539598773395798478465585793357476752282655428547882712165646315714325513113114141522
+433154422365316132716456433113241663528877422847483656769593743357593856795477794847764445727276676588345552733435444657261211643524451446332
+344143655145531261545136321575245757325654638482632253463667575467377697976334666339343539553532274354824224642121251451735313261161616622335
+214231352554165566146424426175762534583434378255424955438634745753346975668899375644547389737742247858223333836225617317211117161553453266155
+341131416241542364115232423472223863485547555754566663959876944438755785898397934699936866784397258377865643486214521652514376352324645325114
+432513261121412314437227731242868636727232775546946895434767497979775549945485739596766667496456624528686535376763261443136265246213416645461
+246333536635311235664222367752485826263522887446899896847937648365357866678777437944779483885585362668888426582663614456621335771613444124643
+322362164411165415142771227286454532462647624868334443454854566448494797765763554835944548657735869486466472543335333573755661733411542135122
+331323245236343777744343147752687653886628946799857859767949853898589867585853334766499545995595639837652358583486322242142633714626442523356
+512125523243136642547273113324224345866339347963654768883847995489989844897998588344595583666898794664546762475528722315636442436665253221351
+132556151565372314456133676422786568342738375595543867574678686649865788987478986939999773847599588833864584575786443717161613453221113126646
+125362626245115255665732423772487863275978439773359535754376658588779695484499856466487535354377988469765456385624423654252642126576636141335
+525635331664371435722226655877642767665958887535345355745598658599648877546578455757473744987593766833474647882233343553172252567776111156346
+661356356645115423142325364238737335857353659799353533975668647475754649966997759985569754697335899345478622778352635854214341331546621651226
+643244225544667627621167345634233538285443979595966396888948667459565468697755869474487447737777588764586736836373754487633552322743442336315
+251222146424354465244627442867757753689737553337777894579849965575449989958947474574864995983535867479657854776878677646466462222145233426424
+351633633566642312771157545236477433588335533985449896989945757669864585954679556765477898845464366793733877554353557655214745367733315122541
+235665533567114111266527755653764267388474983876547856594884575959859648445867945769899656484975785395547886445636834847227645116445151556263
+132236212332154577423842742328533739959977385647485694476999794898966467895978697596476798946976749777786676437235332528337212715621671131666
+146416441556326672255862463363445498577848348699648959454799899994945469554869464668648586584697496689548978378535746426867667234673361344554
+543311111727523521634863644444228384835836333847556958764884784479657998988884579845499645568776477953559545547635425773836273421277111651451
+226645527651734533443563732465433837438485947748688594867566584478796786969696644969956699767969576447945433395862277873734616215524515336353
+511156321145113535767462882345826586864938644974848859895748745969568998766885668877765455444775993957748784946275544245336245375731251126363
+643144321223571322555636864523559539944643865849499945998479978776899678887995575889847979468975674458537495973948383838333317655326131336415
+223211122172141455562688543854435983877788576566454547499689686898558596879657685569898989858465448863734775486447373846433312642634651631141
+651222413754124524885846756673664887574768779488775784789867699688889786656757679775977568786559798787844547696675773525663347534332227524115
+643252614554343574846683575232673944997997899859667796845758957767567556656686587989879554898497946474565437795936765563366247763142313145313
+365345324344564276586842787724359749995399986675994956487688776678895865655986588675576587748444456475868346499448475223355237741164127246356
+411642375717126555755555675657989669973799857449676655567967577795957556569595598755966575974467776765784635934693752573428572355277637515225
+364332461733575714722477848575793493366847856594885557767685785585985667867998598766899776874585578654578499954974467747868437143737726665336
+261524221661724514684274563664955436538997746956487946796975877559899599999767795888956579899888744979598864587758787747637585734621714125246
+665332656321655642824447235666499499777954787968754957686699569777955788976666695885857658699668867688559938344384332665458375713255315635545
+432522242674427272834622642686975638395595855895944566755965575975968976696787878898878678768498994768855543993843472526446524334575212613434
+523242463752262722425368424888693398474886455687784578979676885758669889987879677655889758796956474997675544889789464244322824365315662253213
+442431421532652327454525657533997846379854985445677859669858969898977866789976687557978568755588747666578649435884888382584537531571335722134
+435237532466775735682235732389344564948874987846756995678799885776887886687986786688979788896654499777493747744336557237265687866443173445533
+642247736354411375867323832983379484785844876957985899799959569898989898988878667676977558585488695798953667889748672286243467762737521467645
+516527775143615755252775532984973437885955558898888658887776996899799766898766879658875879888566776967499765848873756856455525737433356171621
+111556426752343322837725375543983977846954589875765996977798789697869976776899997689975768667945798869858436343339475234647455413464522325614
+652436276736172654447235835753676546567984796895667858587969887899886886776977796757988857796584764658774437684459638825524243623333313364234
+524462145661234164255724574474867946634599596686776978899587596969688678886897777998776698998976655646859987746846352644426625461551523354712
+265661522154563257586778268384363736754986748785966676577979796987969777797697977878558857599849579788489977756885665685574556266731272671541
+622245565614427345443745543377476986857964946864797557989875666897966787966796879966858675957978749694766453775737362334586753457444731124755
+651316613675756272833243328759543444948647687588996997559575999767967787999876686786877687556974996868944393877673952652448588325277551126365
+314264634465765126365537226554789394835494457964677567596785666898689699687689778856959696678897979869548548948445698476355535864713576117551
+551275612177446356484355784665994986844599667694878799688758566998888897797979667968585675689958694857664497984434966442226656337221137542444
+311512162174165253832746487734986849485859558647799678958769767777796866788898698958677779898958588767669988443956355354642782561616754312453
+232154741134271655433744277786983593875547946779786955896586598869899976668688769598676888789776854585546634836833346675765264416473664444634
+355612321326252258335524577335589848648455985555878978858576667677778886888896969598755768876858498965896939865873932386473252357722446664532
+335526135634254178552624772773869798377787595777675958966797759977878788666869987956797998885789887477597947738495744875372665326726373264414
+256345233634136367683873467688845577694955774566945668875656978698888779966668997798888675884689997476768643387337386886284565827424747335361
+662464562125316753536763576363978598455866448787474985989576588596697977688976689798555986985658859966796839579999635465684473221336465241425
+666251736365551573366772736266357788635479688894497776888788987958986798878867978676576975794776856896848973883795365677664473272275314432113
+213667747446764528444355874774579959355444699968647458689778896878695998999895776957596987948746647858647859783855366572264758762127121266544
+156463241232113665823878745665443488666389556946887446987986897965579555768659755959588895446496875545968587677485844757487385715632734525362
+415313345245276328254535738553896879848855644967574559955689869559668965978675598986575687964757658895553576557569764823235656115246627763614
+156322545534123165836357788337955669679674596858757458596767555776686559955986699867595557864796988457388895357397852582344787432554746364265
+244623125537127645485864444454784339676486476669969896958569576969959599759858795887865744456896649979888545337557225852443722571415331244212
+556163265422555132644227652525597373367343664954647784645586965695595767857785697778899897876555988863676539776666828773656424764424562252366
+324624577446232666583754287444753764484436965955746769948779766689899687958956565698859495889659744754747846538687732477458856112133675311552
+415453241733471661163255326286857658673365664767947565978486779866965577955977588799579656648579546479778793474554653685468873535713327264315
+455455572712174216455574637243493939434998455756945666648799558979878769899679966896688469944695497467499487959658682677674472275233224453116
+134154357772221567365227388784883655378636544447548557844665969588767688866877785565555587868566679589394759759266865577235722773167227751266
+133551517171342417658426726266555396543975974895578968958958656557575879785789658477579595845996774978749434846383376345262411722724735254642
+641656251142725344125282535568876797796687975469684695845666894475699579789465654568895598747567935834476698887287382384522415222477224451631
+666566651727735671766822425342686534775855493948989698754884884459697866774946994686879947465678787396855489733863787635652754664656616452664
+151256441752223727122882372487348635375977398563694898868868844476658758995579589645466698487473796843468567766537248323582247652516234412311
+236536456376433326223426632786766498384454378573844645747848575547669949645755699984887897547788847499533538764482758572612615626563226563153
+565165211142515233567752348353435757793457575578689749599468774944486567577594758448795597678659877455553497622888458357614156152113636266542
+553316423274226657427326826827258683846634933637363784656995875874795777956656749484584877937376535969937598756725736766217427315166513651532
+621615335524576773445743473627862577769934334789894865555766699955479589654659964779769589586777453899558467265525782564753133753735332411425
+326112262543362673374476425446378558689898769444787437768449796654954976969596776965557787663345955475859982664643556686535334577757116526332
+522111341663171764151773747662458348834955963456743983677477574955678857795648789569655986488993835983369333653463386827772352135273251121211
+642354353451452225721416227743734533263547954586748756937689685665568497856695746675556843447549576444775375654348548774473461552613244512421
+256221412631222566142362275337473424742799789759475996354356946885459787678797787539938589347558378638567248375383385151357345422516623154656
+565524136656554335247176438764862778462275959747574464564875843793799894765749697666784586688836374573867558378287462613517475555451151466136
+334363212423117543621246616875327236724655758757366944364336349347967483968446877965374576885395899793632525542582364271463463115634412542344
+435633463112455224253422432622578688885462639988456879389565767549873487634637957768864776995564959322463533745656735412343247267566425413544
+534525515411454217362315612167376274756244254553687489967386765648897837699546565434493577534395798227857276872584446352234776415436552152432
+113633315126144622432656524621884846875335558668678365934535659553584638756745788848346777454587468763364476727774377722165364426334551232243
+434426131654445674356563745444273376576255365446957643865435374474386667554556649799488958963386274536584563784661672252373665646322463345453
+452563662431635465536212555777285427634657847285453735454883377457554474895965664679583854874664246328837567332276623726722434463216163121122
+543443361352625522452676644162438425538563843626746747586689333583365495694496768954596437727865846667454866844251662613637236433463561345152
+515335164231564654521635364357375648443657224753465648938395379883649487663794438865388872826445656456445583333334247415745561243654225646414
+333226564224213664372525544557676525547457526835522557826698869985553444368839537796893658354328858428885448177652435246743264614331416426133
+323453353661466464615325654575136515566788233245547745374784976956643699894388676369636587475357528577585524111317574424473554441631444151242
+224551132454263154332174473655531437464354354523773227532248372349975834469687383228272223234364675737543851323233631133113223363116256552444
+153452536551225113526461263321545545435743333564768854757666685567275858683382834778487437522587485287465726551522312162136113635324646314131
+431233143311151443423255163774657217222562777678566385528875636724858762274425546633283283753255775478641245166477733341441611631215466213455
+334552342256442631216643614567547723733455574773888332664636757537585823765567745683637443465433242437566232775143377444422344222636334335354
+311451245213532225114456365413467433122736523284774245652334826834267282872735767843878754434584346777616325322234762445166323536163633143145
+452454312445452413135424121246725767624275663855428525752354342366754353233846245735548225756366472425533677346454471234236131525612352225122
+224112121422441623332625233511571676262475565625625255422766662445528846864374435527573548235325221142557412315732253552133665122521434254115
+513551453311422546355266364223156115432463356634575353643327725557523723426232643544868258535342326524257653665514261663446565443154211121441
+314143242232135431665146244135633565131323651313566225844234653635332466663773372468745284865234663321534337222445136255214333644641242255145
+255535151315224634141665155311151217152575713146347141273563766865487264758566574654658323463523561314764265644465643343464164251123313135122
+511544435233135131464142154432116165155614754765716763715888548322677322224247222444776616231366121674724666626363131426454615264152111545523
+415115114531533525464612635166314324166326621611414336231614226373427545625453243315134636244566237341723347544134542416241333321441151141311
+432125311344134254254256543511125533646615663311742514421234665134136567235742141164436346213154546115151633334566165232641512215244352314325
+322132113532351521434345341656543336674665321355325732756226463717643434232566534566514524577341113124375122525265621562112663223424232115223
+341535513152131413455435431156261534126231121314721663265625573773616777747613617421535263511257237144153352665351424412346123134411243321423
+322322431555115311133641514112321631642227671377522573654662215341136261126356117366475151667137663655251326532661455433665434513445131212214
+222131245452524443525532644645412662213355426365211315561626111124276532342222672314766336267315112346216246464644522343253245111434135344312
+313433453234251443321352641345243514361621251753625332242465255374374363656433635721515634555764431221331316246423326311315541331335531354214
+131413225125211222111124252123133434615635343523516443257363322423761727244172274446232664374771515631451411346333536525511452552453115424122
+121132445335133352145324464633243356464152311122717632345417325565674411235513333522474755776722251256551633564341126315241425545252144323441
+323322241144321133555311556446454244655611366564433535172461427732255556225335133556516772464151341634322361631363662344214514432514454413143
+422314231321512143542122224131124653154414252151122554526334315525711443672543324235753626153566245632426524565115352412125113342414323141213
+331214442335143312511414325126126536411216515661443215562445513144122413146334126253541254416264416241331151323451455442351342551415224234422
+314314233233533541213145453223466416416536543562533643664116115544327522537146351554533221136241165531221221232623235311341222543212142323331
+142331213314333432515222225451424542313641313521414421611166254153446553141234513446165525326164252653523413531541213134222434452221333324232
+244112212233331544312335514214224311526525524351665431666546465555324325253233552552456263343356255364435362124354421313123132324121421431124