-
Notifications
You must be signed in to change notification settings - Fork 0
/
day1-input.txt
2000 lines (2000 loc) · 9.55 KB
/
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
189
190
199
197
200
201
199
216
224
239
243
236
235
236
238
246
245
249
252
256
260
263
280
290
300
299
298
297
309
315
351
356
374
376
399
400
396
398
401
398
416
423
432
433
446
459
462
447
458
455
442
443
442
446
447
455
472
475
486
492
520
518
526
519
528
529
553
547
572
558
559
548
560
538
574
549
577
568
569
581
576
577
576
578
579
581
580
583
579
580
581
583
590
600
604
619
611
608
609
610
624
625
624
631
637
647
645
666
672
673
672
669
671
680
691
695
696
697
699
700
696
697
700
699
702
722
723
711
716
721
722
723
721
729
730
732
740
742
764
768
765
768
769
770
766
784
778
777
780
811
838
839
840
843
849
856
861
875
890
889
890
894
893
885
883
894
902
904
905
901
902
906
910
898
906
904
902
904
868
871
857
842
841
843
852
853
863
864
882
889
886
888
889
888
889
875
883
901
902
903
902
898
906
903
914
916
936
937
927
926
932
933
940
941
942
944
965
966
965
978
973
976
994
988
987
1011
1010
1013
1022
1021
1025
1027
1037
1068
1074
1073
1088
1095
1096
1101
1127
1128
1139
1154
1150
1189
1183
1186
1212
1220
1226
1225
1228
1229
1233
1237
1238
1234
1236
1234
1224
1225
1236
1235
1257
1272
1295
1312
1307
1350
1364
1365
1367
1363
1369
1365
1367
1380
1381
1382
1398
1399
1400
1401
1409
1424
1429
1430
1411
1379
1380
1382
1383
1398
1399
1396
1405
1404
1401
1394
1395
1404
1409
1410
1412
1391
1392
1398
1401
1404
1413
1416
1420
1428
1460
1469
1464
1466
1464
1472
1479
1475
1482
1477
1481
1480
1481
1521
1509
1512
1515
1531
1526
1524
1543
1542
1545
1557
1554
1551
1557
1567
1569
1574
1569
1570
1572
1568
1567
1589
1594
1607
1608
1605
1614
1617
1607
1643
1648
1654
1661
1676
1664
1663
1670
1686
1711
1712
1736
1738
1737
1739
1726
1736
1725
1708
1707
1715
1720
1714
1724
1727
1728
1730
1729
1730
1732
1736
1731
1732
1763
1764
1763
1764
1765
1769
1772
1798
1799
1817
1826
1827
1825
1824
1822
1795
1785
1782
1783
1774
1788
1792
1794
1803
1810
1815
1828
1829
1846
1857
1854
1853
1862
1864
1839
1840
1841
1845
1862
1881
1888
1894
1880
1879
1888
1894
1907
1908
1911
1903
1902
1904
1906
1907
1908
1907
1905
1908
1910
1928
1942
1948
1946
1947
1952
1953
1954
1963
1986
1984
1981
1982
1987
1990
1997
1996
2027
2041
2053
2054
2071
2088
2061
2064
2065
2053
2092
2097
2103
2104
2100
2089
2068
2070
2081
2083
2063
2062
2061
2057
2063
2044
2049
2050
2041
2049
2031
2039
2035
2028
2024
2036
2037
2045
2056
2061
2064
2068
2048
2047
2043
2046
2058
2071
2070
2071
2080
2085
2079
2092
2093
2094
2099
2109
2105
2109
2110
2111
2119
2131
2132
2133
2126
2125
2126
2124
2125
2127
2128
2142
2173
2189
2187
2188
2189
2197
2198
2199
2210
2214
2215
2216
2215
2247
2252
2250
2261
2278
2280
2277
2276
2280
2300
2299
2301
2297
2307
2319
2343
2344
2347
2353
2347
2356
2354
2351
2358
2380
2381
2385
2381
2385
2386
2387
2386
2409
2407
2410
2413
2416
2423
2425
2415
2419
2423
2409
2391
2370
2371
2373
2374
2368
2379
2386
2391
2400
2399
2415
2410
2406
2410
2419
2420
2423
2419
2413
2403
2411
2413
2421
2442
2443
2416
2421
2426
2435
2443
2445
2442
2445
2443
2444
2447
2467
2484
2457
2467
2465
2473
2477
2476
2461
2460
2443
2419
2416
2417
2415
2416
2417
2420
2421
2425
2423
2425
2428
2431
2407
2408
2385
2386
2388
2407
2398
2400
2395
2396
2431
2424
2427
2430
2442
2468
2469
2471
2442
2453
2458
2469
2470
2488
2489
2491
2477
2480
2484
2474
2471
2473
2476
2480
2484
2486
2488
2492
2502
2492
2494
2522
2523
2522
2520
2521
2534
2553
2548
2559
2591
2600
2598
2596
2598
2580
2582
2584
2577
2574
2573
2579
2580
2577
2586
2588
2589
2594
2596
2590
2606
2598
2599
2612
2641
2644
2649
2650
2644
2666
2669
2670
2665
2667
2676
2679
2703
2684
2683
2681
2698
2731
2754
2755
2747
2741
2742
2738
2743
2718
2719
2720
2728
2731
2733
2739
2740
2739
2760
2759
2740
2735
2737
2742
2747
2758
2753
2744
2737
2742
2762
2775
2779
2788
2803
2802
2823
2827
2828
2829
2828
2831
2843
2847
2822
2825
2828
2847
2837
2854
2847
2843
2841
2831
2832
2845
2855
2842
2847
2848
2858
2850
2848
2849
2853
2865
2868
2873
2878
2880
2881
2880
2877
2875
2847
2855
2868
2869
2870
2872
2874
2889
2886
2875
2877
2889
2902
2904
2898
2900
2894
2893
2928
2941
2942
2926
2922
2936
2940
2924
2905
2920
2924
2933
2936
2935
2931
2947
2957
2978
2979
2977
2973
2971
2973
2991
2990
2989
2992
3004
3023
3009
3026
3037
3041
3065
3098
3101
3122
3123
3118
3119
3122
3148
3149
3150
3155
3147
3146
3165
3157
3161
3162
3158
3160
3163
3164
3169
3170
3197
3195
3194
3196
3201
3200
3208
3202
3204
3219
3221
3226
3239
3262
3263
3252
3293
3294
3296
3297
3308
3299
3309
3292
3266
3274
3276
3284
3285
3286
3297
3304
3312
3313
3308
3325
3319
3322
3323
3328
3335
3337
3348
3350
3351
3353
3364
3365
3387
3406
3415
3414
3410
3411
3405
3421
3426
3441
3442
3446
3413
3414
3416
3417
3411
3412
3417
3422
3428
3430
3425
3436
3432
3436
3450
3448
3451
3452
3466
3482
3477
3475
3471
3473
3472
3473
3474
3472
3488
3493
3499
3500
3502
3518
3493
3518
3522
3523
3525
3529
3535
3532
3543
3554