-
Notifications
You must be signed in to change notification settings - Fork 0
/
year2022_day1_input.txt
2240 lines (1996 loc) · 10.2 KB
/
year2022_day1_input.txt
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
2991
13880
13279
1514
9507
6544
9672
13044
4794
6648
8669
2790
1196
3619
1692
8727
2342
1099
6083
3834
2008
2974
4393
1146
4240
1880
3226
2390
5640
2768
1887
4217
3314
5653
2609
4473
7306
7909
6862
7413
3738
2102
4269
5966
7491
4851
10396
24686
9258
1299
8539
7570
4888
2209
2720
9275
4843
1884
2421
1872
4696
14627
7944
28659
27933
3477
3702
9649
3433
3288
5779
3578
5744
14516
18228
6351
23055
35889
1539
8880
10443
10688
13205
1723
10526
5505
6148
7407
1316
1386
1908
6350
3394
1405
12681
12249
3342
3273
4478
1674
3077
3210
4848
5194
6226
1793
6392
2969
3370
6749
5323
3818
11179
5699
7426
2055
7592
4222
1308
3898
1905
5747
3736
8450
4093
5432
3650
4915
1762
1643
2548
5160
5841
3552
2407
3754
1112
2095
4010
4648
4784
7355
6149
3842
5997
9033
8125
2140
5701
8717
5937
1369
2407
7081
5603
8224
1719
7134
18703
12905
9024
1136
4968
7603
1796
6299
4692
7288
5035
6056
4214
2163
5102
5785
2014
5626
1185
5211
5093
1674
1129
2135
5578
3682
2592
1177
14148
6970
3442
4661
10454
7239
17068
20869
1314
13042
11732
3313
16316
36536
11462
18906
22733
5842
1252
2089
6507
5646
3539
1135
3911
3312
3864
1561
1242
1577
4928
6484
4452
7637
4278
3223
2596
6958
2926
8398
7834
42277
35666
23962
66631
8607
12209
12140
7439
8233
10780
1955
4179
3115
2461
4052
1965
4867
2999
4667
6305
2033
2156
2720
5333
7146
4223
7494
2463
9438
3799
5983
8810
5352
6644
6079
3698
5011
8830
7311
5775
1636
47417
3449
4886
5862
1067
6451
6165
6269
4526
2145
3366
2907
6100
3448
1254
5486
6003
2304
4297
4993
4572
1397
3608
1043
5773
2267
2790
3298
5842
12417
4128
10779
13809
4455
12524
4907
9170
2300
4787
10507
3252
3017
5847
1655
3274
1333
1345
2974
1634
5984
2632
3336
3129
5976
4261
5377
2356
3298
4185
18840
8294
1545
9312
1986
7355
4092
2450
5827
9291
15323
11402
12265
11203
10405
6310
7512
3485
1855
5631
5606
6932
5481
2700
1586
4820
9274
8570
1569
3103
8255
9864
11002
2245
10309
4417
14403
3846
6671
4086
9903
3295
8426
4783
10343
3839
2967
4060
5648
2220
2952
5233
5410
5957
1267
5465
5686
1843
5608
2876
1869
3328
5657
1292
2594
6721
6816
6180
3233
5446
1196
1126
6370
7221
5771
1747
2178
2489
2483
8006
1297
7288
2882
5109
3769
1916
4030
5064
5091
2593
4580
4883
3898
5093
1462
4974
3315
4750
4338
8285
1073
1188
7465
6912
1933
9366
10301
6604
3170
7569
2109
2540
1869
8537
9525
6440
6314
7522
7153
3792
4998
8585
2261
5367
3569
1653
5889
2656
4559
4336
4047
2517
3163
3464
5707
4080
2922
31484
6284
6371
3846
6099
2447
4024
6457
2455
5285
1982
1048
6029
3168
4278
4284
4379
4699
5393
3491
4928
2769
4853
3575
5178
2761
5158
5662
3138
9471
3142
2990
2640
5344
4397
8037
9150
2463
3333
12379
1140
6496
12356
10438
31049
6280
6924
4580
5774
1092
1987
5513
1612
3775
6117
2074
1008
2792
5978
34312
15983
7271
10111
10061
1913
28704
15277
24025
23191
18306
6711
18537
19324
6021
4008
7214
3499
3902
4954
2579
3091
3229
5659
4769
8220
7006
8314
12372
4550
8244
3551
2389
6163
5021
1132
4774
1359
4387
3766
5954
3018
2230
1420
4371
9525
9526
3372
1658
3881
6444
4351
3509
1460
8558
7212
6909
10144
18406
15594
2874
5110
3416
3843
4867
2379
5323
3126
2865
1438
5739
5554
2414
2554
4077
2048
5488
2691
5089
2188
3358
1680
2924
3096
2104
1717
1833
3019
11757
4441
7469
3234
4779
8291
1996
4223
4867
3717
5649
2668
5702
5023
3901
4406
5510
2661
1533
4191
1400
7414
1109
3430
1863
5904
7684
3006
6861
2151
5424
1766
3046
1493
2287
2836
1791
3799
3946
6174
5000
1012
1078
1054
6378
4060
24317
3422
8186
10230
5610
5148
5640
6697
9931
4186
1561
5054
1160
9066
1801
3083
1458
6963
8939
7912
8916
2111
5217
5919
5273
7538
7372
10768
1651
7043
1197
10657
3884
4463
4241
66810
19272
18102
10613
3908
4643
10608
9358
4072
8940
6360
10068
2116
4791
5553
4483
5580
4445
3405
2528
4133
5431
4930
3270
5119
3100
10323
6834
9322
5292
3729
10536
4377
5696
1831
2483
2420
1045
1142
5294
3178
4678
5912
4389
2517
5257
3008
4125
10399
11897
1295
2459
13275
33112
5382
4577
5342
1546
3935
2972
5917
6807
7051
7018
4855
2378
3974
6943
3464
4843
5073
1477
8054
6873
3861
4184
7438
6297
5298
2153
4410
4572
4580
6756
7076
1043
4894
7722
6214
2109
3696
1819
1287
3928
1233
6297
5185
1864
3200
3230
6227
2079
1536
3380
1856
1853
4504
4101
1167
5046
3233
2522
2409
4679
5718
1044
5828
2824
3323
5732
1716
4082
1812
6451
5249
4976
6125
1353
5689
6242
1084
8644
6344
3049
4275
6275
3450
5792
2225
2435
3099
5018
4117
4452
10756
7422
3595
5963
6311
3908
6596
3238
5050
8033
1455
6736
5930
1928
3276
1600
1073
4772
9737
9139
8601
4916
3294
3356
2203
2782
1691
3605
1710
1499
4469
4907
3151
2876
4872
5376
9746
4484
6726
6405
6379
6695
1546
6393
6285
2133
7112
2655
3135
4494
4720
2529
5476
6704
9199