Add solution to 2023-12-24

2023/day24/input

@@ -0,0 +1,300 @@
+296136747977213, 400026919462961, 245942583851044 @ 88, 359, -31
+135797317464983, 392120809901003, 313062084315250 @ 138, -222, 6
+176557441160429, 143347387408157, 61882073031568 @ 88, 58, 292
+314612790930797, 316306772531493, 276814005380472 @ -72, -20, 14
+246123428675951, 99127506336088, 302231597481979 @ 75, 480, -50
+339259022495805, 323741118631221, 235384439131918 @ -137, 45, 94
+273273638071379, 214049263817075, 329490225222235 @ -21, -19, -12
+308888295241705, 419536013434769, 271716090818228 @ -53, 71, -243
+313933506211825, 336913341370761, 324857848183268 @ -71, -50, -87
+248291183841008, 72861856254708, 72709973473424 @ 18, 208, 309
+305685034616079, 345086468017111, 274916159961492 @ -41, 289, -111
+315967637969216, 433128608502371, 251156471477503 @ -100, -131, -8
+305112151812735, 368918172249096, 283342660907383 @ -49, -38, -44
+302613831148370, 431237492889952, 280596970307421 @ -18, -122, -186
+234926913376366, 139047640349953, 364231539843728 @ 64, 243, -123
+68485637843375, 194578541542121, 45893147153530 @ 282, 79, 366
+243144872877299, 445826890464395, 347056327658128 @ 91, -267, -163
+227819194611107, 327543982960949, 439629368870983 @ 63, -97, -218
+286960079978468, 374625489410584, 298762176376255 @ 120, 382, -416
+418373348036628, 335864787735208, 496710091374222 @ -262, -72, -385
+292880431480145, 367542390034391, 295513560735868 @ -15, -40, -75
+229473395211463, 382927980096741, 219075188365946 @ 134, -111, 134
+316656662491693, 453745012661147, 357147645285894 @ -101, -262, -604
+252878112005945, 268091113812521, 383680590897028 @ 18, -28, -115
+111285694634657, 143207536244171, 388747099108372 @ 153, 44, -71
+311619041778455, 290535457433726, 104558657705318 @ -69, 326, 575
+286279963810289, 291144677161365, 279151562609280 @ -15, 42, 6
+186012131465721, 305610747545851, 308206182887626 @ 133, -56, -20
+321481173125453, 323874315742253, 319271145433816 @ -152, 758, -562
+197195528747489, 292245450670685, 238470513837928 @ 69, -104, 92
+240991806437241, 357829954151369, 123003742080804 @ 76, -94, 321
+304038764553473, 420402505695485, 261234498009710 @ -15, 23, -121
+296188840628753, 342493562326145, 252601835536804 @ -36, -70, 61
+118770670694300, 103848228120164, 135139129628494 @ 242, 268, 255
+171165548663687, 195411614118941, 161925101773562 @ 204, 209, 236
+215041304492519, 307609545515768, 253037307113863 @ 63, -98, 72
+204086928489137, 338446865415329, 225694620429604 @ 74, -143, 108
+295247162858159, 443512592761853, 281794557392660 @ -6, -235, -87
+287505845051587, 424082170576531, 243980766654557 @ 91, -51, 30
+320902363571872, 366240757153844, 337527662438019 @ -80, -154, -64
+274989642081436, 195081346046422, 298226212779763 @ -22, 10, 22
+308732441780525, 502353035356091, 251198867869978 @ -51, -699, -65
+299267097091224, 402712530016939, 249576706014560 @ -10, -15, 21
+257628856248770, 343775718303746, 270001631034388 @ 54, -40, 17
+100576344007873, 229020161288511, 374143814953949 @ 145, -71, -42
+355768969089575, 269515250548961, 427921725461468 @ -201, 275, -487
+289348014036191, 211272236514095, 292159245402265 @ -37, 13, 24
+307984970525999, 431895488107093, 239921025403154 @ -36, 85, 20
+279004919077060, 207378452648223, 372310752813256 @ -28, -15, -59
+367457360760990, 146734765528506, 247459218958663 @ -128, 54, 82
+232522836124631, 371025834641681, 214047050011978 @ 110, -101, 142
+173393688886025, 264002839737773, 186685552674148 @ 167, 30, 177
+191767893346805, 221218433883441, 340015596823938 @ 99, 27, -48
+248661146896597, 262825326171225, 242333623899546 @ 35, 15, 84
+273596096278030, 175659160397967, 404737659989192 @ -28, -27, -67
+329695598893549, 166064915519857, 290198283040732 @ -82, -17, 43
+309754143933200, 432386932982101, 248693155085953 @ -60, 55, -86
+212480068874657, 283845337091204, 366245024994703 @ 81, -40, -98
+322527322630193, 254934483280673, 226744357437220 @ -100, 306, 119
+307709580306128, 433706166423623, 246454136008583 @ -36, 17, -48
+313317540049951, 398302704779925, 267455623502448 @ -74, -95, -13
+301356770675605, 412969439773293, 237651928886012 @ 7, 85, 69
+301840672139315, 451269755364881, 251390581957738 @ 56, -165, -154
+300686458008565, 204689200418031, 317945742167488 @ -53, -26, 7
+183294134995965, 281259412225521, 420345993525578 @ 67, -117, -94
+296219401158275, 465176086264411, 499545580002902 @ -48, -306, -192
+289940363994161, 383430971067233, 326172859182052 @ -17, -124, -114
+316825854066455, 389055222750479, 254700179343958 @ -93, 13, 7
+285799298366465, 354743230468031, 111219528441488 @ -39, -196, 219
+312325443587444, 149428897016081, 299540772801400 @ -66, 99, 13
+196896369640991, 205342464949925, 197882891917078 @ 46, -55, 132
+309991770591665, 347806548892901, 289381112886298 @ -63, 73, -86
+280877573001912, 399522775844684, 245019135103390 @ 50, -64, 55
+339357006382997, 151551148363549, 350260527523424 @ -105, 141, -69
+300212029671819, 78600121701649, 487895913957946 @ -46, 363, -344
+365321872006028, 419322169974773, 211690769022220 @ -122, -257, 121
+288897823525795, 344204898848481, 265838849518393 @ -5, 19, 10
+230069508854802, 188322646580451, 264058993744350 @ 28, 9, 63
+306647648186261, 355245440683055, 246552603361775 @ -27, 833, -36
+358158588452083, 173915041767890, 325093375527151 @ -125, 68, -20
+224776826594672, 348002049274772, 306972735106801 @ 74, -120, -20
+234881060920605, 278772248150801, 170369943877228 @ 170, 263, 295
+169281887599673, 16238297531201, 319364437046320 @ 89, 179, 5
+281017092321857, 223196265716433, 275880799412996 @ -6, 166, 15
+208334853208985, 312207270576541, 274244593343068 @ 135, -12, 19
+295175066390465, 178327081420421, 63805830605788 @ -43, 80, 327
+126971353380133, 305920155147761, 100154806454804 @ 221, -61, 305
+283659066654493, 408658188689325, 253885931863268 @ 44, -90, 17
+317584772093765, 434313511256015, 229034687898160 @ -113, -128, 131
+375911305684445, 502075827364619, 301668511896904 @ -233, -408, -77
+140282711460356, 237170838862697, 321558710413342 @ 174, 11, -25
+168557420914205, 195035088895601, 319828249472608 @ 84, -25, 8
+290350511355905, 342901418199019, 204736040065948 @ 57, 418, 277
+270888179826621, 414713776517364, 314661086839967 @ -11, -240, -10
+257129099675449, 170784582680454, 406001609397290 @ -7, 6, -85
+189640554904509, 136855760585931, 1874379650078 @ 95, 124, 402
+361313256725633, 299842528561985, 315214866149940 @ -222, 197, -154
+328914711054272, 420902236842377, 276453038690458 @ -166, -85, -133
+363903809863833, 425102372646599, 294161319538632 @ -259, -172, -121
+349175609502761, 428228944625179, 316127773915516 @ -195, -192, -179
+366685692007727, 334810546421009, 335437074305413 @ -301, 227, -328
+327271700047178, 369592250206529, 240978660731245 @ -142, 115, 66
+266600442935936, 447521240814997, 155813595089884 @ 30, -273, 265
+242740632293681, 274243600752617, 319662917173276 @ 33, -35, -25
+262916549265425, 299697692643521, 201869162466628 @ 186, 550, 268
+358758575556785, 356955835902401, 274201948617538 @ -191, -29, -8
+315231265149971, 322611939751223, 295325365433158 @ -72, -64, -8
+316933085065757, 315713345977877, 295774105705888 @ -94, 346, -178
+323639834645741, 192931595837235, 326701474174992 @ -81, 52, -25
+278993075603377, 312091547880353, 268946466043556 @ 185, 887, -181
+257018125821285, 338378769408741, 333851320071788 @ 38, -68, -93
+306201387788553, 201891670140887, 446933163744249 @ -55, 245, -352
+270368593113609, 470491090822795, 338208769799485 @ 73, -335, -260
+283460523838610, 319889290944656, 92697946236628 @ -30, -126, 273
+311544989870225, 456896400666701, 275164087391608 @ -87, -244, -536
+301142474484365, 411060288414181, 252517524369788 @ -6, 18, -21
+335993252322560, 339770330834981, 262563181716928 @ -162, 159, -11
+366661874965625, 216903847645253, 304091057647472 @ -183, 215, -51
+309991770591665, 427239791438291, 229833334022338 @ -63, -110, 122
+169138071815702, 175955622993140, 306670371443320 @ 178, 186, -27
+88330835799975, 143579795189549, 194116773587392 @ 302, 221, 163
+270987442301057, 398828443326485, 275730315525328 @ 45, -130, -18
+324627001289816, 435456881480984, 304060445271139 @ -116, -210, -156
+262740693665105, 130812155403331, 513766800735068 @ -15, 34, -187
+274132328168900, 375258212944753, 351890457896868 @ 132, 163, -543
+270019647037445, 156252083029106, 311416803967513 @ -19, 34, 12
+289467417473669, 360068592721557, 71845033101594 @ 15, 81, 714
+299303327289840, 310947090227731, 265835721092990 @ -38, 49, 23
+349893199482459, 322132145603297, 433705073373558 @ -146, -13, -318
+261804457107920, 288055817195794, 107966064577856 @ 192, 612, 765
+300803524992497, 260358111104745, 94460027098908 @ -39, 222, 462
+229057708673822, 94883238898583, 360095358569566 @ 18, 65, -29
+323397287722752, 409219602099512, 323258344711265 @ -164, 86, -574
+299261983301124, 442495407136997, 249095484827116 @ 58, -97, -71
+304625570563052, 409143792730715, 244992009436913 @ 24, 533, -78
+359150308681343, 365601002517293, 278773891424635 @ -181, -73, -10
+215318975099709, 363472480458955, 385967204167002 @ 131, -102, -214
+134181812178049, 233359218126249, 310492816533044 @ 149, -27, 5
+72914997785272, 269580123220600, 313863403182465 @ 184, -102, 14
+343570910546696, 233332531101051, 218256317021745 @ -162, 369, 144
+240178970189761, 237433666597195, 88962370940627 @ 49, 57, 330
+325107090651045, 210426749470542, 228907566898805 @ -83, 30, 104
+318483757397974, 355429204511327, 198061814850188 @ -110, 281, 297
+393502637731593, 173627742344805, 285725910771884 @ -157, 22, 39
+376895126020253, 503594596371659, 231012054851560 @ -147, -355, 101
+194518155698777, 271565986360756, 291247393420241 @ 105, -26, 14
+269519257963645, 387182875823372, 230150677656786 @ 157, 98, 119
+272391463502327, 289476652597453, 303404291243442 @ 6, 13, -30
+311021805550535, 460928641439571, 218335390552990 @ -78, -306, 328
+360796939563323, 185639676136073, 515120627939344 @ -114, -25, -185
+342490177290289, 211178919463841, 272742550817956 @ -106, 29, 46
+284119346063000, 317894955113371, 466265736813068 @ -30, -119, -199
+306546641521421, 411715502605005, 237005071124972 @ -36, 82, 75
+297545823568737, 386237139237369, 225272874804462 @ 89, 607, 206
+300594437078601, 430379581589861, 268095453377426 @ -7, -121, -105
+310326114042427, 396892869083120, 231021666137349 @ -65, 80, 116
+165134247040837, 303361886745675, 424102609184393 @ 101, -123, -118
+236245118688713, 153307580190981, 246489037570080 @ 21, 49, 83
+168589960129427, 72504415184657, 382824649405444 @ 74, 75, -47
+310594924364600, 425602377623051, 251689388334703 @ -64, -243, 68
+258670692583076, 389695749851489, 212414161995079 @ 76, -109, 156
+243325267389533, 106962975120233, 311009334782914 @ 29, 187, -9
+264194888902739, 433669585285228, 251472191311025 @ 51, -234, 54
+146254309635185, 377796692598881, 280191597727588 @ 115, -211, 47
+317079484810159, 440943918915590, 257202967442327 @ -181, 26, -286
+359107024044794, 300850102790402, 249242240788114 @ -174, 60, 63
+192244871923319, 347611920703922, 369978136392996 @ 159, -88, -159
+318888740707121, 455094197710148, 254146604100337 @ -191, -222, -190
+225109973919794, 317885464367237, 249370037503449 @ 144, 47, 60
+200621837666219, 164135215102730, 251466865697290 @ 51, 8, 79
+296056390290239, 68879932763198, 267218721372967 @ -17, 992, -12
+310832615350559, 396120531604741, 223687369433413 @ -69, 159, 172
+293871470595368, 419986022388533, 256885758544006 @ 18, -97, -17
+178860398766833, 303797786662721, 392885893374276 @ 75, -136, -70
+307368076324274, 67031156344631, 265682260128280 @ -60, 149, 61
+308033903416945, 450122943738371, 250778616555498 @ -31, -130, -174
+207379102758943, 245882994650420, 80278927170505 @ 251, 356, 568
+286124963559985, 358122624886241, 268763649448228 @ -5, -52, 13
+224753670596084, 211427773389275, 320164559684362 @ 54, 41, -21
+311125132860145, 411327628630881, 261311441650148 @ -76, 264, -214
+288754874600815, 119096008920413, 139481372800397 @ -13, 503, 320
+197977259224917, 360944481109604, 189261874941067 @ 109, -148, 166
+349109632695243, 247517792229537, 374855773504794 @ -110, -45, -72
+242110170999866, 338302131231175, 296783800883658 @ 78, -47, -33
+321568148448910, 412606091840121, 268090215899233 @ -146, 43, -146
+289853822416625, 467717486431941, 338243994490628 @ -15, -318, -151
+134807584881805, 268913187382493, 339308440345504 @ 107, -115, -5
+298349386584067, 462195413390502, 251909215229019 @ 31, -314, -46
+334990881228505, 223093745403301, 380442726145102 @ -103, 79, -137
+202610653682165, 138441945724781, 206804786850838 @ 231, 581, 172
+305056523372505, 340288645486256, 421120417345273 @ -55, -106, -206
+426255925073684, 320004456066526, 411253798163447 @ -216, -116, -136
+241004192717285, 401852628803471, 328356650072458 @ 85, -175, -105
+294869138141364, 393969143381069, 237643592009530 @ 16, 47, 79
+297642486112481, 414275479656341, 178111595243294 @ -15, -121, 315
+305032967853318, 421048896242136, 251754771047249 @ -26, -6, -34
+293920947043753, 354403069440291, 340380155932578 @ -35, -116, -88
+270266716396053, 352040782172313, 303576896810516 @ 79, 87, -151
+304248008040845, 318905820199721, 74329871255098 @ -57, -153, 264
+350299377892379, 245094626653310, 216111182053883 @ -141, 116, 132
+290855479941797, 148025882505437, 308920587647644 @ -42, 42, 15
+255733264491977, 296987679576949, 307364702296440 @ 69, 97, -81
+274009174926287, 183307647502427, 478315146570976 @ -12, 92, -249
+302883924833927, 249934594905773, 374416340685874 @ -52, 25, -120
+326423851604321, 420417987311233, 293535999243068 @ -99, -213, -33
+304319843758409, 440403789348905, 244024871921392 @ 23, 5, -52
+350204641758609, 510209690659297, 182434552204692 @ -157, -417, 218
+444195309899502, 382356097660773, 340077103147379 @ -262, -185, -60
+262483521859513, 357803027561606, 315053313781039 @ 41, -76, -80
+360195521239771, 319334065816237, 340561807411338 @ -181, 31, -153
+261696830269665, 390242665984281, 425802855197088 @ 29, -167, -268
+296136553865315, 524729818334531, 311941089439663 @ -9, -551, -206
+212370224153225, 170974708685909, 400154557864936 @ 57, 55, -107
+286639787070471, 108412139566085, 353482385284606 @ -26, 257, -92
+372829867195612, 417118342411453, 376410463339047 @ -196, -209, -204
+297493445288817, 429674259766773, 247142622983252 @ 49, -24, -19
+280696751226558, 395747504777902, 226700625385390 @ 148, 166, 151
+396616029927044, 411328364674340, 534835064260021 @ -216, -214, -434
+290943172802609, 270965163916769, 373599030921316 @ -41, -82, -64
+310618514001441, 395403981836577, 339490821761956 @ -64, -197, -71
+341441494126241, 306728315632169, 290005771662316 @ -165, 198, -84
+277489435589857, 100738016076121, 86776623732816 @ -7, 319, 351
+252278098231370, 189056209348655, 330937036875892 @ 42, 193, -79
+344722569344739, 288258594360003, 394357790685356 @ -220, 478, -627
+230674971590379, 197912780280191, 454636824845240 @ 14, -46, -117
+285352325209748, 482550693499176, 286914881829736 @ 66, -416, -179
+336830155828700, 306922384900061, 309976899000628 @ -114, -9, -47
+317432530939675, 230665801699772, 324231129130509 @ -73, 8, -24
+315552231429210, 442323572439449, 197381825058369 @ -158, 11, 726
+395774904186247, 432557143892675, 435066355603931 @ -265, -235, -376
+333126517060741, 504860414695823, 553696755156310 @ -121, -412, -704
+303584444808573, 408232756518261, 243261950759084 @ -22, 34, 39
+203983033526010, 211960488659011, 337156054846663 @ 76, 25, -38
+255064499149157, 351331051616817, 298129671090376 @ 120, 63, -116
+410776897596529, 449821836287713, 373144414693284 @ -166, -290, -45
+220959443812454, 207286684103570, 238140319773280 @ 208, 470, 85
+309991770591665, 463014332857396, 305125791919746 @ -63, -306, -49
+335761026392285, 439969891812785, 349730092425701 @ -123, -253, -172
+333958722993050, 298979560261085, 282816603790969 @ -98, -65, 26
+468860298682759, 447728883775389, 269093906188152 @ -236, -287, 59
+246698396765125, 364206749944686, 317342406355361 @ 157, 34, -192
+310730824553999, 438495794690187, 246761846279266 @ -72, -32, -56
+292788239383969, 407972555381201, 195448227558564 @ 40, 14, 329
+284914395340317, 202646579582273, 205538071489476 @ -35, -13, 129
+293046097808953, 379345747524397, 262108448796996 @ 5, 25, -15
+311828158726085, 405493652420681, 222261406045858 @ -75, 59, 175
+251110005913682, 303280728043487, 290930724083776 @ 74, 65, -35
+171189826796878, 286507720533852, 98463431396509 @ 118, -74, 274
+283610667845777, 176988441934985, 329829426373432 @ -31, 43, -19
+169093675776133, 232832211682969, 96195000435882 @ 229, 171, 383
+282680701744745, 151059849521521, 358918476653856 @ -33, 39, -40
+298872118293617, 428814861316001, 129355492966564 @ -35, -221, 361
+317048872589435, 435110879485721, 259069910350753 @ -145, -5, -192
+298743625264289, 379973588273753, 251070146910652 @ -15, 43, 25
+160383864677819, 323014808256641, 142197664938085 @ 111, -141, 204
+273734442316735, 197460685543789, 55501096707433 @ 7, 207, 442
+282782717414810, 342349592648402, 235187349035110 @ -8, -62, 95
+272309710910240, 348578622503666, 305404027903798 @ 82, 130, -177
+271166023552733, 252986404122665, 406932885133612 @ -14, -39, -121
+294449773646190, 437671952385095, 180200590960452 @ 112, -43, 705
+241676924447593, 269705579286021, 417040605364016 @ 5, -111, -85
+177866606947784, 336072282155138, 332612145460915 @ 180, -72, -84
+262480077549689, 255361177896968, 60648272391259 @ 9, 10, 360
+194547333199065, 344563636873718, 384275697529968 @ 137, -100, -163
+222355024352027, 306836618839881, 252647770233196 @ 51, -101, 73
+217423992936878, 303295332795960, 296662364247615 @ 60, -92, 14
+259702188353777, 338453453875553, 273711172106500 @ 49, -29, 9
+307871277075125, 472672109497559, 233279048395754 @ -33, -472, 110
+288626346377965, 216605936077481, 294158958164488 @ -32, 53, 10
+297344334517586, 552093216283382, 330913616544898 @ -46, -424, -33
+330052221683775, 388367672521685, 239851328772819 @ -173, 95, 66
+312622508896440, 387901755289926, 197893740313693 @ -98, 666, 580
+303880133259257, 142780155168065, 181230405372052 @ -57, 11, 149
+305111181579821, 389235733280133, 251628603961888 @ -42, 6, 22
+237216552622155, 292459690858413, 313805106127052 @ 182, 265, -171
+276464715036077, 363596314310330, 258944088972522 @ 21, -58, 35
+309508565508323, 444075789439096, 242654017878073 @ -57, -96, -8
+298084005029315, 391690367128256, 105764171782813 @ -49, -220, 248
+113673433509760, 151954608389635, 128277337749816 @ 152, 37, 213
+50251177275953, 245726349776681, 25068554154364 @ 209, -76, 316
+308808073102343, 361943839009781, 266552326961056 @ -60, -51, 15
+229145501948159, 221794330791005, 225096031125286 @ 88, 145, 114
+346658147461109, 446410150756331, 315846768134020 @ -257, -226, -335
+325288955887565, 310587896190706, 507847576990688 @ -99, 52, -547
+260884757147501, 264778850441741, 268386356000968 @ 16, 14, 42
+192408241596391, 220215427445243, 416296314531738 @ 50, -70, -78
+179028612063155, 138968288094151, 315270360389618 @ 84, 60, 6
+328607280547240, 159758655571189, 374186563785512 @ -88, 103, -91
+329413510003285, 202553615698901, 282752277448638 @ -91, 71, 27
+60374897290865, 69518861615361, 221717085254548 @ 237, 169, 112
+288354979201269, 190957588357577, 340717517303076 @ -37, 23, -31
+331456468882953, 277368764609787, 476442381064124 @ -91, -62, -219
+184676987024821, 327185688140189, 412064073337044 @ 61, -169, -79
+289492452908539, 327216241647401, 466111896443146 @ 20, 239, -842
+224645566465238, 355967368814435, 328721144242405 @ 30, -187, -6
+279727327471655, 96403164242494, 213012818735581 @ -33, 60, 118
+295180326330875, 168306129707025, 339852897979890 @ -48, -5, -10
+411575003091791, 556707064840497, 360903896339100 @ -249, -477, -135
+313152845430161, 438523628309611, 243549441983472 @ -111, 34, -45
+298029887761063, 330763685732924, 434735376373798 @ -29, 68, -473