Added day 5

author: Tom van der Lee <t0m.vd.l33@gmail.com> 2020-12-13 20:23:03 +0100
committer: Tom van der Lee <t0m.vd.l33@gmail.com> 2020-12-13 20:23:03 +0100
commit: 4060ddf2da77441090fa8d097e411670a79b90de (patch)
tree: 302427503f3a021727dd673d86433a70fb2125df /day5
parent: 35ce4b88b3a7266f1e58c7957bda4ae4d7714101 (diff)
download: 2021-4060ddf2da77441090fa8d097e411670a79b90de.tar.gz
2021-4060ddf2da77441090fa8d097e411670a79b90de.tar.bz2
2021-4060ddf2da77441090fa8d097e411670a79b90de.zip
3 files changed, 858 insertions, 0 deletions
diff --git a/day5/__init__.py b/day5/__init__.py
new file mode 100644
index 0000000..405b589
--- /dev/null
+++ b/day5/__init__.py
@@ -0,0 +1,40 @@
+from math import ceil, floor
+from typing import Iterator, Any
+from aoc import BaseAssignment
+class Assignment(BaseAssignment):
+    def parse_item(self, item: str) -> Any:
+        row = self.calculate_postition(input=item[:7], min=0, max=127)
+        col = self.calculate_postition(input=item[7:], min=0, max=7)
+        return (row * 8) + col
+    def calculate_postition(self, input: str, min: int, max: int) -> int:
+        input_length = len(input)
+        action = input[0]
+        half = (max - min) / 2
+        if action in ['F', 'L']:
+            return min \
+                if input_length == 1 \
+                else self.calculate_postition(input[1:], min=min,
+                                              max=floor(max - half))
+        elif action in ['B', 'R']:
+            return max \
+                if input_length == 1 \
+                else self.calculate_postition(input[1:], min=ceil(min + half),
+                                              max=max)
+class AssignmentOne(Assignment):
+    def run(self, input: Iterator) -> Any:
+        return max(*input)
+class AssignmentTwo(Assignment):
+    def run(self, input: Iterator) -> Any:
+        seat_ids = sorted(input)
+        for index, id in enumerate(seat_ids):
+            next_id = id + 1
+            if id + 1 != seat_ids[index + 1]:
+                return next_id
diff --git a/day5/example.txt b/day5/example.txt
new file mode 100644
index 0000000..f8b3bec
--- /dev/null
+++ b/day5/example.txt
@@ -0,0 +1,3 @@
+BFFFBBFRRR
+FFFBBBFRRR
+BBFFBBFRLL
+\ No newline at end of file
diff --git a/day5/input.txt b/day5/input.txt
new file mode 100644
index 0000000..0436d37
--- /dev/null
+++ b/day5/input.txt
@@ -0,0 +1,815 @@
+BFBBFFFLRR
+FFBFBBBLLL
+FBFBFBFLLL
+BBFFFBFLLR
+FBFFBBFLRR
+BBFBFFFLLL
+FFBBFFFRLL
+BFBFBBBRRR
+FBFFBFFRLR
+FBBBBBBLLL
+BBFBBBBLLL
+BFFFBBBLLL
+FFBFFFBRLR
+BFFFFBFLLR
+FFBBBFBLRL
+BFFBFBBRRL
+FBFBFBBRRR
+FBFFFBBRRL
+FBFBBBFRLR
+BFFFFFBRRL
+BBFFFBBLRR
+FFBBBBBRRR
+FFBBBBBLLL
+BBFBFFBRLR
+FBFFBFBRRR
+FFFBBBBRLL
+BBFBFFBLLR
+BFBFFFBRLL
+FFBFBFFLLR
+FBFBBFBRLL
+FBFFBBBLLL
+FBFBBBFRLL
+FBFBFBBRLL
+BFFFFBBRLL
+FFFBBFFLLR
+FFBFFFBLRL
+FFBFBBFLLL
+BFBBFBBLLL
+BFFFFBBRRL
+FFBFFFBRLL
+BFBBFFFRRR
+FFBBFFFLRL
+FFBFBFBRLL
+BFBFBBBLLL
+BBFBBFFLRL
+BFFFFBBLLR
+FFBFBBFRLR
+FFBBFBBLLR
+FBFFBBFLLL
+BFBFBFBLLL
+BFFBFBBLLR
+FBBBBFFRLR
+FBBBFBFRLL
+FBBBBFFLRR
+BFFBBBBLRL
+FBFFBBFLRL
+BBFFFBBLLR
+FBFBFFFRLL
+FBBBFBBRRL
+FFBBBFBLLR
+BFFBBBFLLR
+BFFFFBFRLR
+BBFFFFBLLR
+FBBFFFBRRL
+BFFFBFBRRR
+FBFBFFFRRR
+BBBFFFBLRL
+BFBFBFBLLR
+BFBBBBBLRL
+FFBBFBBRRR
+FBBFFFBRRR
+FFBFBFBRRR
+BBFFFFBRRL
+BFBBBBBLLL
+BFBFBFFRLL
+BFBFBFBRRL
+BFBFFFFLRL
+FFBBBBBLLR
+FBBFBFFRLL
+FBBFFBBLLL
+BFFFFFFLRL
+FFFBBFFLRL
+FFFBBFFRLL
+FFBFFFBLLL
+FBBFBFBLRL
+BBFFFFBRLR
+FBBFBBBRLR
+FFBBFFBLLL
+FFBFFFBRRR
+FBFBFBFRRL
+FFBBBFBRRL
+BBFFBFFLRR
+FBFFFFFRRR
+FBBFFFBRLL
+FFBBFBBRRL
+FFBBFFFLLR
+FBFBBFBLLL
+BFFFBBFLRR
+BFBFBFFLRR
+BFFFFBFRRR
+BBFBBFFRLL
+BFBBBBBLRR
+BFBBBBFLLL
+BBFBBBBLLR
+FFBBBFFRRR
+BBFFBFBLRR
+FFFBBBFRLR
+BFBFFFBLRR
+BFFFBBFLLL
+FBBBBFFLRL
+FBBFFFFRRL
+FFBFFBBRRL
+BFBBBBBRLR
+FBBFFBBLRL
+BBFBFBBRLL
+FBFFBFBRLR
+FBBBBFFLLR
+FBBFBBFRRL
+FBFBBBBRLL
+BFFBFBFRLL
+FFBFBBFRRL
+FBFFFBFRRL
+FBFFBBFRRL
+FFBFBBFRLL
+BBFBBBBLRL
+BFFFBBBRRL
+FFBFFFBLRR
+FFBBFBBLRL
+BFBFBBFRRR
+BFFFFFFRRL
+FBBBBBBRRR
+FBFBBFBLRR
+FBFFFFFRLR
+BFFBBBFLRR
+BFBBFFBLLL
+FBFFFFBLRL
+FFBBBBBLRL
+FFFBBBFRLL
+FFBBFBFRLL
+FBFBBBFLRL
+FFBBBFBRLL
+BBFBBFBLRL
+FFBFBFFRLR
+BBFBBBBLRR
+FFFBBBBRRR
+FBBBFBFLLL
+BFFFBFBRLR
+FBBFBBFRRR
+FBFFBBBRLR
+FBFBBFBRLR
+FBBBFBBLLL
+BBFBFBFLLL
+FFBBFBBRLL
+FBBFBBBLRR
+BFFFBBFRRL
+BFBFFBFLRR
+BBFBBBFLLL
+BFFFBBFRLR
+BFBBFBFLRL
+FBBBBBFRRR
+FBFFFBBRRR
+BBFFFFBLRR
+FBFBFBFLRL
+BBFFBBBRLL
+FFBBBFFLRR
+FFBBBBFLRR
+FBFBFBBRRL
+BBFBFFBRRL
+FBBBFFBLLL
+BFBFFFFLLR
+FFBFFBFLRR
+BFBBFFFLLR
+BBFBBFFLRR
+BFFFFFFLLR
+BBFFBFBRRL
+FBBBFBBRLL
+BFBBBFBLLR
+BFBBFFBRLR
+FBFBBBFRRR
+BFBBBBBRRR
+FFBBFBBRLR
+FBBFBBFRLR
+BFFBBFBRLR
+FBFFFFFLLL
+FBBFFBFRLL
+FBBBBFFRRL
+FBFBBBBLRL
+FFFBBFBLRR
+FFBFFBBLRR
+FFBBBBBLRR
+FBBFFBFRRR
+FBBBFBFRRR
+FBBFBBBLLR
+BFFFFBFLLL
+FFBFFFFRRL
+BFBFFBBLRL
+FFBFFFFRLR
+FBFBFBFRLL
+BBFBFBBRRL
+FFBFBBFLLR
+BFBBFFBLLR
+FBFFBFFLLL
+BFFBBFBRRR
+FBFFFBBRLL
+BBFBBFFRRR
+FBFBBFBLRL
+FBFBFBBLRL
+FBFFBBFRRR
+FBFFBBBLRL
+FFBFBBBRRR
+BFBBBFFLLR
+FFBBFFFRRL
+FFBBBBBRRL
+FFBFFBBRLL
+FFBBFBFLLR
+FBBBFBFLLR
+BFFFBFFRLL
+FFBBBFBLRR
+BFFBBBFRRR
+BFBBFBBRRR
+BBFBFFFRRR
+FBBFFFBLRL
+BBFBBBFLLR
+BBFFFBBLRL
+FBBFFFFLRR
+BFFBFFFRRL
+FFBFBBBRLL
+BBFBBFBRLL
+FBFFFBBLRR
+BFBFBBFRLL
+FBFBBBBRRL
+FFFBBBFLLR
+FBFFFFBRRR
+FBBBBBBRLR
+BBFBFBFRRR
+BFBFFBFRLL
+BFBBBFFLLL
+BFBBBFBLLL
+FBFFBFBLRL
+FFBFFFFLLR
+FBBBBBFLLL
+BBFFBFBLLR
+BBFBBBFLRR
+BFFFFFFRRR
+BFFBFFBRRR
+BFFBBFFLLL
+FFFBBBFLLL
+BFFBBFFRRR
+BBFBBBBRRL
+FBFBBFFLRR
+BFBFFBBLLR
+BFBFFBBRRL
+BFBBFFFLLL
+BFBFFBBRRR
+BFBBFBFRRL
+FBFBFFFLLR
+BFBFBFFLLR
+BFBBBBFRRL
+BFFFBFFLRR
+FBBFBBBRRL
+BBFFFBBRLL
+FFBFBBBLRR
+FFBBFFBRLL
+FBBBFBFRRL
+FFBFFFFLRL
+BFFFBBBRLL
+BFBBBFFRRR
+FFBFFBBRRR
+BFBFFFBLLR
+FBFFFBFLLR
+FBFBBFFRRL
+FFBFFBBLLL
+BBFBBBFLRL
+BFBFBBFRRL
+BFFFBFFLLL
+FBBBFFFRLL
+BBBFFFFLLR
+BFFBFFBLRL
+BBFFBBBLLL
+BFFBFFBLLR
+BBFFBBBLRL
+FBBFFBBLLR
+FFBFBBFRRR
+FBFBBFBRRR
+BFBFFBFRLR
+BFBBBFBRLL
+FFBBBBFLRL
+BFFBFBFLLR
+BFBBFFFRLL
+BBFBFBBLRR
+FBBFBFFLLL
+FBBFFFFLRL
+FBBBBFBRRL
+FFBBBFFRLL
+FBBFBFFRRL
+FBBBFBFRLR
+FBBBFFBLRR
+BBFFBBBLRR
+FBBFFBFLLL
+FBFBBFFRLL
+FFBFBFFRLL
+BFBFBBBRRL
+FBFBBBFRRL
+FFBFBBBLLR
+BFFBFFFRLR
+FFBFBFFRRL
+BBFFFFFLRL
+FBFFBFFLRL
+BBFFFBFLLL
+BFFBBFBLRR
+BFBBFBFLLR
+FBFBFBFLRR
+BBFFBBFRLL
+BBFBFBFRLL
+BBFFFBFRLR
+BFFBFBFRRL
+BFFBFBBLRL
+FFFBBBFLRL
+FBBBFFFRRL
+FFBFBBFLRR
+FBBFBFBRLR
+FFFBBFFRRR
+FBBBBBBLRL
+BBFFBBFRRR
+FFBFFBFLLL
+BFFFBBFLRL
+FBFBBBFLRR
+BBFFBFBLLL
+FBFFBBFRLR
+BFFBFBBLLL
+BFBBFFBLRR
+FFBBBFFLLR
+FBFBFFFRRL
+BFBBFBBRLL
+BBFBBFBLRR
+FBBFFFFLLR
+BFFFBBFRRR
+BBFFFBFRRR
+BBFBBFFLLL
+BBFFBFBRLL
+BBBFFFFRLR
+BFFFFBFRLL
+FFBBBFFRRL
+BFFBBBFLRL
+BBFBBBFRLL
+FBFFFFBRLL
+BFBFFBFLRL
+FFBFFBBLRL
+FBBBBBBLRR
+BBFFFBFRLL
+BFBFFBBRLR
+BBFBFFBLLL
+BFFFBFFRRR
+FFBFFBFLRL
+FBBFBFFLRR
+BBFBFFBRRR
+BBFBFFBLRL
+FBBBBFBLRR
+BBFFBBBRRR
+BBFFBFFLLR
+FBBBFFBRLL
+BFBFFBBLLL
+FBBFBBBLLL
+FFBBFBBLRR
+FBBBBFFLLL
+BFBFBBFLRL
+BFBBBFBRRL
+BFBBBBFRLL
+FFBBFFFRLR
+BBFBBBFRLR
+BFBBFBBRLR
+FFFBBBBLLL
+BFFFFFBLRL
+FBFBFFBRLL
+FBBFBBBRLL
+FBBFBBFRLL
+BFBFBBFLLR
+FFBBFBFLRL
+FBBBFFBRRL
+FFBFFBFRRR
+BBFFFFBRLL
+FBBFFBFRRL
+BBFFFFFRLR
+FBFBFFBLRR
+BFFBBFBRLL
+BBFFFFFLRR
+BBFFBBBRRL
+BBFFBFFRLR
+FFBBFFBLLR
+FBBFFFBLRR
+BFFBBBBRLL
+FBFBFBBLRR
+FBBFBFBRLL
+FBBBFFFRRR
+FBBFFBBRLL
+FFBFFFFRLL
+FFBBBFBLLL
+FBFFBBBLRR
+FFBBFFBRRR
+FFFBBFBRRR
+FBFBFFBRRR
+FFBFFBFRLR
+BFFFFFFLLL
+FFBFFBFRRL
+BFBFBFFLLL
+BFFBBBBRRR
+BFFBBFBRRL
+BBFFBBBRLR
+BBFFBFFRRR
+BBFBFBFRLR
+FFBBFBFLRR
+FBFFBFBLRR
+BBFBBBBRLL
+BBFFFFFLLL
+FBFFBFFLRR
+BBBFFFBRRL
+BFFBFFBRRL
+BFBBBFBRRR
+FFFBBFBRLL
+BFFBBFBLLR
+BFBBBBFRLR
+BFFFFBFLRL
+FBBFBFBRRR
+BFFBFBBLRR
+BBFBBFBLLL
+FBFBFFBRLR
+FFBBBBFRLL
+BFBFFBBRLL
+BBFBBBBRLR
+FFFBBBBLRL
+FFFBBFBLLR
+BFBBFBFLRR
+FFFBBFBLRL
+FBBBBBFLLR
+FBFFBFBRLL
+BFBFBBBRLL
+BFBBBBFRRR
+FBBFBFBRRL
+BBFFBBFRLR
+FFFBBBBRLR
+BFBFBBBLRR
+FBBBBFBRLR
+BBFBFBBLRL
+FFBBBFFRLR
+BFBBBFFLRR
+FBFBBBBLRR
+FBBFFFBRLR
+BFFFFFBLRR
+BFFBBBBRLR
+FBBBFFFRLR
+BBBFFFFLRR
+BFBFBFBRRR
+FFBFFBFRLL
+BBFBFBFLRR
+BFBBFBBLLR
+FFBBBBBRLL
+FFFBBBBLRR
+FBBFBBFLRL
+BFFFBFBLLL
+BFBFFFFRLL
+FBFFFBFLRL
+BBFFFFFRRR
+FBBFBBFLLL
+FBBFBFFRLR
+FFFBBFFLRR
+BFBBFFFRRL
+FBFFFBBRLR
+BBFBFFFRLL
+FBBFFBBRRL
+BBBFFFFRLL
+BFBBBBBRLL
+FFFBBFFRRL
+FBBFFFBLLR
+BFFFBFFLLR
+FFBFFBFLLR
+FBBFFBBRRR
+BFFFFFBRLL
+BFFFBFFRRL
+BBFBBBFRRR
+BFFBFBFLRR
+FBFBBFFRLR
+BBFFFBFLRR
+BBFBFBFLLR
+BFFBBBFLLL
+FBFBFBBLLR
+FBBBBBBRLL
+FBFBFFFLRL
+FFBBFFBRLR
+BBFBBFBRRL
+BBFBBFBRLR
+BFFBBFFLRR
+BFFBFFFLRR
+BFBFBFFRRL
+BBFBBBBRRR
+FBFFFFFLLR
+BBFFBBFLLR
+BFFFBBBRLR
+FBBBBFFRLL
+BBFBBFFRRL
+BBFFBFFRLL
+BFBFBFBLRL
+BFBFFFBLLL
+BBFBFFFRLR
+FBBBFFFLRL
+FFFBBBBLLR
+FFBFFFFLRR
+BBFBFBFRRL
+FBFFBBBRLL
+FBBBFBBLRL
+BBBFFFFLLL
+FFBFBBBRRL
+FBFBFFBLLR
+FBFFFFFLRL
+BFBFBBBLRL
+BFFBBFFRLR
+BFBFFBBLRR
+BFFBFBBRLR
+FBBFBFBLRR
+FFBBBFFLRL
+BBFFBBFLRR
+FBBBFBBRRR
+BFFFBBBLLR
+BFBFBBBRLR
+BFFBFBFLLL
+BBBFFFBRRR
+BBBFFFBRLR
+FBFBBFFLLL
+BFFBBFFLLR
+FFBBFFBLRR
+FBBBBBFRLR
+BFBBFFBRRL
+FBBBFFFLRR
+FBFFFFFRLL
+FFBFFFBLLR
+BFFBFFFRLL
+BFBFBFBRLL
+BFFFFBBLRR
+FBBFFBBLRR
+BFBBBFBLRL
+BBFBFBBLLR
+BFBBBFBLRR
+FBFFFBFLLL
+BFBBBBBLLR
+BFBFFFBRLR
+BFBFBBFLLL
+BBBFFFFRRR
+FBBFFBBRLR
+BBBFFFFLRL
+FBBFBBBRRR
+FFBBFBFRRL
+BFFFBBBRRR
+FFBFBFFRRR
+BBFBFFFLRR
+FFBFBBBLRL
+BFBFBFFRLR
+FFBBFFFRRR
+FBFFBFBLLL
+FBFFBFBLLR
+BBFBBFFLLR
+BFBBBFFRLR
+BFFFFBBLLL
+BFFBFFBRLL
+FBBFFFFRLL
+FFBFBFBLRR
+FBBBBFBLLL
+BFBFBFBRLR
+FBBFBBBLRL
+BFBFFBFRRL
+FBBFBFBLLL
+BFFFBFBLRL
+BBFFBFFLLL
+BBFFFBFLRL
+FFFBBBFRRL
+FBBFFFBLLL
+BFFFFFBLLR
+FBBBBFBRLL
+BFFFFBBRRR
+BFFFFBBLRL
+FBBFFBFRLR
+BBFFFFBRRR
+FBFFFFBLLL
+FFBFBFBRLR
+BFFFBBBLRL
+BFFFFFFRLL
+BFBFFBFLLR
+BBFFFBBRLR
+FBBBBFBLRL
+FBBBBFBRRR
+BFFBFFFLLL
+BFFBBBFRLL
+BFBFBBFRLR
+BBFFBFBRLR
+FBBBBBFLRR
+BFBBFBFRLR
+FFBBFBFRLR
+BFFFFFBRRR
+BFFBBFFLRL
+FBFFBFFRRL
+BFBBFFFLRL
+FBFFFBBLRL
+BFFFBFFRLR
+BFFFBFBRRL
+FBBBBBFLRL
+BBFFBBFLLL
+FFBBFBBLLL
+FFBFBFFLLL
+BBBFFFBLLL
+BFBFBBBLLR
+FBBFFBFLRL
+FBBBBFFRRR
+BFBBBBFLLR
+FFBFFFFRRR
+BBFFBBFLRL
+FBFBFBBRLR
+BFBBFFBLRL
+FBFBFFBLLL
+BBFFBFFLRL
+FBFBFFFLRR
+FFBFBFBLRL
+BFFBFBBRRR
+FFBFBBBRLR
+BFBBFFFRLR
+BFBFFFFRLR
+FFFBBFFLLL
+BFBFFFFLLL
+FFBFFBBRLR
+FFBFBFFLRR
+BFFBBFFRLL
+BBFFBBBLLR
+BFBBBBBRRL
+FBFBBBBRRR
+FBBFFFFRRR
+FFBBBFBRLR
+FFBFBFBLLL
+BFFBFFFLLR
+FBFBFBFRRR
+BFFBBBBLLL
+BFFFFBBRLR
+FBFBBFFLRL
+FFBFBFFLRL
+FBBBFFBLLR
+FBBFBFFLRL
+FFBFBBFLRL
+BBBFFFFRRL
+FFBBFBFLLL
+FFBBBBFRRL
+BBFFFFBLLL
+FFBBFBFRRR
+FBFFFFFLRR
+BFFBBBBRRL
+BFBBFBBRRL
+BBFBFBBRLR
+FFBFFFFLLL
+FBBFBFBLLR
+FBFBFFBLRL
+BBFBFBBRRR
+BFFBBFBLRL
+FFBBBFFLLL
+FBBBFFFLLL
+BFFFBFBLLR
+FFBBFFFLLL
+BFFBFFBLRR
+FFBBFFFLRR
+BFFBFBBRLL
+FFBFBFBLLR
+FBBBBBBLLR
+FBFFFFBRLR
+BFBBBFFRLL
+FFBBBBFRLR
+FFBFFBBLLR
+BBFFFFFLLR
+FBFFFBFRLR
+BFBFFFFRRL
+FBFFFBBLLL
+BBFFFBBLLL
+BFFBFBFLRL
+BBFFFBFRRL
+FBFFBBBRRR
+FBFFFBBLLR
+FFFBBFBRRL
+BBFBFFFLRL
+BFBFFFBRRL
+BFBBBFBRLR
+BFFFBBBLRR
+FBBFBFFLLR
+FBFBBBBRLR
+BBFBBBFRRL
+FFFBBFBRLR
+BFFBFFFLRL
+FBBBBBBRRL
+BFFBFFBLLL
+BFFBBFFRRL
+FBBFBBFLLR
+BFFBBBBLLR
+BFBBBFFLRL
+BFBFFBFRRR
+BBFFFBBRRL
+BFBFBFFLRL
+BFBBFFBRLL
+BFFFFFFLRR
+FFFBBBFLRR
+FBBFFFFLLL
+FFBBFFBRRL
+BFBFFBFLLL
+FBFBBBFLLR
+FFBBBBBRLR
+BBFBFFBRLL
+FBFBBFBRRL
+FBBFFBFLRR
+BFFFFFBRLR
+FBFBBFBLLR
+FBBBFFFLLR
+BFFFFBFRRL
+FBFFFFFRRL
+FBFBFFFRLR
+FBFBBBFLLL
+BBFBFFBLRR
+BFBBBFFRRL
+BFBBFBFRRR
+BBFFFFFRLL
+FBFBFBFRLR
+FBBBBBFRLL
+BBFFBFBLRL
+BBFFBBFRRL
+BFBFFFFLRR
+FBFFBBBRRL
+FFFBBFFRLR
+BBFFBFFRRL
+BBFBBFBLLR
+FBBFFBFLLR
+FBFFFFBLLR
+FFBFBFBRRL
+FBFFFFBLRR
+BFFBFFFRRR
+FFFBBBFRRR
+BFBFBFBLRR
+FBFBBBBLLR
+BBFFFFBLRL
+BFBBFBFLLL
+FBBBFFBLRL
+BBFBFFFRRL
+BBBFFFBRLL
+FBBFBBFLRR
+FBFBFFFLLL
+FBBFFFFRLR
+BFFBBBFRRL
+BBFFFBBRRR
+FBBBFFBRLR
+FFBFFFBRRL
+BFFFFFBLLL
+FBFFFBFRLL
+BBFFBFBRRR
+BFFFFBFLRR
+FFBBBBFLLR
+BFBFBBFLRR
+FBFBFBBLLL
+BFFFBFBLRR
+BBFBBFBRRR
+BFBBFBBLRL
+BBFBFBBLLL
+FBBBFBFLRL
+BFFFBBFRLL
+FBBBBBFRRL
+BFFBFFBRLR
+BFFBBBBLRR
+FFFBBFBLLL
+BFBBBBFLRL
+FBBBFBFLRR
+FBFFFBFLRR
+BFBFFFBRRR
+FBFFBFFLLR
+BFBFBFFRRR
+BFFBFBFRLR
+FBFFFFBRRL
+BFFFBFBRLL
+FBBBFBBLRR
+BFBBFFBRRR
+BFBFFFFRRR
+BFFBFBFRRR
+FFBBFFBLRL
+BFBBBBFLRR
+FBFFBBBLLR
+FBFBBFFLLR
+FBFFFBFRRR
+FBFBBBBLLL
+BFBBFBBLRR
+BFBFFFBLRL
+BFFBBFBLLL
+FBFFBBFLLR
+BBFBFFFLLR
+BBFFFFFRRL
+FBFBBFFRRR
+BFFFBFFLRL
+FBFBFBFLLR
+BFFFFFFRLR
+FFBBBBFRRR
+BBFBFBFLRL
+FBBBFFBRRR
+FBFFBFFRRR
+FBBBBFBLLR
+BBBFFFBLLR
+FBFFBFBRRL
+FBBBFBBRLR
+FBFFBBFRLL
+BBBFFFBLRR
+BFFFBBFLLR
+FBFFBFFRLL
+FFBBBBFLLL
+FFBBBFBRRR
+BBFBBFFRLR
+FBBBFBBLLR
+FBBFBFFRRR
+BFBBFBFRLL
+FFFBBBBRRL
+FBFBFFBRRL
+\ No newline at end of file
author	Tom van der Lee <t0m.vd.l33@gmail.com>	2020-12-13 20:23:03 +0100
committer	Tom van der Lee <t0m.vd.l33@gmail.com>	2020-12-13 20:23:03 +0100
commit	4060ddf2da77441090fa8d097e411670a79b90de (patch)
tree	302427503f3a021727dd673d86433a70fb2125df /day5
parent	35ce4b88b3a7266f1e58c7957bda4ae4d7714101 (diff)
download	2021-4060ddf2da77441090fa8d097e411670a79b90de.tar.gz 2021-4060ddf2da77441090fa8d097e411670a79b90de.tar.bz2 2021-4060ddf2da77441090fa8d097e411670a79b90de.zip

