From 74ab5de1eaff6c2764dbc12457b283fa84228cab Mon Sep 17 00:00:00 2001
From: Ivan Reshetnikov <admin@comfycamp.space>
Date: Fri, 6 Dec 2024 01:30:14 +0500
Subject: [PATCH] Solve day 5 of AoC 2024

---
 advent-of-code/2024/day_05/Cargo.lock  |    7 +
 advent-of-code/2024/day_05/Cargo.toml  |    6 +
 advent-of-code/2024/day_05/README.md   |  114 ++
 advent-of-code/2024/day_05/input.txt   | 1359 ++++++++++++++++++++++++
 advent-of-code/2024/day_05/src/lib.rs  |   58 +
 advent-of-code/2024/day_05/src/main.rs |   59 +
 6 files changed, 1603 insertions(+)
 create mode 100644 advent-of-code/2024/day_05/Cargo.lock
 create mode 100644 advent-of-code/2024/day_05/Cargo.toml
 create mode 100644 advent-of-code/2024/day_05/README.md
 create mode 100644 advent-of-code/2024/day_05/input.txt
 create mode 100644 advent-of-code/2024/day_05/src/lib.rs
 create mode 100644 advent-of-code/2024/day_05/src/main.rs

diff --git a/advent-of-code/2024/day_05/Cargo.lock b/advent-of-code/2024/day_05/Cargo.lock
new file mode 100644
index 0000000..7237471
--- /dev/null
+++ b/advent-of-code/2024/day_05/Cargo.lock
@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "day_05"
+version = "0.1.0"
diff --git a/advent-of-code/2024/day_05/Cargo.toml b/advent-of-code/2024/day_05/Cargo.toml
new file mode 100644
index 0000000..c1d37ae
--- /dev/null
+++ b/advent-of-code/2024/day_05/Cargo.toml
@@ -0,0 +1,6 @@
+[package]
+name = "day_05"
+version = "0.1.0"
+edition = "2021"
+
+[dependencies]
diff --git a/advent-of-code/2024/day_05/README.md b/advent-of-code/2024/day_05/README.md
new file mode 100644
index 0000000..d73daef
--- /dev/null
+++ b/advent-of-code/2024/day_05/README.md
@@ -0,0 +1,114 @@
+# Day 5: Print Queue
+
+Satisfied with their search on Ceres, the squadron of scholars suggests subsequently scanning the stationery stacks of sub-basement 17.
+
+The North Pole printing department is busier than ever this close to Christmas, and while The Historians
+continue their search of this historically significant facility, an Elf operating a very familiar printer beckons you over.
+
+The Elf must recognize you, because they waste no time explaining that the new sleigh launch safety manual updates won't print correctly.
+Failure to update the safety manuals would be dire indeed, so you offer your services.
+
+Safety protocols clearly indicate that new pages for the safety manuals must be printed in a very specific order.
+The notation X|Y means that if both page number X and page number Y are to be produced as part of an update,
+page number X must be printed at some point before page number Y.
+
+The Elf has for you both the page ordering rules and the pages to produce in each update (your puzzle input),
+but can't figure out whether each update has the pages in the right order.
+
+For example:
+
+```
+47|53
+97|13
+97|61
+97|47
+75|29
+61|13
+75|53
+29|13
+97|29
+53|29
+61|53
+97|53
+61|29
+47|13
+75|47
+97|75
+47|61
+75|61
+47|29
+75|13
+53|13
+
+75,47,61,53,29
+97,61,53,29,13
+75,29,13
+75,97,47,61,53
+61,13,29
+97,13,75,29,47
+```
+
+The first section specifies the page ordering rules, one per line.
+The first rule, 47|53, means that if an update includes both page number 47 and page number 53,
+then page number 47 must be printed at some point before page number 53.
+(47 doesn't necessarily need to be immediately before 53; other pages are allowed to be between them.)
+
+The second section specifies the page numbers of each update. Because most safety manuals are different,
+the pages needed in the updates are different too. The first update, 75,47,61,53,29, means that the update consists of page numbers
+75, 47, 61, 53, and 29.
+
+To get the printers going as soon as possible, start by identifying which updates are already in the right order.
+
+In the above example, the first update (75,47,61,53,29) is in the right order:
+
+- 75 is correctly first because there are rules that put each other page after it: 75|47, 75|61, 75|53, and 75|29.
+- 47 is correctly second because 75 must be before it (75|47) and every other page must be after it according to 47|61, 47|53, and 47|29.
+- 61 is correctly in the middle because 75 and 47 are before it (75|61 and 47|61) and 53 and 29 are after it (61|53 and 61|29).
+- 53 is correctly fourth because it is before page number 29 (53|29).
+- 29 is the only page left and so is correctly last.
+
+Because the first update does not include some page numbers, the ordering rules involving those missing page numbers are ignored.
+
+The second and third updates are also in the correct order according to the rules. Like the first update,
+they also do not include every page number, and so only some of the ordering rules apply - within each update,
+the ordering rules that involve missing page numbers are not used.
+
+The fourth update, 75,97,47,61,53, is not in the correct order: it would print 75 before 97, which violates the rule 97|75.
+
+The fifth update, 61,13,29, is also not in the correct order, since it breaks the rule 29|13.
+
+The last update, 97,13,75,29,47, is not in the correct order due to breaking several rules.
+
+For some reason, the Elves also need to know the middle page number of each update being printed.
+Because you are currently only printing the correctly-ordered updates, you will need to find the middle page number of each
+correctly-ordered update. In the above example, the correctly-ordered updates are:
+
+```
+75,47,61,53,29
+97,61,53,29,13
+75,29,13
+```
+
+These have middle page numbers of 61, 53, and 29 respectively. Adding these page numbers together gives 143.
+
+Of course, you'll need to be careful: the actual list of page ordering rules is bigger and more complicated than the above example.
+
+Determine which updates are already in the correct order. What do you get if you add up the middle page number from those
+correctly-ordered updates?
+
+## Part Two
+
+While the Elves get to work printing the correctly-ordered updates, you have a little time to fix the rest of them.
+
+For each of the incorrectly-ordered updates, use the page ordering rules to put the page numbers in the right order.
+For the above example, here are the three incorrectly-ordered updates and their correct orderings:
+
+- 75,97,47,61,53 becomes 97,75,47,61,53.
+- 61,13,29 becomes 61,29,13.
+- 97,13,75,29,47 becomes 97,75,47,29,13.
+
+After taking only the incorrectly-ordered updates and ordering them correctly, their middle page numbers are 47, 29, and 47.
+Adding these together produces 123.
+
+Find the updates which are not in the correct order.
+What do you get if you add up the middle page numbers after correctly ordering just those updates?
diff --git a/advent-of-code/2024/day_05/input.txt b/advent-of-code/2024/day_05/input.txt
new file mode 100644
index 0000000..2a61e48
--- /dev/null
+++ b/advent-of-code/2024/day_05/input.txt
@@ -0,0 +1,1359 @@
+86|99
+69|32
+69|42
+77|99
+77|72
+77|38
+21|57
+21|89
+21|65
+21|47
+47|53
+47|75
+47|62
+47|69
+47|38
+95|72
+95|16
+95|94
+95|15
+95|89
+95|53
+51|94
+51|95
+51|53
+51|77
+51|15
+51|16
+51|57
+49|27
+49|17
+49|97
+49|29
+49|87
+49|38
+49|11
+49|55
+31|86
+31|77
+31|34
+31|94
+31|26
+31|85
+31|79
+31|36
+31|57
+94|77
+94|91
+94|99
+94|62
+94|53
+94|61
+94|56
+94|69
+94|26
+94|83
+35|94
+35|99
+35|91
+35|29
+35|97
+35|89
+35|49
+35|56
+35|47
+35|86
+35|27
+53|62
+53|42
+53|69
+53|76
+53|59
+53|27
+53|49
+53|72
+53|11
+53|89
+53|26
+53|91
+24|94
+24|95
+24|15
+24|47
+24|64
+24|65
+24|91
+24|35
+24|49
+24|16
+24|75
+24|51
+24|89
+75|32
+75|91
+75|42
+75|99
+75|11
+75|62
+75|97
+75|72
+75|83
+75|59
+75|53
+75|56
+75|27
+75|29
+89|73
+89|62
+89|97
+89|99
+89|83
+89|38
+89|56
+89|15
+89|29
+89|87
+89|55
+89|27
+89|76
+89|11
+89|17
+87|33
+87|11
+87|57
+87|34
+87|51
+87|95
+87|45
+87|36
+87|31
+87|64
+87|98
+87|35
+87|85
+87|55
+87|21
+87|32
+45|75
+45|86
+45|16
+45|57
+45|72
+45|99
+45|49
+45|53
+45|64
+45|51
+45|26
+45|15
+45|95
+45|77
+45|69
+45|59
+45|89
+42|27
+42|62
+42|17
+42|79
+42|31
+42|34
+42|36
+42|98
+42|56
+42|32
+42|24
+42|11
+42|85
+42|87
+42|97
+42|55
+42|83
+42|76
+29|17
+29|87
+29|55
+29|73
+29|76
+29|11
+29|27
+29|61
+29|45
+29|79
+29|36
+29|85
+29|62
+29|83
+29|25
+29|97
+29|32
+29|24
+29|98
+57|91
+57|15
+57|16
+57|42
+57|72
+57|38
+57|89
+57|65
+57|99
+57|69
+57|53
+57|26
+57|59
+57|49
+57|97
+57|94
+57|64
+57|35
+57|56
+57|29
+33|24
+33|57
+33|21
+33|94
+33|64
+33|77
+33|75
+33|16
+33|79
+33|34
+33|51
+33|47
+33|86
+33|65
+33|26
+33|36
+33|95
+33|49
+33|91
+33|45
+33|35
+79|24
+79|64
+79|45
+79|26
+79|85
+79|72
+79|65
+79|94
+79|75
+79|16
+79|35
+79|34
+79|57
+79|91
+79|49
+79|86
+79|36
+79|53
+79|95
+79|51
+79|47
+79|77
+26|49
+26|42
+26|25
+26|62
+26|73
+26|69
+26|99
+26|65
+26|97
+26|59
+26|87
+26|32
+26|11
+26|38
+26|29
+26|27
+26|15
+26|83
+26|89
+26|76
+26|98
+26|56
+26|61
+99|42
+99|56
+99|97
+99|79
+99|25
+99|59
+99|76
+99|38
+99|36
+99|55
+99|17
+99|98
+99|61
+99|11
+99|73
+99|24
+99|62
+99|32
+99|33
+99|27
+99|87
+99|83
+99|31
+99|29
+83|57
+83|36
+83|98
+83|33
+83|95
+83|45
+83|62
+83|31
+83|25
+83|51
+83|85
+83|11
+83|24
+83|34
+83|27
+83|73
+83|61
+83|21
+83|87
+83|32
+83|55
+83|17
+83|79
+83|76
+11|98
+11|57
+11|45
+11|25
+11|79
+11|94
+11|55
+11|34
+11|73
+11|21
+11|24
+11|35
+11|47
+11|51
+11|16
+11|95
+11|77
+11|85
+11|86
+11|64
+11|17
+11|31
+11|33
+11|36
+15|62
+15|29
+15|59
+15|11
+15|36
+15|27
+15|33
+15|73
+15|83
+15|79
+15|56
+15|76
+15|25
+15|31
+15|17
+15|98
+15|38
+15|61
+15|42
+15|32
+15|99
+15|97
+15|55
+15|87
+64|49
+64|53
+64|94
+64|26
+64|91
+64|42
+64|16
+64|83
+64|15
+64|69
+64|86
+64|97
+64|47
+64|99
+64|72
+64|59
+64|89
+64|65
+64|77
+64|56
+64|75
+64|35
+64|29
+64|38
+38|79
+38|85
+38|36
+38|25
+38|21
+38|34
+38|24
+38|55
+38|83
+38|45
+38|73
+38|33
+38|61
+38|51
+38|76
+38|32
+38|98
+38|62
+38|31
+38|95
+38|17
+38|27
+38|11
+38|87
+16|94
+16|97
+16|53
+16|59
+16|75
+16|56
+16|27
+16|72
+16|91
+16|62
+16|38
+16|87
+16|26
+16|29
+16|77
+16|49
+16|42
+16|15
+16|86
+16|69
+16|99
+16|65
+16|83
+16|89
+55|57
+55|72
+55|77
+55|85
+55|79
+55|26
+55|24
+55|75
+55|64
+55|65
+55|45
+55|86
+55|94
+55|35
+55|34
+55|51
+55|16
+55|91
+55|33
+55|36
+55|53
+55|95
+55|47
+55|21
+76|85
+76|25
+76|79
+76|73
+76|36
+76|94
+76|33
+76|57
+76|16
+76|31
+76|35
+76|45
+76|34
+76|47
+76|64
+76|32
+76|55
+76|24
+76|17
+76|95
+76|51
+76|11
+76|21
+76|98
+56|62
+56|97
+56|98
+56|45
+56|24
+56|38
+56|73
+56|17
+56|79
+56|85
+56|25
+56|36
+56|33
+56|61
+56|11
+56|32
+56|34
+56|76
+56|83
+56|31
+56|87
+56|55
+56|27
+56|21
+98|79
+98|35
+98|51
+98|33
+98|45
+98|95
+98|25
+98|75
+98|57
+98|31
+98|24
+98|17
+98|21
+98|16
+98|77
+98|55
+98|85
+98|64
+98|34
+98|86
+98|53
+98|47
+98|94
+98|36
+25|85
+25|36
+25|79
+25|51
+25|53
+25|55
+25|24
+25|21
+25|64
+25|33
+25|16
+25|95
+25|57
+25|86
+25|31
+25|47
+25|45
+25|34
+25|35
+25|77
+25|17
+25|94
+25|91
+25|75
+27|61
+27|85
+27|45
+27|87
+27|21
+27|73
+27|79
+27|33
+27|55
+27|62
+27|17
+27|24
+27|76
+27|11
+27|98
+27|32
+27|95
+27|31
+27|51
+27|25
+27|34
+27|57
+27|64
+27|36
+73|57
+73|24
+73|85
+73|77
+73|94
+73|25
+73|35
+73|16
+73|34
+73|36
+73|98
+73|51
+73|86
+73|64
+73|21
+73|75
+73|33
+73|31
+73|79
+73|95
+73|47
+73|45
+73|17
+73|55
+62|79
+62|24
+62|87
+62|76
+62|61
+62|45
+62|57
+62|36
+62|33
+62|25
+62|17
+62|21
+62|64
+62|31
+62|32
+62|55
+62|73
+62|35
+62|85
+62|95
+62|11
+62|98
+62|34
+62|51
+17|79
+17|57
+17|16
+17|47
+17|53
+17|26
+17|91
+17|51
+17|94
+17|77
+17|31
+17|21
+17|75
+17|24
+17|86
+17|95
+17|85
+17|36
+17|55
+17|34
+17|33
+17|45
+17|64
+17|35
+36|51
+36|77
+36|95
+36|47
+36|35
+36|65
+36|64
+36|53
+36|91
+36|45
+36|24
+36|72
+36|26
+36|86
+36|21
+36|69
+36|75
+36|34
+36|94
+36|89
+36|49
+36|57
+36|85
+36|16
+61|31
+61|32
+61|35
+61|24
+61|95
+61|98
+61|79
+61|76
+61|17
+61|47
+61|21
+61|33
+61|34
+61|16
+61|45
+61|73
+61|11
+61|51
+61|25
+61|57
+61|85
+61|64
+61|36
+61|55
+72|59
+72|83
+72|76
+72|97
+72|38
+72|42
+72|31
+72|11
+72|87
+72|89
+72|25
+72|98
+72|99
+72|27
+72|56
+72|32
+72|29
+72|17
+72|62
+72|49
+72|73
+72|61
+72|15
+72|69
+91|26
+91|99
+91|72
+91|73
+91|56
+91|27
+91|11
+91|15
+91|98
+91|59
+91|89
+91|49
+91|83
+91|42
+91|97
+91|65
+91|32
+91|87
+91|76
+91|29
+91|38
+91|61
+91|69
+91|62
+59|76
+59|98
+59|97
+59|38
+59|56
+59|83
+59|31
+59|79
+59|24
+59|27
+59|32
+59|62
+59|85
+59|61
+59|87
+59|55
+59|17
+59|36
+59|33
+59|73
+59|42
+59|29
+59|25
+59|11
+34|91
+34|59
+34|47
+34|89
+34|72
+34|99
+34|65
+34|69
+34|75
+34|86
+34|95
+34|26
+34|57
+34|77
+34|51
+34|15
+34|35
+34|29
+34|94
+34|64
+34|49
+34|53
+34|21
+34|16
+65|49
+65|56
+65|32
+65|72
+65|69
+65|97
+65|83
+65|25
+65|98
+65|27
+65|62
+65|29
+65|73
+65|38
+65|59
+65|99
+65|89
+65|61
+65|87
+65|17
+65|76
+65|42
+65|15
+65|11
+32|55
+32|35
+32|57
+32|16
+32|45
+32|94
+32|73
+32|79
+32|34
+32|17
+32|77
+32|98
+32|64
+32|36
+32|95
+32|85
+32|51
+32|47
+32|24
+32|25
+32|11
+32|31
+32|33
+32|21
+85|21
+85|26
+85|47
+85|64
+85|65
+85|49
+85|95
+85|57
+85|45
+85|89
+85|16
+85|35
+85|51
+85|15
+85|99
+85|86
+85|72
+85|53
+85|91
+85|69
+85|75
+85|34
+85|94
+85|77
+97|98
+97|73
+97|21
+97|24
+97|36
+97|61
+97|87
+97|31
+97|33
+97|38
+97|11
+97|62
+97|32
+97|25
+97|17
+97|85
+97|27
+97|34
+97|55
+97|83
+97|51
+97|45
+97|76
+97|79
+86|38
+86|27
+86|76
+86|56
+86|87
+86|59
+86|65
+86|69
+86|32
+86|61
+86|15
+86|42
+86|72
+86|89
+86|26
+86|62
+86|83
+86|97
+86|53
+86|29
+86|49
+86|91
+86|75
+69|59
+69|83
+69|29
+69|38
+69|76
+69|61
+69|87
+69|25
+69|99
+69|55
+69|62
+69|17
+69|27
+69|73
+69|11
+69|89
+69|56
+69|15
+69|98
+69|97
+69|33
+69|31
+77|27
+77|26
+77|42
+77|86
+77|97
+77|49
+77|62
+77|65
+77|89
+77|15
+77|87
+77|59
+77|76
+77|56
+77|53
+77|61
+77|69
+77|91
+77|75
+77|83
+77|29
+21|94
+21|69
+21|42
+21|86
+21|95
+21|59
+21|77
+21|51
+21|99
+21|35
+21|15
+21|64
+21|75
+21|29
+21|26
+21|49
+21|16
+21|91
+21|72
+21|53
+47|42
+47|94
+47|86
+47|59
+47|77
+47|97
+47|29
+47|15
+47|83
+47|72
+47|99
+47|26
+47|16
+47|27
+47|56
+47|91
+47|89
+47|49
+47|65
+95|97
+95|35
+95|42
+95|99
+95|86
+95|59
+95|77
+95|69
+95|29
+95|57
+95|64
+95|47
+95|49
+95|91
+95|56
+95|75
+95|65
+95|26
+51|47
+51|75
+51|65
+51|89
+51|91
+51|86
+51|59
+51|35
+51|29
+51|99
+51|42
+51|26
+51|64
+51|69
+51|72
+51|49
+51|56
+49|42
+49|25
+49|99
+49|73
+49|59
+49|61
+49|15
+49|62
+49|32
+49|69
+49|76
+49|89
+49|98
+49|83
+49|31
+49|56
+31|47
+31|75
+31|35
+31|45
+31|64
+31|24
+31|16
+31|33
+31|91
+31|21
+31|53
+31|51
+31|55
+31|65
+31|95
+94|86
+94|42
+94|97
+94|59
+94|49
+94|15
+94|27
+94|72
+94|38
+94|89
+94|75
+94|87
+94|65
+94|29
+35|15
+35|38
+35|75
+35|65
+35|72
+35|69
+35|83
+35|59
+35|26
+35|16
+35|53
+35|77
+35|42
+53|15
+53|83
+53|87
+53|99
+53|73
+53|65
+53|97
+53|29
+53|61
+53|38
+53|32
+53|56
+24|69
+24|77
+24|34
+24|26
+24|85
+24|57
+24|21
+24|72
+24|45
+24|53
+24|86
+75|76
+75|65
+75|89
+75|87
+75|49
+75|69
+75|38
+75|26
+75|15
+75|61
+89|98
+89|33
+89|59
+89|79
+89|25
+89|61
+89|31
+89|32
+89|42
+87|73
+87|24
+87|79
+87|17
+87|61
+87|47
+87|25
+87|76
+45|21
+45|91
+45|47
+45|35
+45|34
+45|65
+45|94
+42|33
+42|73
+42|61
+42|45
+42|25
+42|38
+29|33
+29|38
+29|56
+29|31
+29|42
+57|86
+57|77
+57|47
+57|75
+33|72
+33|85
+33|53
+79|69
+79|21
+26|72
+
+69,32,62,98,65,72,59,15,56,89,87
+64,35,16,77,86,75,91,26,49,69,89,15,99,59,29,42,56,97,38
+26,53,16,35,49,99,86,69,89,15,77,83,42,56,72,47,94,65,59,38,75,29,91
+69,98,87,89,73,38,15,76,62,11,61,55,42,83,29,97,99,56,31
+47,16,75,91,26,89,97,38,27
+47,16,95,55,11,51,34,24,94,79,35,45,57,32,73
+33,24,16,31,47,21,73,36,57,86,94
+33,79,45,75,95,17,51,94,36,34,25,47,24,55,16,53,86,57,85
+27,79,62,98,36
+79,36,75,98,21,85,47,33,16
+55,31,57,95,35,33,25,47,79,34,21,64,24,36,98,61,11,45,32,76,17
+32,27,38,99,89,25,31,61,55,33,56,29,59
+16,53,72,49,42,15,97,56,86,26,65,91,69,38,89,64,47
+25,17,31,55,33,24,85,45,21,51,95,57,64,35,94,77,86,75,53
+49,56,11,87,42,32,99,29,72,38,89,97,61,65,83,25,15,98,73,69,62,76,59
+95,85,86,15,53,21,89
+45,75,24,94,25,51,85,36,55,47,35,95,33,53,34
+57,21,86,16,85
+73,79,95,86,21,24,33,34,17,25,64
+33,11,31,64,25,17,73,36,21,76,51,34,57,45,98,47,95,16,32
+98,25,33,34,95,77,75
+51,94,64,95,34,21,35,53,86,24,79
+47,16,94,77,86,53,91,26,65,72,89,15,99,59,29,42,56,97,38,83,27
+32,99,26,59,65,87,49,29,91,62,56,27,61,75,69,97,72
+83,98,62,24,79,76,97,55,85,38,45
+49,89,15,29,42,38,62,87,61,76,11,73,31
+64,34,49,77,26,65,91,35,59,15,99,16,69,53,51,72,89,47,86
+98,17,79,85,95,16,75
+59,21,86,99,57,15,29,49,47
+73,85,98,76,24,33,32,27,29
+45,21,86,75,69
+83,97,45,55,76,56,33,42,36,38,25,17,62
+77,79,51,72,16,95,57,85,36,64,47,65,75,33,91,21,26
+72,26,34,47,59,89,64,95,57,53,94,21,49
+53,91,26,72,49,69,89,15,99,59,29,56,97,38,83,27,62,87,61,32,11
+35,57,91,26,45,53,99,51,34,77,94,69,65,15,86,75,89,95,16
+35,16,77,86,75,91,72,69,59,29,56,38,83
+26,49,89,99,59,29,42,56,83,27,87,61,76,32,11,73,98
+73,98,25,17,55,33,79,24,85,45,34,51,95,35,47,94,86
+69,89,15,99,59,29,42,56,97,38,83,27,62,61,76,32,11,73,98,25,17,31,55
+76,56,87,55,61,59,11,79,17,27,73
+97,38,83,27,87,61,76,73,17,31,55,36,45,34,21
+38,83,27,62,87,61,76,32,11,73,98,17,31,55,33,79,36,24,85,45,34,21,51
+76,55,33,79,24,45,95,64,16
+29,56,38,83,27,76,11,73,25,36,85
+53,91,26,65,72,49,69,89,15,99,59,29,42,97,38,83,27,62,87,61,76,32,11
+35,75,64,36,79,31,25,33,17
+49,76,56,69,32,31,59
+95,35,16,86,53,26,65,99,42
+94,77,86,75,26,65,72,49,69,89,29,42,56,83,27,62,87
+98,21,16,77,57,95,45,34,94,33,79
+95,57,64,16,53,72,49,89,15,59,56
+57,64,47,16,77,86,53,49,15,99,59
+76,32,11,73,98,25,17,31,55,33,79,36,24,85,45,34,51,95,57,64,35,47,16
+75,72,56,65,42,59,69,53,27,26,61,97,76,87,99,91,49,89,83,15,38
+59,56,97,38,27,61,76,11,98,17,31,33,79,36,24
+57,64,35,47,16,94,77,86,75,53,91,26,65,72,49,69,89,15,99,59,42,56,97
+15,83,89,69,99,38,97,29,73,62,27,72,91,76,65
+85,31,21,16,36,33,98,35,55,34,94,75,47,17,79,45,95,51,57,86,77
+57,72,16,99,51,94,89,45,53
+11,87,59,31,62,42,97,36,55,38,33,73,83,56,27,32,98,17,99
+34,25,47,98,79,85,95,55,24,86,94,45,33,77,17,21,31,57,35,51,36,75,64
+29,56,38,83,62,61,76,32,98,25,17,31,55,33,79,24,85
+87,61,32,11,73,98,25,17,31,55,33,36,24,85,45,34,21,51,95
+31,33,79,24,34,16,94,91,26
+79,34,91,33,16,47,26,35,24,45,75,77,31,64,51,95,86,21,57,55,94
+64,75,51,36,85,57,91
+89,15,56,97,38,83,62,87,76,32,73,25,31,55,33
+34,21,51,57,64,35,77,86,53,91,26,65,72,89,59
+83,62,87,61,32,17,24,85,45,21,95
+35,47,16,77,86,75,26,65,72,49,42,38,83
+33,83,31,56,98,15,59,17,79,97,61,76,62,42,32
+32,11,61,87,62,55,98,15,59,29,42,31,76,38,56,83,97
+61,49,15,42,87,72,53,76,27,29,38,62,65,59,75,26,83,56,91,86,89,69,99
+45,31,76,79,85,83,25,95,27,51,17,98,11,32,24
+53,59,27,87,32
+87,32,11,73,98,17,31,36,21,57,35
+65,72,49,69,89,15,99,59,29,42,56,87,61,11,73
+86,75,53,89,15,42,83,62,61
+38,24,83,73,32,34,87,11,79,33,36,25,27,98,45,85,31,21,55,61,17
+17,56,85,34,55,83,27,62,87,61,11,76,32,31,73,79,45,98,97,38,36,33,25
+47,16,26,65,69,29,27
+77,72,65,47,64,57,91,75,24,95,89,16,94,21,53,26,69
+91,15,57,77,72,64,16,65,95,86,53,42,89,59,99,69,47
+31,55,33,79,36,45,34,21,51,95,47,94,86,53,26
+64,24,75,35,25,16,36,95,85,47,55,53,77,31,33,57,17
+64,51,79,36,25,76,62,98,45
+62,61,56,36,55,17,33,31,87,79,32,98,25,73,45,38,76
+99,53,65,97,72,47,29,57,42,86,15,59,16
+77,59,49,38,42,26,69,65,56,27,89,29,15,53,86,91,61,87,62
+83,31,15,17,11,69,55,89,56,59,27
+49,69,89,15,99,59,29,42,56,97,27,62,87,61,76,11,73,98,25
+42,56,27,11,98,24,45
+57,64,35,47,16,77,86,75,53,91,26,65,72,49,69,89,99,59,29,56,97
+75,53,91,26,15,42,56,87,32
+69,89,15,99,59,29,56,83,27,62,76,73,55
+72,49,69,89,15,99,59,42,56,38,83,27,87,61,76,32,11,73,98,25,17
+38,24,17,79,85,61,98,11,73,25,45,87,33,56,32,55,31,76,62,83,27,36,42
+77,86,75,53,65,72,89,15,42,56,38,83,27,62,61
+11,73,98,25,31,79,85,34,21,51,57,64,35,47,77
+31,85,45,21,47
+42,15,49,38,87,62,76,61,97,73,83,27,31,17,29,89,56
+99,72,49,16,15,91,47,89,69
+33,79,87,61,76,11,55,45,25,34,98,32,83,51,85,38,31
+75,72,26,15,83,62,56,16,29,97,59,94,69,65,27,86,77,99,53,42,91,49,89
+33,45,51,57,77,53,91
+29,83,27,87,32,11,73,98,31,55,33
+73,98,25,17,55,33,79,36,24,85,45,34,21,51,95,64,47,16,86
+83,76,17,24,85,34,95
+95,57,35,47,16,94,77,75,53,91,26,65,72,49,89,15,99,59,29,42,56
+61,72,38,76,42,99,49,91,73
+75,87,86,69,59,89,53,27,94,42,56,99,29,26,62,83,77,91,38
+31,94,16,77,36,33,35,55,51,47,45,64,17,91,53,95,57,86,75
+64,35,47,16,94,77,86,75,53,91,26,65,72,49,69,89,59,29,56,97,38
+35,94,86,75,91,26,65,15,99,59,56,97,83
+98,25,57,21,62,61,55,87,51,85,24,45,76
+16,53,65,69,89,15,99,27,62
+51,95,57,64,35,16,86,75,91,65,72,29,42
+57,86,75,29,42,56,97
+95,64,98,47,51,76,31,11,32,55,34,17,36,24,35,45,57,21,79,61,85,73,25
+95,57,64,35,47,94,86,75,53,91,26,65,72,69,15,99,59,42,56
+64,17,45,24,85,94,55,95,21,32,73,79,34,31,11
+36,24,85,45,34,51,95,57,64,35,47,16,94,77,86,75,53,91,26,65,72,49,69
+53,49,26,72,27,56,16,29,47,69,83,89,97,42,86,91,65,15,99
+32,29,76,42,59,38,98,25,65,11,87
+53,26,64,47,16,65,51,49,57,21,59,72,99,91,34,77,86
+31,55,79,36,24,85,45,34,95,64,35,16,77,75,91
+69,85,51,94,57,72,47,15,77,45,65
+94,27,65,75,97,89,99,42,69,83,15,26,16,49,59,29,62
+32,11,73,98,31,55,79,36,24,34,21,57,64,16,94
+34,51,95,57,64,35,47,16,94,77,86,75,53,91,26,65,72,49,69,89,15,99,59
+64,47,16,94,77,75,53,91,65,72,49,89,15,59,29,42,56,97,38
+33,79,36,24,85,45,21,51,95,64,35,47,16,94,77,86,75,91,26,65,72
+72,75,77,65,64,21,57,95,51,33,26
+11,25,17,45,34,57,77
+24,85,34,95,57,64,47,77,86,75,91,69,89
+11,98,25,17,55,36,24,45,34,95,47,16,77
+77,86,75,53,26,65,49,69,89,99,59,29,42,56,97,38,83,87,61
+73,98,17,31,55,33,36,24,85,45,34,51,95,64,35,47,16,94,86
+85,72,36,26,95,69,75,77,57
+65,42,16,26,94,72,89,64,35,69,57,56,47,53,91,15,77,75,59,99,97,29,86
+34,25,73,32,62,27,97,85,11,61,98,31,38,87,17,24,36,55,21
+89,59,29,56,97,32,17,55,33
+75,21,26,55,77,85,33,64,51,36,95,16,45,53,35,65,34,47,57,91,94,86,24
+62,87,32,11,73,31,55,79,36,45,34,51,64
+72,89,99,56,32,25,17
+25,55,33,36,45,51,35
+45,34,21,51,64,47,94,77,86,75,53,91,65,72,49,89,99
+75,76,53,61,62,89,59,32,26
+76,61,79,62,73,97,55,27,33,25,34,24,85
+76,11,73,25,17,55,33,79,85,45,34,21,51,95,57,64,16
+61,56,17,11,31,59,42,55,32,27,38,97,15,29,33,98,25,89,73,62,99,83,76
+55,36,85,45,77,86,53
+36,73,97,42,27,83,99,79,38,55,59,87,62,25,98,32,29,31,61,11,76
+83,25,62,45,36,24,73,17,55,42,38,32,31,61,76,97,98,11,87,79,33
+25,17,31,33,79,36,24,85,45,34,21,51,95,57,64,35,47,16,94,77,86,75,53
+79,85,95,64,94,75,91,26,49
+36,85,34,95,64,35,77,86,75,53,91,26,65,72,69
+91,35,26,51,21,49,34,69,86,85,45,64,95,89,65,75,15,57,47,53,94
+91,26,65,72,49,69,89,15,99,59,29,42,56,97,38,83,27,62,87,61,76,32,11
+33,31,32,25,36,51,47,11,45,64,98,57,35,76,61
+25,45,73,51,85,36,57,86,21,31,34,98,64,47,95
+72,49,69,89,15,99,59,29,42,56,97,38,83,27,62,87,61,76,32,11,73,98,17
+75,53,91,26,65,72,69,89,15,99,59,29,56,97,38,83,62,87,61,76,32
+53,91,26,65,49,69,89,15,99,59,29,56,97,38,83,62,61,76,32
+17,33,79,24,34,21,57,53,91
+15,42,25,17,73,79,99,87,62
+32,73,25,24,35,47,94
+49,69,89,15,99,29,42,56,38,83,27,62,87,61,76,11,73,98,25,17,31
+85,45,34,21,51,57,64,35,47,16,94,77,75,91,26,65,72,49,15
+94,99,89,45,72,26,34
+42,32,83,61,27,31,29,55,56,79,17,11,15,25,97
+21,51,95,57,64,35,47,16,94,77,75,53,91,26,72,69,89,59,29
+87,76,32,11,73,98,25,17,31,55,33,79,36,24,85,45,34,21,51,95,57,64,35
+79,36,24,85,45,34,21,51,95,64,47,16,94,77,75,72,49
+34,24,76,64,33,62,85,45,95,73,17,79,25,36,61
+72,49,42,83,62,61,76,11,73,98,17
+42,15,91,59,65,95,35,94,47,57,56,53,75,72,26
+95,11,61,73,55,51,76,35,57,17,21,33,98,85,32,36,34,25,64
+97,83,61,32,11,73,98,25,17,31,55,33,79,36,85,34,21
+85,21,51,95,16,94,77,91,26,65,49,89,15
+72,29,32,69,49,83,89,15,42,27,65
diff --git a/advent-of-code/2024/day_05/src/lib.rs b/advent-of-code/2024/day_05/src/lib.rs
new file mode 100644
index 0000000..74a6e11
--- /dev/null
+++ b/advent-of-code/2024/day_05/src/lib.rs
@@ -0,0 +1,58 @@
+use std::collections::HashSet;
+
+#[derive(PartialEq, Hash, Eq)]
+pub struct Rule {
+    pub before: i32,
+    pub after: i32,
+}
+
+pub fn filter_updates(
+    rules: &HashSet<Rule>,
+    updates: &Vec<Vec<i32>>,
+    use_correct_updates: bool,
+) -> Vec<Vec<i32>> {
+    let mut res: Vec<Vec<i32>> = Vec::new();
+
+    for update in updates.iter() {
+        if is_update_correct(&rules, update) == use_correct_updates {
+            res.push(update.clone());
+        }
+    }
+
+    res
+}
+
+fn is_update_correct(rules: &HashSet<Rule>, update: &Vec<i32>) -> bool {
+    for i in 0..update.len() - 1 {
+        for j in i + 1..update.len() {
+            let bad_rule = Rule {
+                before: update[j],
+                after: update[i],
+            };
+            if rules.contains(&bad_rule) {
+                return false;
+            }
+        }
+    }
+
+    true
+}
+
+/// Bubble sort that works according to the provided rules.
+pub fn fix_update(rules: &HashSet<Rule>, update: &Vec<i32>) -> Vec<i32> {
+    let mut res = update.clone();
+
+    for i in 0..res.len() - 1 {
+        for j in i + 1..res.len() {
+            let bad_rule = Rule {
+                before: res[j],
+                after: res[i],
+            };
+            if rules.contains(&bad_rule) {
+                (res[i], res[j]) = (res[j], res[i])
+            }
+        }
+    }
+
+    res
+}
diff --git a/advent-of-code/2024/day_05/src/main.rs b/advent-of-code/2024/day_05/src/main.rs
new file mode 100644
index 0000000..5e90d6e
--- /dev/null
+++ b/advent-of-code/2024/day_05/src/main.rs
@@ -0,0 +1,59 @@
+use std::collections::HashSet;
+use std::io::{BufRead, BufReader};
+
+use day_05::{filter_updates, fix_update, Rule};
+
+fn main() -> std::io::Result<()> {
+    let file = std::fs::File::open("input.txt")?;
+    let reader = BufReader::new(file);
+
+    let mut updates: Vec<Vec<i32>> = Vec::new();
+    let mut rules: HashSet<Rule> = HashSet::new();
+    let mut section = 1;
+
+    for line in reader.lines() {
+        let content = line?;
+
+        if section == 2 {
+            let pages: Vec<i32> = content
+                .split(",")
+                .map(|s| s.parse::<i32>().unwrap())
+                .collect();
+            updates.push(pages);
+            continue;
+        }
+
+        if content.len() == 0 {
+            section = 2;
+            continue;
+        }
+
+        let pages: Vec<i32> = content
+            .split("|")
+            .map(|s| s.parse::<i32>().unwrap())
+            .collect();
+        rules.insert(Rule {
+            before: pages[0],
+            after: pages[1],
+        });
+    }
+
+    let correct_updates = filter_updates(&rules, &updates, true);
+    let mut middle_num_sum: i32 = correct_updates
+        .iter()
+        .map(|pages| pages[pages.len() / 2])
+        .sum();
+
+    println!("Part 1: {}", middle_num_sum);
+
+    let incorrect_updates = filter_updates(&rules, &updates, false);
+    middle_num_sum = incorrect_updates
+        .iter()
+        .map(|update| fix_update(&rules, update))
+        .map(|pages| pages[pages.len() / 2])
+        .sum();
+
+    println!("Part 2: {}", middle_num_sum);
+
+    Ok(())
+}