Solve day 8

2025/08_jboxes.py

@@ -0,0 +1,27 @@
+#!/usr/bin/env python3
+import sys
+from heapq import nlargest
+from itertools import combinations
+
+def squared_distance(xa, ya, za, xb, yb, zb):
+    return (xa - xb) ** 2 + (ya - yb) ** 2 + (za - zb) ** 2
+
+def connect(boxes, nfirst):
+    pairs = sorted((squared_distance(*a, *b), i, j)
+                   for (i, a), (j, b) in combinations(enumerate(boxes), 2))
+    circuits = [{i} for i in range(len(boxes))]
+    for p, (_, i, j) in enumerate(pairs):
+        circuits[i].update(circuits[j])
+        for k in circuits[j]:
+            circuits[k] = circuits[i]
+        if p == nfirst - 1:
+            uniq = {id(c): c for c in circuits}
+            a, b, c = nlargest(3, uniq.values(), key=len)
+            largest = len(a) * len(b) * len(c)
+        if len(circuits[i]) == len(boxes):
+            return largest, boxes[i], boxes[j]
+
+boxes = [tuple(map(int, line.split(','))) for line in sys.stdin]
+largest, last1, last2 = connect(boxes, 1000)
+print(largest)
+print(last1[0] * last2[0])

2025/input/8

