-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathday1_input.txt
2250 lines (1996 loc) · 10.2 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
9548
3738
18492
17104
1738
1769
4544
1153
3057
5759
3419
1802
3228
2445
1042
1319
3910
6249
6158
3804
3948
8020
7157
4629
5140
7788
6865
1065
1488
1707
11449
1385
22004
6963
7754
2975
9559
2225
7337
4902
5532
2507
4561
21661
2736
2289
9681
3361
6971
5861
8203
3265
6096
3426
5520
1415
4840
1362
5812
2503
1363
4749
4925
2760
6491
3595
4060
1981
6485
3466
6666
3232
6653
1952
4268
5260
5927
16416
14922
11105
7405
3006
11344
15749
14494
6426
5978
2472
3140
1006
1151
4827
3392
3147
6087
3134
5714
6073
3261
4703
2659
5951
4200
1686
7947
3105
7512
6483
2455
5239
2346
1282
4623
4933
1182
6286
1807
1926
6336
1717
3368
3084
1412
5239
1067
10252
18865
14991
4999
27706
4956
13320
13575
13384
13229
4438
4259
13655
10289
3563
6923
3917
8151
9532
4094
7714
6258
2114
4528
4667
6121
1709
2124
4129
1863
3724
3251
6261
3776
1135
19821
8417
21933
1048
3846
4112
1219
3937
1553
2230
1677
5664
5758
2610
5462
3866
7013
4869
7638
11900
13449
12833
14448
7928
12938
16087
6771
5407
2589
9084
5007
10490
1713
1355
5241
1723
1086
2946
1607
2222
4007
1101
3058
1591
3990
6603
10523
15901
2978
5439
4407
3061
4608
3496
1294
4942
5526
3426
2695
3319
1945
2566
2944
1615
2598
7627
8103
3665
6486
7023
7677
1932
5458
3852
2702
6714
2044
5300
3940
7702
2965
8566
9404
4320
1627
4162
3761
5667
1856
2888
4511
4644
3782
5312
5326
4262
2922
2707
5830
3968
1554
9087
5563
9184
6580
1607
6506
1637
4523
1868
6484
5676
4230
1151
3327
4165
2480
4143
4964
3565
3950
3724
6109
5519
8043
7826
4770
2219
1431
2166
1027
6008
5942
3385
1805
1403
1426
2906
4121
5607
1284
3587
2051
10601
6041
3720
4639
4120
7877
1617
4034
5475
2413
1591
6899
1901
3510
2959
6737
1243
1134
2810
5354
4862
11156
1137
10915
8504
6952
3929
3189
2661
5501
4243
4579
4253
4446
4950
5725
5643
3872
2612
1842
5445
5478
4459
10672
13422
13812
13583
4477
11892
11151
5350
13859
4712
4183
10241
4598
9296
1386
19239
15174
2871
4182
2445
6031
5347
5326
6993
4505
6024
7302
1038
7328
2774
6345
4034
4825
3616
2632
3912
2292
1091
2562
5764
3082
4120
4008
3400
8554
11192
2586
13327
13181
12210
7649
1231
3390
4218
5327
10659
4609
9145
2094
2405
4370
8510
26033
9217
13524
1218
32417
2646
1403
1060
2039
3081
4654
4949
2959
4265
2761
1075
2596
3562
12652
19310
22455
2352
20078
12661
17750
12586
15380
8689
5419
24613
14325
19413
53677
1174
5528
1505
1053
1153
1015
1590
3336
4927
5597
4547
4064
2671
6390
6156
2827
5351
5210
2059
4173
7524
7341
3619
2533
6210
5840
3851
1166
5226
1582
3017
5148
2504
6075
5913
2460
1315
2248
6097
1865
13258
4793
6270
11395
8185
6224
8035
7326
1532
3991
6694
1127
5174
5090
7117
6963
1772
7323
26450
3406
2584
3628
2084
5299
5456
1934
1874
2622
5994
4317
3564
4459
5870
4496
8343
6438
4406
6983
9607
6624
8913
4168
3757
20975
5359
2337
1600
7343
4795
5338
1134
6154
2982
6805
8474
3416
2004
3210
1784
5291
6449
7800
5990
1378
2257
4521
3650
4594
1813
2395
5159
3723
3061
3873
4162
1227
2703
3692
3529
1701
5569
5944
4442
4925
2109
2541
3377
1115
2020
1792
1874
4713
5273
4938
3779
5435
5766
1694
5409
2174
2152
2403
1492
3252
2050
3459
1779
1855
1774
1340
9930
11435
1481
2550
8404
10081
7959
3983
3874
4509
1441
2560
6692
2697
7892
4646
2962
2932
2753
5296
3665
3905
1296
4167
5738
1913
1207
2766
1121
5534
2640
4932
18577
12634
13185
7311
12836
8788
32667
30219
3818
4451
10111
5986
1375
9196
9652
9767
7448
2220
4991
1550
2738
4735
1398
4081
1813
7562
3828
5170
7459
5438
2901
2153
2724
1198
4667
3464
1475
6459
2049
10540
6504
8673
5435
9298
11630
8517
2511
7873
1279
9184
3265
4253
1327
6992
5703
1388
8150
1024
7987
7474
1654
8133
1846
20754
11285
1917
2193
5453
11825
5810
12088
2499
5504
2917
3484
2986
5209
5514
6755
6892
5189
1765
5498
4290
3147
3861
5997
6247
4070
3716
2110
2929
1244
6557
6915
5061
3144
2111
6386
2715
1177
6361
3274
1950
8240
8492
7068
4003
3957
6697
8899
1774
7161
2088
3776
4146
4965
3430
1218
4977
1896
2291
2882
3072
4742
6223
6040
6049
3399
6099
3047
1150
2078
2305
2326
2989
1125
2243
4682
1565
1538
5932
5843
2087
3305
3842
6102
7001
5689
6780
6092
2390
3150
1089
5858
4894
1877
6197
3390
2801
5227
2138
3007
1622
2885
1639
5231
9805
5853
7196
7046
5304
10979
11821
61545
21206
21774
20899
25008
32919
4889
7369
6276
4349
6653
1277
4108
4106
1451
4211
2166
6619
14444
17317
11809
10977
2806
9848
9969
4670
5708
9772
2606
7574
2595
4536
1757
4883
11219
6998
18415
2353
8806
5186
7602
3664
2929
3214
5883
6825
6565
6360
1940
6468
3618
5016
1079
5596
1185
7228
1922
1467
7762
2139
1065
10647
9175
6257
6520
2696
16317
9248
15159
8150
14169
4916
19358
1698
3356
1753
6401
4741
6138
5329
5039
3444
7112
6558
3202
5505
7483
7725
10740
4117