Advent of Code 2023 - Day 24

Sample

sample = """
19, 13, 30 @ -2,  1, -2
18, 19, 22 @ -1, -1, -2
20, 25, 34 @ -2, -2, -4
12, 31, 28 @ -1, -2, -1
20, 19, 15 @  1, -5, -3
"""

"19, 13, 30 @ -2,  1, -2\n18, 19, 22 @ -1, -1, -2\n20, 25, 34 @ -2, -2, -4\n12, 31, 28 @ -1, -2, -1\n20, 19, 15 @  1, -5, -3\n"

Input

input = """
342948424011438, 174891902666380, 342806081991021 @ -59, -15, -33
293706396323705, 260477020213330, 361057996757008 @ -31, 22, -178
349281020720534, 232777231877012, 244513365239874 @ -154, 120, 24
282727593834978, 383059564665621, 130695782953488 @ -34, -153, 316
297811030268616, 250609132799222, 271517844969369 @ -23, -36, 18
312403651749014, 149654087398484, 314855536486601 @ -22, -12, 7
284340282896044, 300700871786494, 276696543855989 @ -12, -62, -17
313396881902120, 183836443891534, 476373434417657 @ -39, 30, -238
300028824620199, 168040902112289, 403949423844675 @ -107, 627, -603
361838822025676, 138556487715742, 262611366334245 @ -100, 84, 39
281483560575756, 353940107898038, 212028914019389 @ -44, -17, 68
328999079845728, 472905419289562, 266989186848617 @ -71, -351, 20
214267488744084, 289674523547664, 212868973578459 @ 248, 361, 48
501066324421320, 517794882904074, 555269433273201 @ -399, -445, -516
419781390262384, 311811208272517, 305823655282774 @ -136, -165, 10
110408618992014, 51861200257248, 156474138523869 @ 178, 88, 163
278750333521380, 37649672543326, 169662975156141 @ 7, 190, 156
222194369523004, 324421990028698, 153526500620333 @ 68, -180, 167
284928168298764, 556549912438962, 426332859431589 @ -52, -723, -661
263482116499836, 157447433806158, 311556163554885 @ 26, -12, 7
316114452133068, 233726115874110, 296680146270597 @ -60, 28, -38
251265922681956, 425448881178465, 292622003840493 @ 116, -259, -701
213080189537386, 350593361766942, 321560260032357 @ 177, -46, -261
404255684237874, 486829397175027, 452932638007134 @ -298, -419, -462
224919047748317, 266660935900932, 180573080928780 @ 89, -16, 150
277023260825236, 349997710241134, 209974720582949 @ -19, -48, 83
333358378272756, 307716752595606, 314296897484637 @ -101, -69, -88
275805993680161, 341773798982403, 225704632183182 @ -15, -25, 36
319019089063167, 291358365389478, 219637871777033 @ -143, 122, 55
268616722855500, 393769872165630, 212865501059301 @ 9, -193, 80
288505868595154, 403240139966762, 215227128666494 @ -70, -194, 56
261502975177164, 364949116956252, 259205877385389 @ 28, -127, -33
290463009852724, 260621593893974, 412518225172831 @ -12, -54, -175
271743925128080, 380916407309682, 196147978480802 @ -88, 254, 130
161183726712564, 171103723953082, 379848595287804 @ 148, 22, -96
328695541012650, 296419802874288, 214487083104213 @ -154, 72, 75
33766873588506, 10147852255826, 110670611361270 @ 274, 166, 216
240482246147265, 364070725712532, 419252692908840 @ 129, 24, -946
336505984575173, 64289463650464, 337031335064757 @ -49, 88, -21
270855901994649, 277072380568965, 308377560195230 @ 13, -43, -56
271073867402889, 245466723760017, 199530891260674 @ -17, 575, 110
299682044336604, 168972124728030, 330392708897949 @ -12, -14, -17
259254329691783, 105534393612485, 237241585576767 @ 31, 145, 69
450299696482836, 265168977107850, 297254544309057 @ -158, -125, 24
315738396109014, 446668268656172, 292581877152844 @ -122, -336, -142
266537007821834, 406943454640141, 337215477626202 @ 18, -243, -156
220853959569492, 296830916835630, 107758639561041 @ 202, 278, 504
309891298024168, 357982344327308, 347856036137697 @ -70, -143, -183
446369062376265, 225317127702388, 366426618295361 @ -203, -32, -89
196747454292700, 214226691394686, 179460612120785 @ 144, 98, 154
158599732956196, 258267187198206, 265072429348655 @ 144, -94, 46
271789071299063, 57499096460635, 334441407240711 @ 15, 183, -51
169903234767054, 81202100249352, 64839296689499 @ 187, 317, 352
239322029849899, 252940687420637, 466534220820159 @ 65, 7, -327
256208232623064, 424565790671106, 325745895457785 @ 53, -267, -486
362681123354754, 201285462120102, 217555997287359 @ -118, 42, 93
196910834878134, 203234994413384, 155857611317190 @ 118, 28, 180
270580853767392, 369799724142174, 200944672857633 @ -98, 530, 65
291890419393188, 252776724905226, 258264365848529 @ -14, -43, 38
259542591129234, 356293207547652, 209300543631219 @ 61, 931, -88
151176781080299, 163210571373817, 318422959249425 @ 213, 159, -81
275873638050808, 315970722696318, 226680407923821 @ -21, 98, 21
271305760316864, 554065444800382, 447227127159244 @ 8, -542, -388
265555887185659, 407977842511876, 187965357907177 @ -7, -108, 199
274558089108474, 363169168534213, 281189036929047 @ -62, 165, -459
294060907232410, 425201412943124, 257020239286043 @ -193, -263, -286
231462059651716, 176507329950854, 320848009227629 @ 74, 100, -67
290919645841512, 264123863570640, 270307643500779 @ -16, -40, 13
360586774975362, 317234148450027, 234490532818122 @ -190, -41, 40
272713447104312, 354428211494166, 247931710507405 @ -11, -28, -55
356171901142898, 433408273279939, 483607143718121 @ -306, -303, -889
159032916841464, 251316594091461, 57406687503357 @ 128, -113, 259
284112542333804, 380530262814942, 232100516516869 @ -171, 137, -188
262276631215964, 346969082918822, 225391240275509 @ 26, -75, 49
241582422193717, 75160629176872, 440310792024632 @ 59, 264, -256
280287697703503, 382237882284892, 248240985710786 @ -49, -96, -88
291143910860820, 284573509679676, 180012394496973 @ -156, 608, 227
200913288818598, 118171401887514, 119576366410503 @ 174, 462, 309
257384209651426, 413231686272182, 198999873565733 @ 87, -66, 91
260846916305324, 410138139241722, 209559114840789 @ 36, -61, -33
287053364697414, 372889945858077, 465045056802534 @ -22, -177, -402
238854982177074, 163706746445952, 330684534144789 @ 51, -17, -13
170939942566904, 346878788145822, 240345170501989 @ 161, -166, 59
265384713751614, 456193269319422, 300494647634934 @ 10, -414, -358
244208461906824, 338861790868458, 263298976715217 @ 113, 155, -204
279472360454370, 460626123309463, 234882844700649 @ -170, -639, -297
271817168372204, 196520448123822, 304328267302469 @ 14, 29, -23
249230942113938, 299649392827368, 310912685332107 @ 101, 481, -556
278697925073152, 382805651313266, 210542643563803 @ -138, 156, -10
260482245832166, 292322427454989, 252395716142300 @ 30, -19, 14
271409482279950, 257820482097530, 273187593061401 @ 7, 76, -39
295004451420666, 247020065741884, 274936078074747 @ -53, 153, -66
221412878745246, 303522400160512, 178605495806647 @ 145, 79, 176
275310161735154, 204387384713432, 163891713130409 @ 7, 55, 173
241763558022300, 304171650520958, 240431950243093 @ 61, -78, 50
319986714792300, 364056013367934, 460699050361665 @ -204, -30, -924
255092450227896, 326895558317016, 320459959611012 @ 72, 412, -726
346539654457518, 277080781928211, 186585519320430 @ -114, -33, 140
263247260225822, 157353469945903, 314505207624324 @ 26, 25, -12
277389855301164, 54453768092022, 286526839540509 @ 8, 185, 10
275079990460569, 470096670307203, 214610044069527 @ -7, -393, 77
253628211658752, 416996393165671, 204859473789388 @ 64, -233, 86
330387298266420, 141571782140322, 362279687596038 @ -44, 14, -50
273687527182448, 362291497336412, 236186576268769 @ -6, -101, 13
176960699913432, 367695708633450, 312050887654089 @ 171, -183, -72
126850242306144, 300151803658326, 205052288862741 @ 223, -100, 111
334106999644010, 311959925921863, 501084963009455 @ -66, -135, -271
261629842048192, 426115891027176, 190866657337107 @ 26, -247, 216
269098916383672, 409702589850094, 243470740474519 @ -46, -102, -332
292991649464476, 284202703158206, 154909070531165 @ -54, 90, 232
348602136371040, 333674042429152, 341931235496369 @ -128, -116, -137
270792073737882, 445552496731794, 50967506821683 @ 5, -328, 484
225869589002166, 161773952189676, 401875214091117 @ 69, 21, -113
314951469370804, 221285992532604, 553343778103193 @ -112, 257, -811
327966529390410, 223971661816386, 257255268989043 @ -61, -12, 42
317533174566222, 43259300968174, 506406542411019 @ -29, 106, -192
318944291656739, 212282208954851, 253222575036977 @ -147, 373, -49
236519671652001, 175980837146685, 235628883434607 @ 55, -13, 81
367157273182402, 320883957239892, 389610704946557 @ -75, -181, -65
323823647933460, 242204820009596, 285053586577995 @ -80, 37, -30
189777694914900, 389738601536829, 300369149440957 @ 100, -247, 19
262237657020774, 413387532248292, 205469120987289 @ 15, -17, -31
99412867737504, 109724009885022, 138307239566589 @ 333, 314, 233
199907303620206, 267801093934968, 173967568925970 @ 182, 116, 180
407488891725152, 306838694650066, 433920953801265 @ -225, -75, -288
203656416802596, 237374782607400, 307638537057831 @ 100, -48, -15
272013731820782, 457255494949362, 448068602955503 @ 17, -316, -140
235954524614304, 98163167732566, 314288839429065 @ 58, 102, -15
442872544486089, 448938575959077, 430334582925549 @ -177, -309, -141
263913058276896, 261089019580848, 340165911273963 @ 24, -8, -115
350446805751903, 472154120191686, 331089302809923 @ -119, -358, -99
311321421639435, 318594611239089, 140535245090415 @ -73, -63, 237
160056213820008, 330702569141282, 185197476509707 @ 142, -176, 136
256682727564165, 417120930001983, 205963220906091 @ 115, -79, -43
287109951055677, 483033455438610, 184769906067993 @ -83, -522, 175
263885327462250, 141119285945178, 349236513085413 @ 25, 76, -69
273535004519096, 378715092740020, 210738646075701 @ -34, -29, 51
259183220660284, 377555195640862, 287700343901605 @ 33, -176, -73
185940249613610, 187432160234922, 237762764752050 @ 122, 14, 72
251319674504884, 291624400970056, 247682470201309 @ 48, -17, 23
223161944733584, 338260926679042, 365726439981109 @ 87, -147, -137
236177336694054, 291107757532482, 236563398741939 @ 70, -58, 57
235421445158664, 273523243811322, 265526364161409 @ 83, 41, -22
403599226549140, 200374603414806, 280014275724501 @ -170, 32, 7
220047850985900, 181661446568606, 357179273493061 @ 74, -12, -55
310078239917314, 72047351819521, 161791776227001 @ -22, 81, 159
254480478886640, 341032713602710, 232625522365989 @ 75, 300, -117
403836829908684, 379662532448262, 347106100900077 @ -132, -231, -46
304209282203708, 324493171635021, 229558309735291 @ -84, -13, 37
262217138508936, 378042901419026, 228427207881801 @ 19, 351, -276
271117289691348, 204255789681262, 88604928555339 @ 16, -6, 258
328270291725789, 299390701950597, 295616279652159 @ -49, -137, 9
230336910269507, 268958730851052, 213489221180603 @ 69, -76, 101
280112674348344, 240850771020612, 269562731244819 @ -6, 57, -10
350966250147849, 288856679819914, 319458458228277 @ -77, -122, -21
259665921764368, 416583338778591, 222484714619053 @ 56, -103, -269
254214389781898, 175571759147988, 339413995290115 @ 35, -43, -14
308915952118648, 286834670074928, 251436032088763 @ -70, 7, 10
247990927749792, 345785196675250, 227254689240133 @ 67, -47, 35
223506952864780, 417641788583230, 223813982723301 @ 87, -269, 81
292637653438257, 61577981570853, 374139285418257 @ -5, 103, -65
284733980387214, 298355371864972, 319256721583809 @ -5, -101, -51
261502975177164, 125175896363398, 83361267097403 @ 28, 118, 274
271586353665294, 399016901386587, 196464970467129 @ -106, 107, 127
188137700583895, 249629414212456, 231116182111902 @ 201, 136, 42
232912287051316, 280042524097490, 193036746649581 @ 74, -47, 129
263964146375944, 286896653139602, 226651617110809 @ 21, 117, 38
263715303039372, 394667434458366, 229766524117845 @ 16, -102, -56
383021791661900, 247692465926990, 455683899690909 @ -148, -24, -252
311670418028467, 176930163659784, 184429710401064 @ -33, 20, 138
265815590620992, 324008870499393, 231626275010852 @ 16, 5, 26
191992048193570, 251385882561088, 189912776855611 @ 170, 76, 137
306002189937164, 130242786962222, 293855162679909 @ -16, 9, 27
279954884629539, 419753669358972, 257579302218159 @ -43, -252, -111
354102018681072, 389474681807985, 195967699223496 @ -88, -237, 124
324306093653676, 56132411825130, 438383519867601 @ -44, 141, -154
281533703028395, 399106364130073, 275763556455438 @ -61, -155, -228
238176836886564, 309214851995622, 260798503323909 @ 79, -25, -17
203189213816204, 446916977154238, 310061274626917 @ 98, -308, -13
393099081464502, 250849599507246, 353143158077460 @ -126, -78, -60
214318856173828, 142957360331313, 394770751943194 @ 84, 53, -112
271277858726692, 213329859454138, 188903560506593 @ -18, 727, 160
344941275970737, 309097907455994, 425448717163035 @ -53, -170, -99
279888530293238, 248519505198909, 190276947387177 @ -6, 47, 135
157014900772730, 311156295460336, 394646036950961 @ 141, -159, -91
286945948906260, 298290929551094, 270396390813505 @ -38, 52, -68
189720127471503, 33263967068002, 318484708601682 @ 97, 94, 6
245812751601052, 347068850779814, 197107058656781 @ 74, -47, 122
280130333349524, 367161372275282, 198858928432309 @ -150, 301, 103
187778454146124, 40614503086374, 163589932375941 @ 108, 135, 159
342873906050137, 400554432274475, 349934777894917 @ -91, -245, -101
259623216231446, 102451617930149, 367824030900247 @ 30, 61, -59
302674476428492, 308751318155678, 304105952245157 @ -28, -123, -23
306083765461093, 329855652113459, 193483945469313 @ -135, 75, 135
222861561619734, 186436936718994, 247429153504095 @ 118, 278, 5
271871492342376, 454602039830210, 109270234270313 @ -29, -429, 604
245344511925900, 297404983192638, 198409200390885 @ 87, 193, 117
278239230434962, 348405646687548, 193019044020999 @ -106, 356, 153
270797799177100, 217713475513674, 175271686340057 @ 12, 77, 160
262740822837189, 312644730856547, 259896197501184 @ 25, -5, -30
298593236083596, 366386336617060, 103267600804945 @ -68, -125, 365
208822321730157, 42265003067504, 238084126406189 @ 79, 88, 83
108118685355512, 219797964373938, 105546235007649 @ 255, 23, 258
330634765891935, 219190602847191, 231832817202474 @ -41, -77, 88
202159945112220, 140116732196522, 305561521958973 @ 100, 64, -9
223050588845952, 245483193435022, 254052175047633 @ 175, 414, -96
503630118029934, 378079828125717, 434082636655869 @ -274, -223, -173
298555830226564, 191451522696062, 287545461710939 @ -12, -30, 25
324159958913852, 248450966769244, 342728258499239 @ -60, -33, -82
314517762779097, 349440957183984, 205228421198903 @ -185, 32, 89
266212298651504, 171460733313258, 380429582339169 @ 23, -13, -72
317994050937080, 301051660781246, 198845392941501 @ -135, 82, 117
311941891479614, 255545512928432, 229357266604569 @ -37, -63, 81
237364476752480, 322552819789503, 488152126395023 @ 56, -163, -215
258668906790414, 230205007939722, 385703859289909 @ 31, -76, -77
243134377350144, 260648329165182, 272339626471077 @ 63, 34, -21
267683532435975, 281682703245099, 268080089056959 @ 15, 23, -27
377281621527968, 502432868669034, 249641254149725 @ -99, -367, 65
247338277249146, 144008136640224, 432415032369663 @ 50, 156, -243
266554903796825, 263319558740455, 301413059675744 @ 21, -57, -22
233914720514284, 37181431982612, 370054691441124 @ 60, 168, -78
325826459785859, 169375752559272, 130522378213044 @ -39, -16, 192
203810720469702, 325280408675604, 334959042069411 @ 114, -132, -83
230133339384240, 450453480564866, 124520745013781 @ 61, -309, 199
273011542414888, 371235623860286, 218651111095253 @ -33, 18, 7
230532729819509, 34346941945857, 397654044835509 @ 65, 185, -117
265086426496914, 407619968770722, 197495929145784 @ -26, 30, 112
335995530793047, 136137539631348, 335634805086802 @ -53, 32, -28
271122781780368, 418306553470866, 221147200816995 @ -30, -224, -24
309831078858084, 225611759552358, 285367490254929 @ -62, 92, -42
249987450822323, 60978825223067, 315464448651347 @ 41, 129, -11
292039278974688, 400721711934870, 210700008378585 @ -75, -192, 76
245591024236514, 44793538323744, 316423837913597 @ 53, 317, -65
351840907973192, 286555588535230, 186322275187189 @ -145, -14, 143
169609428182772, 194351341889262, 188958018402477 @ 181, 104, 136
355169805132444, 258428387260130, 443421952388813 @ -92, -68, -193
210008330355016, 293537801988098, 345420318873657 @ 81, -147, -30
369164942037654, 292217970322268, 294174413047019 @ -77, -153, 28
291449335745664, 159904393244847, 258322374675159 @ -8, 37, 49
333894297675593, 205433073591445, 144117732295597 @ -93, 87, 211
145162270009864, 269486019837482, 261539440527649 @ 213, -33, 20
244401372200244, 267938373107822, 299893815094669 @ 61, 24, -76
345401432572404, 180206204039472, 307158673938909 @ -124, 164, -77
298063340880298, 395243527392880, 188730721630429 @ -154, -120, 163
265136068398132, 334129371267054, 230271159877725 @ 19, -52, 40
214101022607742, 262682961019245, 347915589183915 @ 134, 85, -215
233000498698324, 295849690267910, 490748652807373 @ 63, -123, -238
391624177635684, 196230504907722, 532912406524419 @ -140, 14, -311
313006105065504, 185319692135382, 288814113874389 @ -66, 158, -45
264402427025394, 408486928864494, 258041049232503 @ 13, -182, -194
219645571453581, 313369414869886, 66692959569850 @ 121, -30, 412
261002987774010, 405423711999420, 185932906438239 @ 34, -8, 253
327289072454519, 257256772432737, 224237084384299 @ -63, -49, 85
322824447417817, 368284700764508, 266896048352700 @ -153, -108, -84
175226642885726, 75479445324584, 344414123132473 @ 125, 111, -43
243362424470832, 96013032062802, 360030923196897 @ 46, 44, -39
268816654099483, 205855027832507, 260594437434693 @ 17, 49, 27
248222360711726, 189929340942145, 200672029917979 @ 62, 325, 113
230330300063038, 404953371024588, 369414629010453 @ 119, -217, -381
237343193624924, 280788778457342, 204724483115941 @ 113, 234, 95
242405010417864, 264892954218222, 292937860806384 @ 56, -46, -18
332498850236224, 325138662783306, 231249677582881 @ -112, -82, 55
263639040914889, 38401786921122, 342730458917784 @ 25, 262, -82
218474904166732, 245384336413117, 125500724228881 @ 156, 259, 335
297918707108537, 311318793877292, 327615715474673 @ -31, -96, -89
360711958483584, 92323556857830, 489171391321989 @ -67, 36, -157
272553443681276, 306343987185483, 278263172057735 @ 12, -109, 5
307390018325084, 51786575316802, 441202715916329 @ -24, 141, -154
299422099286625, 304679214588956, 257063590423806 @ -155, 312, -168
350506680018778, 148976385996532, 524425623601957 @ -85, 69, -293
192054885922170, 276076344099294, 363577553775924 @ 130, -62, -122
263413926289070, 165834017125147, 351553006904295 @ 26, -11, -39
309122230994010, 227530714896650, 306365841338999 @ -35, -20, -22
263366029857872, 320532623531158, 214464986306635 @ 24, -54, 85
238607732164250, 225455404876368, 136361495912221 @ 75, 131, 247
413936643962610, 281473579789059, 407691624810468 @ -230, -37, -234
328911602444460, 295912496898814, 118122568361397 @ -98, -38, 270
293695444608048, 278857379054622, 271632174818709 @ -15, -86, 23
304917059711901, 362391013629467, 218011157144142 @ -113, -71, 54
268531497790177, 280351863537766, 367367379355770 @ 17, -54, -144
289924894096818, 83518548641551, 93645414862190 @ -50, 661, 406
119152761400388, 47885734911542, 96624246682991 @ 200, 174, 244
276016057564979, 311069225432842, 225792131615539 @ -13, 46, 41
354528137387199, 161057576685552, 368556959826324 @ -109, 108, -130
93373025092734, 31560033367062, 342613634383029 @ 194, 106, -21
180450881366312, 172434592874152, 128712793734571 @ 134, 49, 212
266515704941168, 395680134387674, 211259294201051 @ -18, 16, -10
308228606199117, 279871657566006, 251530416102198 @ -65, 10, 14
285839604735704, 361878798692930, 205927992085477 @ -57, -53, 91
318217364028339, 119238583096722, 346285719265734 @ -27, 14, -22
285645040710510, 311141908633782, 371632819892253 @ -9, -106, -145
213174469458839, 267586830247745, 64760105506427 @ 203, 297, 601
260746874212976, 125393308372834, 401669328134857 @ 29, 115, -148
316579685215169, 161169142659017, 86612546763899 @ -55, 117, 289
168450263357382, 287130874518513, 302507684816934 @ 226, 15, -102
306465314173414, 183275273448682, 314027746942129 @ -97, 396, -203
114471038738714, 253351731991702, 109747065682459 @ 273, 6, 268
249007845691836, 314051108063382, 270695482961433 @ 64, 44, -90
392931560877804, 236558028127398, 272702483022501 @ -152, -23, 19
324247104297256, 140462149447589, 198417128132543 @ -48, 63, 121
"""