@@ -0,0 +1,1000 @@
+14795,8922,92212
+50004,82783,25843
+4780,50515,85431
+65553,94700,9802
+92528,65328,93603
+19614,65233,3519
+24392,39627,72486
+52536,1925,22221
+16651,82032,30107
+51702,81923,97479
+57979,48034,32366
+79422,8199,13034
+12897,16569,17998
+65550,1755,65811
+78666,8210,39385
+89933,38742,42777
+12590,11459,57276
+43908,7447,22636
+86419,66155,96550
+27429,1623,89589
+89680,83459,28125
+62325,29202,8768
+74420,19969,37149
+20007,37631,12653
+37722,52054,98240
+49224,62377,52100
+48576,38772,53013
+48949,72532,24335
+78197,26817,5034
+28930,66726,15315
+85927,75490,98905
+77947,91939,69543
+18290,1460,84703
+5218,82585,70282
+76018,44118,42197
+43279,51710,34686
+56441,24856,51589
+62587,51635,56300
+9144,15595,20574
+15099,65065,88096
+20929,45092,83293
+59111,69913,95856
+86956,35422,56355
+98990,59664,29504
+8830,77305,10826
+25438,12532,71798
+12891,99474,58487
+84028,84930,93446
+19913,97859,17405
+66583,73075,45863
+24182,65676,37821
+79853,32031,85749
+87826,51601,7551
+37890,37026,94661
+4527,81527,19058
+59219,39210,12790
+46026,2846,60544
+65617,24489,97050
+40478,78798,66012
+14533,25544,69
+10692,9130,44003
+41787,70907,59942
+77938,14657,43762
+94958,81667,53450
+60935,36303,47037
+8144,79177,68991
+93319,15297,30833
+54576,50358,37403
+77277,18394,34723
+75583,47144,89189
+11414,25885,11941
+68964,30001,78035
+2924,41891,11331
+3418,11733,78582
+96368,65830,32783
+66869,5445,23060
+95215,65140,67109
+92056,26322,68452
+79516,87524,75039
+41645,52490,38758
+73846,74964,29267
+57631,9098,75027
+7744,672,14672
+12756,21642,8337
+71240,7146,22219
+46887,35354,52940
+36561,44041,98901
+76610,4493,33925
+82892,80026,93843
+84224,50511,58231
+14479,7096,16233
+36446,41605,82891
+71638,93267,85456
+93517,18312,29846
+19610,50858,25580
+18132,86489,59790
+30479,51101,13906
+8640,91459,11783
+98822,80077,51246
+40109,87525,9470
+70890,72771,18637
+36240,62178,53755
+6113,36965,72875
+5755,52913,50651
+5108,35832,77036
+99981,65843,44267
+45199,34459,36961
+62221,85920,18434
+95597,61627,53693
+19326,31104,36328
+45411,18126,68435
+25082,5362,29032
+77473,39519,67657
+30118,89806,29651
+66658,38859,57626
+99257,34130,20709
+30627,7589,3977
+65273,35445,23620
+64266,61788,65706
+46996,55079,26209
+9383,65083,77887
+88159,91775,68817
+96529,13104,17922
+18730,5383,78348
+86160,5325,71551
+19863,76383,30432
+24418,38496,11443
+95154,37753,81048
+50249,89118,92202
+65122,6260,60056
+4793,81844,37822
+3887,98341,11855
+27926,56748,58352
+15731,43390,21500
+84866,87664,28646
+3606,8652,82299
+70956,22722,67247
+69727,53830,66397
+59285,37271,58139
+46997,43032,22702
+48411,49865,65279
+29545,64,34096
+93193,78037,45003
+82685,38062,85958
+83822,38699,65365
+41882,86408,2178
+59414,33473,65532
+69224,77856,68203
+4178,42117,86503
+80608,74064,25822
+98637,54940,34804
+2087,65734,15204
+18189,64035,34506
+95324,5638,30043
+24426,13984,7190
+90493,12136,43938
+63687,81114,76228
+873,68924,4839
+45026,37641,52238
+25112,58689,35674
+63845,38182,58091
+45219,62580,62844
+19548,62446,48702
+2512,85178,6385
+1105,77041,82084
+97817,39413,57769
+63828,60712,15671
+87557,49275,93455
+59032,23724,26312
+60194,19354,2454
+51481,64069,33809
+12306,26336,5226
+34588,56717,3083
+32541,17974,32717
+46719,43210,56142
+8551,9725,7195
+86220,26442,4966
+21378,97564,19530
+59719,72691,31762
+22149,10851,90991
+42386,79399,40706
+45681,47386,61568
+32958,18799,68798
+48881,45779,19082
+47129,36526,99584
+73415,54480,84574
+72075,94764,6973
+94665,93499,19251
+96855,78894,69223
+83380,64392,16734
+99747,68676,3337
+94949,65045,32251
+18652,41896,31024
+14298,15926,1381
+81580,27438,16399
+19180,86111,87540
+35074,15377,55736
+4539,90429,92930
+93439,67174,98781
+43452,95797,94229
+43398,88077,54040
+91985,54690,69041
+37521,23210,32828
+47055,26008,15487
+35245,73551,11696
+88959,18918,84363
+86018,77377,9038
+93245,98824,27608
+82480,67045,62563
+56399,35005,8180
+25968,98197,6730
+99785,60241,12318
+90442,31386,55816
+13772,43733,91836
+84785,20927,78615
+16575,28690,59961
+53976,9670,34486
+55304,47279,30901
+44467,55124,15819
+74014,45211,68995
+65486,45610,13283
+22609,50537,42875
+63459,92341,12844
+81942,61417,65306
+98187,33123,74716
+61894,32712,12183
+51894,55462,9724
+72461,32821,64647
+88842,56542,68101
+78547,91575,40812
+20145,93770,43562
+35350,13137,99023
+50356,55583,18099
+80597,44837,33039
+97593,47960,37373
+78855,82798,88805
+69450,5491,24153
+67695,85332,76117
+1687,31043,19954
+15534,28620,87154
+62902,36030,53497
+95706,14231,12741
+3936,42885,46741
+68558,6135,52136
+38208,83129,16197
+5557,25142,34888
+64900,36166,54625
+81985,19895,19384
+2609,26671,26928
+4829,73761,28736
+93335,12826,70511
+4437,6796,88913
+95635,86660,44577
+92923,45356,25443
+72969,65153,27430
+72190,83289,92760
+53279,39730,75074
+16025,64744,38641
+14535,1779,57051
+9837,47957,44446
+793,57470,86771
+72082,80164,14410
+50062,63095,93751
+76464,18266,60331
+81514,28853,30866
+83653,79213,68759
+37181,24949,89955
+62066,99181,65197
+47466,58379,18437
+38733,90851,60103
+25132,13291,55399
+72117,68271,29990
+13535,278,18068
+12657,37701,99172
+61735,79957,16127
+87765,38621,23849
+57649,7752,36857
+23195,69544,77847
+23488,52780,87937
+10496,80208,31306
+82956,81133,45441
+3542,13777,32517
+25503,43206,24592
+23733,89167,86325
+17726,94382,34133
+96839,20233,65744
+45121,34777,45019
+82059,12605,45071
+95397,53786,61135
+35329,45928,80917
+36001,31951,64067
+46268,7327,34741
+92586,96750,88864
+64604,56720,3749
+3608,71564,71677
+73186,5325,40735
+23515,80921,31127
+72178,61542,41889
+88812,82052,44666
+91669,99077,62759
+12520,9647,18376
+79871,29360,44099
+66468,74777,62677
+94751,3390,80757
+86994,58577,24879
+63514,37634,73976
+31365,27243,10114
+88543,32637,16623
+2788,91027,64603
+21528,17080,61230
+53477,2892,59008
+7509,80583,98483
+64348,43390,93459
+148,98740,48254
+18282,78411,53159
+15787,48771,45613
+68483,4299,88013
+19659,23514,9402
+74014,72068,15705
+8802,25926,6585
+49506,16197,55662
+28823,33536,93930
+25937,89281,24388
+37744,28622,37722
+54958,70004,61696
+38054,51188,76175
+5151,1382,89694
+42115,19048,87877
+35287,3601,94873
+63289,41647,94008
+95529,25870,9017
+68555,82238,17621
+92493,24180,87579
+18278,5184,10980
+93464,80333,87897
+14919,78416,82565
+36365,60876,28891
+62535,16840,51514
+59980,84876,29870
+90030,58605,32125
+31661,85810,70840
+83519,14470,71011
+79332,10350,16686
+56054,8634,45021
+54314,73199,8769
+26196,76687,33206
+80414,30939,77871
+91675,49936,43422
+82905,62882,87152
+90770,55340,61547
+92538,82572,84030
+11573,99710,99180
+36619,57650,30977
+83427,62260,6026
+72750,44195,73778
+17572,69330,92156
+90446,75433,60310
+7093,16901,54523
+52511,11790,25344
+67520,42226,74448
+90224,45847,9746
+24690,54104,11662
+44082,88103,26721
+92811,21644,81300
+96402,44836,35044
+69791,63550,47814
+25329,50767,52987
+99545,17715,53744
+78277,96255,53467
+45882,82910,76717
+82065,22789,76306
+62054,62488,67343
+86370,91190,81514
+71311,23672,78153
+42907,60457,67803
+82545,3415,11869
+56152,26370,20349
+41191,54781,29845
+48469,1378,85599
+4518,49772,27860
+52254,95274,4010
+87453,67463,23002
+77304,9769,18811
+48726,94626,65850
+89655,67931,94251
+94764,61881,93037
+20272,95876,92245
+93303,36031,3933
+62192,17919,46767
+42279,29895,20888
+85136,23557,54281
+59489,96531,99255
+44510,33223,21731
+81973,9512,31939
+98413,5119,24303
+42474,28027,92133
+90777,27973,94637
+74571,87234,5888
+93371,89400,73968
+55518,70178,59653
+41789,37207,85787
+98553,60277,89581
+65294,110,46064
+32647,52678,83956
+35546,70213,55464
+39272,7376,89862
+88531,72513,68116
+70197,34643,62502
+38885,48893,60662
+90291,75011,89394
+17552,61820,17195
+25112,15375,20591
+27803,6583,84592
+42558,65419,35984
+96430,73762,14118
+34209,29059,65706
+19956,45813,95249
+57213,18527,76606
+30424,63077,25964
+65594,18063,47811
+37401,88086,69818
+71487,46511,48765
+99024,98303,96348
+63675,24187,6878
+63443,17835,10299
+54364,95973,72373
+24168,39621,94161
+41767,20216,19553
+71936,60459,37392
+38207,47885,59460
+28826,81718,18690
+10664,43679,20100
+97347,10802,66529
+6283,92760,41980
+1529,85763,47485
+93485,75909,9365
+81082,74413,66335
+14660,41366,11178
+9531,46838,92623
+63146,9911,70525
+55383,16563,67153
+94192,7463,27416
+8184,97272,749
+81460,64680,46471
+96424,60805,9377
+86585,66303,45414
+74133,37542,6571
+11710,68457,63626
+8944,4005,99015
+63670,93041,65409
+35354,68195,22192
+98680,52695,97543
+66164,42503,14206
+5294,90950,60938
+88742,95880,14226
+52342,68802,1234
+71000,45495,91655
+36210,56940,4694
+35440,29286,15528
+59408,73999,66579
+82402,88019,18557
+62282,7743,57110
+41694,15730,21186
+68555,86798,68713
+48642,24929,83062
+90644,15263,50815
+57583,93532,91983
+22916,9189,83410
+46534,67177,56766
+55233,14777,86648
+23257,19987,35
+31903,66659,46711
+60880,17174,24764
+9726,50227,3227
+30452,49006,97747
+3378,60831,96388
+75337,46089,63997
+54237,81936,27787
+21322,68935,24279
+77626,36938,46852
+37672,4190,37082
+63496,83495,7720
+24335,10805,14592
+83442,81312,76700
+16914,57700,97231
+14315,5721,42437
+92968,14941,81205
+51724,15993,73607
+74803,40458,38016
+24178,50690,27398
+13813,12341,63311
+87003,99502,80511
+21459,4901,9421
+14393,21750,15647
+40604,73031,2687
+87147,67814,14266
+37356,99620,16167
+77361,44591,37487
+35762,81560,10798
+76542,17735,808
+97143,95928,14836
+33823,68236,72078
+24637,78182,41366
+50132,98923,55505
+81878,25304,99462
+11149,85957,73143
+95412,9871,12118
+22161,10063,73305
+75971,76312,69698
+5401,77413,37634
+82216,48275,17409
+2866,1158,18539
+4264,72129,87187
+28684,81834,5298
+15429,80640,8924
+43038,46616,80203
+18524,8031,62587
+8505,14982,58579
+93554,66710,68122
+55724,43748,95125
+16467,57741,62893
+40149,41453,87168
+49645,80101,54838
+47515,97080,21816
+99845,54870,63896
+87612,90048,6614
+43682,40565,49258
+31238,953,53953
+10795,53446,90257
+47815,39435,3700
+94146,66316,47140
+95408,28942,99274
+41508,63148,22779
+99849,19896,86355
+68242,78935,62689
+32759,68841,70978
+85443,19662,12788
+42146,45056,67552
+23774,21554,12149
+75353,13107,71502
+86991,78997,23555
+46979,71765,20406
+3471,76449,18263
+79248,42851,31517
+78214,74671,38607
+61915,60038,19144
+31117,80843,16559
+59050,17348,21454
+68399,50769,28084
+18091,31975,99412
+75929,32576,23688
+97337,53013,22400
+99819,72171,99102
+55633,6464,84480
+83807,41725,41230
+88597,93546,69872
+99419,10873,85353
+30443,93093,96094
+48757,69907,88628
+2420,94992,77131
+23758,79468,93592
+76670,1008,73739
+81752,72353,43369
+64892,46222,27970
+67795,29362,93362
+28866,30880,52013
+85403,52924,22237
+98895,93026,7412
+88533,25513,41811
+1833,23798,15329
+66577,20106,39025
+26452,19551,98457
+50890,13730,49839
+80359,550,95848
+10074,5224,19478
+48778,85917,43451
+10623,38215,53356
+43489,65828,3889
+72615,34997,20790
+91108,34515,90864
+78317,92118,1270
+96002,51258,28321
+77966,85410,75352
+29631,20072,82566
+77006,68905,15781
+2634,4341,96172
+77270,45992,15055
+12020,62047,35334
+80071,83826,12669
+84694,96367,68441
+20894,98630,89982
+75261,69412,3228
+35235,13610,92197
+2938,68452,85763
+92332,35652,54024
+44176,16109,86165
+82635,49509,63952
+90617,81806,80311
+15148,73099,78280
+29883,4759,53714
+21662,19379,50976
+34684,5569,86049
+30451,39042,73339
+13096,11829,52861
+82219,33601,15638
+16359,5484,9949
+86182,57638,53927
+95744,60765,52835
+94771,77343,58378
+92221,80674,53346
+97126,99096,88081
+93897,82746,79335
+11516,67074,93326
+18146,98207,81244
+54176,7279,10170
+62952,45891,2678
+13651,26879,95158
+27756,59062,43824
+46528,51436,88662
+34810,21977,59242
+432,13557,19048
+78456,80996,29165
+36032,19379,69681
+78227,10064,10400
+21696,27407,10225
+67822,38393,19142
+99343,86665,33790
+94447,4847,27019
+12214,16185,68020
+14538,64899,86683
+52624,62513,22314
+36850,25884,47377
+62522,95874,98362
+46694,8179,96216
+52578,47690,182
+6796,65041,302
+14221,36226,51754
+68907,57610,89685
+45288,4536,13008
+68780,52131,39764
+68814,58817,84824
+3284,23877,76523
+14850,63439,78118
+41860,32768,69758
+17291,67594,22666
+49932,86184,21218
+82616,94745,82473
+36208,33251,84619
+25530,28161,17284
+64715,88723,89616
+76213,98573,78200
+93314,1731,37185
+89254,63815,61473
+46898,37033,82958
+37536,88031,461
+65304,45217,20213
+16328,79574,5182
+826,39279,44279
+68902,11389,37782
+97235,71881,91857
+16579,25810,46637
+34725,53175,57662
+35435,16105,65517
+99899,26771,47989
+16561,91155,7923
+79241,30361,98743
+94616,59079,85617
+68129,16965,88678
+53484,70068,14982
+8558,14339,11587
+16806,12635,76084
+89151,35548,6879
+97379,88628,56697
+80446,11621,38900
+85115,70885,40135
+29984,49815,49562
+60044,27340,4356
+47963,58054,80542
+22403,85111,5624
+4915,40947,38247
+53669,40992,99851
+46455,81483,90195
+25831,25346,80500
+20930,4143,51791
+89918,11910,22810
+4291,79246,87196
+95346,96672,39167
+27643,9845,51746
+63571,57664,88812
+35205,94489,85149
+7113,18022,40320
+60380,19226,93725
+44267,50861,14271
+32977,72130,50663
+2902,75935,50263
+42040,57368,8674
+29195,54697,70465
+35715,85295,63936
+74432,90469,31305
+87102,3507,39301
+61256,71396,88030
+55194,51328,72149
+10844,12004,15765
+45545,22926,80183
+36939,83498,22707
+66331,56679,476
+27495,10145,8661
+5746,64456,38140
+60288,12357,48621
+95366,15386,81206
+93887,91570,12767
+11461,50753,62573
+30037,59822,20755
+68692,44112,41192
+17643,25441,97909
+6618,53548,3769
+50969,33109,19418
+51418,33442,1755
+88540,12489,42917
+19860,2882,70872
+36859,73012,13795
+23713,57025,47287
+59545,5444,49693
+5542,43258,41084
+41950,20582,11570
+52142,1300,92790
+50823,70032,46724
+12026,2342,13691
+23790,59595,28771
+51322,85847,2954
+31009,14577,95700
+75617,50573,49028
+36759,90066,89895
+31796,85786,30120
+26744,38205,88375
+59397,86509,99457
+7437,57573,4209
+25479,98,19974
+57694,17237,61538
+87618,74655,14434
+49528,93638,12514
+4043,41017,42675
+25332,96875,44130
+77479,72570,90388
+93788,21747,87002
+10935,47147,31014
+13710,35553,92555
+90000,8073,57450
+21323,91482,51460
+88973,39644,40237
+11311,7206,25320
+87543,54035,89222
+42991,4585,70200
+63296,7183,4178
+11377,8467,35431
+72590,75620,65305
+26834,49722,36460
+5474,73586,15328
+50379,34930,5261
+89763,25968,46066
+44958,24236,9064
+66315,41938,41996
+48088,53733,58610
+63991,71165,89076
+90768,32201,51862
+42189,73095,70689
+83868,76880,75961
+3929,27178,64840
+72744,15113,99257
+10674,27163,24419
+55629,18669,68178
+21145,63580,57690
+35992,64400,63462
+72312,50719,68447
+84005,95559,45495
+56726,8955,75029
+40611,90660,80339
+12262,74084,16466
+22789,92004,80230
+75594,14131,71587
+70045,20588,2579
+32031,60639,76265
+60526,9271,57574
+54111,77691,49858
+28291,87234,12051
+56662,70438,85688
+95540,50369,27477
+39143,85914,17678
+73835,98018,55897
+17847,9810,24515
+81336,47445,24524
+87562,87728,10455
+70380,79564,72313
+44710,49851,14569
+71184,23348,15012
+66829,48800,84473
+80440,72881,63263
+66669,23883,29477
+94196,10793,8116
+11989,1396,68455
+68784,30609,97387
+53051,91878,16518
+4448,23134,79526
+87626,39577,51416
+51251,8722,78208
+70236,51948,89060
+56865,7335,21892
+17360,81458,59362
+81697,85455,62635
+15865,65188,65114
+30136,14945,8601
+32124,15143,11693
+74300,91508,63006
+4913,92165,75211
+12174,67117,84036
+87411,98424,92837
+23392,67529,38243
+86128,31605,92433
+20776,3419,95949
+29726,59545,86707
+10794,67510,19016
+61563,93207,24101
+72958,78142,31074
+67090,88998,15289
+55521,2321,14010
+99505,34894,2682
+24169,43649,10389
+16353,34342,24835
+71243,20716,29570
+30367,27912,76935
+75284,88059,76368
+58059,20651,83767
+17292,58465,86655
+32025,42098,27097
+29178,97367,91670
+27911,6824,52615
+46700,17740,89264
+85143,3209,22030
+63474,8230,42694
+10462,20104,11043
+13563,54309,11573
+15016,48601,53524
+36564,93220,72360
+86152,74458,76488
+17757,76918,27816
+90434,8529,40982
+23839,92971,54514
+7206,27478,65549
+1137,1261,62621
+32947,19744,99852
+64855,77436,88306
+94915,73486,81353
+4747,11232,43620
+87044,80281,47307
+35612,40871,55535
+91157,41606,76014
+65867,47599,92170
+51406,97885,88626
+63412,66913,40253
+54323,72007,10285
+47643,28387,6103
+3043,36581,43862
+34026,17532,92719
+13690,87776,75287
+72334,80666,44453
+36697,48039,38080
+30097,90032,49835
+39215,94962,6003
+51355,99410,24120
+43074,14409,28679
+11532,36417,64053
+15768,79731,3764
+36958,43660,97535
+88279,51667,17416
+66917,44217,67015
+84262,75791,2842
+36986,45927,18864
+14202,26003,73010
+85622,82628,8528
+69338,78952,21301
+58440,34883,24611
+72329,5593,93373
+39931,35092,44795
+84808,67750,36148
+73092,43799,30691
+61144,78205,57316
+92903,62415,29442
+5626,16322,98279
+33946,68971,90795
+51755,19026,31120
+90504,889,15329
+25823,40210,61211
+27099,70522,55802
+16983,42594,75296
+84620,83462,19457
+36839,7032,62228
+62423,54781,55180
+37646,31795,89260
+55667,20390,94851
+7645,46815,36274
+74427,8505,59085
+31389,1623,21470
+69099,71350,36843
+41791,47493,39650
+55480,93008,61668
+32032,73597,15165
+73474,27404,13380
+39722,85097,26044
+28081,46533,44382
+50342,48304,58667
+72519,27542,3985
+44047,36148,26289
+74126,80137,54669
+15231,25588,41365
+28605,1494,5878
+75630,51618,96294
+37485,3841,47049
+33688,33829,57556
+58164,34036,81960
+37830,42507,86241
+53928,51578,36645
+10134,57955,49073
+94061,23550,89447
+31514,70879,56023
+9391,25526,70597
+34187,59085,81496
+28035,82167,12620
+64996,46447,85449
+95313,90359,21383
+25682,30556,93413
+89213,66224,57288
+97563,77473,93161
+48095,76441,14756
+73733,47270,91543
+41463,76960,92214
+94257,18034,32991
+61594,12076,77283
+76441,71624,35799
+41258,90219,88310
+36138,95198,82952
+46004,47063,41618
+73326,96053,26257
+71536,71670,56257
+55774,93657,32417
+87761,40735,92801
+54174,14163,84585
+99885,45202,98897
+74102,9570,97680
+91713,99338,8669
+49190,19755,42351
+79193,2175,66956
+44973,57000,17700
+5881,29153,70320
+4707,99957,1891
+87385,36260,87810
+71024,40167,57766
+75064,52250,28582
+71777,17329,32634
+82335,97181,91726
+6141,21833,31624
+77751,28730,90432
+92298,11487,16634
+16340,99410,91120
+85432,50740,18549
+63942,47068,77411
+36267,12182,18218
+67664,42565,35814
+26481,11593,24908
+86207,41237,20555
+62233,99279,53744
+11045,94265,29915
+6213,91469,78675
+51534,40347,9077
+67246,22268,77544
+53439,42208,4614
+95900,497,39361
+40325,7494,94702
+5773,21697,37868
+48901,23943,87922
+9578,13791,33646
+23431,12561,35305
+83747,14519,30661
+21919,93235,3117
+80835,92000,20675
+60735,99770,60027
+69091,41599,92502
+59968,56603,88357
+95091,43829,87442
+84789,24688,46565
+71638,32405,17131
+77698,80698,78072
+26318,1698,39996
+20727,68247,58791
+53092,61353,93383
+75327,18305,42666
+16621,26472,30992
+16068,97826,66903
+96273,12457,66131
+98953,94414,21213
+6601,28209,15474