adventofcode2025/day08/input

9189,3574,10813
41463,12814,3315
84281,50235,51639
20698,11641,88278
3504,56768,83521
92381,69947,16996
29937,94780,71934
47780,12205,30091
17711,78233,14781
39887,62570,33681
55869,56243,93623
67424,86438,73441
99177,85158,73968
85611,77473,76410
13261,64156,15985
84981,85692,23226
26376,38114,9587
14293,54868,55624
17159,55949,39816
96111,32587,35496
51851,89458,56145
71908,4156,1715
21329,51425,46051
80255,46149,97668
69895,10427,52304
17129,44714,57999
52866,31438,98314
79407,82226,22527
69090,10323,53037
42063,38032,25485
11116,77983,87620
33373,28157,98245
56555,89315,26548
63585,15293,92506
93678,90117,57112
65428,83358,60607
21004,88937,58108
6237,56803,180
32199,73555,38372
22296,85780,33024
88578,30060,35064
94255,19694,11055
32143,50841,16582
31339,96197,55653
7591,82849,30991
11116,22074,78658
92787,72294,24393
74962,39398,92322
25457,65021,11412
66905,95403,91576
87950,49143,58840
18490,83415,38057
28946,48878,41434
88727,93145,61956
65239,32590,73435
1702,48261,30755
53925,1532,28152
48288,59731,86094
45692,33874,30851
96333,5954,7232
15616,31084,92306
82,97293,57920
98893,8336,8497
89836,19180,763
8414,51115,47405
88760,32300,15555
26904,3328,38913
19635,70188,98201
4978,60642,6814
15808,54852,39730
7789,17504,84213
9034,31715,8236
87892,12943,24986
33622,40611,61042
43898,14275,94869
45141,3179,16631
50026,77703,66392
64344,40754,23114
97380,31298,79693
57283,77166,52313
38908,92338,41531
55705,46413,60487
15388,91897,18912
59921,60550,72421
19291,22884,33858
75978,69328,95231
87861,43976,24406
93118,72407,12329
20444,77450,93100
83644,84244,13778
3279,72637,90289
43993,96295,85053
90878,18045,91439
58179,16231,26719
81999,79622,68585
49807,20287,55142
33908,23842,29706
49608,28979,27455
56320,25371,45529
44637,45333,36278
59704,62336,65179
54155,40281,81307
12625,47734,16363
11675,45789,55699
91084,7814,83058
88923,6587,92751
19408,19042,53942
78960,88141,7617
65018,10210,95992
62451,38827,4734
88974,74387,18457
51612,41596,52687
4332,4654,74499
92147,31552,87691
87372,37037,52260
4807,82107,61273
5144,73216,53303
30660,62861,26274
42067,10124,71728
82007,7915,99522
16599,27823,40714
37512,95511,25347
48986,80090,94151
8019,56424,3676
38115,96862,69693
80953,32747,42315
47101,49325,95270
58972,69612,18665
44014,29226,58226
18560,44647,36044
80668,50368,66181
46348,76485,10757
70508,7650,4390
79122,31767,71757
75587,88962,46951
1668,98700,24377
80838,9259,88059
27910,68258,71416
10045,69648,39450
66962,89658,93450
12243,3651,19717
22218,13062,77846
1507,7022,10440
44920,62120,45554
15529,18235,99109
63709,77643,52691
76995,54153,65695
75543,67143,40526
22498,74561,77736
92628,35653,40172
54234,52718,20725
34016,53521,56130
27416,48075,62892
90244,83066,54410
74273,47563,88067
80361,56355,93985
91121,84159,34357
8563,47351,34126
76308,11838,5994
95666,53424,5826
76226,14811,43259
8506,77046,18040
50990,2148,20096
64523,54838,89665
91038,29426,25072
92387,56212,33017
6338,41059,5514
78610,94609,38602
61177,18470,32533
76196,4590,27517
10451,95692,51530
53725,10166,32509
122,6328,256
79203,78065,90314
66402,55101,76719
51177,89031,90242
12849,37360,10192
59733,45214,50721
28811,79032,66798
45402,40629,72176
25899,62334,78599
98219,15277,86162
89273,99826,30238
71328,98773,69808
89297,68503,21839
3238,47719,57255
62961,65504,10746
48042,58729,214
73150,253,44767
79196,11464,33348
73624,53121,28927
7331,6756,52502
78076,65166,94638
61328,46672,63613
4754,99496,7118
46765,63535,4938
73118,16761,21791
65163,38321,33294
5072,63474,56248
84157,62879,43590
57871,45965,20732
63712,49408,31907
74397,76574,27934
62873,48968,94536
43513,12293,99926
51036,4007,52464
27508,63563,409
62071,48218,14539
47374,57920,52358
60153,14110,57812
28317,32215,26440
11165,52886,32547
70842,96484,1912
15506,27701,53692
92627,83023,13686
19575,13621,63406
64849,68126,61486
34318,43124,27245
86199,70262,82754
79170,46539,22955
885,35401,9520
70685,2041,65520
55871,30740,91229
12990,9741,11767
39481,35374,22711
74324,91178,99464
58187,65542,69642
57297,35575,34597
89186,43067,68253
20520,64002,5510
24240,22571,70351
19429,33027,20103
55181,74076,81015
46531,35517,86960
76359,47858,25989
37982,12202,66367
1474,10605,25737
94843,15654,90784
95488,95361,79948
38742,66601,82569
68927,68277,65702
37118,74195,49390
4636,56701,27637
75537,63466,25916
63740,91314,45074
11209,78858,70737
59205,72415,70178
33257,96217,50449
29034,23304,8369
3521,9936,216
18136,47519,69150
56234,2818,25092
43500,19561,66885
11253,32540,2853
58050,29288,24875
21740,29652,31335
23911,56768,16262
14528,39864,40421
6810,31276,15880
70502,51177,85337
97301,35150,73211
22368,67590,63002
32216,51830,3430
15949,42875,18240
18926,29193,42705
54101,6384,83740
68786,39265,53371
5744,49735,95538
45106,13097,32658
8825,2755,36385
91671,80842,74980
94526,18271,19319
87911,97397,83454
19501,71123,22369
16401,24796,50723
89315,39488,73539
29477,61310,79374
99237,35035,74399
79281,99543,95723
49688,28924,84755
16657,41117,11951
59266,52537,903
22293,42353,65919
6648,92270,50598
86787,45667,98431
9407,50202,26317
3167,41213,40064
17259,58640,62656
48397,64950,47397
70908,18231,19548
84174,83218,54448
99233,24590,25491
98735,33298,57074
21069,92909,62503
28919,74961,27997
10090,29903,60384
55877,13784,27390
11860,45418,75169
85073,94312,97725
11406,69042,21794
5479,10656,35090
27962,91729,98224
31339,67512,94793
18728,41332,41793
60974,60244,31584
70299,57188,70777
70847,64096,44861
3328,18428,28070
46537,32998,68199
20876,52093,3756
11343,18190,24513
21448,92511,54196
81169,27524,74414
94917,8352,80372
58645,25947,60254
80568,94873,6242
52373,96419,25845
52974,69670,47513
86502,23023,16215
58324,97181,51650
62357,69,53374
94473,32628,46778
28800,5231,90291
7876,30360,18384
38142,92395,99212
5691,78154,64375
63387,41897,71038
71034,55809,63274
59486,48177,4682
89240,72808,15225
38248,21594,5101
76463,76016,46475
51625,8029,76543
63872,28709,71104
96485,20189,79356
91388,75447,46820
50500,50440,80364
26934,97255,64893
26100,52615,35870
80135,85365,63353
99709,72803,30945
6606,3519,64984
31894,53066,50272
77349,88573,68592
14816,40264,19889
65734,59726,94475
61395,68941,14658
25982,41412,56168
22001,24593,40955
27269,92928,40289
24344,76889,60525
45352,33222,61073
75257,29356,45390
76255,84970,46051
9324,64452,31928
60189,19052,6090
96298,74037,5983
12904,14602,40114
3308,27679,6663
32259,14268,29233
91933,72104,62429
23071,59955,14155
65344,27699,57218
28634,92740,89811
48624,87129,7510
38806,23885,28423
48018,21552,22914
39093,70090,5496
7937,30191,97881
54424,79768,83891
26671,33050,20393
15504,14675,89629
375,80937,2632
69575,57298,18752
12205,86391,77705
61934,20137,91758
80091,76549,53140
56216,38396,73313
37463,71420,24874
11048,979,79387
16902,36859,18971
2414,65580,32132
17165,7640,84118
2949,67027,74535
83095,41946,94316
13187,67534,20976
57840,91395,60027
51908,72421,93565
25436,79678,49435
42517,29156,77123
6496,44230,53830
76523,71892,56517
52513,56019,41386
66364,11474,59692
67492,81771,97565
54080,2211,86089
45753,48878,21548
63773,7198,49703
27414,23076,90180
81772,13493,14265
30944,67480,55500
61464,82835,52011
22159,96191,96381
19635,26178,44115
24368,1289,39230
80707,51625,39862
72026,32370,54007
3467,80477,67683
2546,45499,57716
47837,72530,31723
35667,99542,1647
43713,70422,40137
82240,31123,64905
39785,19440,5330
77256,5136,45767
28485,31742,32153
43716,65941,43399
11873,87829,98999
61455,4171,7312
78110,48036,83186
77135,74780,26741
29659,40713,30746
44331,15032,29152
24385,92405,18832
82338,72171,84322
12492,64771,54306
95702,61708,56322
21909,70012,66721
44725,83537,99567
10827,45350,32882
97831,96361,75092
20533,32303,52644
44368,70524,35284
29392,45391,28240
19147,83467,79920
8169,5745,6979
17421,97340,18675
75443,19430,99176
60247,49552,30460
60457,140,90848
74898,75359,83537
37169,26350,70771
36616,78813,26312
38592,15755,21149
26638,37380,43213
67618,51464,57887
70816,2051,13192
56672,59638,47841
50955,57759,97893
80248,73559,4104
62038,26854,99792
85347,63363,9664
72814,53984,90314
23588,40361,73565
27146,62671,4777
76220,94009,63961
55382,75452,49601
44759,57215,18450
32363,32005,24112
30934,92952,81202
97997,19583,12314
29472,70151,41364
74673,34851,52156
16501,11943,97588
55055,69494,89366
4036,93441,99509
16310,58636,58369
52952,40348,92707
18178,44098,87595
42132,11746,17802
12506,41084,4101
96693,2153,70695
22495,5478,73943
54396,82329,20274
13301,93993,30206
81111,15505,69798
66769,12086,40634
75735,89010,74217
24486,57028,91942
90169,44084,58253
57604,13733,41673
57132,7646,8007
14177,51999,9329
58547,69294,25359
66778,97298,98639
23157,45404,91976
81562,59298,21349
57771,89952,81556
5838,44005,39199
61362,10862,9837
18426,3237,24581
28705,24640,5956
87169,1074,31058
57223,68181,35839
95603,55936,70361
10677,87667,44498
30481,95510,1279
466,71384,27409
72718,98613,29837
42565,17578,66869
48800,86027,3745
42061,69891,43532
35765,92856,89473
34790,15464,40223
80083,13043,82200
32222,15972,72321
12394,45656,47918
38921,56026,7149
27049,36035,12229
46349,13243,71853
46194,47198,53351
97219,53984,30775
29661,43339,9882
51336,97284,67514
92675,63133,85984
51862,67298,37800
18910,77216,80011
29791,89958,6052
19198,62313,90059
41817,29600,91186
25743,84781,8729
76308,23176,35807
52797,28021,91071
31440,43551,96492
74304,81792,40877
80013,53462,39674
34811,56335,84858
51213,6891,99220
70627,28404,98414
59354,53446,78988
2622,39594,38253
23132,11023,24127
11123,96497,99570
69825,99536,70458
38251,96558,58736
29923,24596,27448
75163,13165,55826
6242,13375,94354
70569,28763,49880
44385,65769,60627
2461,37911,60375
11371,82336,41077
69155,3222,38625
54739,28564,13906
88625,49409,94599
10222,6305,90895
99165,91034,86698
57646,97341,63712
91822,12921,80443
20872,78827,45720
95365,67773,86656
92324,44945,19235
78496,49562,10534
44373,4871,94934
76164,18444,95829
52481,71437,96269
27951,50613,60119
63289,58868,90533
87206,12672,71300
83869,9951,27634
43821,25416,39171
25832,1549,76411
22464,90373,88836
93125,75342,55508
75800,28493,82175
72056,9296,58726
51219,62303,40109
79242,80116,2083
65572,75559,15646
81446,79462,95117
28016,88492,98475
29252,51861,3977
61303,3762,17700
35943,95849,29900
71695,35408,19476
63346,43501,67516
97116,89895,98587
91242,20807,15064
18681,60905,23148
63882,28329,65036
73368,83815,53021
58820,97737,21111
57649,1704,36635
11841,54500,45240
84008,52236,56744
11475,15990,98094
48042,89316,43157
8490,3194,43425
56043,83429,54689
47917,43396,32715
70362,4294,66066
58260,17298,90874
61830,84452,4589
88858,34761,50594
54746,90033,70567
1547,71614,72970
91750,12940,86896
30887,74996,46751
52057,95861,51344
76988,59349,18143
24425,30498,44088
76151,11333,68633
69033,29503,48933
67384,61681,74078
85732,23216,32133
44523,7013,79543
9793,33235,54793
70672,91333,46950
34104,10154,10732
13083,21148,59807
29264,70076,38586
57478,42051,90291
86896,64833,30711
87572,10507,48026
99775,95826,56923
70983,36683,97634
88917,14369,94903
87562,3304,77258
42467,39293,39361
56255,19162,94887
77402,94157,61376
475,99747,46520
16771,12493,18042
86062,16260,99987
32116,91505,59118
74038,35012,96477
11062,8401,89331
85641,3977,44400
83255,57358,50414
36618,6625,45613
63154,28238,33000
37329,69120,302
31887,95992,72911
17390,84193,27880
5329,63340,15789
5248,59970,89879
69754,1450,1330
74193,92997,38710
22655,29317,41515
813,44096,35218
99202,3414,1430
55027,35128,35309
64062,86971,85102
8610,96055,40478
65800,66167,95097
47004,8198,55336
97609,50367,15415
60565,61222,15821
5936,98574,42752
45243,33395,82028
96351,51420,79663
96353,64941,86559
88614,63426,22189
18249,47837,71573
12684,24811,77751
77994,6365,36418
59058,64351,28457
68704,16620,83758
98021,92669,90796
45420,33586,14303
15390,67149,91257
25848,97970,94348
44163,59620,65991
52754,98199,66532
17145,20330,50988
42405,50623,77887
22937,93008,76651
17801,32551,16638
13921,52992,15164
63898,10766,4355
34243,26747,28194
41922,48073,1516
26886,84192,39261
47621,21070,99724
8924,29465,28727
16789,77082,33224
27952,99804,12648
12950,55608,47513
63920,56898,77882
67212,48987,10961
58225,74599,46235
32479,20726,10279
51841,25744,94640
85176,23160,76832
56037,8938,35895
26874,96725,91986
56605,11729,29517
74812,80024,34744
26960,41978,38842
5712,21681,45521
49614,71466,18189
48129,76541,25150
65168,13611,40618
25913,64866,16657
19180,97054,34035
13289,3207,91703
91021,30638,54466
591,45632,80459
33644,11992,75396
42223,38540,55984
34355,16491,67772
81043,68833,13028
20749,99351,9033
13801,67578,81462
61135,93410,62644
37600,1274,57900
55552,83420,74555
7495,29888,86815
36838,9164,13164
90485,47031,39779
97979,15020,46407
2757,74758,58356
17280,42207,38649
17947,13550,50167
95108,7349,89971
9882,66475,37974
69463,65430,98456
96557,35695,57634
26279,20598,35812
23207,66123,54418
94931,80084,18124
95719,44040,75748
45096,93779,10664
14578,59820,62261
66168,16288,84072
32768,52985,14373
10218,23745,87367
43259,31426,14799
7982,18237,4280
63570,3653,10856
51207,53275,42674
12692,97738,19150
55211,55415,7674
34213,5433,78960
28915,84890,73171
71168,83796,88655
40099,21062,34251
67208,15974,89050
91530,86284,12375
71600,84153,58329
98992,35532,66875
58017,11310,35536
70363,29631,2416
88774,76158,56001
37412,90255,83331
92529,87082,46823
52973,6004,74108
24741,95092,8883
4374,81409,63622
19706,22038,4754
77505,17836,57419
21592,50627,27147
35504,28749,20637
38963,42631,67897
48268,29924,24983
77664,87275,51074
23374,13531,42345
48835,27199,4823
78845,83220,62157
31331,9220,58610
89327,66396,85904
29499,9462,27333
83814,56937,26827
95666,10560,77644
8744,52155,19391
53572,7550,56007
58095,92136,75800
51986,5973,72211
59844,9634,88739
23496,31595,2387
4546,31920,32961
11840,68083,82322
40244,25300,22618
58039,46323,50718
76922,46222,74306
61155,6182,65747
46892,56475,79579
49315,36864,60859
96951,55383,97745
20240,25819,68267
62214,58324,85179
19329,3824,74214
56970,21654,99524
33171,96704,25014
83749,6573,32891
71384,34723,64513
29877,35151,91392
28233,46257,13883
51724,57343,20459
34890,10962,81271
15408,6930,74496
8818,27911,55665
13398,32515,27432
73737,12059,24440
9211,12419,4209
31316,93021,70349
74484,73583,50376
57333,63316,35240
17700,46664,99995
68779,33005,80221
76027,97735,90190
66272,83299,63862
23362,53423,80867
67785,38038,75754
23561,92316,84959
27359,14834,73141
3021,30238,16742
9082,32065,31794
19533,45960,44461
88716,1513,56577
61187,27452,82663
2456,87242,90006
30553,48864,20376
82753,28532,6673
93132,8229,79749
56614,2013,21292
38508,32562,48988
65272,26680,79974
73812,97060,77773
88225,33456,46979
26735,16421,94848
6507,28261,81556
44986,29622,90300
66327,98699,39157
79294,87449,48294
73742,17700,70276
64157,1873,7286
23316,23839,83553
79884,39013,35494
25699,83707,51885
85459,61801,42378
19448,98852,78841
86617,8080,65004
12393,17555,38305
69128,64473,55170
90197,49598,56058
96055,78728,92560
77864,18827,64760
97130,27927,52012
74590,24275,33776
53393,9043,48633
20157,38689,52252
97116,52087,64550
55666,2382,17593
91290,10176,58423
7321,76195,9583
13891,49940,31865
3039,14688,6005
5705,79355,38403
50040,27610,88936
90651,54776,41134
1856,38053,64577
88358,5723,78918
21638,96408,42323
34550,10906,1588
65742,28992,72988
9718,20199,83
11686,94068,96922
487,89826,67613
45213,44041,67613
78076,12632,84272
27976,82716,47930
71260,47777,87078
62700,77457,89200
26475,54269,58657
87046,30902,3668
83335,12784,20088
84495,21459,80355
3625,27563,95836
80426,16465,53730
17646,54905,58751
5452,19512,51258
64039,13278,69830
82990,25733,34468
70694,8289,29255
99853,67450,70581
79488,25228,3258
2832,68729,53279
48999,19708,90276
30268,3270,29195
84372,22301,53926
16387,75160,93543
819,48395,65138
2866,76950,40003
44241,96071,54443
6681,17659,43555
53669,24950,84956
83409,73846,62328
14612,8798,55715
30833,55953,86951
59947,42490,44530
12104,76103,93618
68392,92925,57823
776,29599,18731
70466,37742,35817
89074,70063,92964
19696,85972,43314
42215,61243,65103
400,52012,85499
94821,78443,62908
88272,94981,971
76830,55328,69617
69316,40217,93585
9354,35683,15254
77464,20141,11485
10479,97166,59333
28431,55322,5893
80095,3911,61010
67481,27220,22767
62051,30192,19973
60629,91581,4686
55273,61328,12633
20690,73749,84295
22392,26446,34882
44580,23328,84416
30015,35648,33289
95011,49783,25762
9269,86738,91141
10863,46751,14413
77567,60599,26009
93224,1857,65813
82246,77784,67847
38499,60790,13182
41004,78164,3864
52790,99714,69309
70906,84259,69043
74608,38406,52130
42559,22345,22870
32702,34136,68377
18097,61287,62428
76139,63428,65050
36867,3366,97950
36790,14587,43800
51404,91723,45517
20636,47722,72218
20148,34145,60656
30717,61297,16579
73226,35382,36562
74854,54669,74276
4030,93607,35391
5781,91672,927
52948,6067,54058
73241,70663,89364
30130,47496,80956
84976,75527,13605
72253,53494,47051
87029,43938,6432
22712,58295,26512
19598,59892,6207
66714,40859,34207
68589,56296,60721
81412,53119,81522
65619,16999,78527
53658,85768,67439
70571,18568,21389
74482,580,94521
30425,41963,70256
24386,67780,72515
83077,63169,18505
80017,39058,30447
86122,79942,79693
4327,11007,22724
48169,98407,63786
90385,15936,63675
4486,70791,30701
75571,21465,30654
12494,87786,4991
92194,90476,93601
40142,42866,31617
41522,88148,99269
26798,11720,26501
70554,19510,71901
65803,22151,36905
64707,22735,71765
38927,22734,58282
55879,10519,17019
85037,13754,28527
40846,3307,17746
57312,51269,24161
60808,11220,78283
37580,84280,21367
59813,64686,95542
45299,40063,19645
28807,4998,51338
94010,50404,58699
83618,54497,98634
39794,82154,25030
87744,99353,27710
61350,45265,93190
75131,47788,5168
67980,8397,72581
48437,40001,20507
12234,84350,73494
27546,64052,55401
60085,62339,66780
46213,65843,75392
61926,75456,23002
56201,72853,77941
76989,15042,95242
50262,8795,30286