AdventOfCode2024/Day22.txt at main · debnet/AdventOfCode2024 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
6484081
5518665
2322188
13185644
11468151
1388284
9636611
3226171
4010520
8704480
8603118
5393150
11154621
9110158
812162
634804
4383310
5434726
3752432
9818491
4361825
9025210
3871007
10667352
11122865
14451457
15751654
10320206
10046084
12577654
850564
10599745
1032478
1574517
3132722
7005554
2919364
9825687
4766896
11811510
8473498
2522971
3151141
4511254
1409422
6355072
7271377
4798227
11661738
7863190
16405311
2952065
2292618
12148074
5078742
7193248
3290183
5919755
9837278
12058888
7307001
6737369
6062325
169199
7470332
7745517
15747152
10793045
8369756
2461828
13334496
11785677
5014608
16569510
8870587
7850718
14959435
11575634
341997
3808582
378657
3449264
5536239
7423175
4364753
8758928
5114592
4878041
7130098
11147610
1700987
14461437
1678372
2637595
4819360
11463002
9470187
13502683
13145643
9339881
3288352
5011100
13767816
11209365
9630342
5424038
4504131
15405927
9559902
13379213
15862165
8174396
11666081
9467754
8155277
8966250
15222332
2405421
8979251
10411311
3645173
5332901
8744876
11238922
1064373
2356494
7177688
11455393
16629166
3412283
778935
8466252
12172658
11406706
14782001
8528436
10362399
10106875
2384775
16471659
13138647
9098513
5270815
1783178
10548040
2421119
8496846
9364986
10730879
12302479
7227964
10284389
4207932
10580561
9142872
15837342
16406773
8070955
3375394
5514702
351752
16700356
199050
3555762
14073362
9463292
1694007
1139307
3853877
13159020
7503752
2475681
5408203
12458815
9392943
226418
11205762
12359325
14537227
15437379
8435418
15666689
11531029
2406749
2878452
7586273
11481943
8368390
1070876
1535940
11503859
15781343
10824401
3747286
4144478
16040495
13605112
16748357
13370883
521762
15324335
563796
16698232
8226816
337070
15273250
15492985
9572847
4634911
1645135
10251198
255511
8035573
4297847
8629188
5159081
16179240
8384609
2223219
14994107
11898290
14922539
12362345
14094032
666907
3865955
11279755
6405511
2781999
1816339
8565320
12323830
10409956
5786891
16343478
6794005
4880305
11366049
5303670
10436035
13294708
2579948
8330748
11384603
9954489
13915447
7468408
2267666
2250591
15500243
12352096
11811757
988391
1707234
12865034
894893
12783173
3486944
15743364
4958711
5108407
15405207
12699711
6367938
6822450
11088727
3518665
15908422
12107804
7816100
2599718
8951685
14733687
6182785
11935219
1664664
3801648
1404038
4729539
14930727
632373
8994457
11909817
11131020
12254194
15319752
13277567
5390488
8304160
15750443
9765456
2597122
10494554
7242008
4099042
1424427
11288475
14062802
5677151
8058148
3761068
15197767
12116426
13172390
8853463
9952954
10318949
6765119
1637213
11090263
10245079
9889225
1611003
3022306
6944765
5543708
8706924
4734526
3129166
15291863
8791810
6966653
7678475
9400124
9073548
2626204
14087721
6737200
6492514
1384795
7267399
15459763
3853805
8495873
7951518
9787525
4087579
16539604
16659493
11989754
7837978
5821170
7456962
1334199
2900557
13762072
14283656
11155063
4638125
1051482
10769561
10918114
11704298
11190609
16413020
6388248
15720005
14560409
16473671
11732145
12992422
4556927
8027501
5430202
8531864
187089
13065624
16075893
14049214
8287365
6594192
16039351
472567
3720355
7053736
5404694
12288947
13624649
5676437
1899873
11638053
4251153
15140058
12109676
3722391
8434772
10740473
15170483
10362592
16028319
14250211
15585280
1384704
12924649
4876501
573963
269293
764779
11866147
15660492
6386251
5858027
15480334
424500
15739663
12914536
2356483
5414661
4572221
13235089
12745523
9604751
6527163
11246947
11066266
13105265
13675429
7642188
4816153
10818718
2167284
14035202
15562070
5096808
12611611
1980871
5602458
2662865
4785169
8199524
3828185
2788335
11920504
2851443
3194505
12605387
10869482
5599639
1237979
2716448
7561499
13171087
1555014
15258357
12754472
10450052
3349557
13459266
13636267
9820427
11946232
2569134
9514543
688007
7135463
5717179
11994965
2050108
16085735
11515870
15896680
1366110
6721859
10289245
2886721
1148617
10824685
4966461
13195863
6354065
9729028
11708692
9208893
242886
7861120
6027795
3955283
1108493
4564879
3507342
9431124
9474644
778320
7689156
14031927
6038036
16726023
14294498
1350231
15921866
9380597
14032882
13031410
12344627
1122960
13013691
14686472
5484742
1670816
3917952
14399304
3391593
8927324
7311652
10452205
13283857
8690270
6590528
4206509
12451109
11595730
12580211
12610684
9370571
6054101
10063773
13528194
11317076
6569357
4973921
14642611
10156223
1501190
1644044
13137319
2934305
7637591
14703328
3449517
2221397
10784259
1539976
1105325
7353744
16762624
16340668
15701611
3790347
4660007
9874163
10441355
14436524
2521647
11888774
2082384
7012066
2739634
11701146
15690545
13874540
5664752
16572137
5508222
5030814
9188961
7851442
15498196
3149048
5533261
10340579
13694635
13871717
12108010
10892056
13638226
16272518
9895314
11531765
2583690
15764349
5088994
15280918
11684744
11414636
12119696
13326560
249953
11094719
1302273
2373007
14160369
2446495
6476934
13473252
1178607
5114000
14507598
7724865
14239093
3987267
730116
15407907
15213366
4655571
10925080
10326662
8207290
11549568
13701996
16049962
12435020
10590151
7449942
16258378
13555674
10746943
11318622
6297388
5645003
13027889
6242127
5528204
5248978
894976
594112
11107325
15101178
11833290
11173138
3951412
3614098
12306551
1783209
3918424
16760916
11622999
3722941
1529746
13586681
9921048
2456034
10649724
3653245
11113808
12780807
12124218
9775025
7877949
15082295
7229616
6773575
5078930
12662544
9048749
3677990
5633050
11850082
8242607
9563115
9839103
7773166
8131446
1045659
9787932
12055740
13233049
15431420
10284653
13550834
6503718
7997078
13269750
887417
1379682
8905294
7279600
2146606
2529505
8878740
12826860
10891948
13700185
2270030
3524285
15910431
5571299
15728987
8166303
2064323
752849
16518656
2071493
12844307
8874665
13007812
7420413
13114060
7833711
6440495
5810501
9439284
11815979
7250270
14422912
12583721
6462517
5254646
14507867
15644088
6175964
7936443
9899620
15780861
4660684
2389043
1899762
9317177
881856
11417816
11196945
7292169
1952033
8789260
1976074
10131113
1603955
2014818
4075087
14252089
9759963
11699734
8550829
1189344
1605202
6264648
674176
16601235
3965372
4915014
10152847
9349442
12233391
4829294
8759683
3906260
11734635
3512635
12488390
11655546
15352902
3893467
13321330
13523809
11235024
12697866
7838329
15580097
5159373
12853573
7307234
10006760
4647782
2337054
2079482
1577902
4437726
15320655
13291224
7317058
15045301
8738381
6055743
14562579
5949464
7471709
12072981
12612098
3570791
10579905
4615181
16112600
3515311
11338576
3936234
12954945
5931790
4368321
851686
7992150
6940748
290836
8186440
3802883
14554920
6470418
11959292
14117424
12521845
16271690
4993831
2614499
14816101
13868016
15823934
8409881
10190423
15007742
7927040
2506043
7729094
15885641
14410186
2270878
16364859
9571506
9969275
16106141
14636696
14166618
8534719
7994699
11373421
15777963
1708550
6173624
12973019
11050554
568290
4754763
14649060
13494988
3109751
12078723
12082467
648836
8390127
3512808
1420410
12597481
11993456
12550355
12330358
9155493
1563156
2774762
15465213
196068
3002789
11467818
13997633
14807296
8774516
14026080
266468
12399735
11174076
15879662
6626275
15664758
12463401
15647414
1370101
4797953
4116460
6817995
6633954
6995055
5989803
15476399
8073131
4762678
1295365
2582389
5361747
10574600
10715658
16605226
13016228
2868239
8037143
14163093
6857087
955513
15742180
3408949
13140194
8820687
8333139
8896263
9395287
13578838
12635785
13186674
667186
13772165
7399274
15756604
15529406
15553728
1957169
16397628
131450
12383956
14241277
7495143
10145845
1923626
13260216
10332051
13534027
13295228
6062937
12197824
7083768
2309574
6434506
6835778
6276970
4644692
3958313
10175896
16566036
8217150
8595936
11267401
2630327
8810564
13441353
7153515
10233483
11556303
6293265
15885810
11037739
8380395
9094753
12139710
8773376
13837407
3838473
15666594
15158081
1874544
4980346
1728514
6002446
5194682
12441638
14897367
14848915
5079881
891709
6817320
4373189
6819195
15165727
12035403
14506746
16741462
11414777
13115707
5974363
3281362
10929433
11579848
873726
148274
5233454
4718625
11514791
11294132
10292397
15361431
12323799
11234572
4204217
3148124
11975786
7390873
2402478
7961872
10538203
13416690
996953
10594795
13099244
16242017
3469618
5481540
4754332
6602713
14434228
6044956
12015119
13451650
16178368
592964
1809538
743759
16136328
593279
14195522
1811725
8745483
8641263
8123694
11430691
11093300
16374458
4999814