"342948424011438, 174891902666380, 342806081991021 @ -59, -15, -33\n293706396323705, 260477020213330, 361057996757008 @ -31, 22, -178\n349281020720534, 232777231877012, 244513365239874 @ -154, 120, 24\n282727593834978, 383059564665621, 130695782953488 @ -34, -153, 316\n297811030268616, 250609132799222, 271517844969369 @ -23, -36, 18\n312403651749014, 149654087398484, 314855536486601 @ -22, -12, 7\n284340282896044, 300700871786494, 276696543855989 @ -12, -62, -17\n313396881902120, 183836443891534, 476373434417657 @ -39, 30, -238\n300028824620199, 168040902112289, 403949423844675 @ -107, 627, -603\n361838822025676, 138556487715742, 262611366334245 @ -100, 84, 39\n281483560575756, 353940107898038, 212028914019389 @ -44, -17, 68\n328999079845728, 472905419289562, 266989186848617 @ -71, -351, 20\n214267488744084, 289674523547664, 212868973578459 @ 248, 361, 48\n501066324421320, 517794882904074, 555269433273201 @ -399, -445, -516\n419781390262384, 311811208272517, 305823655282774 @ -136, -165, 10\n110408618992014, 51861200257248, 156474138523869 @ 178, 88, 163\n278750333521380, 37649672543326, 169662975156141 @ 7, 190, 156\n222194369523004, 324421990028698, 153526500620333 @ 68, -180, 167\n284928168298764, 556549912438962, 426332859431589 @ -52, -723, -661\n263482116499836, 157447433806158, 311556163554885 @ 26, -12, 7\n316114452133068, 233726115874110, 296680146270597 @ -60, 28, -38\n251265922681956, 425448881178465, 292622003840493 @ 116, -259, -701\n213080189537386, 350593361766942, 321560260032357 @ 177, -46, -261\n404255684237874, 486829397175027, 452932638007134 @ -298, -419, -462\n224919047748317, 266660935900932, 180573080928780 @ 89, -16, 150\n277023260825236, 349997710241134, 209974720582949 @ -19, -48, 83\n333358378272756, 307716752595606, 314296897484637 @ -101, -69, -88\n275805993680161, 341773798982403, 225704632183182 @ -15, -25, 36\n319019089063167, 291358365389478, 219637871777033 @ -143, 122, 55\n268616722855500, 393769872165630, 212865501059301 @ 9, -193, 80\n288505868595154, 403240139966762, 215227128666494 @ -70, -194, 56\n261502975177164, 364949116956252, 259205877385389 @ 28, -127, -33\n290463009852724, 260621593893974, 412518225172831 @ -12, -54, -175\n271743925128080, 380916407309682, 196147978480802 @ -88, 254, 130\n161183726712564, 171103723953082, 379848595287804 @ 148, 22, -96\n328695541012650, 296419802874288, 214487083104213 @ -154, 72, 75\n33766873588506, 10147852255826, 110670611361270 @ 274, 166, 216\n240482246147265, 364070725712532, 419252692908840 @ 129, 24, -946\n336505984575173, 64289463650464, 337031335064757 @ -49, 88, -21\n270855901994649, 277072380568965, 308377560195230 @ 13, -43, -56\n271073867402889, 245466723760017, 199530891260674 @ -17, 575, 110\n299682044336604, 168972124728030, 330392708897949 @ -12, -14, -17\n259254329691783, 105534393612485, 237241585576767 @ 31, 145, 69\n450299696482836, 265168977107850, 297254544309057 @ -158, -125, 24\n315738396109014, 446668268656172, 292581877152844 @ -122, -336, -142\n266537007821834, 406943454640141, 337215477626202 @ 18, -243, -156\n220853959569492, 296830916835630, 107758639561041 @ 202, 278, 504\n309891298024168, 357982344327308, 347856036137697 @ -70, -143, -183\n446369062376265, 225317127702388, 366426618295361 @ -203, -32, -89\n196747454292700, 214226691394686, 179460612120785 @ 144, 98, 154\n158599732956196, 258267187198206, 265072429348655 @ 144, -94, 46\n271789071299063, 57499096460635, 334441407240711 @ 15, 183, -51\n169903234767054, 81202100249352, 64839296689499 @ 187, 317, 352\n239322029849899, 252940687420637, 466534220820159 @ 65, 7, -327\n256208232623064, 424565790671106, 325745895457785 @ 53, -267, -486\n362681123354754, 201285462120102, 217555997287359 @ -118, 42, 93\n196910834878134, 203234994413384, 155857611317190 @ 118, 28, 180\n270580853767392, 369799724142174, 200944672857633 @ -98, 530, 65\n291890419393188, 252776724905226, 258264365848529 @ -14, -43, 38\n259542591129234, 356293207547652, 209300543631219 @ 61, 931, -88\n151176781080299, 163210571373817, 318422959249425 @ 213, 159, -81\n275873638050808, 315970722696318, 226680407923821 @ -21, 98, 21\n271305760316864, 55406" <> ...

