Day 7 Part 1

2024/day-7/input

@@ -0,0 +1,850 @@
+7101833: 8 23 8 638 9 15 529 8
+7780812: 8 204 1 59 366 16
+89615: 530 79 8 5 18 8 47
+464790: 242 2 32 5 30
+39059: 106 23 16 42 9
+24598226: 58 30 7 3 3 61 84 8 338
+4571167: 40 86 23 132 7
+10387964196: 3 99 7 9 99 5 4 96 41 9 7
+2564794: 3 1 641 7 86 4 1 3
+707818803: 34 656 1 409 24 85 1
+35441062: 8 3 1 364 3 3 6 6 773 1 7
+56870: 79 4 13 631 12 2
+28644: 43 99 46 77 2
+360441: 31 8 7 5 6 34 8 1 55 9 9
+206255659: 55 625 941 2 6
+954432: 188 559 6 286 664 9
+80328848: 99 1 74 563 164 5 8
+123216: 7 409 43 3 86 9 9
+13503056: 21 1 66 91 8 2 4 24 83
+1126406052: 2 99 57 3 2 1 47 3 8 2 50
+1330: 1 8 6 8 9
+3072475: 133 660 35 175
+167379808: 3 315 8 61 638 32 89
+3407292461: 97 5 61 97 9 167 7 46 4
+835800: 823 566 11 597
+2891773: 4 803 27 81 9
+5749267952: 4 27 8 427 78 6 1 7 373
+488720845: 512 28 5 1 954
+1446688: 70 29 34 46 424
+2561802992641: 7 41 1 54 3 720 9 296 8
+33303: 56 1 7 82 399 106 80
+229572441: 629 7 869 4 6
+57795644: 6 7 835 100 2 659 25 1
+4188: 691 1 1 5 6
+179760753: 85 78 7 885 7 569 6
+6490694: 6 3 8 253 8 727 4 1 37
+806642157794: 672 31 6 1 160 57 242
+358281075197: 846 5 847 134 617 95
+16673934692: 7 870 79 67 3 898 1 4
+342016891916: 91 9 29 17 1 2 9 8 2 7 14
+1309152: 708 8 570 21 4 5
+158201: 36 135 925 19 5
+3198550: 53 850 1 71
+8459: 836 9 9
+358261919652: 6 2 2 1 3 2 757 7 91 3 76
+2654750: 6 2 17 1 8 4 887 2 7 370
+1799: 32 52 122 7 6
+15090313022: 277 38 672 874 544
+489: 7 8 3 6 2
+11292858246: 41 630 98 93 3 3 3 97
+50924541: 9 152 8 62 5 2 3 3 3 9 6 3
+4108700: 79 95 963 582 454
+17033004: 8 606 65 79 225 2 2 27
+49809068987: 3 561 2 9 5 9 2 8 2 1 7 84
+10675: 5 66 887 3 4 671 6 859
+9179: 75 9 2 985 602
+18669464: 1 4 4 51 2 4 2 7 726 706
+48495: 9 6 737 4 61
+480747725: 7 4 4 97 44 11 4 4 4 41 5
+21026492251: 700 13 8 66 3 3 922 50
+10912112: 2 79 2 97 4 89
+13871882: 529 4 517 26 441
+232442656: 404 8 118 931 608
+6811200: 55 3 8 60 86
+3146536: 8 596 3 106 645 870 1
+12102281: 15 27 6 5 10 71 46 1 7 9
+694740250: 6 94 7 40 10 7 3 56 77 9
+599701273686: 8 48 1 86 1 7 4 2 736 86
+1446: 61 7 4 651 2
+36268684863: 330 7 8 42 6 8 99 59 15
+3784: 3 41 204 51 1
+22691: 640 34 87 22 822
+21245261: 236 9 50 2 58
+3539: 1 348 8 729 1 17
+2402633760: 58 2 6 2 86 8 1 5 2 8 2 8
+13674: 5 4 74 393 4
+26300: 9 370 52 61 9
+412170: 80 3 2 17 827 190 961
+1682678: 39 24 89 3 5 78
+220786769: 885 1 8 8 2 874 4 47 8 7
+9804704: 300 722 7 7 91 8 13
+1009698: 62 2 5 1 811
+47772073: 682 3 1 573 7 61
+1680743: 1 7 94 9 749 68 1 9 4 1 2
+10287000371: 834 749 716 23 683
+231: 8 1 5 217
+299104: 3 63 530 8 52
+3984313369: 4 990 24 313 371
+302706: 6 714 6 27 402
+6592950: 6 7 245 90 23
+22408805: 635 4 797 44 335 16 2
+25300956: 5 4 316 5 2 39 4
+670014687: 9 456 2 6 5 4 2 2 2 3 5 6
+2994640: 4 9 5 80 913
+11160: 50 8 3 6 62
+8048754: 31 5 5 8 93 9 64 6 3 9 7
+1100950422: 917 2 5 3 7 2 4 5 46 3 4 2
+148411: 405 7 9 8 76 6 43 1 8 53
+201703999068: 9 465 76 54 11 739 78
+7930833540: 7 9 26 2 8 3 889 62 6 5
+2560177235: 54 64 81 1 81 8 57 2
+3197868660390: 9 5 1 8 5 973 6 28 5 78 5
+797967: 74 1 1 1 2 6 7 23 53
+31800381: 683 8 45 2 462
+104425891: 714 5 750 85 39 76
+13388732520: 87 6 56 8 39 6 2 734
+74503972: 4 6 74 3 99 7 73 6 7 4 1
+56066: 95 155 1 8 68 3 9 7 6 1
+9789: 23 5 85 12 2
+1883356738: 14 582 3 4 7 9 5 41 5 9
+1122843692: 7 5 8 7 802 4 1 2 1 59 9 9
+174: 1 1 6 1 17 38
+618640525: 1 63 1 8 94 440 527
+200992: 7 33 9 2 7 1 542 371 81
+1431: 768 6 102 53 465 39
+3651582565: 80 285 1 57 3 3 6 86 6 4
+5275893: 961 3 5 366 5
+8543031603: 47 7 84 668 10 259
+28824872722: 6 776 6 838 619
+1913: 26 581 3 43 49
+593569: 7 25 229 81 1
+37958928: 1 3 8 2 2 7 1 7 9 2 51 36
+543002: 3 620 150 4
+83584938: 8 357 5 9 941
+8982484: 57 57 14 343 196
+168365: 97 6 22 15 272
+39964: 3 81 709 6 50 47 55 6
+1170: 8 38 866
+13069: 8 2 8 5 8 69 906 3 6 8 4 9
+4680683: 302 19 8 347 41
+284935: 7 44 10 16 56 7
+215258168915: 331 65 10 813 3 8 917
+1404: 21 3 9 5 8 7 2 4 1 6 64
+551991910: 4 53 98 71 7 21 190 6 6
+5571653: 8 4 8 7 1 59 425 306 8 5
+152190048: 5 854 495 100 72 48
+12859128: 627 5 83 666 6
+12131355: 98 3 356 302 5 3
+2436480: 5 130 94 6 32
+56493: 5 562 20 69 224
+337176: 3 51 18 7 669
+1341288165: 2 821 207 9 5 470 789
+22726: 3 500 9 5 91
+3888122: 8 8 8 6 122
+385113961: 705 8 174 54 1
+1986229248288: 7 3 6 9 4 698 4 7 20 7 4 6
+287: 42 3 1 3 32 8 117
+1264569607: 969 3 971 8 6 2 8 8 56 7
+17520825: 483 9 6 5 805
+4807782: 5 74 7 207 42
+2541221460: 3 6 60 6 682 9 84 5 457
+4384372: 410 4 280 3 7 4
+198714684916: 35 3 249 6 5 2 42 91 9
+16450573: 1 7 8 35 4 7 48 40 6 6 7
+8940765: 2 980 244 1 6 3 15
+64337: 6 35 28 399 101
+83837925: 5 972 1 2 5 15 57 517 4
+703676: 2 9 5 9 54 3 65 38 538
+24717026880: 65 504 6 6 3 7 998
+42961723002: 17 2 841 2 64 2 9 33
+5646535697: 13 86 5 56 4 7 1 6 569 7
+117727390611597: 218 41 81 644 550 98
+56133: 1 9 9 81 7
+4842: 6 20 416 96 9
+750: 82 82 4 2 3 89
+483448142: 37 514 9 93 308 3 2 37
+2184449: 34 9 5 646 8 34 3 4 71 3
+767009145: 6 60 270 878 5 92 1 85
+532730: 8 28 40 726 55
+915886: 23 5 88 9 8 1 540 7 30 9
+4959536593: 900 4 7 9 56 5 503 311
+6880853056: 802 90 857 55 1
+2460: 4 84 3 6 15 3 929 9 64
+5503098: 8 4 4 8 3 5 682 6 98 1 7 6
+180174733: 4 845 221 551 82 241
+294481305088: 467 3 4 9 4 77 5 78 7 7 1
+347053408060646: 601 96 27 759 9 844 9
+665024: 949 2 7 2 56 1 5
+131: 2 5 44 9 2 64
+521990966728: 832 256 64 3 6 98
+67898: 5 943 1 7 7 842 9 531 2
+889: 6 2 4 56 7
+71772: 8 3 868 7 81 6
+17514: 9 4 2 88 61 2 5 862 7
+367895094465: 6 613 950 9 44 65
+3170570: 539 5 9 223 65
+14894896789: 25 2 5 8 3 6 9 7 67 89
+48911612401: 9 8 448 8 1 248 8 5 35 6
+6952188752: 6 630 88 61 209
+252428430: 7 6 9 795 2 35 2 3 6 8 4
+11938840: 746 4 7 4 3 9
+976937: 88 9 6 888 49
+326445181: 29 1 2 8 272 3 4 517 3 6
+32749919: 5 320 18 9 38
+36329555157: 46 8 478 1 4 4 58 403 7
+9684500: 95 2 906 5 50 2 8 875
+322: 3 2 2 3 18 7 5
+46079: 6 6 9 957 122
+6429514256: 9 310 26 91 4 974
+113: 62 7 34 7
+134322120: 793 18 3 58 10 8 711 4
+27533452832: 9 77 254 143 2 9 323 8
+16814501284: 4 9 932 1 9 4 5 4 7 2 862
+2738: 5 38 12 88 9 1 9 1 347 4
+1305480: 5 34 75 6 78 5 95 3 46
+282564: 722 4 47 71 2 47
+81453120: 4 449 3 9 46 56 68
+1593416: 2 5 710 6 8 5 8 129 8
+50649: 15 517 4 541 47 30
+11050695: 6 5 253 7 34 662 33
+1085990967: 46 9 5 262 968
+144475: 6 2 142 938 9 14
+15973276: 638 462 469 25 1
+1356542888: 8 942 344 180 965
+109483025: 3 3 1 4 52 316 6 2 838 2
+513900276: 49 8 1 3 6 1 50 273
+3165348547: 8 697 9 632 455 745
+5109729: 5 5 1 41 8 7 2 523 3 3 4 9
+1189621: 2 50 931 8 617 4
+11273432: 125 4 662 6 4 1 33 66 5
+927762: 301 28 822 806 56
+662365725: 3 85 3 7 7 3 918 9 86
+127902747: 292 678 15 646 558 3
+207984: 28 821 30 2 57 999 4
+87919206658: 4 9 964 71 5 3 940 335
+648: 4 11 635
+5632: 121 9 3 5 4 8 5 1 2 5 17 8
+7705: 4 5 8 4 960 1 7 690 63 7
+5832992: 79 83 9 166 49 33 4
+16344915: 667 85 69 7 9 39 5
+166741080: 4 6 7 99 203 3 3 4 295 2
+31084626: 45 738 52 2 3 5 6
+47747: 460 17 49
+95234: 30 31 3 11 34
+182679: 3 1 79 316 88 85 5 2 5 7
+40414098: 7 968 7 6 6 4 4 85 849 2
+155364491: 60 74 72 486 11
+5112274: 58 8 11 8 274
+62848: 87 9 5 4 556 4 4 8
+772524538: 8 1 5 3 5 36 7 3 188 81 1
+3457728: 7 43 605 7 4 522
+3270848119: 7 149 5 128 7 5 5 2 4 9 7
+6225: 889 7 2
+5323: 1 7 19 30 6 6 427
+3074: 78 6 4 1 2 34 17 949
+109924066: 1 64 5 2 79 3 132 6 3 1 5
+9650055: 429 4 531 97 3 58
+236590: 71 4 830 17 8 800 42 3
+15133272: 6 98 28 57 431
+928253: 5 18 1 256 7
+7130057: 3 14 8 7 13 51 22 935
+11219943: 5 419 51 5 58 21
+13820: 9 204 5 9 3 138 95 4
+151192320: 80 46 6 9 499 3 82 64
+140848: 14 7 63 83 2 1 1 2 6 15
+18491123: 8 5 1 98 272 4 89 3 51 2
+91810280: 7 4 6 3 3 92 6 8 22 152 5
+187311: 3 230 1 6 9 9 45 5 48 63
+1268: 5 78 254 794 58 76
+180225: 4 27 50 89 25
+624152: 4 45 7 495 1 451
+80600: 793 1 1 6 6 20 5
+204939633: 8 481 132 33 95 1 33
+1575825674865: 6 9 6 5 2 849 497 3 355
+242082: 5 40 30 39 40 522
+117: 9 1 24 44 41
+3145408: 4 1 36 7 294 98 34 8 7
+3196953: 57 4 5 6 9 1 3 896 7 9 1 9
+768528332: 48 712 3 5 52 824 9 2
+38770467: 351 546 287 202 1
+349973: 34 225 771 1 9
+43669081384243: 65 43 9 868 692 5 6 4 6
+12676542351: 3 5 3 722 4 7 4 661 86 8
+2806598: 506 55 320 5 1
+264681119: 8 785 2 375 3 117
+37144119: 86 1 88 7 44 7 7 99 6 6
+39888: 8 775 2 6 576 1 4
+689410: 3 3 7 8 51 4 8 6 4 750 2 5
+21380: 3 117 76 4 691 875 2
+7309491: 412 45 7 5 394
+62449845: 3 95 69 4 1 7 92 1 6 91 6
+1352472254: 1 3 384 9 88 142 110
+418: 9 9 28 3 91
+2065783914: 171 56 91 83 911
+457753106: 40 5 7 7 52 924 182
+12569: 70 60 88 612 4 513
+74809: 774 900 94 42 76 477
+763899: 615 8 685 584 8 1 18
+2624: 8 6 1 6 9 8 6 6 15 1 11 6
+702: 5 4 4 615 74
+14069: 8 7 7 5 1 3 440 3 6 8 725
+164285712: 325 3 55 8 13 5 1 88 24
+264000: 5 47 63 235 7 2 75
+53501418: 724 3 99 65 9 845 9 27
+20118372397: 890 587 3 397 97
+4549: 4 450 99
+2323795: 6 4 52 6 36 858
+5343319828135: 763 331 4 5 2 401 3 6 7
+224591487120: 3 73 28 78 6 4 129 910
+6721059240: 75 42 666 63 27 798 4
+882595: 8 1 3 9 255 5 7 70 8 1 2 3
+6254258: 8 2 13 3 407 664 354 8
+369570: 13 350 1 5 570
+2982: 1 4 593 8 9
+742976095: 12 2 2 95 64 95
+2135952: 806 4 47 1 87 953 14
+2156064: 5 7 8 4 2 87 5 4 8 398 8 2
+752594090: 217 3 40 1 91 7 488 59
+94212721: 1 921 887 186 280 1
+145325442: 673 2 224 482 512 2
+1910493: 87 291 266 19 82
+24501: 3 4 2 1 9 9 9 1 822 23 1 5
+207154508: 1 3 6 738 1 5 724 75 4 4
+6492983573: 54 30 428 29 86 21
+1057040512: 6 965 5 6 556 8 2 121
+771987931: 3 8 1 67 900 9 661 82
+3832157005: 47 4 7 47 29 7 7 7 5 29
+55024: 17 75 1 74 98 38
+182377: 93 27 22 72 1
+12087284004: 3 1 7 3 6 9 4 3 8 3 542 43
+303319: 936 9 1 6 5 2 1 1 6 7
+66626612971: 2 6 1 9 72 2 215 3 8 8 2 9
+72912: 4 5 9 10 62 21 2
+10426: 58 6 18 9 58
+15095866: 7 5 60 6 4 4 8 7 8 8 50
+22924333853: 643 89 83 82 1 4 8 5 5 4
+372804: 5 86 2 2 1 3 72 455 613
+23238529: 8 6 7 416 73 569
+46837020: 938 6 396 61 573
+384207: 52 79 1 461 53 6 83
+2796564: 8 1 955 3 1 6 482
+21670776754: 5 5 3 8 4 88 786 40 8 4 9
+31106600: 25 41 18 7 680
+662646786: 39 548 5 477 609 13 9
+340: 8 2 34
+16379: 3 116 3 13 6 1 7 779 60
+746113957: 39 344 8 474 9 4
+166880: 748 37 6 76 748
+32635: 4 6 76 1 31 5 1 8 8 1 986
+82026000: 99 1 32 9 90 93 70
+3854: 15 49 889 3 983 9 3
+17476: 3 84 69 88 1
+831: 2 45 7 734
+345920372: 10 810 80 93 4
+266623: 3 4 4 2 118 624
+7428141054: 880 7 3 310 4 6 2 9 5 2 9
+6941789360: 770 662 4 7 619 5 6 22
+1510040: 55 448 38 79 34
+1402057: 50 42 29 59 23
+315249285854: 31 5 249 2 85 85 6 1
+357243: 271 9 77 240
+27816661: 7 693 47 2 12 9 473 4
+4056941: 7 6 16 6 3 6 46 4 2 5 37 2
+894700: 1 8 2 4 65 876 929 68 5
+2814: 9 3 1 7 3
+3112293: 342 91 91
+24044: 20 678 567 19 7
+40190693: 5 824 5 6 47 509 2 52 1
+5464285: 379 5 22 8 1 458 613 3
+622: 28 2 3 524 8
+864249: 25 29 16 23 5 14
+274989: 6 4 887 31 19
+22689264: 2 22 5 3 8 9 427 8 24 3 2
+7629534: 56 53 703 436 3 99
+1078: 3 51 5 5 211 803
+114379517929: 61 5 75 9 5 17 853 73
+1223996137: 9 5 2 3 5 759 90 8 8 887
+65046348: 85 9 20 26 6 9 7 5 1 3 6 6
+70020279998: 2 3 39 40 7 3 88 550 74
+2016058: 5 3 55 1 9 8 280 2 14 2 3
+1616569254: 907 949 6 8 4 288 313
+406561: 403 4 84 3 337
+52254720: 7 4 3 63 2 9 3 360 2 6 9
+21036: 460 520 39 32 8 2
+1574840: 19 8 552 59 6 86 4 8
+184521: 109 7 4 3 4 5 2 5 50 7 8 6
+8854722472: 72 80 28 8 8 9 1 4 478
+68882273: 68 87 59 63 70
+4775847: 4 767 8 690 157
+52496657718: 2 8 8 620 7 3 27 1 6 9 5 4
+817771: 6 2 9 3 945 64 5 5
+22905492: 64 4 15 7 6 7 989 42 6
+2334360053: 87 548 859 57 63 2
+1267283: 783 6 2 8 307 98 45
+709598: 699 19 956 84 8
+390091: 12 523 31 2 979
+114774660767: 4 84 7 585 572 765
+2644110: 5 3 61 1 20 29 4 6 45
+23348253: 856 97 28 7 85 9 8 5 93
+118217861586: 376 7 986 9 558 187 3
+26067719: 13 9 69 461 17 9 621 2
+11870: 38 333 369 8 9 2 2 3 5
+62726410774: 9 12 5 4 640 118 8 9 9
+594551549: 98 44 2 344 861 77 53
+719: 523 44 147 5
+300: 9 16 9 44
+72039: 340 3 3 7 8
+745344: 77 374 7 2 3 5 2 6 8 7 9 9
+7132: 14 903 271 6 4
+16643031388: 77 2 6 6 1 27 9 5 59 1 3 6
+1198356: 1 946 79 4 307 19 4 44
+4119222: 8 903 2 7 57
+45831793: 9 870 67 521 984
+18179: 8 315 3 45 49
+27106570: 7 1 82 804 901 5 74
+157060: 2 1 8 787 7 7 8 1 82 3 9 1
+58905350: 5 9 5 99 352
+30297338: 724 49 854 832 2
+7686339: 30 3 3 6 775 4 56 1 7 6 3
+139341664: 51 17 6 5 27 8 1 48 6 2 8
+102792824398: 7 3 279 2 8 1 6 8 383 8 5
+14544: 9 2 2 8 7 7 822 3 56 9
+14940156: 9 4 3 4 4 58 518 57
+6994: 671 25 7 26
+1707: 7 8 8 9 16 9 79 9 86 23 5
+280253937: 9 341 7 9 80 3
+379710: 6 3 6 222 46 66 859 32
+191395: 8 698 271 1 69
+477365: 6 3 6 569 805
+2668818: 32 845 2 6 5 4 7 2 9 5 6
+9605504: 7 78 33 88 808
+24035157: 94 16 7 98 287 6 1 3 9
+45610: 1 621 11 4 5 9 1 1 2 7 7
+5558: 5 8 4 5 83
+23045282644: 35 13 820 33 4 1 2 5
+3386: 2 8 815 4 86
+78723586944: 53 191 60 8 4 2 6 4 37
+443678580: 754 64 2 748 918
+249177926: 2 3 8 2 64 574 7 7 96 2 3
+244864368029: 850 378 44 315 762
+976: 6 27 326 2
+2103170: 1 7 26 489 5 1 5 3 404 7
+160087: 5 45 3 6 117 4 19 8
+8502265225: 280 97 668 453 637
+8634750: 143 98 22 377 99 87
+21939694: 31 9 832 63 7 94
+3640: 36 68 5 7
+1313: 28 6 237 706 258 78
+43478: 45 7 137 59 264
+9364: 83 72 510 7 2 3 44 7
+32970: 4 5 772 7 76 27 37
+1361104: 674 77 730 919 65
+35138675: 232 42 28 7 1 50 715 5
+103926: 9 3 60 38 1 8 64 2 12
+19517830125: 1 8 8 8 9 753 8 5 9 1 25 5
+80568734400: 6 1 6 1 914 530 9 55 8
+23575581642: 442 94 634 895 2
+1759896: 75 967 2 802 24
+2623536: 4 3 1 2 4 8 72 5 23 5 36
+108242429: 9 7 82 583 68 2 420 29
+13545: 50 95 540 40 18 495
+451879108: 5 1 9 4 87 98 4 92 29
+4476: 2 3 895 4
+1225104382: 8 7 907 8 9 3 5 3 67 136
+864: 2 2 1 2 533 5 297 6 1 3 9
+1133: 212 3 488 7 2
+2738274: 2 73 7 69 3 41 99 443 1
+7279023: 8 4 70 42 53
+6394059: 8 844 7 946 45
+4352288: 8 6 2 746 95 827 6 5 4 2
+29742: 5 12 95 2 8 64 1 961
+6275: 3 4 46 48 928
+2985069: 7 2 8 8 57 6 218 8 96 2 5
+1303: 58 5 643 75 297
+714048078: 7 4 949 803 5 48 72 7
+3141176276: 2 8 7 323 8 1 3 37 2 73
+17828177432: 9 5 487 8 3 7 38 892 1 1
+3710: 9 37 9 7 9 8 9 7 7 4 5 7
+14199: 2 5 4 9 4 6 66 5 11 851 1
+22220: 9 36 1 588 297 18 458
+239868213254: 89 67 33 705 322 9 3 4
+3426797: 892 33 31 74 1 116 41
+269695020: 8 98 9 3 3 1 9 1 6 585 1 7
+21133: 4 84 24 3 2 4 4
+796: 187 588 21
+443822608: 3 88 9 8 33 888 6 2 9 9 5
+403917: 696 58 9 3 80 3 20 9 31
+631: 1 68 461 95 7
+185762282618: 18 57 622 81 922 696
+210940464704: 7 220 6 37 722 96 617
+117033: 7 1 2 5 26 35
+19535124: 6 3 427 66 4 3 5 7 5 8 1 6
+75471644: 5 25 6 4 71 644
+394056230652: 34 206 8 4 7 8 8 40 7 4 9
+249751668482: 5 6 9 9 970 4 97 1 8 2 1 7
+5198: 480 41 3 9 58 283 141
+2212: 15 38 5 76 593
+14544348: 2 4 7 3 2 11 2 4 57 701 1
+16408: 81 57 59 59 8 3 8
+2152: 346 841 958 3 4
+58702067: 36 60 25 5 9 59 3 6
+5031450: 66 8 9 6 83 67 675
+6126: 8 82 8 8 366
+43804911024: 8 5 904 620 2 4 668 8 9
+3424413730: 7 8 137 93 610
+48087732: 4 804 4 773 1
+150365908588: 719 679 154 288 2 12
+20107906: 290 97 595 58 7
+73124: 40 80 983 1 66 326
+9521094784: 1 2 686 842 5 9 2 810 2
+54076: 7 8 512 2 3 17 1 324
+7326527: 7 725 61 43 387
+169509763: 844 9 5 132 3 5 9 4 1 2
+209001602: 531 8 984 5 2
+15794: 57 651 9 22 20
+4639793: 78 9 8 1 187 3 799
+7869: 78 6 9
+17332662: 884 92 9 3 18 93 71
+2440915: 8 9 7 653 6
+15733970915: 4 861 9 9 8 9 9 5 5 2 28 4
+439241: 581 756 5
+47370912526: 80 2 900 7 549 7 916 6
+19118489: 91 5 2 42 92
+2351: 94 7 877 2 293 96 5 1
+70788678480: 635 5 909 1 338 60 6
+9040966: 8 824 153 63 967
+147719448: 3 7 6 4 65 6 7 9 4 1 86 3
+11021197: 6 5 566 31 2 963 3 9 7
+3246: 1 4 97 8 133 9
+44294322: 76 92 181 7 5 4
+6832: 9 3 717 9 76 5 55
+19494129793: 57 475 1 6 3 6 5 2 7 6 6 4
+9556815244: 23 89 4 806 9 244
+110947298: 43 89 4 36 99 770 73
+5451085837: 2 957 3 5 8 3 3 766 35 3
+240063473: 2 41 777 2 641
+453866: 3 6 226 5 372 26
+446578583: 41 610 372 48 23
+12195: 2 7 3 189 8
+3890269: 9 658 2 4 11 82 4 517
+2887: 8 8 2 2 45 7
+8904: 957 3 47 49 3
+11794: 4 2 5 880 354
+480024: 36 5 3 1 43 54 841 452
+1543132419: 57 8 2 1 3 79 68 7 8 1 1 2
+8760042: 66 4 264 79 87 6
+13212706657: 8 148 9 71 9 6 9 6 3 9 6 4
+212364454: 80 4 71 21 7 5 8 9 886
+3632196262: 7 9 38 31 5 1 19 6 265
+230366245561: 8 4 7 597 8 40 879 1 4
+18161109: 1 88 9 4 79 90 7
+2675573: 74 3 36 7 73
+490: 77 58 3 3 73
+2213131: 787 38 74 1 86
+31346028045: 9 7 58 52 1 42 50 2 5 5 9
+91722168: 29 888 218 2 88 80
+44722: 7 783 4 34 6 9 9 1 1
+4331734176: 8 2 5 293 40 2 6 7 4 44 3
+24898715: 2 69 7 652 1 5 3 4 6 6 5
+27035414: 8 5 665 87 8 3 3 3 6 9 3 2
+509667438647: 5 7 91 41 1 4 59 5 5 8 8 7
+6234717: 2 81 7 1 6 4 2 9 446 83
+99133342: 501 50 15 565 181 7
+9054980: 11 53 356 6 978
+245610701: 1 1 45 3 95 215 641 62
+179: 1 66 84 1 27
+4840002: 97 308 2 81 12 5 76
+551096: 81 754 58 8 9 836
+338184: 25 2 4 1 7 57 16 2 8 61
+67836: 23 607 772 3 8 1 8 2 6 1
+14597232792: 5 61 754 9 7 8 1 99 582
+31904: 3 1 82 371
+3612155: 70 82 5 711 55
+4060: 7 57 7 1 63
+23424: 1 146 16 6 4
+1693015: 6 7 2 2 21 6 7 6 1 23 315
+2467808: 3 7 405 2 51 1 7 2 2 8 23
+29: 26 1 2
+207: 1 2 53 129 3 7 12
+4972800: 6 1 4 6 60 5 8 7 2 48 700
+30142: 1 67 4 54 2 597 2
+1545836: 686 839 482 5 77 61
+2704: 5 1 4 1 38 25 6 265 38 4
+1563986: 23 7 1 8 8 4 7 9 281 41
+10664: 5 91 11 4 6 7
+350: 81 94 2
+403926878: 792 51 68 7 8
+79596243344: 2 6 9 5 63 6 6 3 8 593 3 3
+206280675: 384 44 41 80 16 67
+18112461: 43 12 1 9 2 2 39
+1456398204835: 676 96 847 254 35
+1344633: 2 1 8 8 636
+324327360: 6 69 4 9 4 1 2 2 51 952
+440823601: 255 80 441 49 1
+19299856: 2 7 71 2 344 684 668
+1027242: 9 3 11 7 37 9 8 9 17 9
+11695: 2 48 9 5 16 64 9 5
+358775: 7 527 4 97 5 468 5 76
+5959070362: 8 784 950 669 5 8 62
+420608: 59 19 674 4 8
+107592: 156 4 2 38 71 397 5
+503260: 915 55 5 1 5
+531488: 412 590 76 5 871 272
+1510282641: 91 109 6 828 7 8 5 38 1
+132072480: 5 5 2 466 9 8 35 8 8 41
+17849: 13 8 222 52 8 891
+3701387523: 8 3 7 7 1 474 1 5 8 6 4
+835773: 806 85 7 67 2 2 2 7
+1167510261: 421 69 8 574 70 1
+12029: 1 4 2 2 4 7 8 24 4 52 589
+171231: 4 3 849 2 31
+19016113719: 49 46 586 9 729
+14155834: 13 2 17 938 7 76 53 2
+91018233: 8 7 5 3 61 9 24 74 2 7 1
+126876: 866 6 6 543 4
+39928: 77 4 4 6 121
+9525173985: 9 58 26 7 994 8
+83216359: 63 125 840 286 526
+2073023101759: 94 90 49 64 65 589
+294072: 3 774 7 9 44 6 5 3 86 8
+273916: 96 30 2 32 94
+73188: 19 1 5 8 52 3 2 2 6 4 6 6
+12028: 7 3 4 4 2 7 7 65 297 291
+1842707: 8 665 37 74 33
+37510292: 676 9 51 1 70 6 727
+9814168: 18 36 73 63 17 8
+12172773: 209 719 9 2 9 801
+51065063: 1 4 1 38 9 6 4 3 396 7 9 8
+2334810924: 778 270 301 3 22
+29246170796314: 265 8 9 4 9 8 4 479 3 14
+1280: 9 7 4 8 8
+45238: 36 3 411 310 31 3 506
+42039: 8 5 7 300 7 7 1 27 1 2 1
+142732987: 41 14 35 71 939 87
+13812801009: 1 298 739 29 16 4 9 1
+1463253621: 40 31 363 5 6 9 52
+805935954: 4 7 2 34 90 1 5 6 22 93
+469930488773: 370 31 794 516 7 73
+3234662819: 326 992 74 2 818
+866841940: 2 28 6 92 551 2 5 82 95
+875: 4 71 3 6 791
+197215: 19 7 21 3
+12480: 101 7 53 77 439 2
+2672527509618: 685 50 867 9 96 17
+496665004: 8 4 90 9 650 5
+376433664: 30 2 633 248 543
+5000074660: 760 851 659 67 98
+6485611: 6 5 3 2 73 2 670 88 6 5
+32032: 318 5 9 5 4 1 51
+2709: 18 3 36 3 762
+446: 79 4 9 1 10 1 3 4 7 9 2 1
+2194294: 55 4 5 6 4 6 4 8 2 945 2 2
+17741345: 58 510 97 322 424 9
+228539502: 7 177 69 6 39 9 2 2
+1599924195: 58 75 1 326 1 12 1 95
+5916685992: 471 35 3 9 8 89 2 4 24 7
+94186: 107 1 828 5 1 88
+49372620: 45 656 3 40 231 7
+428120052: 83 292 89 2 88 50
+10585951548: 7 665 97 7 3 5 8 5 3 2 58
+9480000: 50 9 7 4 2 185 4 5 7 87 4
+37505: 1 3 91 688 20 82
+11236184: 6 5 1 8 7 9 942 6 2 7 8
+501946945: 7 717 3 91 13 65 36 6 3
+55557272682: 95 9 40 88 3 71 5 260 2
+28150754534: 6 61 3 6 16 67 3 45 3 6
+2115: 4 3 33 5 47
+939871812: 5 383 873 2 1 2
+93547075: 86 35 741 98 271 4 40
+20581705224: 5 8 8 8 7 3 66 1 3 4 19 5
+6405520: 914 32 7 747 7
+3596788: 877 4 1 1 87 73 3 50 7
+30316467826: 6 81 7 24 5 2 5 535 31 3
+37138473: 789 9 5 2 65 12 9 6 87
+33816: 1 58 566 927 18 43
+682046097: 7 329 4 829 31 3
+2870: 61 41 3 53 6 307
+7666: 7 50 39 8 9 7 747
+1513: 9 5 1 69 343 561 495
+1693: 1 9 4 851 802
+1386357039925: 65 81 7 9 40 3 5 57 7 2 5
+223981525: 33 722 82 9 9
+971: 545 63 8 70 204 81
+227903141: 1 54 28 7 2 458 615 47
+35245491: 1 294 88 52 919
+2579624: 7 906 9 109 2 5 39 8 4 8
+687164624: 6 278 7 6 7 66 771 5 5 8
+16510690: 9 23 36 7 51 350 1 4 8
+17926: 372 99 5 66 33 40
+9312: 5 3 1 5 2 8 506 996 6
+53640: 62 24 4 8 9
+6812766: 6 6 6 8 4 4 7 6 3 1 60 933
+103952546352: 2 8 5 8 1 50 3 7 4 46 350
+4693680: 8 5 96 38 33 745 954
+3580: 324 3 9 8 892
+1047858874: 9 95 7 579 8 271 877
+1965477888: 507 1 726 88 666 8
+431607: 26 6 14 3 957
+13483: 7 9 842 7 4
+959774: 11 79 85 5 169 588 8 9
+9743488: 90 63 8 26 66 40
+345969792: 9 3 1 9 9 53 8 2 8 882 6 6
+973866244: 2 9 485 5 648 606 3 1
+129297226: 647 293 1 852 7 97 9
+1804774500: 212 10 2 63 9 9 30 10 5
+161032703165: 7 9 1 5 4 654 5 3 167
+30144: 770 166 610 7 331 2 8
+31064922: 394 7 90 32 860 2
+69427692: 10 882 472 509 68 23
+1925252674: 273 953 28 74 4
+30704490: 1 8 1 344 2 9 2 4 7 9 5 82
+4323034: 30 1 7 50 558 196 133
+1339240: 7 38 531 1 19 7 8
+70185781: 98 6 443 672 1 85
+813143: 7 66 42 5 140
+75181551269: 75 175 6 551 269
+328827175: 35 786 1 1 8 39 5 76 75
+163872: 8 76 5 1 5 46 14 8
+271728535: 525 7 98 4 2 4 4 9 53 1 5
+19218: 5 6 9 5 7 95 28
+295849: 8 9 8 3 7 45 1 554 8 191
+86507: 22 6 8 657 261 9 9 566
+9851235: 22 41 6 979 4 470 4 3 5
+343170: 900 337 6 17 187 45
+21212104074: 87 368 14 666 8 5 74
+77531035: 9 54 4 624 258 49 392
+4309521380: 85 845 2 6 9 383
+152158271: 4 86 933 57 79 6 5
+96619723194: 1 80 514 3 1 7 3 4 3 1 9 4
+9108: 8 212 1 41 58 6 3 4 7 3 7
+438012: 2 92 776 58 6
+40384643: 6 51 485 745 5 6 508 2
+694515: 69 451 5
+26001558: 93 638 76 6 5 358 5 3 3
+474319676837: 51 93 19 67 6 838
+4824867: 4 5 559 3 849
+3270605: 6 33 48 8 43 301 9 919
+667: 575 7 85
+5094399750: 54 196 4 14 9 114 955
+3697150: 27 59 268 9 9 5
+2127212032: 67 2 253 890 2 4 772 2
+1362164916000: 7 85 4 5 37 4 87 5 7 254
+126079693536: 85 76 10 1 748 9 7 7 3 6
+1011492: 3 2 938 3 39 9 99 1 704
+12283: 7 72 50 89 2 735 65
+1190324: 226 30 2 18 96 7 87 77
+610743265427: 4 225 8 678 6 2 65 42 5
+33140363: 53 4 5 22 62
+321300: 6 15 897 70 5
+345316608: 19 347 6 52 2 3 14 12 3
+994824: 85 759 58 574 337 2
+11621232044: 2 7 40 5 9 840 1 8 7 3 8 4
+61469222: 6 6 8 1 92 5 1 4 345 7 15
+20439757016: 48 15 8 742 4 8 54 4
+501377: 5 58 188 7 831 2 6 8 5 9
+26414262270: 931 52 7 4 5 19 66 87
+601177: 2 6 729 191 645 37
+845203: 653 579 22 674 7
+260571: 28 23 62 1 23 4 2 7 1
+685358911191: 85 669 863 899 8
+43059238: 2 5 80 6 9 2 488 3 36 70
+24993475: 33 212 94 99 38
+46054008163449: 65 5 72 781 7 454 9 2 4
+1023722083: 8 1 203 2 2 7 97 6 2 2 1 4
+124097282: 129 2 536 8 6 2
+3307281: 14 70 44 358 7 876 9 6
+1433: 47 55 7 2 5
+35005582: 9 74 482 726 6 5 7 731
+2557424016: 133 72 401 6 111
+120274: 3 4 81 1 154
+128094: 2 2 250 501 840
+30203531: 74 816 18 5 5 28
+1879392072: 99 7 28 16 34 6 4 3 97
+566236744293: 87 709 5 798 809
+4538: 7 525 9 7 8 79 670 90
+6372049: 20 4 59 45 48
+39931652: 50 465 32 73 651
+16274678000: 6 38 342 836 413 500
+97: 87 4 8
+378250: 7 549 7 9 50
+2006: 916 77 5 5 2
+8470: 45 6 7 328 14
+17113832: 17 2 821 46 99
+36356: 5 14 6 3 89 71 4
+82063799: 40 3 7 4 967 1 5 360 7 3
+730788: 7 19 2 8 8 9 5 287 945 2
+1185372875: 264 449 3 9 873
+597: 3 8 8 7 464
+3258982: 3 77 6 512 74 569 45
+939460: 13 4 916 823 535
+5090480: 6 36 7 597 985 8
+3145335120: 3 1 453 35 117
+546970: 6 93 2 787 5
+41812: 9 3 43 206 361 9 706 4
+1983136733: 90 64 8 72 7 871 491 6
+24415: 9 4 415 9 7 6 3 16
+67189: 629 4 424 9 1
+233813964381: 49 22 188 4 13 87 7 6
+105452: 2 15 54 952 41
+55918632: 31 976 3 308 6
+107993: 2 9 8 34 721 79
+19168239: 4 2 2 222 18 153 5 8 3 9
+126871: 51 3 182 52 1 439
+79828530338: 360 1 8 4 6 3 6 367 9 35
+16949554: 9 5 11 2 59 59 7 4 5 6 3 2
+431208231: 9 119 6 9 6 69 536 5 2 4
+973: 9 13 58
+226314575979: 6 1 6 332 5 9 4 1 9 6 4 99
+181082506: 72 730 6 7 94 4 3 2 6 8 4
+38531034: 6 759 9 276 36 933
+22169826336: 676 800 33 732 56
+6219757568: 9 5 709 15 8 8 88 34 6 8
+3011796480: 7 488 352 80 96 463
+2115750: 99 6 38 8 86 1 84 93
+235864382940: 736 156 356 6 90
+1208: 5 9 38 7 1 1 8 5 5 3 850 5
+1401: 106 58 8 2 87
+261398734: 3 66 547 409 9 76 7
+13517241: 58 6 475 7 7 13 4 6 2 7
+198887931: 5 8 86 137 6 52 47 4 95
+66539630664: 8 2 69 1 49 1 155 1 4 4 6
+3829574829: 4 7 871 96 42 4 5 2 8 4
+210872: 800 65 86 3 5 998 6 2
+491639555: 278 41 860 7 87 4 8 8
+3000446345: 71 418 3 337 5 4 6
+238535178: 5 118 5 53 4 322 7 4 80
+8287018777773: 274 98 87 437 4 866 3
+4853715092217: 970 1 7 43 50 92 210 8
+10400: 6 3 577 10 7
+334724384: 8 1 2 487 8 81 840 341
+831: 5 77 6 5
+1708025: 540 2 315 4 5 5 630
+4368960: 4 324 6 740 3
+709365600: 656 5 89 54 5 3 3
+1269313926: 28 2 5 347 7 6 9 2 444 8
+184904693: 7 55 75 8 4 18 505 2 96
+75131585: 75 51 796 5 9 7 5 396 2
+549981: 7 4 46 6 21 6 5 9 72 6 1 2
+4619908866429: 87 598 888 66 425 3
+81234530822: 5 321 1 8 9 1 91 5 7 545
+21949216: 71 3 3 9 1 1 603 7 8 5 2 9
+377: 347 28 1 1 1
+3923705: 2 9 22 615 5
+1775196500: 5 928 9 34 907 70 770
+1513952: 987 9 1 8 5 38 6 9 3 9 1 4
+60084313170: 862 99 9 8 238 2 46 88
+64254966056: 3 96 2 32 52 23 9 301 9
+1079: 5 2 987 81
+1057055: 6 12 66 42 6 54 7 815
+538588: 8 972 3 7 35 6
+39669: 8 6 8 53 47 5 797 97
+2200: 22 29 4 5 8
+3350421518: 84 5 44 4 1 428 9 5 12 6
+728426: 4 9 7 4 8 181 608 644 6
+9638460488609: 1 3 38 675 9 8 4 8 860 8
+33605379642: 49 712 1 676 45
+188328: 3 1 5 5 26 521 332 7 7
+99011: 150 65 4 7 634 867
+194175906: 49 7 55 402 7 8 8 90 5 1
+48556303: 75 40 9 95 49 9

