-
Notifications
You must be signed in to change notification settings - Fork 0
/
day_01.input
2249 lines (1996 loc) · 10.2 KB
/
day_01.input
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
6110
2550
6915
5699
4954
5093
3141
5939
4177
3544
5438
5391
3019
4691
6961
7515
4545
11145
8346
9225
9005
2121
4267
1808
3305
9701
1419
7178
4921
6687
1918
4856
4538
2786
5071
2689
1803
5763
12515
15649
17846
14135
3290
2875
1184
3166
3473
1683
2706
6297
2900
1684
4688
3074
3729
6105
7107
7027
5390
11429
8245
13381
12304
20944
18485
2108
5008
5779
3539
1633
3957
5475
1345
1526
1809
4355
3237
5006
2573
4353
1212
5163
3415
3937
2300
3454
4499
3970
5106
3476
5231
5849
5685
3991
4916
3093
4965
1996
3298
3331
3564
4052
2850
6755
5818
5390
1179
4494
1573
5304
5702
2908
3673
1518
2821
3399
3680
1994
1781
3453
5262
2024
2817
4683
3484
4726
5292
5647
1371
3251
4694
2239
5457
3252
2558
3081
4813
6143
6010
4636
1540
2351
1114
1075
1411
2683
2107
1695
1554
6147
1861
10945
8590
17590
15122
2075
66239
4958
6507
9535
5538
2204
8401
6005
12195
22957
21872
6147
5264
6686
2662
9266
10561
9894
1225
4431
13046
1127
18157
3535
5094
7349
7820
6967
3345
7631
6795
5954
2901
6202
4413
6345
1171
4765
3423
4403
2940
6516
5968
1697
1868
5429
17229
10458
1601
4637
1385
3460
1955
4774
2037
6428
1620
4279
3459
6101
1027
5038
5499
5468
3265
4014
4694
3766
3548
5761
5042
4874
5590
1852
2250
5945
9655
2813
13235
4421
5676
4059
4273
11798
11018
12068
1284
10417
2918
1358
6723
3461
1450
3975
4723
1166
6732
6140
8746
1489
1442
13133
12668
12772
4116
5431
4612
7136
7684
10312
1377
4022
5063
3069
4147
3274
2114
2369
5722
4159
4074
4971
1046
5899
5525
2131
2422
3086
7519
3820
5993
6375
8142
2993
7202
9855
36690
20852
24060
8384
6991
21756
4202
4029
13074
8711
9491
3020
10546
4261
6345
1451
3556
7848
1083
7119
6059
1982
2101
5916
6447
4244
6947
4484
4184
3602
3309
5663
1453
5997
3063
4466
1905
4055
3405
5462
2120
5155
4597
2516
5803
2603
8894
4316
3949
4439
4652
3348
2196
4186
2850
2218
1721
6827
4768
7358
3004
3210
1281
4206
3540
6025
4411
4765
1782
7126
5710
3985
7018
1713
7565
2192
6903
4399
6537
1072
6393
2184
3443
1385
1670
5400
6885
5391
7668
1248
6523
20403
21090
1281
2435
4119
3181
1687
5239
3980
1274
4202
4218
4174
3090
1417
4875
4176
1224
10021
2363
7798
8380
10136
5749
13994
6701
8270
2278
3164
4130
1407
3510
2551
5144
3011
3557
5410
5019
1912
5889
5356
1139
7704
5596
11858
6497
10778
8479
4638
2717
8274
14760
2591
1135
3752
6482
5847
2548
5054
6225
4262
6461
4939
4170
5185
1956
3863
4014
5392
6117
8551
5182
6040
7659
3460
6445
3731
5137
8809
9393
10116
7912
8936
2821
5535
4838
2062
3104
4446
5603
1617
1578
3740
5059
2471
1718
4530
2747
1932
2029
56887
8805
8089
3794
8073
3530
3522
2420
5049
5619
1200
2268
5872
8108
1220
8411
5234
4288
1117
2379
4275
3508
4889
4640
3905
7002
2263
7093
2288
3270
6171
19996
4067
4754
6380
2843
8385
4201
7631
4387
2599
7088
1522
2360
2515
3834
3958
6926
8060
5358
4355
19530
7501
21086
2310
3561
1159
5630
6114
4612
1408
3502
4956
5184
5842
2132
1483
5056
9746
4504
9019
9021
10289
7094
4750
11314
8676
6672
11494
11044
5380
8643
4934
1521
1632
2978
5738
5740
4229
5228
1590
4375
3152
2841
6278
5895
2120
13307
11773
5906
7961
20546
32304
6126
9197
1407
4821
11686
2911
1809
11052
9610
13895
10903
2730
9753
25478
4681
4588
7758
7746
4496
1521
5217
4325
2242
5547
6018
2099
5440
4951
4044
3481
4718
1442
4919
5198
1032
5857
4014
1844
3141
6081
3480
1311
7390
5777
8124
7703
2441
1849
6597
6202
7848
8348
10633
15815
1855
8177
8951
2899
11227
8207
6741
2921
7614
3537
1838
2686
5037
1760
3175
3339
3698
1591
3917
5608
3296
5990
11248
12466
8712
17366
6204
3307
6487
1816
2964
4185
5876
1960
3272
7154
4264
12009
10916
2329
15852
2918
3111
1397
6901
3637
8521
1613
4646
1275
2378
3601
2856
7283
6269
4980
5453
6274
6481
6402
9498
5368
5215
4931
2638
4925
8673
9606
9301
3330
19237
3272
3631
10887
8302
5286
3006
5278
10984
9411
1960
9757
4346
3852
6281
5839
4446
4445
5711
4111
3201
3258
1236
6237
5595
1089
3002
3075
9388
3756
6115
4759
2877
4662
2003
4686
4103
4316
6771
1945
1138
2938
5802
8579
2573
8798
2461
6245
5287
11798
10103
3027
10348
18709
13427
6693
8050
5154
3149
7498
7688
6110
3508
8476
5567
4365
2847
6503
5903
3712
5377
6888
5713
3586
1586
6705
3204
7685
4453
8534
5651
5065
8081
6133
1149
4483
4954
4851
3999
4945
1362
4185
3725
2950
5058
2254
1800
1842
4694
3281
6208
5547
3600
4001
2231
4922
5790
1948
4573
3413
4322
4293
4824
1527
29021
2898
3348
3531
5600
2971
3338
5408
4321
3717
4008
2507
1941
2752
5526
3739
2697
5679
1433
6811
3980
4167
6041
4697
2502
6879
2025
4208
1228
4445
2147
7149
5364
5550
2898
1065
3657
6576
6055
3931
5395
1303
3297
4116
4097
3206
4908
3991
3820
5987
2689
1026
4494
5668
2364
3759
7034
12531
6043
5183
2198
4924
2362
2522
4904
6009
1737