aoc2025/08/input

63886,37230,22443
14930,17960,81024
43918,38405,87674
29714,74914,92754
96405,46106,49951
15706,18131,35024
51021,13787,90398
33568,34315,39038
62697,4315,1409
17269,12530,60392
46245,71688,74746
31466,60062,13609
56305,7552,3082
40484,3635,37479
97779,77643,66368
76548,77654,74475
55002,65537,46624
58627,24747,24851
97035,16819,69875
83393,73336,1377
76412,53894,98831
14524,33239,63266
44967,44222,27292
48402,76812,75938
65357,11108,60957
83686,48368,69005
48944,74264,32482
46875,22503,73282
10611,81492,97803
66871,37465,95364
72206,54401,57231
65489,65850,94817
15386,33178,64880
899,92096,82968
36190,24747,64430
51581,23817,95875
26160,2705,93232
96185,88112,37267
95912,49035,77330
70648,37034,41305
11318,43485,43748
6079,63493,88167
20135,51301,59701
22488,3063,97825
63222,10175,86369
73836,59680,16942
90011,25997,44223
3428,17348,39335
24516,62730,64170
85117,75659,11594
34259,30453,40946
38458,40481,75488
47264,58168,60115
28650,60350,8043
96137,70921,15476
80926,20750,94569
28632,41908,36883
66730,84848,32307
51595,64784,59769
69590,71274,48394
11595,98983,81711
76493,69454,11982
91164,89408,85356
90846,86538,63867
37253,64967,71997
8009,5148,24705
36469,5007,58412
57866,87455,86769
15937,81264,19643
36846,79743,89887
79599,86538,13411
45273,84230,96842
87927,55696,37820
66702,56224,48181
28019,94925,33147
7261,17785,57509
47393,20292,61221
66929,26115,63262
74996,16962,59491
25091,82242,11602
42391,69675,96669
44743,81888,92261
35500,67313,4267
35517,90341,18706
62562,87919,65424
41684,87601,16298
27961,65656,1826
60647,41411,67630
18617,94379,50165
77455,30819,80161
4773,22697,83985
10213,7010,35932
73757,41787,80610
15037,76482,31359
48675,15642,49611
44374,5080,9056
37988,7210,82441
92218,16297,61914
41632,36470,41841
46511,80729,95868
98433,19798,98607
14397,77316,72041
59073,14497,68338
55556,14949,71149
60438,52250,42584
69038,69154,90846
50805,62461,97394
83160,4813,54743
78897,66576,5468
46195,69485,95518
93871,66473,14663
96267,86324,71918
91835,91956,57250
3547,67383,74121
69426,33253,22049
76841,38982,80178
39232,33699,24782
25528,59504,27512
50635,51308,28149
90749,27633,49031
81188,69783,11066
391,66955,19425
40726,99014,5757
62872,8956,25669
78127,4990,32018
87626,63933,69302
66859,4545,49550
88067,87245,50068
80421,83883,75811
11802,71405,65614
87430,97530,40167
22550,25532,16807
99893,41994,47701
92835,20112,26569
76789,87216,29537
29879,55648,41218
16515,20603,9769
82303,62590,85209
5004,8318,87448
74098,35043,27707
61451,22994,93546
192,60287,54658
72272,25205,57911
1485,42912,66047
24755,29338,85780
66095,71761,81110
2387,13392,43582
65200,15909,84782
60435,61501,18791
57440,64823,4019
60359,10402,81311
75063,90165,61844
12604,37665,40686
48604,98710,68764
72300,66222,66320
90515,35704,53083
8795,37149,73988
37449,12297,23101
75770,26980,87280
79067,59440,26300
66403,7278,69727
27988,87257,38210
74418,58798,21348
87359,79755,37827
27382,53253,26437
42493,68140,33906
68483,96654,14334
87273,78749,21906
77659,17320,17367
96077,37663,28055
62893,74494,5302
76899,55737,70616
60020,51028,75159
98756,99360,37667
45822,26772,1233
14773,98684,9468
52105,32095,40663
1322,80838,15395
84699,21543,31426
16735,69044,45983
40385,60549,34030
73658,70487,34803
4372,94343,14201
36457,43067,15502
72995,64943,42927
78707,55312,32027
17203,58419,12488
13659,50967,29494
51803,53016,9119
68221,65472,54322
39866,7871,88144
6126,9335,61033
20322,89210,93844
93496,15894,58053
2076,48335,46457
12663,5742,73577
98642,77731,765
65731,91710,83254
72924,56855,87220
51327,94378,11459
99625,70790,67579
66754,62867,19048
68382,15295,3064
29933,23525,51556
58504,20417,12135
56295,55604,66491
75068,86326,31158
50377,88419,48620
8075,4613,42586
31249,12258,22443
20124,18774,23934
33599,84156,54064
6745,7102,44156
4659,54319,11556
22936,20549,46775
63744,93299,17130
61200,29757,15921
6241,31332,12633
92968,18108,85434
96407,51312,85086
99131,99783,1765
85801,5399,81375
48914,6247,88967
92075,82199,57240
21447,74506,90834
78968,39009,2529
61141,61046,31623
49303,28190,47297
64530,86400,28280
79277,34835,91032
93637,51268,32186
67595,25314,6163
9154,43714,99216
39372,18175,51871
98581,3685,64913
54022,14363,18200
97505,58401,23494
89211,65017,41742
99874,99537,62044
54495,60422,28781
38090,6250,20216
32617,6174,9609
68542,51112,84103
86369,68746,89770
50594,94268,86706
42064,86608,27001
18287,7463,97188
37112,88528,27034
913,70087,52901
71455,20844,18978
32635,99621,83322
79747,45846,74833
7745,26841,58460
8940,63012,31842
23367,70666,43892
12322,22942,75039
35106,46747,94307
87274,42446,99647
34147,62200,71284
20788,31517,73394
74022,66122,14121
3192,2457,16574
62571,92965,30130
74534,15140,34148
27041,5355,64548
94845,6723,71394
21076,69286,37885
15605,60447,41425
42168,77497,88717
17482,41076,31149
83265,91966,81953
88025,22670,18589
60661,99468,7857
1387,71034,68244
31852,56390,84748
56213,50384,13324
93987,77846,85606
87185,10496,45484
524,97467,92993
82055,73124,8307
88164,17138,82531
5486,94147,10856
71109,79190,47743
12087,37851,97298
63730,9056,41535
99171,15535,4566
84177,20043,97786
79349,13852,40785
92686,56280,33693
5726,20749,58159
54156,35096,72791
51588,46672,90415
31808,79746,87581
6488,21504,25106
55718,47747,91359
77950,19599,58322
27542,63550,20612
72574,84085,46850
96900,18022,61479
62172,64075,46815
30104,31778,59219
60366,46434,42793
94725,68833,41093
50327,59654,41202
53039,95229,45054
30148,34425,49311
73047,90232,80011
86828,39494,78839
25074,88168,69377
31209,71199,95831
60457,17685,12421
1837,2372,20598
50141,63485,98692
46909,67085,36891
52252,21651,23994
27082,58375,76338
1506,73562,65935
59850,20089,91516
37078,99849,77237
43246,58041,37797
70460,20499,16074
46168,61810,26178
71702,22870,52316
80210,77401,94402
98458,67213,49423
59386,25776,47988
10692,70134,93152
78961,31148,98453
84086,6501,84969
18458,55121,11025
79218,83386,46098
79970,38465,84052
49389,51671,28019
76260,75950,33095
82947,15172,32846
94002,69926,62101
10716,45650,28154
48409,49006,42519
18518,21179,13193
96149,6604,24130
50813,57969,35052
17020,44060,36465
19415,28665,5743
38456,64876,8006
65315,15993,29714
58701,12921,12993
6656,53795,45183
18712,1779,55689
28107,80068,29256
54319,33642,9413
21305,63722,49109
58235,58591,28734
17250,46383,34969
22974,61588,28330
79931,14442,42109
7038,15968,22643
83170,37679,39885
42210,14656,90212
96252,2258,72411
5475,86725,22390
51337,4310,5921
8291,88399,15473
57698,59371,50320
23959,25522,84204
96645,7277,7622
96688,1048,99575
88036,96375,17379
80693,74344,83533
30744,33933,63817
75781,3512,8977
93535,44955,10914
97811,24039,85898
17253,16268,7791
32670,11422,42798
5994,10969,46704
12135,63176,31123
94914,83490,97060
95576,66808,91821
50124,94358,90160
63633,13228,56450
2560,4680,24964
93225,69275,91114
72779,30452,96693
65234,43408,59608
80907,25314,56077
18917,18901,31404
47951,24599,59070
26924,98324,37810
79092,2655,77406
60922,35654,35179
83790,85633,23388
97185,8707,56417
33567,20300,97164
96546,98201,51738
98609,65021,6987
70046,40567,54898
65194,50196,66099
4443,25397,8380
43170,9136,37821
27891,45027,95596
68887,11558,74482
38048,88844,17358
40961,67877,13610
82387,22068,90327
47395,98262,46197
86481,38330,66879
9766,39639,64045
89323,2559,93214
75717,49222,13479
71723,72834,73272
52862,90654,65276
40789,78146,47449
20321,77235,88834
40977,38784,86779
51742,66367,63432
40420,85769,95438
83634,50138,29965
88941,60303,88534
12380,18230,84651
96567,48742,62493
91224,161,18045
19300,40770,96724
70758,35829,50487
94083,29075,64767
89371,82094,86922
30599,90639,48135
39588,94011,63386
13290,83876,71370
5850,1933,6563
15706,32765,79029
96759,5011,33959
20601,32735,5789
96135,69232,33584
73140,9403,92343
8391,9512,69049
46641,21246,43345
13799,97074,19319
61944,96566,3088
29216,38079,10541
24175,78053,70588
78927,23639,5972
29368,11839,59970
98289,63620,78508
52803,22165,28587
91332,31608,24785
84840,43105,14214
96120,4520,81715
51822,45039,11885
77096,28689,6097
86643,63884,14118
6900,59898,85601
97756,66700,68432
6064,30024,26151
78481,46794,48250
22703,62454,31507
50116,98141,75311
26190,75621,78743
46144,39985,57503
62434,12477,93692
47193,61192,69152
37745,30923,18927
70983,48601,94228
75833,36135,85942
37964,8475,14019
7008,73816,1957
53036,8794,50519
25804,76528,73500
65374,90539,23468
92994,70736,67414
58782,29780,76817
1863,8451,65929
5090,42612,29793
99017,48826,26186
91977,52855,86720
62143,80080,82413
71665,20775,64255
29881,56362,72477
60515,74537,27525
19717,75,23856
71201,20305,68992
68697,86342,90261
58843,59434,22447
88797,88851,20189
67403,57457,3817
20551,68374,12047
10236,19894,43343
12361,29539,60905
28972,67944,49313
14507,1920,74512
75766,18242,16350
25266,988,30960
76150,53715,22420
76622,32444,52957
97666,23873,87047
83192,1260,52186
32397,41062,20538
72776,55449,76765
91709,87389,34551
27397,24405,91866
17202,96379,90610
26320,56119,71824
92258,79227,19465
3128,58677,9386
67369,70840,31616
24741,84968,4855
50049,69536,86557
59226,61022,16313
5750,6515,25558
34151,82853,2606
12228,32561,68254
15604,35203,36807
15172,45036,91164
86818,17620,54350
30809,21400,11050
39117,99204,92025
40560,82763,35959
77387,81657,52625
15061,49054,83450
42203,57032,79445
76500,15284,77276
22001,25089,87843
66533,17394,4548
42067,87401,53174
92013,90201,27896
92984,87282,45284
74774,87760,38381
50856,59567,28996
63552,26712,25233
23597,12092,95543
55374,83027,36139
23162,78151,74964
94189,79003,88100
83518,35594,64141
38854,41043,29536
60273,23640,8720
78157,88607,36774
99382,63290,84565
64220,10684,11490
59378,83643,2706
60007,38433,20944
45839,74437,8320
50552,43385,9934
28613,88237,11291
45225,43252,87889
64060,20572,71757
55792,1716,16216
48345,57989,35211
50651,72209,47208
95578,12789,13807
36707,90843,68372
8034,18764,51353
68895,37780,67235
12035,6091,41722
86629,44544,82506
53640,17116,74710
39582,21281,76295
4517,426,49224
97715,32834,41625
39894,4140,16490
23837,61076,54368
91077,46820,77872
7753,38543,83496
46380,24916,32098
17399,59317,39047
46041,6576,58037
94582,2688,18265
17763,22124,56650
85996,74190,45895
30367,93538,79939
56521,7934,67425
62540,13791,37385
86639,44946,15668
56505,89180,91896
8124,42633,61224
57252,50271,42808
45884,38674,58443
93643,61292,46284
56825,18815,98017
74419,69196,50617
95324,32808,12538
67289,16402,61969
47488,52345,41559
82858,9751,50714
33146,32443,80021
29927,49294,23686
45231,15619,68765
63053,91063,98327
54627,22974,32766
43706,18922,26597
9055,48130,38049
72566,11040,85098
13657,37457,5916
80225,26093,10960
13077,30925,6980
76129,50160,74737
79507,65048,48338
82616,15342,34495
32592,62111,16417
90909,24085,53487
99783,87459,81663
69128,90510,45847
98727,94513,78441
63091,84509,45455
81482,29503,16607
70704,63614,52994
69202,37429,57823
90515,21026,27072
40746,77438,83970
64915,40465,7036
80346,73898,45438
95610,29916,74346
29918,14334,90548
89871,49007,30397
65184,86488,59202
70823,36937,88620
33120,59190,591
31000,236,24998
7494,19292,19683
7512,49413,61513
82282,70094,50890
75006,23433,70588
77304,74743,77651
50759,63283,64423
11574,79537,22276
15065,72049,16528
69762,61057,87313
23446,19174,31998
64815,649,38652
82653,62310,36374
68325,72238,37717
39576,29897,68595
46811,59211,33770
30122,90096,38424
32352,17192,65635
90286,42949,50852
62816,30701,89034
16675,3205,45790
86779,79323,63831
76888,44271,53798
91452,61315,86686
74072,64157,95683
72150,12198,80711
79183,3503,60628
54557,24221,61809
78982,75576,82758
12045,81486,40529
59126,41825,62515
75266,58539,54746
10933,5964,38942
23334,86946,31142
89622,17875,42130
94320,90308,29497
44705,21142,40247
75186,57548,7521
58635,77918,11396
97996,34279,44521
88895,91742,26535
59553,43406,88420
18575,24891,22592
52371,56486,47718
42953,91529,92612
39030,58021,78994
7574,80920,31294
88561,54361,88559
93711,1742,59183
67838,83575,55626
14619,7798,40964
23025,68534,67758
48524,59502,71
31243,73322,78995
69660,4072,4124
45914,75251,84370
6699,66568,11981
53224,5360,22295
85216,59337,45740
10125,10041,32544
45322,40680,21560
60036,50928,24681
8382,52343,47020
36289,91145,48461
2791,15345,48832
45886,18591,12048
22193,19366,19929
98823,75748,58512
77478,15967,8715
75894,45784,54207
78928,26054,92206
40302,51738,14640
75740,95620,44011
43277,66357,4911
89434,28101,17201
18111,69325,91492
1195,25253,98990
71287,51137,88920
25426,28566,38290
94079,21917,93605
42639,17736,78987
44284,1602,25075
11447,7186,30093
41545,76243,49352
29618,16623,25788
48447,7894,2417
82825,97249,12524
94304,94203,90993
5956,79806,6635
34762,26776,81890
64257,84767,60808
62942,88312,39223
90020,32314,98016
28994,67685,13361
29870,28307,43027
22456,22616,34506
763,72868,46244
21692,2066,78598
56299,94877,89583
17992,66789,92982
15161,52987,24917
65144,43725,48406
84160,75005,98663
16190,55809,41934
24870,23884,46555
86119,49459,75716
31980,15945,87363
96289,69545,50807
62102,28523,76978
69726,151,90071
4909,21949,36224
32615,29530,6118
4781,20767,8219
55438,81321,59764
65989,24656,88702
41899,13398,63741
73835,69169,56623
92342,35228,77756
92658,74114,5658
39573,32641,73224
25845,37207,17977
50548,63793,5119
73474,94649,65164
44966,23452,54644
57638,63633,7728
46940,67071,45025
9502,95751,46003
61306,13937,64907
21651,5241,80346
73906,67252,96092
40560,19407,9000
79525,47325,50466
42848,23686,38544
55045,38261,64672
62373,90797,7088
94532,14378,46183
68064,22501,68279
10987,13989,98101
66692,7550,7974
24860,65410,26246
86025,41531,65310
88045,9672,18946
98140,42556,98830
43734,68023,96750
31275,3469,58497
55046,40977,83220
47465,58669,98539
52382,89387,16710
48632,98111,18106
74403,92651,22230
45247,19285,91095
220,11706,62749
65898,31565,34093
84467,75189,31566
48471,98096,23690
6516,21670,98110
43923,61337,90729
25766,32634,68059
94030,46106,45990
35980,65633,66746
93633,67930,35434
7986,60041,5619
66393,68982,95479
57275,42065,82461
27072,17707,70888
61842,53044,22223
3245,13246,60629
19065,23495,59010
77059,75787,27391
90198,81901,89353
48548,4718,90968
71335,63690,97602
91581,471,82559
6145,25786,3517
42200,4473,99927
77620,93049,41729
98290,75299,98799
18231,42662,49200
96388,67751,48938
87171,45336,73103
24116,49602,75548
62472,43150,67792
53965,80290,73683
43032,87184,77971
39103,46653,59404
44507,45918,8419
42486,76992,52184
29423,75561,56886
42349,13954,70767
59740,49781,55216
30911,89968,59816
31753,18074,46463
59762,11351,17727
38838,91946,4040
34736,25642,83967
77289,39800,5706
79873,36056,32293
60805,69563,88936
30636,32177,27036
21160,33169,70110
92965,91706,99741
68985,99604,84325
49370,71477,5959
79460,53752,50050
54777,57600,84676
14587,15991,88358
77581,71175,62024
15822,9512,81245
44799,82976,95362
40102,27781,1899
50498,57893,31335
41323,58772,39011
97537,71601,38913
24106,13270,95409
67936,65311,35199
56515,4615,34357
94574,77956,48472
67737,78101,40719
29586,63354,24859
96841,59654,93406
69012,56845,71729
34114,74734,42531
78354,78388,58009
33639,4477,82286
86132,50041,81703
32774,86720,90651
17083,27567,4703
98096,7474,88278
9107,77284,96168
95356,71600,99129
9416,14784,11507
20156,52454,23832
87511,26973,66267
77179,62419,18866
65000,63572,32875
4234,70206,16600
149,21333,53393
24983,60410,81799
82089,72730,76288
98028,80142,14498
68818,58301,74107
7329,35987,48893
13330,16625,64568
34132,51207,45684
92235,13849,33715
97498,91324,4949
3677,21912,61044
88374,35824,76830
16391,24654,28949
99212,67086,47242
3497,39445,64062
71098,61951,24639
35043,76883,29066
70209,69386,26750
34031,70734,45387
67547,64616,2446
270,75566,26992
49386,81811,96525
2404,27556,25800
21004,44648,21824
12759,73531,33375
64604,61141,59412
32372,73661,11001
34496,74039,83891
60252,59364,99000
42059,53257,90019
70516,54156,70633
44246,30273,47717
1124,76072,90645
21615,76348,33116
70018,34657,41535
63258,75675,32827
8390,61611,52773
30012,67427,97032
29377,55245,17934
53593,54391,23261
34840,48010,6937
6859,27684,3779
38280,17167,41376
48889,28535,79453
99240,61770,14021
21127,32759,82452
83279,28797,80319
78719,92456,41755
59182,63784,7989
9462,24641,89254
16689,75186,71186
29023,22291,51987
9455,53386,72018
20949,66010,2869
76618,15761,10894
75752,29474,18205
69675,67541,22893
2247,35753,52886
57395,51730,67498
96995,49028,80092
49784,73096,43421
87226,76298,51938
27875,56157,87225
8124,5287,73374
85252,53567,18822
24664,74034,90892
32983,91513,79173
66916,25971,40430
48186,69483,97119
42895,97928,28340
60688,91533,14385
63889,78747,38179
78773,45866,78267
91801,27684,29147
24424,94166,74570
86044,58565,74126
60738,46131,6971
78692,41914,72824
19599,77152,76426
31818,98616,82152
27840,65244,61971
24428,24675,69461
24695,83365,16625
77352,80928,25941
92848,71650,54902
59030,11675,50235
69041,52096,45527
83127,55323,68563
64206,60899,14476
14343,84904,81283
80634,14668,37868
8883,13234,86192
7197,65140,7345
2070,51891,19281
1884,92527,77557
31456,11482,80793
40067,34186,30280
13531,37675,95202
71238,1916,25086
70566,97715,35312
71773,26746,55246
77579,45494,23663
38207,33728,67599
9542,52005,83217
64067,27868,82383
20500,90587,16839
4661,27293,18792
92587,98466,29109
34623,36431,58642
83793,50972,98662
83671,21175,11815
6658,20596,62383
26409,94457,18133
40771,71555,53750
12864,54495,99428
34369,59044,62476
29524,6209,68317
15615,75133,20863
82336,82325,40513
10091,55769,59013
15843,10684,96041
43637,17011,69417
51872,24439,47965
17030,97612,91021
69419,92459,52392
94844,11431,85733
50349,68630,73936
63796,34214,95987
81796,64240,42860
4619,44963,29328
63484,28735,73761
990,99900,52735
306,76842,95038
51927,4060,9827
32916,94153,59487
18272,23569,54887
51560,9110,54291
37854,8177,31419
27960,32934,2901
98443,30561,96276
95029,98738,96791
6745,13083,67320
16730,54465,1169
88654,35222,6939
42207,39372,96392
95540,37075,60944
31295,78978,51879
43602,50449,93102