diff --git a/day5/__init__.py b/day5/__init__.py new file mode 100644 index 0000000..405b589 --- /dev/null +++ b/day5/__init__.py
@@ -0,0 +1,40 @@
	1	from math import ceil, floor
	2	from typing import Iterator, Any
	3
	4	from aoc import BaseAssignment
	5
	6
	7	class Assignment(BaseAssignment):
	8	def parse_item(self, item: str) -> Any:
	9	row = self.calculate_postition(input=item[:7], min=0, max=127)
	10	col = self.calculate_postition(input=item[7:], min=0, max=7)
	11	return (row * 8) + col
	12
	13	def calculate_postition(self, input: str, min: int, max: int) -> int:
	14	input_length = len(input)
	15	action = input[0]
	16	half = (max - min) / 2
	17	if action in ['F', 'L']:
	18	return min \
	19	if input_length == 1 \
	20	else self.calculate_postition(input[1:], min=min,
	21	max=floor(max - half))
	22	elif action in ['B', 'R']:
	23	return max \
	24	if input_length == 1 \
	25	else self.calculate_postition(input[1:], min=ceil(min + half),
	26	max=max)
	27
	28
	29	class AssignmentOne(Assignment):
	30	def run(self, input: Iterator) -> Any:
	31	return max(*input)
	32
	33
	34	class AssignmentTwo(Assignment):
	35	def run(self, input: Iterator) -> Any:
	36	seat_ids = sorted(input)
	37	for index, id in enumerate(seat_ids):
	38	next_id = id + 1
	39	if id + 1 != seat_ids[index + 1]:
	40	return next_id


