-
Notifications
You must be signed in to change notification settings - Fork 0
/
day-1-input.txt
2000 lines (2000 loc) · 9.58 KB
/
day-1-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
127
147
148
147
146
153
154
167
184
181
194
183
188
195
193
207
208
220
222
234
226
247
248
253
257
250
251
285
293
294
314
311
305
312
318
321
322
344
353
354
383
391
393
394
369
373
377
378
385
388
400
402
414
422
435
414
422
436
446
455
463
478
483
482
499
495
501
506
507
509
529
522
526
527
530
529
535
536
520
525
516
518
524
525
519
520
525
531
539
551
555
579
583
594
593
594
611
610
613
616
630
637
645
641
644
646
659
671
672
676
678
682
686
688
694
720
725
735
741
742
748
745
747
752
775
776
778
777
791
797
799
800
801
806
802
804
808
817
815
817
825
830
838
839
848
849
856
861
868
875
881
875
877
858
867
861
865
855
856
857
858
859
863
866
860
871
884
882
893
904
905
917
938
951
957
958
963
967
979
980
979
980
995
994
992
994
996
998
1007
992
1026
1027
1019
1024
1023
1039
1026
1038
1045
1050
1059
1056
1059
1060
1057
1058
1060
1072
1092
1101
1110
1116
1155
1166
1187
1189
1190
1202
1207
1208
1224
1239
1237
1243
1242
1261
1284
1283
1284
1283
1298
1287
1283
1280
1277
1280
1309
1314
1315
1321
1323
1324
1332
1356
1358
1360
1363
1364
1365
1367
1366
1382
1398
1400
1407
1421
1444
1449
1461
1464
1465
1471
1475
1466
1475
1476
1479
1494
1500
1519
1521
1531
1539
1533
1544
1547
1561
1562
1561
1574
1580
1581
1588
1589
1591
1604
1600
1601
1606
1607
1614
1599
1604
1606
1605
1611
1612
1615
1616
1618
1619
1621
1624
1639
1643
1637
1644
1645
1644
1639
1652
1665
1677
1683
1687
1694
1700
1706
1696
1691
1727
1728
1732
1739
1751
1749
1762
1774
1773
1769
1770
1774
1766
1767
1775
1759
1760
1759
1770
1776
1777
1781
1782
1783
1784
1785
1796
1805
1807
1808
1809
1810
1806
1803
1805
1806
1808
1807
1794
1796
1818
1824
1827
1830
1818
1831
1834
1844
1846
1857
1865
1866
1888
1890
1891
1895
1904
1912
1910
1911
1931
1929
1933
1944
1946
1958
1968
1982
1983
1980
1957
1961
1968
1966
1968
1970
1975
1978
1983
1991
1995
1997
2017
2018
2022
2025
2038
2039
2042
2068
2065
2068
2070
2071
2079
2081
2084
2085
2086
2100
2104
2106
2107
2116
2125
2129
2131
2132
2133
2141
2128
2121
2113
2103
2120
2117
2119
2120
2135
2136
2148
2151
2133
2134
2140
2150
2166
2167
2169
2172
2175
2178
2187
2188
2189
2186
2187
2206
2239
2238
2244
2238
2239
2207
2208
2209
2210
2211
2210
2217
2219
2220
2222
2224
2229
2234
2237
2234
2240
2237
2239
2245
2244
2245
2239
2238
2263
2266
2269
2278
2291
2292
2295
2296
2298
2299
2306
2310
2321
2326
2335
2338
2339
2340
2345
2350
2354
2355
2374
2373
2379
2381
2396
2394
2400
2405
2411
2412
2423
2426
2431
2432
2428
2429
2444
2459
2470
2454
2458
2460
2464
2468
2482
2483
2487
2509
2505
2507
2487
2504
2499
2508
2540
2550
2551
2554
2555
2537
2541
2529
2525
2533
2534
2535
2536
2511
2518
2537
2536
2549
2550
2563
2594
2597
2602
2608
2619
2638
2642
2645
2649
2654
2667
2672
2689
2710
2713
2730
2726
2731
2739
2733
2722
2720
2722
2723
2724
2733
2743
2759
2743
2741
2742
2751
2757
2759
2761
2771
2810
2805
2815
2820
2822
2825
2822
2836
2838
2839
2837
2845
2850
2853
2879
2881
2886
2888
2907
2908
2909
2911
2924
2925
2928
2929
2930
2946
2947
2949
2954
2936
2944
2947
2953
2954
2956
2971
2976
2977
2968
2967
2972
2973
2977
2970
2975
2987
2997
2996
2998
2993
2996
2997
2999
3031
3028
3039
3043
3045
3026
3028
3036
3044
3046
3019
3023
3020
3021
3023
3025
3037
3038
3039
3062
3063
3081
3086
3081
3082
3083
3098
3105
3106
3108
3110
3107
3116
3125
3139
3137
3143
3144
3145
3159
3162
3172
3173
3172
3173
3174
3182
3183
3177
3185
3175
3178
3179
3195
3210
3201
3205
3202
3203
3191
3188
3197
3198
3206
3215
3233
3240
3243
3253
3254
3264
3267
3289
3267
3271
3280
3290
3308
3307
3308
3316
3320
3311
3318
3331
3343
3357
3358
3360
3389
3402
3403
3405
3407
3420
3380
3372
3374
3380
3357
3356
3361
3356
3364
3365
3366
3367
3386
3387
3388
3389
3406
3407
3409
3413
3416
3441
3443
3441
3442
3446
3448
3454
3453
3457
3461
3467
3459
3469
3482
3497
3490
3497
3495
3494
3495
3496
3498
3494
3510
3515
3535
3536
3535
3544
3562
3557
3546
3553
3557
3558
3555
3562
3571
3573
3575
3591
3590
3591
3592
3598
3600
3608
3609
3648
3653
3654
3657
3655
3657
3660
3669
3670
3671
3667
3669
3674
3676
3683
3687
3688
3699
3720
3719
3720
3726
3729
3734
3737
3757
3767
3773
3774
3778
3780
3779
3777
3781
3782
3801
3800
3798
3802
3803
3806
3817
3819
3834
3837
3838
3839
3837
3846
3850
3851
3868
3865
3890
3893
3895
3889
3884
3886
3887
3884
3886
3903
3905
3906
3909
3911
3922
3927
3943
3953
3959
3961
3960
3954
3933
3932
3939
3941
3942
3941
3950
3951
3971
3947
3953
3962
3996
4017
4032
4036
4040
4067
4068
4073
4096
4098
4097
4093
4115
4118
4119
4144
4148
4149
4161
4173
4177
4182
4185
4186
4196
4184
4196
4198
4210
4214
4210
4217
4195
4206
4192
4193
4205
4208
4184
4203
4204
4205
4211
4205
4206
4182
4193
4195
4196
4212
4213
4216
4215
4222
4232
4230
4251
4255
4256
4271
4281
4279
4292
4295
4301
4302
4303
4285
4288
4292
4294
4296
4299
4282
4285
4290
4318
4331
4340
4335
4329
4335
4347
4379
4388
4375
4384
4411
4415
4416
4418
4416
4428
4430
4431
4432