nove.dev
retroactive, to derust my rust
day5 part1
+1464
+28
input/day5.test.txt
+28
input/day5.test.txt
···
1
+
47|53
2
+
97|13
3
+
97|61
4
+
97|47
5
+
75|29
6
+
61|13
7
+
75|53
8
+
29|13
9
+
97|29
10
+
53|29
11
+
61|53
12
+
97|53
13
+
61|29
14
+
47|13
15
+
75|47
16
+
97|75
17
+
47|61
18
+
75|61
19
+
47|29
20
+
75|13
21
+
53|13
22
+
23
+
75,47,61,53,29
24
+
97,61,53,29,13
25
+
75,29,13
26
+
75,97,47,61,53
27
+
61,13,29
28
+
97,13,75,29,47
+1371
input/day5.txt
+1371
input/day5.txt
···
1
+
73|89
2
+
78|59
3
+
78|71
4
+
32|66
5
+
32|12
6
+
32|58
7
+
13|29
8
+
13|46
9
+
13|66
10
+
13|61
11
+
66|25
12
+
66|11
13
+
66|37
14
+
66|71
15
+
66|34
16
+
67|29
17
+
67|58
18
+
67|32
19
+
67|24
20
+
67|85
21
+
67|75
22
+
29|87
23
+
29|25
24
+
29|16
25
+
29|35
26
+
29|11
27
+
29|33
28
+
29|59
29
+
11|46
30
+
11|47
31
+
11|28
32
+
11|52
33
+
11|15
34
+
11|79
35
+
11|49
36
+
11|37
37
+
19|81
38
+
19|11
39
+
19|94
40
+
19|67
41
+
19|89
42
+
19|79
43
+
19|26
44
+
19|13
45
+
19|34
46
+
12|29
47
+
12|87
48
+
12|65
49
+
12|79
50
+
12|55
51
+
12|73
52
+
12|48
53
+
12|53
54
+
12|94
55
+
12|89
56
+
48|53
57
+
48|37
58
+
48|35
59
+
48|61
60
+
48|73
61
+
48|51
62
+
48|87
63
+
48|42
64
+
48|66
65
+
48|89
66
+
48|79
67
+
79|67
68
+
79|18
69
+
79|85
70
+
79|81
71
+
79|13
72
+
79|34
73
+
79|28
74
+
79|89
75
+
79|52
76
+
79|26
77
+
79|75
78
+
79|24
79
+
64|94
80
+
64|87
81
+
64|53
82
+
64|66
83
+
64|29
84
+
64|98
85
+
64|11
86
+
64|83
87
+
64|33
88
+
64|55
89
+
64|78
90
+
64|19
91
+
64|51
92
+
52|49
93
+
52|58
94
+
52|13
95
+
52|18
96
+
52|24
97
+
52|35
98
+
52|85
99
+
52|32
100
+
52|75
101
+
52|15
102
+
52|81
103
+
52|46
104
+
52|37
105
+
52|16
106
+
87|37
107
+
87|24
108
+
87|28
109
+
87|51
110
+
87|79
111
+
87|47
112
+
87|53
113
+
87|25
114
+
87|33
115
+
87|11
116
+
87|81
117
+
87|35
118
+
87|34
119
+
87|13
120
+
87|49
121
+
27|55
122
+
27|51
123
+
27|75
124
+
27|18
125
+
27|64
126
+
27|19
127
+
27|29
128
+
27|58
129
+
27|45
130
+
27|73
131
+
27|83
132
+
27|78
133
+
27|53
134
+
27|32
135
+
27|61
136
+
27|42
137
+
35|27
138
+
35|32
139
+
35|24
140
+
35|39
141
+
35|15
142
+
35|75
143
+
35|85
144
+
35|67
145
+
35|81
146
+
35|58
147
+
35|12
148
+
35|34
149
+
35|25
150
+
35|49
151
+
35|96
152
+
35|16
153
+
35|64
154
+
75|55
155
+
75|53
156
+
75|29
157
+
75|73
158
+
75|65
159
+
75|45
160
+
75|78
161
+
75|58
162
+
75|48
163
+
75|94
164
+
75|61
165
+
75|87
166
+
75|71
167
+
75|59
168
+
75|66
169
+
75|33
170
+
75|83
171
+
75|98
172
+
59|15
173
+
59|52
174
+
59|24
175
+
59|33
176
+
59|67
177
+
59|35
178
+
59|37
179
+
59|79
180
+
59|28
181
+
59|46
182
+
59|47
183
+
59|85
184
+
59|13
185
+
59|16
186
+
59|94
187
+
59|49
188
+
59|81
189
+
59|26
190
+
59|34
191
+
53|59
192
+
53|39
193
+
53|47
194
+
53|85
195
+
53|37
196
+
53|79
197
+
53|71
198
+
53|49
199
+
53|52
200
+
53|16
201
+
53|35
202
+
53|94
203
+
53|81
204
+
53|89
205
+
53|67
206
+
53|24
207
+
53|13
208
+
53|15
209
+
53|34
210
+
53|33
211
+
83|35
212
+
83|15
213
+
83|52
214
+
83|67
215
+
83|11
216
+
83|24
217
+
83|33
218
+
83|81
219
+
83|28
220
+
83|53
221
+
83|26
222
+
83|94
223
+
83|79
224
+
83|47
225
+
83|16
226
+
83|71
227
+
83|89
228
+
83|51
229
+
83|59
230
+
83|13
231
+
83|37
232
+
24|13
233
+
24|61
234
+
24|45
235
+
24|98
236
+
24|78
237
+
24|66
238
+
24|49
239
+
24|46
240
+
24|48
241
+
24|42
242
+
24|32
243
+
24|27
244
+
24|12
245
+
24|85
246
+
24|58
247
+
24|96
248
+
24|15
249
+
24|18
250
+
24|73
251
+
24|65
252
+
24|29
253
+
24|39
254
+
39|45
255
+
39|61
256
+
39|42
257
+
39|96
258
+
39|58
259
+
39|55
260
+
39|19
261
+
39|75
262
+
39|65
263
+
39|73
264
+
39|83
265
+
39|98
266
+
39|51
267
+
39|18
268
+
39|32
269
+
39|66
270
+
39|46
271
+
39|27
272
+
39|87
273
+
39|64
274
+
39|78
275
+
39|12
276
+
39|48
277
+
28|64
278
+
28|67
279
+
28|18
280
+
28|27
281
+
28|16
282
+
28|65
283
+
28|32
284
+
28|49
285
+
28|48
286
+
28|46
287
+
28|58
288
+
28|34
289
+
28|15
290
+
28|85
291
+
28|39
292
+
28|24
293
+
28|26
294
+
28|81
295
+
28|47
296
+
28|75
297
+
28|25
298
+
28|12
299
+
28|13
300
+
28|96
301
+
26|64
302
+
26|18
303
+
26|13
304
+
26|49
305
+
26|15
306
+
26|65
307
+
26|24
308
+
26|78
309
+
26|96
310
+
26|48
311
+
26|75
312
+
26|85
313
+
26|39
314
+
26|12
315
+
26|66
316
+
26|61
317
+
26|27
318
+
26|29
319
+
26|42
320
+
26|45
321
+
26|73
322
+
26|32
323
+
26|46
324
+
26|58
325
+
45|51
326
+
45|79
327
+
45|19
328
+
45|71
329
+
45|52
330
+
45|29
331
+
45|83
332
+
45|37
333
+
45|35
334
+
45|28
335
+
45|87
336
+
45|16
337
+
45|53
338
+
45|78
339
+
45|33
340
+
45|11
341
+
45|66
342
+
45|73
343
+
45|61
344
+
45|89
345
+
45|55
346
+
45|94
347
+
45|59
348
+
45|98
349
+
49|48
350
+
49|98
351
+
49|61
352
+
49|27
353
+
49|29
354
+
49|32
355
+
49|85
356
+
49|18
357
+
49|46
358
+
49|78
359
+
49|55
360
+
49|19
361
+
49|83
362
+
49|96
363
+
49|64
364
+
49|73
365
+
49|12
366
+
49|39
367
+
49|45
368
+
49|66
369
+
49|75
370
+
49|58
371
+
49|42
372
+
49|65
373
+
81|27
374
+
81|15
375
+
81|39
376
+
81|75
377
+
81|58
378
+
81|85
379
+
81|48
380
+
81|46
381
+
81|61
382
+
81|67
383
+
81|13
384
+
81|26
385
+
81|96
386
+
81|18
387
+
81|64
388
+
81|49
389
+
81|12
390
+
81|32
391
+
81|24
392
+
81|29
393
+
81|42
394
+
81|47
395
+
81|45
396
+
81|65
397
+
65|61
398
+
65|59
399
+
65|45
400
+
65|42
401
+
65|11
402
+
65|78
403
+
65|48
404
+
65|33
405
+
65|55
406
+
65|73
407
+
65|94
408
+
65|83
409
+
65|19
410
+
65|89
411
+
65|53
412
+
65|29
413
+
65|37
414
+
65|66
415
+
65|79
416
+
65|52
417
+
65|98
418
+
65|71
419
+
65|51
420
+
65|87
421
+
51|67
422
+
51|85
423
+
51|53
424
+
51|16
425
+
51|47
426
+
51|33
427
+
51|15
428
+
51|35
429
+
51|25
430
+
51|13
431
+
51|52
432
+
51|28
433
+
51|11
434
+
51|94
435
+
51|81
436
+
51|26
437
+
51|37
438
+
51|34
439
+
51|79
440
+
51|59
441
+
51|71
442
+
51|49
443
+
51|89
444
+
51|24
445
+
16|46
446
+
16|13
447
+
16|42
448
+
16|25
449
+
16|85
450
+
16|24
451
+
16|65
452
+
16|12
453
+
16|96
454
+
16|81
455
+
16|75
456
+
16|39
457
+
16|15
458
+
16|32
459
+
16|18
460
+
16|64
461
+
16|27
462
+
16|67
463
+
16|58
464
+
16|34
465
+
16|48
466
+
16|47
467
+
16|26
468
+
16|49
469
+
37|24
470
+
37|18
471
+
37|96
472
+
37|12
473
+
37|47
474
+
37|35
475
+
37|16
476
+
37|32
477
+
37|67
478
+
37|46
479
+
37|81
480
+
37|25
481
+
37|34
482
+
37|28
483
+
37|15
484
+
37|85
485
+
37|39
486
+
37|58
487
+
37|27
488
+
37|26
489
+
37|49
490
+
37|64
491
+
37|75
492
+
37|13
493
+
58|48
494
+
58|66
495
+
58|29
496
+
58|19
497
+
58|73
498
+
58|51
499
+
58|98
500
+
58|61
501
+
58|65
502
+
58|11
503
+
58|33
504
+
58|12
505
+
58|64
506
+
58|53
507
+
58|45
508
+
58|59
509
+
58|94
510
+
58|87
511
+
58|83
512
+
58|79
513
+
58|55
514
+
58|42
515
+
58|71
516
+
58|78
517
+
94|26
518
+
94|49
519
+
94|32
520
+
94|89
521
+
94|85
522
+
94|35
523
+
94|46
524
+
94|16
525
+
94|47
526
+
94|13
527
+
94|27
528
+
94|79
529
+
94|15
530
+
94|28
531
+
94|81
532
+
94|67
533
+
94|39
534
+
94|24
535
+
94|71
536
+
94|34
537
+
94|52
538
+
94|25
539
+
94|37
540
+
94|96
541
+
71|47
542
+
71|89
543
+
71|52
544
+
71|96
545
+
71|81
546
+
71|18
547
+
71|67
548
+
71|46
549
+
71|16
550
+
71|15
551
+
71|37
552
+
71|79
553
+
71|32
554
+
71|28
555
+
71|39
556
+
71|25
557
+
71|35
558
+
71|13
559
+
71|24
560
+
71|49
561
+
71|34
562
+
71|85
563
+
71|26
564
+
71|27
565
+
34|26
566
+
34|42
567
+
34|61
568
+
34|81
569
+
34|96
570
+
34|85
571
+
34|48
572
+
34|27
573
+
34|46
574
+
34|45
575
+
34|18
576
+
34|47
577
+
34|67
578
+
34|24
579
+
34|49
580
+
34|39
581
+
34|12
582
+
34|32
583
+
34|58
584
+
34|15
585
+
34|65
586
+
34|13
587
+
34|64
588
+
34|75
589
+
18|75
590
+
18|53
591
+
18|42
592
+
18|29
593
+
18|66
594
+
18|94
595
+
18|59
596
+
18|87
597
+
18|11
598
+
18|33
599
+
18|58
600
+
18|61
601
+
18|65
602
+
18|12
603
+
18|98
604
+
18|83
605
+
18|45
606
+
18|51
607
+
18|78
608
+
18|55
609
+
18|19
610
+
18|64
611
+
18|48
612
+
18|73
613
+
55|25
614
+
55|47
615
+
55|33
616
+
55|19
617
+
55|59
618
+
55|24
619
+
55|11
620
+
55|16
621
+
55|26
622
+
55|81
623
+
55|83
624
+
55|89
625
+
55|34
626
+
55|35
627
+
55|94
628
+
55|37
629
+
55|87
630
+
55|52
631
+
55|51
632
+
55|79
633
+
55|67
634
+
55|53
635
+
55|71
636
+
55|28
637
+
42|61
638
+
42|83
639
+
42|98
640
+
42|53
641
+
42|89
642
+
42|87
643
+
42|59
644
+
42|45
645
+
42|35
646
+
42|29
647
+
42|73
648
+
42|94
649
+
42|78
650
+
42|19
651
+
42|79
652
+
42|66
653
+
42|11
654
+
42|33
655
+
42|37
656
+
42|52
657
+
42|28
658
+
42|71
659
+
42|51
660
+
42|55
661
+
33|89
662
+
33|46
663
+
33|71
664
+
33|79
665
+
33|37
666
+
33|35
667
+
33|96
668
+
33|13
669
+
33|26
670
+
33|16
671
+
33|85
672
+
33|47
673
+
33|52
674
+
33|39
675
+
33|28
676
+
33|15
677
+
33|34
678
+
33|67
679
+
33|49
680
+
33|25
681
+
33|94
682
+
33|81
683
+
33|27
684
+
33|24
685
+
61|37
686
+
61|87
687
+
61|98
688
+
61|29
689
+
61|73
690
+
61|11
691
+
61|79
692
+
61|51
693
+
61|28
694
+
61|25
695
+
61|33
696
+
61|94
697
+
61|55
698
+
61|78
699
+
61|16
700
+
61|89
701
+
61|71
702
+
61|66
703
+
61|53
704
+
61|59
705
+
61|35
706
+
61|19
707
+
61|83
708
+
61|52
709
+
96|53
710
+
96|42
711
+
96|32
712
+
96|29
713
+
96|11
714
+
96|66
715
+
96|75
716
+
96|12
717
+
96|48
718
+
96|51
719
+
96|59
720
+
96|87
721
+
96|65
722
+
96|64
723
+
96|78
724
+
96|55
725
+
96|18
726
+
96|19
727
+
96|73
728
+
96|61
729
+
96|45
730
+
96|58
731
+
96|98
732
+
96|83
733
+
46|27
734
+
46|75
735
+
46|32
736
+
46|18
737
+
46|96
738
+
46|58
739
+
46|55
740
+
46|61
741
+
46|19
742
+
46|53
743
+
46|87
744
+
46|98
745
+
46|66
746
+
46|51
747
+
46|29
748
+
46|42
749
+
46|83
750
+
46|78
751
+
46|45
752
+
46|12
753
+
46|48
754
+
46|73
755
+
46|64
756
+
46|65
757
+
98|47
758
+
98|28
759
+
98|59
760
+
98|26
761
+
98|51
762
+
98|34
763
+
98|87
764
+
98|11
765
+
98|16
766
+
98|89
767
+
98|81
768
+
98|71
769
+
98|79
770
+
98|83
771
+
98|25
772
+
98|19
773
+
98|33
774
+
98|37
775
+
98|52
776
+
98|55
777
+
98|35
778
+
98|94
779
+
98|53
780
+
98|67
781
+
15|98
782
+
15|61
783
+
15|39
784
+
15|75
785
+
15|78
786
+
15|66
787
+
15|65
788
+
15|32
789
+
15|45
790
+
15|64
791
+
15|58
792
+
15|48
793
+
15|55
794
+
15|18
795
+
15|96
796
+
15|29
797
+
15|12
798
+
15|27
799
+
15|19
800
+
15|73
801
+
15|49
802
+
15|85
803
+
15|42
804
+
15|46
805
+
47|48
806
+
47|32
807
+
47|65
808
+
47|39
809
+
47|26
810
+
47|64
811
+
47|78
812
+
47|18
813
+
47|29
814
+
47|96
815
+
47|49
816
+
47|58
817
+
47|42
818
+
47|24
819
+
47|27
820
+
47|15
821
+
47|67
822
+
47|45
823
+
47|12
824
+
47|61
825
+
47|85
826
+
47|13
827
+
47|46
828
+
47|75
829
+
85|45
830
+
85|19
831
+
85|58
832
+
85|83
833
+
85|12
834
+
85|27
835
+
85|87
836
+
85|55
837
+
85|46
838
+
85|64
839
+
85|29
840
+
85|61
841
+
85|73
842
+
85|65
843
+
85|42
844
+
85|96
845
+
85|78
846
+
85|66
847
+
85|48
848
+
85|18
849
+
85|39
850
+
85|75
851
+
85|98
852
+
85|32
853
+
89|67
854
+
89|52
855
+
89|96
856
+
89|16
857
+
89|28
858
+
89|27
859
+
89|35
860
+
89|37
861
+
89|49
862
+
89|39
863
+
89|81
864
+
89|32
865
+
89|24
866
+
89|25
867
+
89|26
868
+
89|18
869
+
89|75
870
+
89|15
871
+
89|47
872
+
89|58
873
+
89|85
874
+
89|13
875
+
89|34
876
+
89|46
877
+
25|46
878
+
25|64
879
+
25|48
880
+
25|42
881
+
25|12
882
+
25|18
883
+
25|85
884
+
25|32
885
+
25|26
886
+
25|75
887
+
25|67
888
+
25|65
889
+
25|27
890
+
25|58
891
+
25|15
892
+
25|13
893
+
25|45
894
+
25|49
895
+
25|81
896
+
25|39
897
+
25|47
898
+
25|96
899
+
25|24
900
+
25|34
901
+
73|71
902
+
73|52
903
+
73|83
904
+
73|25
905
+
73|94
906
+
73|34
907
+
73|19
908
+
73|33
909
+
73|81
910
+
73|59
911
+
73|53
912
+
73|35
913
+
73|55
914
+
73|16
915
+
73|66
916
+
73|28
917
+
73|37
918
+
73|51
919
+
73|98
920
+
73|11
921
+
73|79
922
+
73|47
923
+
73|87
924
+
78|83
925
+
78|55
926
+
78|19
927
+
78|25
928
+
78|11
929
+
78|28
930
+
78|87
931
+
78|66
932
+
78|81
933
+
78|94
934
+
78|52
935
+
78|51
936
+
78|34
937
+
78|79
938
+
78|37
939
+
78|16
940
+
78|33
941
+
78|53
942
+
78|35
943
+
78|89
944
+
78|73
945
+
78|98
946
+
32|45
947
+
32|73
948
+
32|98
949
+
32|87
950
+
32|48
951
+
32|65
952
+
32|19
953
+
32|51
954
+
32|42
955
+
32|18
956
+
32|59
957
+
32|75
958
+
32|78
959
+
32|29
960
+
32|64
961
+
32|53
962
+
32|55
963
+
32|11
964
+
32|61
965
+
32|33
966
+
32|83
967
+
13|73
968
+
13|75
969
+
13|15
970
+
13|39
971
+
13|32
972
+
13|18
973
+
13|98
974
+
13|78
975
+
13|65
976
+
13|45
977
+
13|12
978
+
13|64
979
+
13|96
980
+
13|27
981
+
13|49
982
+
13|58
983
+
13|85
984
+
13|55
985
+
13|48
986
+
13|42
987
+
66|19
988
+
66|59
989
+
66|81
990
+
66|53
991
+
66|98
992
+
66|79
993
+
66|28
994
+
66|52
995
+
66|87
996
+
66|55
997
+
66|35
998
+
66|33
999
+
66|83
1000
+
66|47
1001
+
66|67
1002
+
66|89
1003
+
66|51
1004
+
66|16
1005
+
66|94
1006
+
67|42
1007
+
67|61
1008
+
67|27
1009
+
67|65
1010
+
67|12
1011
+
67|45
1012
+
67|73
1013
+
67|46
1014
+
67|13
1015
+
67|48
1016
+
67|39
1017
+
67|64
1018
+
67|78
1019
+
67|96
1020
+
67|49
1021
+
67|15
1022
+
67|26
1023
+
67|18
1024
+
29|66
1025
+
29|37
1026
+
29|71
1027
+
29|83
1028
+
29|34
1029
+
29|51
1030
+
29|89
1031
+
29|52
1032
+
29|94
1033
+
29|73
1034
+
29|19
1035
+
29|78
1036
+
29|98
1037
+
29|79
1038
+
29|55
1039
+
29|53
1040
+
29|28
1041
+
11|26
1042
+
11|89
1043
+
11|39
1044
+
11|67
1045
+
11|33
1046
+
11|25
1047
+
11|35
1048
+
11|81
1049
+
11|16
1050
+
11|85
1051
+
11|24
1052
+
11|13
1053
+
11|94
1054
+
11|59
1055
+
11|71
1056
+
11|34
1057
+
19|71
1058
+
19|52
1059
+
19|83
1060
+
19|24
1061
+
19|28
1062
+
19|25
1063
+
19|47
1064
+
19|37
1065
+
19|35
1066
+
19|33
1067
+
19|51
1068
+
19|16
1069
+
19|59
1070
+
19|53
1071
+
19|87
1072
+
12|78
1073
+
12|71
1074
+
12|52
1075
+
12|19
1076
+
12|83
1077
+
12|45
1078
+
12|11
1079
+
12|42
1080
+
12|66
1081
+
12|51
1082
+
12|61
1083
+
12|33
1084
+
12|59
1085
+
12|98
1086
+
48|33
1087
+
48|52
1088
+
48|83
1089
+
48|19
1090
+
48|45
1091
+
48|71
1092
+
48|94
1093
+
48|78
1094
+
48|59
1095
+
48|11
1096
+
48|55
1097
+
48|98
1098
+
48|29
1099
+
79|35
1100
+
79|25
1101
+
79|39
1102
+
79|16
1103
+
79|37
1104
+
79|15
1105
+
79|96
1106
+
79|32
1107
+
79|49
1108
+
79|27
1109
+
79|46
1110
+
79|47
1111
+
64|48
1112
+
64|73
1113
+
64|71
1114
+
64|65
1115
+
64|89
1116
+
64|42
1117
+
64|12
1118
+
64|59
1119
+
64|79
1120
+
64|45
1121
+
64|61
1122
+
52|27
1123
+
52|64
1124
+
52|47
1125
+
52|28
1126
+
52|96
1127
+
52|39
1128
+
52|67
1129
+
52|25
1130
+
52|26
1131
+
52|34
1132
+
87|52
1133
+
87|16
1134
+
87|15
1135
+
87|67
1136
+
87|94
1137
+
87|71
1138
+
87|89
1139
+
87|26
1140
+
87|59
1141
+
27|66
1142
+
27|65
1143
+
27|96
1144
+
27|98
1145
+
27|12
1146
+
27|11
1147
+
27|48
1148
+
27|87
1149
+
35|65
1150
+
35|46
1151
+
35|28
1152
+
35|13
1153
+
35|47
1154
+
35|26
1155
+
35|18
1156
+
75|64
1157
+
75|51
1158
+
75|12
1159
+
75|42
1160
+
75|11
1161
+
75|19
1162
+
59|25
1163
+
59|89
1164
+
59|71
1165
+
59|39
1166
+
59|27
1167
+
53|26
1168
+
53|11
1169
+
53|25
1170
+
53|28
1171
+
83|87
1172
+
83|25
1173
+
83|34
1174
+
24|64
1175
+
24|75
1176
+
39|29
1177
+
1178
+
18,46,96,13,27,49,35,28,75,12,25,81,24,16,39,34,67
1179
+
75,58,64,12,65,48,42,45,61,29,78,73,66,98,55,83,87,51,53,11,59,33,94
1180
+
27,18,64,12,65,61,73,98,19,87,53
1181
+
98,71,47,28,33,37,25,34,87,66,11,53,52,79,83,19,51,16,59
1182
+
98,19,83,51,53,89,52,37,67
1183
+
15,85,39,46,27,96,18,75,58,64,12,45,61,29,78,66,55
1184
+
53,12,78,58,66,87,83,96,73,45,64,11,48
1185
+
12,78,58,65,87,73,51,66,55,94,48,19,45
1186
+
33,94,71,89,52,37,35,28,16,25,81,67,26,24,13,15,49,85,39,46,27
1187
+
61,46,42,64,85,29,15,12,48,24,65,58,26,13,75,18,73
1188
+
52,34,19,11,87,28,53,47,55,51,33,66,98,89,81
1189
+
78,48,58,64,75,66,19,12,61
1190
+
66,98,55,19,83,87,51,53,11,59,33,94,71,79,89,52,37,28,16,25,34,81,47
1191
+
59,33,94,71,79,89,35,28,16,25,34,81,47,67,26,24,13,15,49,85,46
1192
+
18,75,58,64,48,42,45,78,73,55,83,87,53,59,33
1193
+
47,67,26,24,15,49,85,39,46,27,96,32,18,75,58,64,12,65,48,42,45,61,29
1194
+
26,75,27,96,15,28,64,18,49,39,13,47,58,16,46,37,32,34,67,24,81
1195
+
15,49,39,46,96,32,18,75,65,48,42,61,29,78,73,98,55
1196
+
25,13,49,46,27,96,32,18,58
1197
+
25,34,39,46,18,58,42
1198
+
79,25,83,59,55,71,81,53,11,98,66
1199
+
55,19,83,79,52
1200
+
28,81,67,26,85,46,27,96,32,18,75,58,12
1201
+
34,81,47,26,24,13,15,39,27,18,58,12,65,48,45
1202
+
75,58,48,42,29,78,66,55,83,87,94
1203
+
39,46,65,73,98,19,87
1204
+
16,34,19,78,33,71,87,37,25,53,89,83,59,35,94,11,51
1205
+
67,46,96,39,34,32,35,47,89,52,18,37,15,85,79
1206
+
83,11,59,33,37,47,13
1207
+
28,16,25,34,81,47,67,26,24,13,15,49,85,46,27,96,32,18,75,58,64,12,65
1208
+
71,55,11,87,16,28,94,89,73,79,83,35,34,19,51,25,66,78,37,98,59
1209
+
35,28,16,25,34,81,47,67,26,24,13,49,85,39,46,27,96,32,18,75,58,64,12
1210
+
35,37,87,79,73,71,52,51,11,19,25,16,33,98,29,59,78,66,83,94,89,53,55
1211
+
87,34,81,51,37,11,59,89,26,19,47,94,79,52,33,25,55,53,35
1212
+
94,71,87,15,35,89,13,34,24
1213
+
33,71,89,52,37,28,16,25,81,47,67,49,85,39,27
1214
+
52,37,35,28,16,25,34,81,47,67,26,24,15,39,46,27,32,75,58
1215
+
64,65,48,42,45,61,29,78,73,66,98,55,19,51,53,11,59,33,94,71,79
1216
+
83,64,73,61,46,48,98,29,19,39,87,58,55,75,96
1217
+
87,42,12,29,65,59,89,83,79
1218
+
96,32,64,12,48,61,29,78,73,66,98,51,11
1219
+
73,55,19,83,87,59,33,71,89,52,37,28,25,34,81
1220
+
15,49,39,27,96,18,75,58,64,12,65,48,42,78,66,98,55
1221
+
85,18,29,65,75,45,73,61,58,13,12,96,27,26,24
1222
+
45,29,78,73,66,98,55,19,83,87,51,53,11,59,33,94,71,79,89,52,37,35,28
1223
+
34,47,67,26,24,13,39,32,18,58,64,48,45
1224
+
46,12,32,39,58,13,67,96,75,15,48
1225
+
13,15,85,46,96,18,75,58,64,12,45,29,73,66,98
1226
+
11,94,71,79,37,28,16,25,34,81,47,67,49,85,39
1227
+
34,47,33,28,39,13,89,16,27,49,52,37,15,67,25,81,35,71,24,94,85,26,46
1228
+
35,28,34,81,47,26,24,13,49,39,46,27,96,32,18,75,58,64,12
1229
+
51,53,11,59,94,89,52,37,16,25,67,15,49
1230
+
29,28,19,61,37,52,35,98,45,78,87
1231
+
28,32,79,15,37,39,96,35,47,34,25,49,27,46,18,89,85
1232
+
96,58,48,42,61,29,98,55,83,53,11
1233
+
85,39,32,12,42,55,83
1234
+
51,83,42,27,73
1235
+
47,24,15,49,85,39,46,58,64,48,42,61,29
1236
+
13,61,65,81,39,67,18,32,45,96,24,46,49
1237
+
16,25,34,47,67,26,24,13,15,49,39,27,96,32,18,75,58,64,12,65,48
1238
+
29,53,45,98,65,83,51,55,48,78,19
1239
+
33,94,79,52,35,28,16,25,34,47,67,26,13,49,39,46,27
1240
+
85,27,34,67,16,81,75,49,65,39,96
1241
+
79,15,26,46,34,24,52,25,18
1242
+
55,83,53,33,89,67,26
1243
+
11,94,98,79,89,78,37,55,45,59,42,33,29,61,52,73,71,19,53
1244
+
24,85,39,46,27,96,32,18,58,64,12,48,42,78,66
1245
+
61,29,73,98,53,79,16
1246
+
25,34,81,47,67,26,24,13,49,85,46,27,96,75,58,64,42
1247
+
49,46,96,75,58,29,98,55,19
1248
+
15,49,78,13,64,96,18,73,48,65,85,98,42,45,12,29,46,39,58,66,61,27,75
1249
+
34,81,47,15,46,27,96,18,58,65,45
1250
+
45,29,78,73,55,87,51,53,11,59,33,94,71,89,52,35,28
1251
+
34,81,47,67,26,13,15,85,39,27,96,32,18,75,58,12,65,42,45
1252
+
52,28,81,24,85,46,96,75,58
1253
+
27,96,42,61,29,73,98,51,53
1254
+
79,52,37,34,67,26,15,85,18
1255
+
61,49,32,64,13,18,42,27,85,15,75,39,96,65,73
1256
+
59,94,89,37,28,25,81,47,67,26,24,13,15
1257
+
18,58,46,32,55,96,45,51,19,42,75
1258
+
42,65,39,29,64,12,85,48,15,75,96,49,58,78,45,73,55
1259
+
89,52,37,35,28,16,25,34,81,47,67,26,24,13,49,46,96,18,75
1260
+
71,79,89,52,37,35,16,25,34,81,47,26,24,13,15,49,85,46,27,96,32
1261
+
55,71,48,78,98,73,83,19,66,94,87,45,89,79,12,61,33
1262
+
16,25,34,81,47,67,26,24,13,15,49,85,39,46,27,96,32,18,75,64,12,65,48
1263
+
32,48,27,78,83,98,96,61,58,18,87,65,55,53,12,75,64,42,19,29,45
1264
+
61,29,78,73,66,98,55,83,87,51,53,11,59,33,94,52,28
1265
+
51,87,47,67,28,59,19,16,25,52,81,11,55,53,35,98,94,33,89,34,83
1266
+
67,26,24,13,15,49,85,39,46,27,96,18,75,58,64,12,65,48,42,45,61,29,78
1267
+
58,64,65,48,45,61,29,78,73,66,98,55,19,83,51,53,11,59,33,94,71
1268
+
26,53,94,81,55,34,47,83,59,16,33,25,71,19,89
1269
+
16,27,35,26,96,32,34,79,85,37,81,47,39,13,46,25,28,15,67,52,49,24,71
1270
+
33,48,45,12,83,53,66,42,11,87,79,19,64,71,98,29,61
1271
+
15,49,96,18,64,45,29
1272
+
27,96,32,18,75,58,64,12,65,48,42,61,29,78,73,66,98,55,19,83,87,51,53
1273
+
89,28,16,81,47,26,24,49,85,27,96
1274
+
16,47,51,89,26,59,37,25,34,71,52,53,33,79,11,28,13,24,67,15,35,87,81
1275
+
83,59,61,42,98,78,58,11,48,71,87,94,12,19,66,45,53,33,51,65,29
1276
+
26,24,13,49,85,39,46,27,32,18,75,58,64,65,45,61,29,78,73
1277
+
27,67,28,49,47,75,24,34,85,13,15,37,64,26,35,46,32
1278
+
71,16,46,81,34,67,89,52,27,49,26,39,94,35,37
1279
+
81,47,67,26,24,13,15,49,85,39,46,27,96,32,18,75,58,64,12,65,48,42,61
1280
+
27,32,12,39,45,29,46,42,67,61,48,26,15,18,64,96,24,78,58,85,75
1281
+
94,71,79,89,52,16,81,26,24,13,49,85,39,46,96
1282
+
89,35,28,16,25,34,81,47,67,26,24,13,15,49,85,39,46,27,96,18,75
1283
+
61,53,12,18,48,64,55,51,58,78,11,65,59,29,83,45,87,42,33
1284
+
52,61,73,83,55,19,87,42,51,66,89,94,29,78,33,11,59,35,45
1285
+
65,48,42,61,29,78,55,19,83,87,51,53,11,59,33,71,79,89,52
1286
+
49,85,46,27,32,18,75,58,64,12,65,48,42,45,61,29,73
1287
+
78,73,66,98,19,83,87,51,53,11,59,33,94,71,79,89,52,37,35,28,16,25,34
1288
+
87,61,19,94,59,78,89,53,83,52,11,45,55,28,35,51,79
1289
+
55,71,52,35,89,78,34,53,51
1290
+
65,42,45,29,78,73,66,98,55,19,87,51,11,59,94,71,79,89,52
1291
+
15,26,27,75,52,25,67,37,32,47,46,89,24,34,13,81,35,85,16
1292
+
64,32,48,65,47,46,29,49,67
1293
+
85,39,96,32,18,75,58,12,65,48,45,29,66,98,55,19,83
1294
+
73,98,55,59,52,35,28,25,81
1295
+
73,98,55,19,83,87,51,11,33,94,71,79,89,37,35,28,25,34,81
1296
+
39,15,26,75,47,42,29,61,24,48,12,64,49,32,46,65,67
1297
+
59,79,89,52,37,28,16,34,67,26,24,15,49
1298
+
59,15,47,46,49,94,37
1299
+
71,67,89,34,52,15,94,53,28,26,33,59,47,25,87,37,79,13,81,11,24,51,16
1300
+
96,75,58,64,29,78,66,98,87,51,11
1301
+
16,83,55,79,59,52,71,37,26,87,47,35,25
1302
+
32,18,75,64,12,65,48,42,45,29,78,66,98,55,87,51,59
1303
+
37,25,67,26,13,15,85,39,58
1304
+
61,12,11,98,65,51,33,45,42,78,83,29,59,66,58,53,64,48,19,73,18
1305
+
24,11,37,87,35,94,79,89,47,51,81
1306
+
39,16,35,67,28
1307
+
59,94,89,52,28,16,25,81,47,67,49,85,39
1308
+
51,12,42,46,45,58,66,75,78
1309
+
47,34,28,37,32,49,71,15,81
1310
+
25,47,81,11,33,16,24,89,51
1311
+
48,42,45,29,78,73,66,98,55,19,83,87,51,53,11,59,33,94,71,89,52
1312
+
37,28,15,49,27
1313
+
35,33,78,42,19,55,45
1314
+
45,29,78,98,55,83,51,11,33,94,71
1315
+
12,42,73,83,53,11,89
1316
+
39,46,27,96,32,18,75,58,64,12,65,48,42,45,61,29,78,73,66,98,55,19,87
1317
+
67,26,24,13,15,49,39,46,32,18,75,65,48,42,45,61,78
1318
+
25,71,33,15,52,28,94,37,27
1319
+
89,37,87,28,78,52,98,66,16,61,35
1320
+
39,46,61,32,42,19,27,55,64,78,12,96,87,29,18,45,98,65,73,75,58
1321
+
66,98,55,51,53,33,94,71,79,52,37,35,28,25,34,81,47
1322
+
39,46,27,96,18,75,58,12,65,48,45,61,29,73,66,98,19,83,87
1323
+
67,13,27,96,12,61,78
1324
+
47,96,75,65,48,61,29
1325
+
35,28,16,25,34,81,47,67,26,24,13,15,49,85,39,46,27,96,18,75,58,64,12
1326
+
37,75,81,58,15,18,16,35,34,96,28,46,52,67,47,49,26,27,32
1327
+
46,67,89,49,75,96,52
1328
+
47,11,39,24,26,35,15,71,89,52,13,25,33
1329
+
51,37,53,16,87,24,15,79,13,34,94,52,81,33,11,89,59,71,67,47,35,26,25
1330
+
83,51,53,11,33,94,35,28,25,34,81,24,13
1331
+
64,48,45,29,78,73,98,51,59,33,94
1332
+
89,53,81,51,83,16,66
1333
+
19,51,87,78,64,61,12,96,55,45,73,65,98,58,46,66,83
1334
+
78,73,66,98,55,83,87,51,53,11,59,94,71,79,89,52,37,35,16,25,34
1335
+
48,64,11,66,78,29,32,45,96,73,19,87,53,98,42,51,83,75,65,12,61
1336
+
67,78,49,32,64,65,13
1337
+
75,29,59,45,11,58,12,55,64,73,53,65,48,33,83,98,66,78,18,87,51,19,61
1338
+
83,51,79,35,34,24,13
1339
+
87,78,51,53,61,33,48,42,83,19,12,66,75,58,55,65,73,98,94
1340
+
29,73,66,55,83,87,53,33,71,79,89,52,37,35,25
1341
+
53,11,59,33,94,71,79,89,52,37,35,28,16,25,34,81,47,67,26,24,13,15,85
1342
+
96,67,89,79,71,39,24,26,81,94,13
1343
+
12,65,42,61,29,78,73,66,98,19,87,51,59,33,71,79,89
1344
+
25,34,81,47,67,26,24,13,15,49,85,39,46,27,96,32,18,58,64,12,65,48,42
1345
+
96,32,18,58,12,48,61,19,83,87,51
1346
+
96,85,18,27,75,78,64,39,12,73,46,65,45,15,24,13,29,48,32,66,42,61,49
1347
+
25,34,81,47,67,26,13,15,39,27,96,12,65
1348
+
46,65,73,32,19,42,45,48,98
1349
+
16,25,34,81,47,67,26,24,13,15,49,85,39,46,96,32,18,75,58,12,48
1350
+
58,52,16,96,85,13,81,18,28,26,67,35,37,27,15,47,24
1351
+
26,24,49,75,64,42,61,29,78
1352
+
46,79,71,24,35,49,85,81,94,47,16,13,67,34,33,39,52,59,15,28,89,37,26
1353
+
45,51,12,48,29,61,66,83,71,55,58,78,87,73,42
1354
+
75,48,61,73,98,55,59,58,66,19,18,78,83
1355
+
73,78,65,45,66,98,19,48,53,61,51,94,83,87,12,75,59,58,33,64,29
1356
+
96,13,75,47,65,26,48,58,12,24,27,39,15,67,45,61,46,81,64,32,85
1357
+
25,81,47,27,96,18,75,58,42
1358
+
37,24,33,34,15,49,79,94,85,16,71,53,25
1359
+
89,33,24,47,37,79,49,27,28,85,35
1360
+
64,45,42,81,65,47,12,58,24,27,49,18,75,26,13,96,46,34,48
1361
+
83,51,53,11,59,94,71,37,28,16,25,34,47,67,26,24,13
1362
+
19,53,59,79,52,16,47
1363
+
27,65,19,48,75,78,45,12,18,87,42,83,53,66,55,98,64
1364
+
19,83,87,51,53,59,33,94,71,79,89,52,37,35,28,16,25,81,47,67,24
1365
+
33,94,89,52,37,28,16,25,34,81,47,67,26,24,13,15,85,39,46
1366
+
15,85,39,96,32,75,58,64,65,48,42,45,66,98,55
1367
+
47,67,15,46,32,18,58,64,48,42,45,61,29
1368
+
52,89,37,35,53,16,79,55,59,51,29,61,78,73,98
1369
+
73,61,24,42,64,66,18,15,29
1370
+
71,79,52,37,35,28,16,34,81,47,67,26,24,13,15,49,85,39,27,96,32
1371
+
15,39,64,66,24,61,12,18,58,45,32,75,73,27,65,46,29,42,13,85,48
+55
src/day5.rs
+55
src/day5.rs
···
1
+
#[derive(Copy, Clone, Debug)]
2
+
struct OrderRule {
3
+
before: u8,
4
+
after: u8,
5
+
}
6
+
7
+
impl OrderRule {
8
+
fn follows_rule(self, update: &[u8]) -> bool {
9
+
let mut before_index = None;
10
+
let mut after_index = None;
11
+
12
+
for (index, &page) in update.iter().enumerate() {
13
+
if page == self.before {
14
+
before_index = Some(index);
15
+
} else if page == self.after {
16
+
after_index = Some(index);
17
+
}
18
+
}
19
+
20
+
if let (Some(bi), Some(ai)) = (before_index, after_index) {
21
+
bi < ai
22
+
} else {
23
+
true
24
+
}
25
+
}
26
+
}
27
+
28
+
pub fn day5_part1(input: &str) -> String {
29
+
let (rules, updates) = parse(input);
30
+
let sum: u32 = updates
31
+
.iter()
32
+
.filter(|update| rules.iter().all(|rule| rule.follows_rule(update)))
33
+
.map(|update| update[update.len() / 2] as u32)
34
+
.sum();
35
+
sum.to_string()
36
+
}
37
+
38
+
fn parse(input: &str) -> (Vec<OrderRule>, Vec<Vec<u8>>) {
39
+
let (rules, updates) = input.split_once("\n\n").unwrap();
40
+
let rules = rules
41
+
.lines()
42
+
.map(|line| line.split_once('|').unwrap())
43
+
.map(|(left, right)| OrderRule {
44
+
before: left.parse().unwrap(),
45
+
after: right.parse().unwrap(),
46
+
})
47
+
.collect();
48
+
49
+
let updates = updates
50
+
.lines()
51
+
.map(|line| line.split(',').map(|page| page.parse().unwrap()).collect())
52
+
.collect();
53
+
54
+
(rules, updates)
55
+
}
+10
src/lib.rs
+10
src/lib.rs
···
340
340
}
341
341
}
342
342
343
+
pub mod day5;
344
+
343
345
#[cfg(test)]
344
346
mod tests {
345
347
use super::*;
348
+
349
+
#[test]
350
+
fn day5_part1_test() {
351
+
let test_result = day5::day5_part1(include_str!("../input/day5.test.txt"));
352
+
assert_eq!(test_result, "143");
353
+
let result = day5::day5_part1(include_str!("../input/day5.txt"));
354
+
assert_eq!(result, "5452");
355
+
}
346
356
347
357
#[test]
348
358
fn day4_part1_test() {