2024/day-7/solution-1.awk

@@ -0,0 +1,61 @@
+#!/usr/bin/env awk
+
+BEGIN {
+  FS = "[: ]"
+  total = 0
+}
+{
+  #print "NF: " NF
+  sum = $1
+  num_opers = 2
+  #print "sum: " sum
+  num_of_nums = NF - 2
+  num_of_results = 1
+  #print "num_of_results: " num_of_results
+  #print "num_of_nums: " num_of_nums
+
+  # Create list of numbers
+  # Create list of results
+  for (i = 3; i <= NF; i++) {
+    nums[i-2] = $i
+  }
+  results[1] = nums[1]
+  for ( key in nums ) {
+    print "key: " key " value: " nums[key]
+  }
+  # Starting applying additions to results
+  # Starting from second number
+  for (i = 2; i <= num_of_nums; i++) {
+    number = nums[i] 
+    for (j = 1; j <= num_of_results; j++) {
+      element = results[j]
+      results[j+num_of_results] = element * number
+      results[j] = results[j] + number
+    }
+    num_of_results *= num_opers
+    print "num_of_results: " num_of_results
+  }
+  for ( key in results ) {
+    print "results key: " key " value: " results[key]
+  }
+  expected = ( num_of_nums - 1 ) * num_opers
+  print "number of operators: " num_of_nums - 1
+  print "expect: " expected " num_of_results: " num_of_results
+
+  # Check results
+  for (i=1; i <= num_of_results; i++) {
+    if ( results[i] == $1 ) {
+      print "Index match found: " i ":" results[i] ":" $1 " num_of_nums: " num_of_nums
+      start_val = i % num_of_nums
+      stack_num = (i - start_val) / num_of_nums
+      print "Starting value: " nums[start_val]
+      total = total + $1
+      break
+    }
+  }
+  delete results
+  delete nums
+}
+END {
+  print total
+}