advent_of_code_22/input_1_12 at master · rbarrue/advent_of_code_22 · 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
3120
4127
1830
1283
5021
3569
3164
2396
4367
2821
6118
4450
1300
3648
1933

4841
6135
5806
8128
4069
6511
3601
4786

2739
2663
2678
1627
7779
7845
9191
9656

1372
11432
14854
15168
3789

47972

5109
4118
3399
6468
6900
4742
4196
6590
7327
6828
2253
7055

1698
5601
1983
6931
6010
4091
6881
2372
6531
4825
3918

8481
8321
1703
7251
2360
10719
5468
6503

12835
11545
3650
11065

6817
6491
4285
4831
2392
8103
8243
8753
3725
1857

1969
4278
4922
2667
2613
4720
4729
5696
3067
2409
2223
5378
3349
3952

4250
2250
5073
5893
3740
2037
4679
1331
3881
5751
3255
3155
4582
1844
3164

5935
4702
1774
2285
4800
3721
5674
3830
1556
4464
2235
1241
1132
6506

6818
2822
6006
5073
2663
4829
5705
2684
2043
7070
3439
2189

3869
4747
2191
6208
3109
3615
8081
3981
7432
1515
3560

3750
4290
5798
5477
2027
1826
6339
6664
2071
5611
4009
2165

4424
3220
3006
5249
1427
4691
2417
1468
2435
2430
4560
1767
1661
5351
3480

9752
11520
7189
11440
7516

6962
6318
6796
7039
6509
3035
4551
6494
4699
6092
7734

5614
7858
1785
5830
2645
4232
7573
6542
4971
5849

5288
2492
4213
3903
6472
3900
3325
5947
4029
2288
3069
3046
2633
5082

1525
9159
10607
13000
4914

2232
4661
3575
3938
5334
3065
1005
2386
3748
2592
2502
4334

20639
30326

7479
6661
2626
7142
4469
6912
1665
7263
3952
7861
2736

2311
6735
3624
5175
6522
1370
2008
3647
6857
3264
2862
4427
6413

2325
7237

1523
2625
1816
1628
8418
5434
6124
3137
2878
4949

2218
5941
3051
4939
7147
5603
5609
1478
5494
7949

3597
1882
2633
2471
6944
3760
3944
2543
6706
6896
6667
1352
2139

4534
7162
6233
3012
4319
4610
2912
4899
5222
5082
3670
6363

12651

9158
34492

15407
9599
18253
12367

3870
12469
20949

5006
12672
2312
5001
1740
12492

6497
5827
5872
3269
5344
2235
6482
1593
2136
5270
1039
6375

8497
3530
7100
6449
9897
9576

5508
1430
8102
3020
4959
6561
3947
3397
8462
1859

9481
11044

1287
12137
6366
1835
10500
6763

2213
4026
3648
7894
7334
1905
1484
2804
4801
3715

3925
10274
6920
1395
5990
2321
7620
1539

2537
6440
1734
1023
1523
1111
2041
5669
6787
7176
7221
2735

1989
1682
3892
3203
3088
4199
2010
2167
2106
3411
2219
3033
4214
2096
3487

5061
1978
1889
4055
2352
4377
3200
3479
1656
4387
3323
1550
3072
5438
4884

1663
1029
2037
5546
4006
6645
6535
1348
5422
2353
6384
1405

5372
4213
1216
4205
3752
5457
4208
3019
5619
4602
3656
3403
5994

2017
15645
11147

10332
9869
6370
13474
2178
7461

18692
10232
4148
2647

66855

4985
9276
9301
4837
8248
8191
3237
4567
2816

55407

6350
5061
3654
4514
6197
3986
3601
4421
6166
3973
2375
1214
5203
5738

21949
20967

3232
6276
3937
5900
2079
6475
2119
5981
2392
2731
2076
4051
2328

3004
3329
1709
4125
4397
1742
5775
3256
2705
1018
1169
2266
3767
4683
6014

2537
2800
1115
3066
2741
4514
3184
2034
5565
2245
5884
3200
5808
4964
1710

5711
2095
4311
3685
3035
1710
4369
2817
5836
3210
1356
4734

10244
9347
8073
8412
9912
8438
9189
4677

4477
5287
6898
7699
4302
6294
7022
8700
6850
8672

7889
6263
8775
5103
6364
6343
2250
5207
3257
3149

17552
10109
7831
4342

1258
11359
12821
3614

6672
3389
10580
11163
11630
2352
11490

6340

5541
7827
4328
2481
2375
8011
4105
2983
2734
2851
1877

22845
27767

32945

7892
13869
8411
12957
1888
2491

6461
4240
6319
4607
1596
7757
3117
1662
2630
2818
5349

3397
2467
2993
5613
1894
5570
4646
2143
5724
6325
6070
5724
2587
2366

2066
6543
10590

9360
7985
7172
9598
9400
6918
9103

5804
2533
4371
2137
4962
4289
3282
4165
5751
1374
2383
2506
5695
3244

7079
6767
3159
1301
10045
10545
5331
2043

4977
4624
5544
3247
1114
1463
4170
2919
2311
5368
3044
1942
1391

2344
2101
4414
4349
4279
3368
3300
5830
1944
3557
6110
3964
2169

4995
5143
9050
5601
3903
3468
4814
3322
8735

3494
1879
3757
3842
1795
1158
7008
6778
7222
6034
6320

6633
7869
3994
7917
9658
9222
5030
2083
5702

2086
3860
1142
5361
3812
2735
2673
2015
1615
4579
5090
5747
1426
2139
4786

3362
6320
2031
7282
5106
3031
1295
6365
3799
3081
6241
1998

8620
5326
8573
5232
8508
5911
7057
1924
2393
8446

3384
5126
3747
5523
2345
3816
3246
5073
5778
1747
5777
5864
5261
5132
3841

11806
11670
13208
8744
5434
4319

10397
4910
16337
16444
6959

18421
7156
7004
2915

6754
5386
6922
7586
7935
2972
6049
7286
3422
2031
6399

7510
6281
5004
2836
4253
2891
2127

4416
1465
1106
6829
4371
2090
4556
2544
3936
6469
1781

6885
1049
8295
9647
3617
4504
3286
9503

17536
2797
4305
9965

34414
28940

25883
25422
5584

18095
18098
16278

3140
3833
3988
6018
4838
3941
4805
5494
2431
5925
2085
5465
4449
1745
1687

1249
9174
11930
5039
4455
10089
5806

7405
1383
5761
6448
7787
1568
4287
3567
5213
1026
4037

15317
19135
2237

1097
9281
3625
10282
2191
7404
5671
9749

5436
5129
1903
2407
3301
3048
4309
1119
3447
6443
3705
2274
5059
4889

5281
8052
5260
3031
4004
5858
5628
1547
3900
4101