diff --git a/day5/example.txt b/day5/example.txt new file mode 100644 index 0000000..f8b3bec --- /dev/null +++ b/day5/example.txt
@@ -0,0 +1,3 @@
	1	BFFFBBFRRR
	2	FFFBBBFRRR
	3	BBFFBBFRLL \ No newline at end of file


diff --git a/day5/input.txt b/day5/input.txt new file mode 100644 index 0000000..0436d37 --- /dev/null +++ b/day5/input.txt
@@ -0,0 +1,815 @@
	1	BFBBFFFLRR
	2	FFBFBBBLLL
	3	FBFBFBFLLL
	4	BBFFFBFLLR
	5	FBFFBBFLRR
	6	BBFBFFFLLL
	7	FFBBFFFRLL
	8	BFBFBBBRRR
	9	FBFFBFFRLR
	10	FBBBBBBLLL
	11	BBFBBBBLLL
	12	BFFFBBBLLL
	13	FFBFFFBRLR
	14	BFFFFBFLLR
	15	FFBBBFBLRL
	16	BFFBFBBRRL
	17	FBFBFBBRRR
	18	FBFFFBBRRL
	19	FBFBBBFRLR
	20	BFFFFFBRRL
	21	BBFFFBBLRR
	22	FFBBBBBRRR
	23	FFBBBBBLLL
	24	BBFBFFBRLR
	25	FBFFBFBRRR
	26	FFFBBBBRLL
	27	BBFBFFBLLR
	28	BFBFFFBRLL
	29	FFBFBFFLLR
	30	FBFBBFBRLL
	31	FBFFBBBLLL
	32	FBFBBBFRLL
	33	FBFBFBBRLL
	34	BFFFFBBRLL
	35	FFFBBFFLLR
	36	FFBFFFBLRL
	37	FFBFBBFLLL
	38	BFBBFBBLLL
	39	BFFFFBBRRL
	40	FFBFFFBRLL
	41	BFBBFFFRRR
	42	FFBBFFFLRL
	43	FFBFBFBRLL
	44	BFBFBBBLLL
	45	BBFBBFFLRL
	46	BFFFFBBLLR
	47	FFBFBBFRLR
	48	FFBBFBBLLR
	49	FBFFBBFLLL
	50	BFBFBFBLLL
	51	BFFBFBBLLR
	52	FBBBBFFRLR
	53	FBBBFBFRLL
	54	FBBBBFFLRR
	55	BFFBBBBLRL
	56	FBFFBBFLRL
	57	BBFFFBBLLR
	58	FBFBFFFRLL
	59	FBBBFBBRRL
	60	FFBBBFBLLR
	61	BFFBBBFLLR
	62	BFFFFBFRLR
	63	BBFFFFBLLR
	64	FBBFFFBRRL
	65	BFFFBFBRRR
	66	FBFBFFFRRR
	67	BBBFFFBLRL
	68	BFBFBFBLLR
	69	BFBBBBBLRL
	70	FFBBFBBRRR
	71	FBBFFFBRRR
	72	FFBFBFBRRR
	73	BBFFFFBRRL
	74	BFBBBBBLLL
	75	BFBFBFFRLL
	76	BFBFBFBRRL
	77	BFBFFFFLRL
	78	FFBBBBBLLR
	79	FBBFBFFRLL
	80	FBBFFBBLLL
	81	BFFFFFFLRL
	82	FFFBBFFLRL
	83	FFFBBFFRLL
	84	FFBFFFBLLL
	85	FBBFBFBLRL
	86	BBFFFFBRLR
	87	FBBFBBBRLR
	88	FFBBFFBLLL
	89	FFBFFFBRRR
	90	FBFBFBFRRL
	91	FFBBBFBRRL
	92	BBFFBFFLRR
	93	FBFFFFFRRR
	94	FBBFFFBRLL
	95	FFBBFBBRRL
	96	FFBBFFFLLR
	97	FBFBBFBLLL
	98	BFFFBBFLRR
	99	BFBFBFFLRR
	100	BFFFFBFRRR
	101	BBFBBFFRLL
	102	BFBBBBBLRR
	103	BFBBBBFLLL
	104	BBFBBBBLLR
	105	FFBBBFFRRR
	106	BBFFBFBLRR
	107	FFFBBBFRLR
	108	BFBFFFBLRR
	109	BFFFBBFLLL
	110	FBBBBFFLRL
	111	FBBFFFFRRL
	112	FFBFFBBRRL
	113	BFBBBBBRLR
	114	FBBFFBBLRL
	115	BBFBFBBRLL
	116	FBFFBFBRLR
	117	FBBBBFFLLR
	118	FBBFBBFRRL
	119	FBFBBBBRLL
	120	BFFBFBFRLL
	121	FFBFBBFRRL
	122	FBFFFBFRRL
	123	FBFFBBFRRL
	124	FFBFBBFRLL
	125	BBFBBBBLRL
	126	BFFFBBBRRL
	127	FFBFFFBLRR
	128	FFBBFBBLRL
	129	BFBFBBFRRR
	130	BFFFFFFRRL
	131	FBBBBBBRRR
	132	FBFBBFBLRR
	133	FBFFFFFRLR
	134	BFFBBBFLRR
	135	BFBBFFBLLL
	136	FBFFFFBLRL
	137	FFBBBBBLRL
	138	FFFBBBFRLL
	139	FFBBFBFRLL
	140	FBFBBBFLRL
	141	FFBBBFBRLL
	142	BBFBBFBLRL
	143	FFBFBFFRLR
	144	BBFBBBBLRR
	145	FFFBBBBRRR
	146	FBBBFBFLLL
	147	BFFFBFBRLR
	148	FBBFBBFRRR
	149	FBFFBBBRLR
	150	FBFBBFBRLR
	151	FBBBFBBLLL
	152	BBFBFBFLLL
	153	FFBBFBBRLL
	154	FBBFBBBLRR
	155	BFFFBBFRRL
	156	BFBFFBFLRR
	157	BBFBBBFLLL
	158	BFFFBBFRLR
	159	BFBBFBFLRL
	160	FBBBBBFRRR
	161	FBFFFBBRRR
	162	BBFFFFBLRR
	163	FBFBFBFLRL
	164	BBFFBBBRLL
	165	FFBBBFFLRR
	166	FFBBBBFLRR
	167	FBFBFBBRRL
	168	BBFBFFBRRL
	169	FBBBFFBLLL
	170	BFBFFFFLLR
	171	FFBFFBFLRR
	172	BFBBFFFLLR
	173	BBFBBFFLRR
	174	BFFFFFFLLR
	175	BBFFBFBRRL
	176	FBBBFBBRLL
	177	BFBBBFBLLR
	178	BFBBFFBRLR
	179	FBFBBBFRRR
	180	BFBBBBBRRR
	181	FFBBFBBRLR
	182	FBBFBBFRLR
	183	BFFBBFBRLR
	184	FBFFFFFLLL
	185	FBBFFBFRLL
	186	FBBBBFFRRL
	187	FBFBBBBLRL
	188	FFFBBFBLRR
	189	FFBFFBBLRR
	190	FFBBBBBLRR
	191	FBBFFBFRRR
	192	FBBBFBFRRR
	193	FBBFBBBLLR
	194	BFFFFBFLLL
	195	FFBFFFFRRL
	196	BFBFFBBLRL
	197	FFBFFFFRLR
	198	FBFBFBFRLL
	199	BBFBFBBRRL
	200	FFBFBBFLLR
	201	BFBBFFBLLR
	202	FBFFBFFLLL
	203	BFFBBFBRRR
	204	FBFFFBBRLL
	205	BBFBBFFRRR
	206	FBFBBFBLRL
	207	FBFBFBBLRL
	208	FBFFBBFRRR
	209	FBFFBBBLRL
	210	FFBFBBBRRR
	211	BFBBBFFLLR
	212	FFBBFFFRRL
	213	FFBBBBBRRL
	214	FFBFFBBRLL
	215	FFBBFBFLLR
	216	FBBBFBFLLR
	217	BFFFBFFRLL
	218	FFBBBFBLRR
	219	BFFBBBFRRR
	220	BFBBFBBRRR
	221	BBFBFFFRRR
	222	FBBFFFBLRL
	223	BBFBBBFLLR
	224	BBFFFBBLRL
	225	FBBFFFFLRR
	226	BFFBFFFRRL
	227	FFBFBBBRLL
	228	BBFBBFBRLL
	229	FBFFFBBLRR
	230	BFBFBBFRLL
	231	FBFBBBBRRL
	232	FFFBBBFLLR
	233	FBFFFFBRRR
	234	FBBBBBBRLR
	235	BBFBFBFRRR
	236	BFBFFBFRLL
	237	BFBBBFFLLL
	238	BFBBBFBLLL
	239	FBFFBFBLRL
	240	FFBFFFFLLR
	241	FBBBBBFLLL
	242	BBFFBFBLLR
	243	BBFBBBFLRR
	244	BFFFFFFRRR
	245	BFFBFFBRRR
	246	BFFBBFFLLL
	247	FFFBBBFLLL
	248	BFFBBFFRRR
	249	BBFBBBBRRL
	250	FBFBBFFLRR
	251	BFBFFBBLLR
	252	BFBFFBBRRL
	253	BFBBFFFLLL
	254	BFBFFBBRRR
	255	BFBBFBFRRL
	256	FBFBFFFLLR
	257	BFBFBFFLLR
	258	BFBBBBFRRL
	259	BFFFBFFLRR
	260	FBBFBBBRRL
	261	BBFFFBBRLL
	262	FFBFBBBLRR
	263	FFBBFFBRLL
	264	FBBBFBFRRL
	265	FFBFFFFLRL
	266	BFFFBBBRLL
	267	BFBBBFFRRR
	268	FFBFFBBRRR
	269	BFBFFFBLLR
	270	FBFFFBFLLR
	271	FBFBBFFRRL
	272	FFBFFBBLLL
	273	BBFBBBFLRL
	274	BFBFBBFRRL
	275	BFFFBFFLLL
	276	FBBBFFFRLL
	277	BBBFFFFLLR
	278	BFFBFFBLRL
	279	BBFFBBBLLL
	280	BFFBFFBLLR
	281	BBFFBBBLRL
	282	FBBFFBBLLR
	283	FFBFBBFRRR
	284	FBFBBFBRRR
	285	BFBFFBFRLR
	286	BFBBBFBRLL
	287	FFBBBBFLRL
	288	BFFBFBFLLR
	289	BFBBFFFRLL
	290	BBFBFBBLRR
	291	FBBFBFFLLL
	292	FBBFFFFLRL
	293	FBBBBFBRRL
	294	FFBBBFFRLL
	295	FBBFBFFRRL
	296	FBBBFBFRLR
	297	FBBBFFBLRR
	298	BBFFBBBLRR
	299	FBBFFBFLLL
	300	FBFBBFFRLL
	301	FFBFBFFRLL
	302	BFBFBBBRRL
	303	FBFBBBFRRL
	304	FFBFBBBLLR
	305	BFFBFFFRLR
	306	FFBFBFFRRL
	307	BBFFFFFLRL
	308	FBFFBFFLRL
	309	BBFFFBFLLL
	310	BFFBBFBLRR
	311	BFBBFBFLLR
	312	FBFBFBFLRR
	313	BBFFBBFRLL
	314	BBFBFBFRLL
	315	BBFFFBFRLR
	316	BFFBFBFRRL
	317	BFFBFBBLRL
	318	FFFBBBFLRL
	319	FBBBFFFRRL
	320	FFBFBBFLRR
	321	FBBFBFBRLR
	322	FFFBBFFRRR
	323	FBBBBBBLRL
	324	BBFFBBFRRR
	325	FFBFFBFLLL
	326	BFFFBBFLRL
	327	FBFBBBFLRR
	328	BBFFBFBLLL
	329	FBFFBBFRLR
	330	BFFBFBBLLL
	331	BFBBFFBLRR
	332	FFBBBFFLLR
	333	FBFBFFFRRL
	334	BFBBFBBRLL
	335	BBFBBFBLRR
	336	FBBFFFFLLR
	337	BFFFBBFRRR
	338	BBFFFBFRRR
	339	BBFBBFFLLL
	340	BBFFBFBRLL
	341	BBBFFFFRLR
	342	BFFFFBFRLL
	343	FFBBBFFRRL
	344	BFFBBBFLRL
	345	BBFBBBFRLL
	346	FBFFFFBRLL
	347	BFBFFBFLRL
	348	FFBFFBBLRL
	349	FBBBBBBLRR
	350	BBFFFBFRLL
	351	BFBFFBBRLR
	352	BBFBFFBLLL
	353	BFFFBFFRRR
	354	FFBFFBFLRL
	355	FBBFBFFLRR
	356	BBFBFFBRRR
	357	BBFBFFBLRL
	358	FBBBBFBLRR
	359	BBFFBBBRRR
	360	BBFFBFFLLR
	361	FBBBFFBRLL
	362	BFBFFBBLLL
	363	FBBFBBBLLL
	364	FFBBFBBLRR
	365	FBBBBFFLLL
	366	BFBFBBFLRL
	367	BFBBBFBRRL
	368	BFBBBBFRLL
	369	FFBBFFFRLR
	370	BBFBBBFRLR
	371	BFBBFBBRLR
	372	FFFBBBBLLL
	373	BFFFFFBLRL
	374	FBFBFFBRLL
	375	FBBFBBBRLL
	376	FBBFBBFRLL
	377	BFBFBBFLLR
	378	FFBBFBFLRL
	379	FBBBFFBRRL
	380	FFBFFBFRRR
	381	BBFFFFBRLL
	382	FBBFFBFRRL
	383	BBFFFFFRLR
	384	FBFBFFBLRR
	385	BFFBBFBRLL
	386	BBFFFFFLRR
	387	BBFFBBBRRL
	388	BBFFBFFRLR
	389	FFBBFFBLLR
	390	FBBFFFBLRR
	391	BFFBBBBRLL
	392	FBFBFBBLRR
	393	FBBFBFBRLL
	394	FBBBFFFRRR
	395	FBBFFBBRLL
	396	FFBFFFFRLL
	397	FFBBBFBLLL
	398	FBFFBBBLRR
	399	FFBBFFBRRR
	400	FFFBBFBRRR
	401	FBFBFFBRRR
	402	FFBFFBFRLR
	403	BFFFFFFLLL
	404	FFBFFBFRRL
	405	BFBFBFFLLL
	406	BFFBBBBRRR
	407	BFFBBFBRRL
	408	BBFFBBBRLR
	409	BBFFBFFRRR
	410	BBFBFBFRLR
	411	FFBBFBFLRR
	412	FBFFBFBLRR
	413	BBFBBBBRLL
	414	BBFFFFFLLL
	415	FBFFBFFLRR
	416	BBBFFFBRRL
	417	BFFBFFBRRL
	418	BFBBBFBRRR
	419	FFFBBFBRLL
	420	BFFBBFBLLR
	421	BFBBBBFRLR
	422	BFFFFBFLRL
	423	FBBFBFBRRR
	424	BFFBFBBLRR
	425	BBFBBFBLLL
	426	FBFBFFBRLR
	427	FFBBBBFRLL
	428	BFBFFBBRLL
	429	BBFBBBBRLR
	430	FFFBBBBLRL
	431	FFFBBFBLLR
	432	BFBBFBFLRR
	433	FFFBBFBLRL
	434	FBBBBBFLLR
	435	FBFFBFBRLL
	436	BFBFBBBRLL
	437	BFBBBBFRRR
	438	FBBFBFBRRL
	439	BBFFBBFRLR
	440	FFFBBBBRLR
	441	BFBFBBBLRR
	442	FBBBBFBRLR
	443	BBFBFBBLRL
	444	FFBBBFFRLR
	445	BFBBBFFLRR
	446	FBFBBBBLRR
	447	FBBFFFBRLR
	448	BFFFFFBLRR
	449	BFFBBBBRLR
	450	FBBBFFFRLR
	451	BBBFFFFLRR
	452	BFBFBFBRRR
	453	FFBFFBFRLL
	454	BBFBFBFLRR
	455	BFBBFBBLLR
	456	FFBBBBBRLL
	457	FFFBBBBLRR
	458	FBBFBBFLRL
	459	BFFFBFBLLL
	460	BFBFFFFRLL
	461	FBFFFBFLRL
	462	BBFFFFFRRR
	463	FBBFBBFLLL
	464	FBBFBFFRLR
	465	FFFBBFFLRR
	466	BFBBFFFRRL
	467	FBFFFBBRLR
	468	BBFBFFFRLL
	469	FBBFFBBRRL
	470	BBBFFFFRLL
	471	BFBBBBBRLL
	472	FFFBBFFRRL
	473	FBBFFFBLLR
	474	BFFFBFFLLR
	475	FFBFFBFLLR
	476	FBBFFBBRRR
	477	BFFFFFBRLL
	478	BFFFBFFRRL
	479	BBFBBBFRRR
	480	BFFBFBFLRR
	481	FBFBBFFRLR
	482	BBFFFBFLRR
	483	BBFBFBFLLR
	484	BFFBBBFLLL
	485	FBFBFBBLLR
	486	FBBBBBBRLL
	487	FBFBFFFLRL
	488	FFBBFFBRLR
	489	BBFBBFBRRL
	490	BBFBBFBRLR
	491	BFFBBFFLRR
	492	BFFBFFFLRR
	493	BFBFBFFRRL
	494	BBFBBBBRRR
	495	FBFFFFFLLR
	496	BBFFBBFLLR
	497	BFFFBBBRLR
	498	FBBBBFFRLL
	499	BBFBBFFRRL
	500	BBFFBFFRLL
	501	BFBFBFBLRL
	502	BFBFFFBLLL
	503	BBFBFFFRLR
	504	FBBBFFFLRL
	505	FFFBBBBLLR
	506	FFBFFFFLRR
	507	BBFBFBFRRL
	508	FBFFBBBRLL
	509	FBBBFBBLRL
	510	BBBFFFFLLL
	511	FFBFBBBRRL
	512	FBFBFFBLLR
	513	FBFFFFFLRL
	514	BFBFBBBLRL
	515	BFFBBFFRLR
	516	BFBFFBBLRR
	517	BFFBFBBRLR
	518	FBBFBFBLRR
	519	FFBBBFFLRL
	520	BBFFBBFLRR
	521	FBBBFBBRRR
	522	BFFFBBBLLR
	523	BFBFBBBRLR
	524	BFFBFBFLLL
	525	BBBFFFBRRR
	526	BBBFFFBRLR
	527	FBFBBFFLLL
	528	BFFBBFFLLR
	529	FFBBFFBLRR
	530	FBBBBBFRLR
	531	BFBBFFBRRL
	532	FBBBFFFLRR
	533	FBFFFFFRLL
	534	FFBFFFBLLR
	535	BFFBFFFRLL
	536	BFBFBFBRLL
	537	BFFFFBBLRR
	538	FBBFFBBLRR
	539	BFBBBFBLRL
	540	BBFBFBBLLR
	541	BFBBBFBLRR
	542	FBFFFBFLLL
	543	BFBBBBBLLR
	544	BFBFFFBRLR
	545	BFBFBBFLLL
	546	BBBFFFFRRR
	547	FBBFFBBRLR
	548	BBBFFFFLRL
	549	FBBFBBBRRR
	550	FFBBFBFRRL
	551	BFFFBBBRRR
	552	FFBFBFFRRR
	553	BBFBFFFLRR
	554	FFBFBBBLRL
	555	BFBFBFFRLR
	556	FFBBFFFRRR
	557	FBFFBFBLLL
	558	FBFFBFBLLR
	559	BBFBBFFLLR
	560	BFBBBFFRLR
	561	BFFFFBBLLL
	562	BFFBFFBRLL
	563	FBBFFFFRLL
	564	FFBFBFBLRR
	565	FBBBBFBLLL
	566	BFBFBFBRLR
	567	FBBFBBBLRL
	568	BFBFFBFRRL
	569	FBBFBFBLLL
	570	BFFFBFBLRL
	571	BBFFBFFLLL
	572	BBFFFBFLRL
	573	FFFBBBFRRL
	574	FBBFFFBLLL
	575	BFFFFFBLLR
	576	FBBBBFBRLL
	577	BFFFFBBRRR
	578	BFFFFBBLRL
	579	FBBFFBFRLR
	580	BBFFFFBRRR
	581	FBFFFFBLLL
	582	FFBFBFBRLR
	583	BFFFBBBLRL
	584	BFFFFFFRLL
	585	BFBFFBFLLR
	586	BBFFFBBRLR
	587	FBBBBFBLRL
	588	FBBBBFBRRR
	589	BFFBFFFLLL
	590	BFFBBBFRLL
	591	BFBFBBFRLR
	592	BBFFBFBRLR
	593	FBBBBBFLRR
	594	BFBBFBFRLR
	595	FFBBFBFRLR
	596	BFFFFFBRRR
	597	BFFBBFFLRL
	598	FBFFBFFRRL
	599	BFBBFFFLRL
	600	FBFFFBBLRL
	601	BFFFBFFRLR
	602	BFFFBFBRRL
	603	FBBBBBFLRL
	604	BBFFBBFLLL
	605	FFBBFBBLLL
	606	FFBFBFFLLL
	607	BBBFFFBLLL
	608	BFBFBBBLLR
	609	FBBFFBFLRL
	610	FBBBBFFRRR
	611	BFBBBBFLLR
	612	FFBFFFFRRR
	613	BBFFBBFLRL
	614	FBFBFBBRLR
	615	BFBBFFBLRL
	616	FBFBFFBLLL
	617	BBFFBFFLRL
	618	FBFBFFFLRR
	619	FFBFBFBLRL
	620	BFFBFBBRRR
	621	FFBFBBBRLR
	622	BFBBFFFRLR
	623	BFBFFFFRLR
	624	FFFBBFFLLL
	625	BFBFFFFLLL
	626	FFBFFBBRLR
	627	FFBFBFFLRR
	628	BFFBBFFRLL
	629	BBFFBBBLLR
	630	BFBBBBBRRL
	631	FBFBBBBRRR
	632	FBBFFFFRRR
	633	FFBBBFBRLR
	634	FFBFBFBLLL
	635	BFFBFFFLLR
	636	FBFBFBFRRR
	637	BFFBBBBLLL
	638	BFFFFBBRLR
	639	FBFBBFFLRL
	640	FFBFBFFLRL
	641	FBBBFFBLLR
	642	FBBFBFFLRL
	643	FFBFBBFLRL
	644	BBBFFFFRRL
	645	FFBBFBFLLL
	646	FFBBBBFRRL
	647	BBFFFFBLLL
	648	FFBBFBFRRR
	649	FBFFFFFLRR
	650	BFFBBBBRRL
	651	BFBBFBBRRL
	652	BBFBFBBRLR
	653	FFBFFFFLLL
	654	FBBFBFBLLR
	655	FBFBFFBLRL
	656	BBFBFBBRRR
	657	BFFBBFBLRL
	658	FFBBBFFLLL
	659	FBBBFFFLLL
	660	BFFFBFBLLR
	661	FFBBFFFLLL
	662	BFFBFFBLRR
	663	FFBBFFFLRR
	664	BFFBFBBRLL
	665	FFBFBFBLLR
	666	FBBBBBBLLR
	667	FBFFFFBRLR
	668	BFBBBFFRLL
	669	FFBBBBFRLR
	670	FFBFFBBLLR
	671	BBFFFFFLLR
	672	FBFFFBFRLR
	673	BFBFFFFRRL
	674	FBFFFBBLLL
	675	BBFFFBBLLL
	676	BFFBFBFLRL
	677	BBFFFBFRRL
	678	FBFFBBBRRR
	679	FBFFFBBLLR
	680	FFFBBFBRRL
	681	BBFBFFFLRL
	682	BFBFFFBRRL
	683	BFBBBFBRLR
	684	BFFFBBBLRR
	685	FBBFBFFLLR
	686	FBFBBBBRLR
	687	BBFBBBFRRL
	688	FFFBBFBRLR
	689	BFFBFFFLRL
	690	FBBBBBBRRL
	691	BFFBFFBLLL
	692	BFFBBFFRRL
	693	FBBFBBFLLR
	694	BFFBBBBLLR
	695	BFBBBFFLRL
	696	BFBFFBFRRR
	697	BBFFFBBRRL
	698	BFBFBFFLRL
	699	BFBBFFBRLL
	700	BFFFFFFLRR
	701	FFFBBBFLRR
	702	FBBFFFFLLL
	703	FFBBFFBRRL
	704	BFBFFBFLLL
	705	FBFBBBFLLR
	706	FFBBBBBRLR
	707	BBFBFFBRLL
	708	FBFBBFBRRL
	709	FBBFFBFLRR
	710	BFFFFFBRLR
	711	FBFBBFBLLR
	712	FBBBFFFLLR
	713	BFFFFBFRRL
	714	FBFFFFFRRL
	715	FBFBFFFRLR
	716	FBFBBBFLLL
	717	BBFBFFBLRR
	718	BFBBBFFRRL
	719	BFBBFBFRRR
	720	BBFFFFFRLL
	721	FBFBFBFRLR
	722	FBBBBBFRLL
	723	BBFFBFBLRL
	724	BBFFBBFRRL
	725	BFBFFFFLRR
	726	FBFFBBBRRL
	727	FFFBBFFRLR
	728	BBFFBFFRRL
	729	BBFBBFBLLR
	730	FBBFFBFLLR
	731	FBFFFFBLLR
	732	FFBFBFBRRL
	733	FBFFFFBLRR
	734	BFFBFFFRRR
	735	FFFBBBFRRR
	736	BFBFBFBLRR
	737	FBFBBBBLLR
	738	BBFFFFBLRL
	739	BFBBFBFLLL
	740	FBBBFFBLRL
	741	BBFBFFFRRL
	742	BBBFFFBRLL
	743	FBBFBBFLRR
	744	FBFBFFFLLL
	745	FBBFFFFRLR
	746	BFFBBBFRRL
	747	BBFFFBBRRR
	748	FBBBFFBRLR
	749	FFBFFFBRRL
	750	BFFFFFBLLL
	751	FBFFFBFRLL
	752	BBFFBFBRRR
	753	BFFFFBFLRR
	754	FFBBBBFLLR
	755	BFBFBBFLRR
	756	FBFBFBBLLL
	757	BFFFBFBLRR
	758	BBFBBFBRRR
	759	BFBBFBBLRL
	760	BBFBFBBLLL
	761	FBBBFBFLRL
	762	BFFFBBFRLL
	763	FBBBBBFRRL
	764	BFFBFFBRLR
	765	BFFBBBBLRR
	766	FFFBBFBLLL
	767	BFBBBBFLRL
	768	FBBBFBFLRR
	769	FBFFFBFLRR
	770	BFBFFFBRRR
	771	FBFFBFFLLR
	772	BFBFBFFRRR
	773	BFFBFBFRLR
	774	FBFFFFBRRL
	775	BFFFBFBRLL
	776	FBBBFBBLRR
	777	BFBBFFBRRR
	778	BFBFFFFRRR
	779	BFFBFBFRRR
	780	FFBBFFBLRL
	781	BFBBBBFLRR
	782	FBFFBBBLLR
	783	FBFBBFFLLR
	784	FBFFFBFRRR
	785	FBFBBBBLLL
	786	BFBBFBBLRR
	787	BFBFFFBLRL
	788	BFFBBFBLLL
	789	FBFFBBFLLR
	790	BBFBFFFLLR
	791	BBFFFFFRRL
	792	FBFBBFFRRR
	793	BFFFBFFLRL
	794	FBFBFBFLLR
	795	BFFFFFFRLR
	796	FFBBBBFRRR
	797	BBFBFBFLRL
	798	FBBBFFBRRR
	799	FBFFBFFRRR
	800	FBBBBFBLLR
	801	BBBFFFBLLR
	802	FBFFBFBRRL
	803	FBBBFBBRLR
	804	FBFFBBFRLL
	805	BBBFFFBLRR
	806	BFFFBBFLLR
	807	FBFFBFFRLL
	808	FFBBBBFLLL
	809	FFBBBFBRRR
	810	BBFBBFFRLR
	811	FBBBFBBLLR
	812	FBBFBFFRRR
	813	BFBBFBFRLL
	814	FFFBBBBRRL
	815	FBFBFFBRRL \ No newline at end of file