Part 1

defmodule Part1 do
  def parse(input) do
    input
    |> String.split("\n", trim: true)
    |> Enum.map(fn line ->
      line
      |> String.split(" @ ")
      |> Enum.map(fn half ->
        half
        |> String.split(", ")
        |> Enum.map(&String.trim/1)
        |> Enum.map(&String.to_integer/1)
        |> Enum.take(2)
      end)
    end)
  end

  defp intersection([[ax1, ay1], [adx, ady]], [[bx1, by1], [bdx, bdy]]) do
    a = ady / adx
    c = ay1 - ax1 * a

    b = bdy / bdx
    d = by1 - bx1 * b

    if a - b == 0 do
      :invalid
    else
      x = (d - c) / (a - b)
      y = a * x + c
      ta = (x - ax1) / adx
      tb = (x - bx1) / bdx

      {x, y, ta, tb}
    end
  end

  def intersect_in_zone(a, b, min, max) do
    case intersection(a, b) do
      :invalid ->
        false

      {x, y, ta, tb} ->
        ta >= 0 && tb >= 0 &&
          x >= min &amp;&amp; x <= max &amp;&amp;
          y >= min &amp;&amp; y <= max
    end
  end

  def count_intersections(stones, min, max) do
    stones
    |> Enum.with_index()
    |> Enum.reduce(
      0,
      fn {a, i}, acc ->
        stones
        |> Enum.drop(i + 1)
        |> Enum.reduce(
          acc,
          fn b, acc ->
            if intersect_in_zone(a, b, min, max) do
              acc + 1
            else
              acc
            end
          end
        )
      end
    )
  end
end

stones = Part1.parse(input)
Part1.count_intersections(stones, 200_000_000_000_000, 400_000_000_000_000)

18098