diff --git a/day12.go b/day12.go new file mode 100644 index 0000000..146013a --- /dev/null +++ b/day12.go @@ -0,0 +1,13 @@ +package main + +import "io" + +type day12 struct{} + +func (d day12) solve1(r io.Reader) string { + return "incomplete" +} + +func (d day12) solve2(r io.Reader) string { + return "incomplete" +} diff --git a/input/12-1 b/input/12-1 new file mode 100644 index 0000000..8cd3962 --- /dev/null +++ b/input/12-1 @@ -0,0 +1,1000 @@ +..?????#?? 4,1 +#?..??.???##?.?? 2,1,1,3,1 +?#?.#.??#.?#?#????? 1,1,1,9 +??#?#?#??????#??? 9,5 +.?#??????. 1,3 +#??????.??.??? 4,1,1,1 +?.????##??.?#???. 2,3 +???#????#???.? 4,3,1 +???#??..?#?.. 5,1 +?.?.???..??.? 1,1,3,1 +???????#???? 4,1,2,1 +??.??????????#??? 3,2 +##???##???????????# 9,1,5 +????##???? 1,5 +?????.????#?. 3,5 +?.??????#???? 1,6 +??.#?#??????##?.. 2,4,3 +..???#?#???????????. 7,1 +?????#???.#??????#? 7,5,2 +??#??.??#? 1,2,4 +???????#?# 2,5 +.#?.????????#??.? 2,4,4 +?#?????????#?.?? 8,1,1 +??#?#????.????#?? 6,1,1,1,1 +??.??##?.????? 1,5,2 +???#??#.??????. 4,2,1,4 +?#?####...? 6,1 +?????.???#?.?. 3,3 +??.?#?.?????#?????? 2,8 +.???##???? 4,2 +.???#??###????.? 3,8 +??#??..??#? 4,3 +#?.#?..#??## 2,1,1,2 +?????#.#???.??#??? 1,1,1,1,4,1 +##????.??#?#??#??.? 2,1,8 +?.#?#???#. 3,1 +???.???????.??? 1,7,1,1 +??#?.??#?.? 1,3 +???.??.????##???? 1,2,7,1 +????#????#??#?? 1,2,6 +???..###??????.#? 2,5,1,1 +??##??.???.???.?? 4,2,3,1 +????#???#.????. 7,1 +???.??#??.?#?????? 3,2 +.???#.?##..? 4,2 +?...???#?#. 4,1 +.????#?##????? 7,2 +?#???#???##??#??? 1,9,3 +#?#?????#?????.?.? 1,1,6,1,1 +#????#???#?.???? 7,1,2,1 +.????.?#?. 3,2 +??..?.??.?.??. 1,1,1 +?????#??#.?#. 1,5,1 +??#.??#????.? 3,3,1,1 +????????????? 2,1 +??.???#?#?#????#?? 1,7,1,3 +#?##???????????? 1,2,3,1,2 +##?##??????.????. 5,1,1,1,1 +???#.????? 2,1,2 +.????###?.??#?????? 5,1,1 +?#.?#???#??##??.?..# 1,1,9,1,1 +#??????#???#? 2,6,2 +?.?##.?.#? 3,2 +.???#????? 4,1,2 +?????.?.??. 1,1,1 +?????#????#????? 3,1,7 +?#?###..#???##?????? 6,1,3,3 +?.????##?? 2,2 +????#??##???#????? 3,7,1,1 +??.#?#.?###??.. 2,1,1,3 +?..#?#????? 4,1 +?????#??..????##??. 6,7 +##???.#??.?? 2,1,1,2 +?##?#.?#?#?.?.?. 5,1,1,1,1 +.??.?#?.?#? 2,1 +?????.????#???#?.?. 1,8,1 +#?###????#?.?.. 1,4,1,1,1 +.??#???##???#.??# 2,1,3,1,1 +.???.?#?#????.? 2,7 +.?.??#.??.???????? 1,1,2,1,3,1 +#???#??#??? 3,2,3 +#?.??.???##?? 2,1,3 +.##??????.??????#?.# 2,1,1,4,1,1 +???#??#?.??#??#??.#. 5,1,4,1 +.??.???????#? 1,1,2,2 +??###??.??.?#?? 7,1,4 +??.???????? 1,8 +??#??##???#.??? 10,2 +#.??#???..???#??# 1,1,1,1,5 +#?.??#??.?..?? 1,4,1,1 +?.??..?#.???#?#?#. 2,1,6 +????#?#??#??... 6,3 +?#?#?????#?##.?#? 6,2,2,1 +?#??.???????????. 3,3,6 +.#.??#?#??.?#.?#?. 1,4,1,2,2 +???#???.???.?#?#?#?. 4,7 +???#?????#?.???.?. 2,3,1,1,1,1 +?#?.#??#??? 1,6 +??.?????#????.??..? 1,10,1 +?.?#?##.??#??.?. 1,4,1,2,1 +??.#??.???? 3,1,1 +?????##?.###?#???? 5,7 +?#?#??.???#??.???.? 5,1,3,1,1 +??#???##??##??#. 1,13 +?##????.?#???? 4,1,6 +.???????????????? 7,6 +.?#???#?#??.# 5,1,1 +?.??????.?#??.????? 5,3,2 +??#???.#??#...?.? 4,4 +????.????? 3,3 +????#???#??.? 1,1,2,1 +??.??????##?#??##.? 1,7,1,3 +#???##?..? 1,3 +????????#????.#? 1,1,3,3,1 +??????????#???#????? 1,2,2,1,1,5 +.?.???##????#?????? 1,7,1,1,1 +???????.??#??#??? 2,1,2,4 +???????#??.??.??#? 1,3,1,1,1,4 +???#.????#???#?? 1,1,4,1,1 +?????#?##? 1,3 +..?#?????#??.??..? 2,2,1 +????????????..?? 5,1,1,1 +???????##????#? 1,1,5,2 +????#????? 1,1,2 +?#???#..??.#??.? 4,1,1,1,1 +?.?#.?..?#?#?? 1,2,4,1 +??#?##??#?##??.??##. 1,12,3 +?.??#?#?.?.?????#? 1,6,1,4 +??????#?????? 1,1,6,1 +???..??#??#?????? 1,9,1 +#????#???? 3,1,2 +????.?.????.?? 1,1,1 +.?##?#?##??###?? 8,5 +?#???.?????#??# 3,4,4 +??#??#.???#? 6,1,1 +#???.?#??##..?? 3,6 +??????????#?? 3,2,2 +????#?????#?? 1,2,1,2 +.?#?#???###?. 5,5 +?##??????.?? 5,1,2 +????????#?##?##?.# 3,1,1,5,1 +???#?????#??#??#??? 4,10 +?#?????#????#?##??? 9,6 +??.?.????????.#?. 4,1 +?#??#????#?#???. 10,2 +??.??????? 1,1 +.??.????.????..? 3,4 +.???..????..???.. 3,2 +?.#?????..???#??. 6,1 +???.??#?#? 1,5 +??????#?#????#.?? 1,7,1,1 +#??#?##.??????#??? 2,4,4,3 +?.??.#???#?? 1,3,1 +??.???????#?? 1,10 +???.#?#?..#??#? 1,3,2,1 +.?.?##???.? 1,5 +??###?#?#?.??#????? 8,7 +?#?..???#???? 2,7 +?#?##????????? 4,2,3 +?.?#?#?????.? 1,3,1 +?????.??##??????? 1,1,6,2 +?#..#???.?.?#.???? 1,4,1,1,1,1 +?#..???.????? 1,3,1,1 +?.??#????????? 1,1,3,1 +?#?#..?????. 3,2 +?#?###?#?#????# 10,2 +?.??#.?#??? 2,2 +??#?.#?#?..???# 1,1,3,2 +?#.????????.??????? 1,3,1,1,1,2 +???.????#?.?##??.#. 1,1,2,5,1 +??..#???#. 1,1,1 +?.????#??????????? 1,2,1,1,1,2 +.?#...??##. 1,1,2 +?.?????##. 1,2,3 +?.#?#?##?#?##.?# 1,4,4,1 +?##.?????.? 3,1,1 +????#??.?#?.?????? 7,3,3,1 +??#?#??.?????.???#? 6,1,2,4 +??##???????#?? 6,1,3 +..????.????#??#??? 2,7 +???????#??.#?#??#. 1,1,1,1,4,1 +???#???????? 1,1,2,1 +????.?????? 3,2 +???#??.???? 4,1 +??#.??????.?.????#?. 2,1,2,1,5 +????.#?.??..#???? 2,2,2,3 +.????.??.?#?##?#? 1,1,2,8 +??.?#.?????#?. 2,7 +.?#.?##???..?..?? 1,5 +????.##?#????. 1,5,2 +?.??????###??#??.? 1,1,8,1 +???.???...? 1,2,1 +.#.????.?.?????? 1,2,3,1 +?#?????###??#???. 1,12 +?????????.? 4,1 +??.?????.????? 1,5,1 +.??.??.???? 1,1 +.???????.?? 2,1,1 +??.##?.??.?#?..??### 2,3,2,5 +????#??????#?#??.? 4,8,1,1 +????#..????# 1,2,3,1 +??##..#?.?#?##. 3,2,2,2 +??#####?#????? 7,3 +?.?.?##?## 1,5 +?..??.??..???#? 2,4 +???#???##?????#. 8,2 +?#.#????#? 1,1,2 +??.?##???.? 1,4,1 +?..??#?#??.#???? 7,3 +?.??#.???????#??... 1,1,2,7 +?#???.????#??..??? 2,2,1,4,1,1 +?#?..???.???????? 1,5 +??.?#?#??#?#??.?#?. 1,11,3 +##???#????.?#???.? 4,1,2,4 +.??#?.?????#?. 4,2,2 +.##??????????#?..? 2,5 +.???.?##?????#??#? 3,7,1,1 +?##???#??????? 3,7 +?.??.???#?? 1,6 +.??.?#????#??#??#? 1,2,9 +.????#???##.###?? 9,3 +...??#??#???????? 4,1,1,1,2 +?????##?##??? 3,6 +#?????#???##????. 4,2,4,1 +??????.#??#. 1,1,4 +##???????#####??.?? 2,8,2 +???#??????. 2,3 +???#.?#.??#??# 3,1,2,1 +???#????.????? 1,2,2,5 +??.?.??.??? 1,1,2 +.##?#.??#..? 4,2,1 +.??????.??###? 1,6 +???????##.???. 6,2,2 +?????????.? 1,2 +?##?????.?? 6,1 +?????.???.?. 1,3 +.?#??.??.???##.?. 3,1,1,2,1 +????.??#??.?#??? 1,1,4,1,1 +.??#???.#??.????? 1,2,3 +?????????#?????.?# 1,6,2,1 +?#???..??????### 5,1,6 +????..??## 1,2,3 +?#??.?##??#?#?. 2,8 +?#?????#?.????? 6,2,1,1 +#.#.???#??#. 1,1,4,2 +#####?#?##?#?#??#??. 5,8,1 +?????????#???##???? 1,1,3,1,4,1 +????.????#?##???.? 1,8 +.?##???????? 3,2 +#??.?..#????.? 1,1,1,3 +?.??#?????????# 1,1,2,1,5 +.#??????????.????. 5,3,4 +.??.#?.????????????? 1,1,1,5,1,1 +?#?#.?????. 1,1,5 +#?????#??#?##????# 1,4,4,1,1 +????..?#??? 3,1 +.?#.?.???? 1,1 +??.????.??? 2,3,1 +?##????#??#??????.?? 3,6,1,2,1 +?.?#?.#?#?#??#??? 2,11 +??.#?.#???#???? 1,1,8 +?#???.#??#? 2,1,1 +????#?.??###. 1,1,5 +#?????#??..??????? 1,6,6 +??????#??#??.??#.? 8,1 +??????#??????? 10,1 +??.????????#?? 2,2,1 +?#?.?#?.?##?# 2,1,5 +#??????.#.?????? 4,2,1,1,2 +?.????????#??????? 2,9,1 +?..##???.??###? 4,5 +.???#??.##?# 3,4 +?#..?##?.?..? 1,4 +#?????.?.??# 1,4,1 +.??.???#??#??? 1,5,1,1 +????#??..?.#??#? 1,4,1,1,1 +.?#??#?##.#?.???? 1,2,2,2,2 +.?#?.?##????# 3,4,3 +.?#???#.#???.??#? 5,1,3 +.#.?#??.#. 1,2,1 +??#?????.? 6,1 +??.??#?????#???? 1,6,3 +?#?#.?.??#??#.?? 4,3,2,1 +...?#????. 2,1 +?.#?.???#?#??? 1,1,8 +.??##?#???#??.##. 1,6,1,1,2 +???#?##???.##??.? 2,2,2,4 +???????##??? 4,4 +.#??????.? 6,1 +?.?#?????.?.?? 6,1 +???#????#?? 4,4 +#??###.#.?? 6,1,1 +??.??.??.#?#? 2,1,1,1 +?#???????.????.#? 8,1,1,1 +.#?.??.?#?.?. 1,2,2 +.??#????#??#?. 2,2,3 +?#.?#??..???.#??. 1,2,2,3 +????.???#??...?? 1,1,3,2 +?..?????.???? 1,2,1 +.??????????????. 2,6 +???.?###??#?##.?. 1,1,10 +.??#????.?##.?. 4,3 +##?..?.??????? 3,1,3,1 +???????#??.?????#?? 1,7,2,1 +??.?.?#?#??# 1,1,3,1 +.?#.?.?..?##?#??.? 1,1,4 +?.?#????#. 2,2,1 +??????.#?? 1,1,1 +????#..????????## 2,1,1,5,2 +???.?.???#?#???# 2,1,6,2 +??#??...???? 4,1,1 +?#?.?????# 2,2,3 +.??.?????.. 2,2 +???????????????? 5,1 +.?.?#?????#???# 1,2,1,2,3 +.??.#.???#?.??? 1,1,2,2,1 +??#????????.??.????? 1,7,1,3 +??#?????#??. 5,2 +????..??.#????? 1,2,2,6 +??#.?????## 1,6 +#?##?#?????? 8,1 +.?#??#????#? 2,1,2 +#?#???.??# 5,1 +?????????#???#??.?? 2,9,1 +?????.#?.??????? 5,1,1,1,1 +.?#???????. 1,6 +??.??.?.??? 1,2,1 +.??..?##?.??..### 1,3,1,3 +?????#?#???.?.?. 8,1,1 +..#???.???? 3,3 +?#??#?#??##? 2,2,1,3 +???????#??..?. 1,6,1 +???##???????# 6,1,2 +??#??.?#?.????##??? 1,1,1,1,3,5 +?..?#..??##??#? 1,2,8 +??????#..???????. 1,4,3,1,1 +??#?.?????. 2,5 +???#.????#???#???? 1,1,1,7,1 +??#??#???.#?????? 3,1,1,1,2 +?#?????.?.#? 4,1,1 +#??#?#??#?.#. 1,7,1 +??..#?#?..??? 3,1 +.????#??#?#??.???. 11,1 +???##????#.??#.??? 1,7,3 +?#??#????????#.??? 1,2,1,1,1,3 +????#??#?# 3,1,3 +?.?#?###???.??? 2,5,2 +?#?#???????? 4,1 +#?#???????#? 1,4,1,2 +???#?.#?????# 1,2,4,2 +.##????????#?#?. 3,1,1,3 +#??????.?? 5,1,1 +?##.????.???# 3,1,1,1 +???.??###???#??#???? 3,10,4 +?????##.?#?#?#??.?. 2,3,7,1 +??.????????##??.?.?? 1,11,1,1 +?.?????#??????? 1,1 +????##??????#?????#. 1,14,1 +##???.???#?#?? 3,4 +?#??##..???#? 3,2,1 +????.??.???? 1,2,1,1 +???###?????.?.??? 1,8,2 +#?#?#???..#.??????? 5,1,1,1,1,1 +??????????.??? 5,4,2 +?..????.##???? 1,2 +???????#???? 2,2,1,2 +???#.???#???.?. 3,1,2,1 +???#????#?? 4,4 +?.????.?#?#? 2,3 +????????#.?#??..?# 1,4,1,1,2 +.#?.???.????#?.??? 2,3,1,2,1 +?????????.?#?#??.? 1,4,3,1,1 +????#?#????#??? 1,2,1,5 +.?.#?.#??.##? 1,2,3,2 +?.??##????.??#??#??. 8,6 +???#?#??????#??#?# 8,3,4 +??.??????# 1,6 +?..????#????##?.#??? 1,1,9,4 +..??##.?##??? 3,6 +?????####??.??#. 1,1,6,1,1 +#??#.#???? 4,1,1 +#?????.???. 2,2,2 +.?.##???.??# 3,2 +?#??????.? 3,2 +???#??.??? 1,1,2 +??.??#???.???? 1,4,1,1 +???###?.#?.?? 4,1 +?????#????## 1,1,1,2 +..?#?????#? 2,4 +#??#???#??..????? 1,6,1,1,1 +??#???.?.? 3,1 +?????.???? 2,1,1 +????..?????? 1,4 +.??????#????.##?## 8,5 +??????#??# 4,1,1 +?.????.?#??##?## 2,9 +?#???#??.#?????????? 8,1,1,1,1,1 +??????.????#?? 3,2,2 +?###...?#??#.? 3,4 +?????.?#.? 1,1,1 +?????.?????????#???? 4,1,1,1,1,2 +?????#?.????? 7,4 +????#.???#.??### 3,2,4 +.??##???????????.? 1,6,1,1,1,1 +?.#??..?#????.# 2,5,1 +.?.?.?#.???#?#. 1,1,1,3,1 +??????????????#? 2,5,4 +#.?#.??.??### 1,1,2,5 +??#???.??? 1,3,1 +.?###?#?.?.?.##???#? 3,1,6 +??????#?#???#.? 2,5,1,1 +????###?.?#???.?#?? 8,1,2,1 +.?.?#?#??.#??.??? 4,1,2 +???????#??? 2,7 +#??#?#???? 7,1 +?.???.??.. 1,2,1 +.????###?????????. 7,1,1,2 +#???.??#.?#? 1,2,2,3 +##??.???.????##.?#?? 4,1,1,1,3,3 +.#??????#?##???? 1,1,4,2,1 +???????##??#?.??.? 2,1,3,2,2,1 +?????###???..??. 7,2 +#???#.????###.???? 2,1,7,2,1 +???.?.?????#..#? 1,1,1,3,1 +#?????#?????#????? 1,1,4,2,2 +????????.??##..? 1,3,2,3,1 +?.??#?#?#??##??#?#. 1,6,3,1,1 +?.?#?#??.##? 3,1,2 +??#???##.?? 1,2,2 +?????#??##????? 1,9 +???###?#????.?##?#. 1,10,4 +.?..?#??#??.#??? 1,6,1,1 +?...?#.??? 1,1,1 +.#??#???###????#?#. 1,7,1,3 +?#???????# 2,2,3 +.???#?..#????# 3,1,4 +????????????#.? 1,2,5 +.?#????##. 2,2 +#???#..#????#??? 5,3,2 +.#???#???###?##?# 1,12 +????????#?# 4,4 +#????#?.????#.?# 4,2,5,1 +?###?.#????#????# 5,8,1 +#?#?#??#???? 1,3,1,1 +??.?#?.?#?????#???? 2,3,4,1,2,1 +#???..???.#???## 2,1,1,1,6 +?.?..#.???##???? 1,1,1,5,1 +?.#.??.#.# 1,1,1 +.?.???###?#?? 1,8 +?????????#.?????? 8,2 +.#?.??##.????.?? 1,4,3,1 +.????###..?.#? 7,1 +#?##??.????. 6,4 +??#????#.?#????.??#. 6,1,1,1,1,1 +????#?.??#???.??? 2,3,5,1 +?????...?. 5,1 +?????#?.??????.# 2,1,2,1 +.#?#????#??.???????? 1,1,4,1,3,1 +?????..?.???. 1,1,1,3 +?????????.?.???#. 7,3 +???????.#? 6,2 +#??##?????.?.?.??# 2,5,1,1,2 +??#?#?????? 4,1 +?????.#..#. 4,1,1 +???????#?...?.?# 1,5,1,1 +..????#??? 5,1 +#?#???#?#??.?? 1,5,3,1 +?.#???#??#??###?##?# 1,2,2,2,8 +?????????.#???? 4,1,1,1,1 +.??????????#?#??? 1,3,5,2 +.??..#????#???#. 1,1,2,5 +?????#??####????? 3,9 +?????????##????? 2,10 +?#?.##????.#????#? 1,2,2,4,2 +?#?..??.?#?#.. 3,1,3 +???###.##????? 1,3,4,1 +?#.?.?#?##???#??? 1,1,8 +?.??#.?.?.????????? 2,2 +??#??##??.???## 2,3,1,1,3 +????#???##????? 10,3 +?.#?.?.????#?..?.#?. 1,1,1,6,1,1 +???.?##?????.???#?# 1,1,4,1,1,3 +??#?????????? 2,4,3 +???????#???????#?#?# 1,1,3,7,1,1 +??????...?#??.?. 5,3,1 +?#?????????.???### 2,3,1,5 +...?..?..#?#?.? 1,1,4 +?.#?.?????..? 1,1,1,1 +?#.?.????#.????????? 1,1,1,3,6,2 +????#?##.?.??..? 1,5,1,2 +.???#??.?#??????? 4,4 +?#????#??.?? 4,1,1 +?.??.?.##? 1,3 +??#??#???.?????##. 7,6 +??##.#?#?#?#. 4,7 +??##??#?..?#?.#?? 5,2,1 +?#??.??#??.????.??#? 4,1,1,1,1,4 +???#?.??????????. 5,10 +???##??#??##? 4,5 +.???.???.?# 1,3,2 +?????#???#????.?? 3,2,1,1,1 +?.??##??????.?.??#? 1,7,1,1,1,1 +???#??##?#???.?? 9,1 +???#????##??#???##?# 1,3,6,2,1 +???#?#?#????.?..?### 10,4 +??##???#??????## 2,2,1,2,2 +#?.#?????..?? 1,4,1 +??#?..###???#?#. 3,7,1 +?.#???###???..?? 1,2,6,1 +??##.???#?????#???? 4,1,11 +?????#??????.?##?. 4,2,1,1,3 +#??#??.????? 1,1,1,1 +.??#??.??#?????? 3,1,7 +.##??.#?.??.????? 4,2,1,1,1 +?#.???.?#?? 2,3,1 +?.??#?????.? 3,3 +??#??#?##??# 2,8 +.?.##??###??????.?? 1,7,2,1,1 +.#????????????##?#?? 3,13 +.??..???##???????#.. 2,1,8,1 +??????????? 3,2 +????#?.????#.#??? 1,1,5,2 +?????.????????. 1,1 +?#??????.? 2,1 +???#?##??#? 7,1 +#??????#.??#??.?.#? 1,5,2,1,1 +??#???????.??? 5,1,1 +?????#?????.????? 9,1,2 +##????####.??? 10,2 +?.#..??????#?? 1,6 +.#??#??##?????? 1,6,1 +..?#?.???#?????? 3,1,3,1,1 +??.#??.?????? 2,1,1,5 +?#?#????#?..#????? 9,1,4 +...????###?..???.?? 7,1 +?#?.??#???#??????? 1,9 +###??##?.?..??? 8,1 +.##?.????? 3,1,1 +.#????.??##?? 3,1,4 +.??.#.?.??. 2,1,1 +.???.?#???#? 3,2,4 +??..??#?????.?#??.. 6,1 +#??#.#.?????#?# 4,1,1,5 +.#?????##?. 1,1,3 +#????#.??.?.?????? 3,1,1,1,1,2 +?.?????.#?#?.?. 1,3,1,2 +??????.?#?#? 2,1,1,1 +.??????#.?#.???? 6,1,1 +?.??#?...??????.? 3,5 +?#?##????????##??. 9,1,2,1 +#?????????.? 1,1,1,1 +.????.?????# 1,1,2,1 +?#?#.???????.. 4,6 +.????#..?##??? 3,4 +?.??#?#???????????? 1,1,1,5,1,1 +??#.?????..?#.#?? 3,3,1,2 +??##..?.????? 4,2 +????????????? 4,3,1,1 +?##???????##???##?#? 6,1,10 +?????.??#?#??? 3,5 +#..??..#.? 1,1,1 +???..??#???.?## 2,2,1,3 +?????.#??????? 2,4,1 +#.?????????#??# 1,2,2,2 +.????????.?.?.??##. 6,2 +??????.???. 1,2 +?.?????#???.? 5,1 +..??..??#???? 1,4 +??##???..?.??? 6,1 +?????.?#??#???##. 2,5,3 +??.??????????????? 3,8 +?#.?#??#?? 2,5 +..???.???#? 3,1,1 +...?#.??.? 2,2 +?###?#?.?#.?.??#???? 6,2,1,1,2 +.?#?.???#???.?##???? 2,4,1,3,1 +?#??#??###?.?..???# 6,4,1,4 +?##?#????#??.?.? 9,1,1,1 +#???#?.#.#.?#.??.?? 5,1,1,1,1,1 +?#??#???.### 1,4,3 +??.??????#??#????# 1,2,1,5,1,1 +?.?#?#??###.??# 9,2 +??##?????#.?? 9,2 +??.??????#?. 1,3,1 +.?#?.??????? 1,2,1,1 +?.?#?.?.?.##.??? 2,2 +#?#???.????#.? 5,4 +?????.????#? 3,1,1 +?.??#???#??..???? 8,1 +?..???.??????#????? 1,2,4 +?.??.?#??????#???##? 2,1,3 +..?..??????.???# 3,1,4 +????.#?#?? 1,1,1 +?#??.?????? 1,1,3 +?#?.??..?#????#????? 2,10 +..#??#??##??#???. 1,6,4 +.#????##??#??? 1,9 +.?.???.??????#? 1,1,6 +???????????.?##.??? 6,1,3,2 +?#?#???.????????#?#. 1,3,1,1,6 +??##?.???#?.????#..? 3,5,4,1 +??#??.?#??????#??# 1,1,1,1,1,7 +#???.?#????#?..#?# 4,8,1,1 +???#?#???#.???##.# 5,1,1,2,1 +??????.??????.??. 3,5,1 +????#????.#???? 4,1 +?.##?##.???#?#?? 5,6 +?????#?.???? 1,1,3,2 +.?????#?#? 1,5 +????#???###.??##.? 10,2,1 +??#?##.??#???.????# 2,2,1,4,1,1 +?#???.#####??? 1,1,5,1 +????..???. 2,2 +?.????#??# 2,2,1 +????#???#????.?#. 6,1 +?.???????? 1,1,2 +?##???????????..??? 6,3 +.???#??#???#??#?.## 6,4,2 +?????#????#?#?#??? 6,9 +?#..????#?#? 1,2,3 +?.????????? 1,2 +??#..?#?##.??#?.? 3,2,2,1,1 +#??.???#?.????? 2,1,2,3 +??#???.??.?.??? 3,1,1,1,1 +???????.#??? 4,1,1,2 +???????#?????#. 4,4,2 +.#??#?.#.??? 1,1,1,2 +?#???..????.?.?#?? 2,4,2 +##???????##?# 2,3,5 +???#?????? 1,2 +?#.##???#???#????? 1,3,1,4,1 +???...??##?#? 2,4,1 +?.?##???#.?? 3,2,1 +?????#.??? 2,1 +#?#???#????#???#.?## 1,1,12,2 +???.??#?????????#### 2,6,7 +.?..??###?#??.?. 1,1,6,1 +.?.???.????#??# 1,7 +#?##??????? 1,5 +...##.?#??????? 2,7 +???????###?.??#????. 11,6 +?????#?##???????? 4,9 +#?#??????#..?#?.#?? 10,2,2 +?.##????##?#??????.? 2,8 +#?#...#.?#????###?? 3,1,1,1,4 +?#.?#????.?? 2,2,1,1 +?.??#?##??? 6,1 +.??#????..? 6,1 +?.?##.???????#.? 2,1 +??#???????#.? 2,4,1 +??#??###..?..?? 6,1,1 +??????????#.? 3,3 +?????##??????. 8,1 +#?##???#????# 1,4,3,1 +.????????????#?????? 4,8 +?#?????????? 1,3,1,1 +.?#?.#???.??? 3,1,2,1 +#????#??.????????? 1,1,3,1,3,1 +??#???.?##? 5,3 +??##?#????##?###?? 5,6 +???????##????#..?. 1,3,4,1,1,1 +?##??#???.?#?? 3,1,1,2 +?.???#?#???#?.????? 10,1,1 +?#????..???????#??## 2,1,12 +?.????#?#? 1,6 +????#??#.#???..#???? 3,1,1,1,2,2 +?#??????.???#?.? 1,4,1,1,1 +?.#???##???????#. 1,2,2,7 +....????????????? 3,5 +??.?#?##????????.??? 1,2,4,1,1,2 +??#?.##?#.?.? 2,4,1 +?????#.??#?? 1,3,3 +???#.??##?? 1,1,3 +?.?????##?? 1,1,6 +???#???#?# 3,1,1 +???????####????##? 4,12 +??#?.??.#.??##???.. 1,1,1,1,6 +.?..?.####??. 1,6 +?#.???????? 1,2,2 +.??.????.#?.. 1,1,1,2 +???#?????. 2,1 +.??#?#?.??#? 3,1,1 +?????????#. 1,2 +????.#?#????????? 1,1,1,8 +??.??????#??..#????? 7,2 +???#??##???# 2,1,4,1 +?#?.?..???#??##?#??? 2,11 +?.???#?#?? 1,3,1 +#?#?#??.#?.?.??.?#?? 1,1,3,2,1,2 +?.??????#??? 2,1,4 +???.#?#??? 1,1,2 +??#????.??.???? 2,1,1,3 +???.???#?????? 1,1,7 +?????.?.?.## 1,1,2 +.?##.#?????????#? 3,5,1 +.???.????? 3,3 +??#????.?????? 3,1,1,2 +???#?####?#?#??#?.# 13,1 +???#??#??#?.#?? 1,1,1,2,2 +.?.?.??.?? 1,1,1 +?.?.?#####???##?? 1,12 +##.???##?.?#?##??#? 2,1,2,8 +????.?#??#??.#?? 4,2,3,1 +###.???.?.?# 3,2,2 +.????#.???#??..?. 2,1 +????????.?#?.? 1,4,2 +?#??#??????? 5,4 +#???#.????##????##?? 2,1,14 +??????.????#?. 2,1,1,4 +????..#..?? 2,1 +.????..#???#? 1,6 +??#????????#????..?? 1,1,10,1 +??#..???.?? 1,3,1 +??.?????.?#?#?. 1,3,5 +?#???#???#?.. 7,3 +?#?####???#???.?# 1,8,1,2 +????#?#.#??#???#?.?? 1,1,1,5,2,1 +????####???# 1,5,2 +?.???#???? 3,1,1 +?#?#??#???#??? 4,3,2 +????#???#.??#???#??# 1,1,5,4,2,1 +#?.##.??????#.?????. 1,2,1,4,3 +#??????????#####??.? 1,1,3,7,1 +.##???##??.?. 2,5 +.???#####?? 1,5,1 +??#.????#?????? 3,9 +.????.??.???.?. 3,1,3 +?.#..????#?##????#? 1,1,6,2 +.?#?#.#?###????#. 1,1,8,1 +???????#?.? 2,3 +????.????###?#??? 1,1,2,6,1 +????#???.???.???. 5,2 +?#.???#..??#? 1,3,2 +??.?##????? 1,3,1 +?.?.??#?#?###? 1,7 +?.?..##?#?????? 1,1,5,1 +?#.??.????#.?.#???#? 1,1,5,6 +???##??????? 1,3,1,1 +??#???????#??? 1,4,4 +????.?????#??? 3,7 +?#.#????#?.?#. 2,2,3,2 +#??#?.#????? 5,2,2 +?.#???????#?.?? 1,10 +???#??????#?.?????? 4,3 +????.?#?#?????????# 1,1,6,5,1 +?#???#????#?#? 2,4,1,1 +?#.?????#????#???? 1,15 +?????#???.? 3,1 +????#?#??????? 7,5 +?.?.?.?#.??.?#???. 1,1,1,1,1,5 +.????#?#?????#?? 1,7 +???#?##??#????.?? 7,1,1,1 +???#???????.?.? 4,3,1,1 +????????##??? 1,8 +#?????##???.???### 5,2,1,2,3 +??#?????.? 2,1 +#???#?##?#?#????.? 3,4,1,1,2,1 +##?.???###????#?? 3,2,3,4 +#?#?#????#???.#?? 1,10,1 +?.#????#?.?#??? 6,2 +.?.???????#..????? 1,3,2,2 +?.????##?#????? 1,7 +??#??..?###?????# 2,4,4 +???#???..#?##?.?. 3,4 +##???#.???..???. 4,1,1,1,1 +?????##??#?????? 1,11 +#??.??#???? 1,4,1 +?.???#?####?#??????. 1,7,6 +??#.????### 1,1,6 +.???#????.???#? 2,4,1,2 +?#??..?#???##?#??.# 3,1,3,1,1,1 +.??#?#???????? 3,4 +.??#?#?#?????? 7,1,1 +??##?.?..#??????. 2,1,4,2 +?#???#..????#?.?? 6,2,2,1 +??#??#??????# 5,1,1 +.??????###??#?????. 1,1,10 +???????###.#????.? 8,4,1 +??#???.#?#.#?? 3,3,3 +??#..?#?????#??? 1,2,7 +.??#???.?#??? 3,1,1,1 +??#????????#?? 6,1,2 +????#???##?.??#? 1,7,1 +.??.?.???#??####? 1,1,10 +.????..?##?#? 4,5 +??????.??#.? 1,1,3 +??.??#.???????? 1,1,2,1,1 +???#??...?????. 1,3,1,2 +##??##????#?????? 2,4,4,1 +?#??????..?. 3,1 +?######??.??.#????. 8,1,3,1 +#???.???????#.??? 4,1,3,1,1 +?#????#?#???#? 2,2,1,2 +???.?????? 1,1,1 +.?##?#????#?.? 6,2 +????#???#?##..???#? 1,5,1,2,1,3 +???#.??#???????. 1,1,3,2,1 +??..?.??#?.??????. 1,1,4,1,2 +?#???????##??##???#? 4,1,12 +...##???#?.???#. 7,1 +?#.????????????. 2,1,3,1 +??#?????..?##?? 1,2,3 +#????#?#?.???#?? 8,1,2,1 +.????????#????.??#?? 7,4 +???#?##?????# 1,6,3 +??#..#.??#??..? 3,1,5,1 +????###???#??.??? 6,2,2 +?.?????##????# 1,1,1,7 +????.??.??#????? 4,6 +.?##?????#...??? 9,1 +??.??##?.?#?? 1,3,1,1 +?#..?????? 1,2 +?##?????#? 5,1 +.####?.???? 4,2 +????#?.#.?????? 5,1,1 +???#???.#??????#?#?? 1,3,2,6 +.?..????.?????# 1,2,1,2 +?#??.#?#?#?? 1,1,1,4 +?#????#?????? 4,2,1,2 +??#?#??#?#?# 2,1,6 +#??.#.#????..?#?? 1,1,5,2,1 +?.??##????? 1,4,1 +??????#????????#??? 2,1,6,1,1,2 +??????#.????????#? 2,1,1,1,3,1 +??????.???? 1,2,4 +??##?#????????????.? 4,1,3,1,2,1 +##??#??????????# 6,2,2,2 +..???..??. 3,1 +##?#?#?#??.#.????? 10,1,1 +#???.???.#??????. 3,2,4,1 +#.?.?#??????????.? 1,1,5,1,2,1 +??#??#?????#.?.? 6,1,2,1 +.#?.????????#? 2,4,4 +.#?#?????.??. 4,2 +?.#????.?.? 1,1,1 +.?#??.??.??? 2,1,2 +.??#.?????.. 1,1,1,1 +?????#?#?#?##?? 2,3,1,4 +??#??#?.#??#?#? 2,3,4,1 +???????#????##?#?#. 4,1,1,8 +???#????#??.#. 4,2,1,1 +??#???.???. 3,2,1 +????????????#?? 1,1,1,1,4 +??#?#???.?.?.?? 1,1,4,1,1 +.?????.??.##?#??#?. 3,8 +?.???.???. 2,3 +?#???#?.???#??.#... 6,6,1 +.#.???#?##?## 1,4,2 +.????.??#?????# 4,8 +#??#???.??#?#? 2,1,1,6 +?..????#????????# 1,1,6,1 +?.??#??.???#?????#.. 1,5,4,1,3 +..??????.????#??#. 4,7 +.???.??????. 2,4 +???#..??#???? 4,6 +?##.?.?#??#???? 3,1,1,2,3 +?.##?????.?? 1,3,2,1 +.??.???#?.???..?? 2,5,2,2 +#???????.?? 8,1 +.??##?.???? 2,1 +????####?#??.???#??? 1,4,1,1,4 +??#..??????#? 1,1,2,2 +?.?###?#?? 6,1 +.#??????#???.?.? 4,1,1,1,1 +?..#??????.#? 1,1,4,1 +.?????????.? 4,1 +???.??.?#??????? 3,1,1,3,1 +?#??#??#???. 2,5,1 +..???##???????? 8,2 +??#?.#?????#??.# 1,4,2,1,1 +#.#.#.??#?##??#? 1,1,1,4,2 +.??#??#??? 1,1,2 +#??#??..?#.????. 2,3,2,1,1 +???.????#? 1,1,1 +.?.?#???????? 1,7 +??#.?????#?? 1,8 +??.?????????#?? 1,1,8,1 +?#??#??.?#?#?#???# 1,2,1,1,5,1 +?#???#??#?#????.? 2,3,1,5,1 +?????#.???# 2,2,3 +.?.????????#??#? 1,4,4 +?????#?????#??#??.# 16,1 +?#???#???? 2,2,1 +##?#???????##..??? 13,1,1 +#?##?#??????????..? 6,1,1,1,1,1 +?????.#?.??????#?#?? 1,2,2,1,1,7 +?.?#???#??????.? 6,4 +#.###??????.? 1,3,1,1 +????#??#..?#?#??? 6,5 +?#????.??# 3,1,3 +.?????.??#????#??? 3,1,3,3 +#????.?#??#. 4,2,2 +?????##.##??.?? 6,4,1 +#???????#????#????? 1,1,2,4,1,1 +..???##?#?????##???? 1,15 +?#..?#??.??.?..??# 2,4,1,1,1 +.????.?.?##? 2,1,3 +?.????????#? 1,1,1,1 +.?.??#?#?????.???? 1,7,1,1 +#.???.???##?# 1,2,7 +#.?#???????? 1,2,2,1 +??..#????????# 2,4,3 +?#?#?????..?#??. 5,3,3 +?.???????.????? 5,3 +.???.?#?#??#?#?###?? 2,1,1,4,3 +#???.????#??? 1,1,1,2 +?????.???#? 1,3 +?????##????##????#?. 6,8 +#?.??###??.#??. 2,5,3 +?..?????????# 1,8,1 +??##?#?#??????? 8,1,3 +???.????#??.??? 1,2,3,2 +?#?#.??...???#? 1,1,1,1,2 +??#..#???.?????#? 1,4,4,1 +???#?????#??.??? 7,2,3 +??#????#???#.? 1,1,7,1 +?#?#??????.????? 7,2 +??????????. 2,1 +?.??.???.??#.??#? 1,1,2,3,2 +?#??.#.?#???#?.? 3,1,2,4,1 +?#?#??#??.??? 7,1 +##??##???.#???#? 2,5,1,1 +.????????? 2,1 +???#??#????????.?. 1,1,4,1,2,1 +????????#?...????.? 3,3 +?..??.#??.?????.?#? 1,1,1,1,5,3 +??#???#?#???????#? 3,11 +#???????#?###????.?? 6,9 +???.#???.?#??? 1,4,4 +.????????.###??##?? 1,1,3,9 +?#?.??.?..??.#?? 2,2,1,2,2 +#?###?????##?.#. 7,3,1 +???.#?.?##?#?.???#?? 1,1,1,5,1,1 +..?#????#?#?##?????? 3,11 +?.???#????..????#?? 1,7,5 +??..???#??#?#? 1,1,4,1 +???#?.?#?#???#.??## 1,2,2,5,4 +#??.??.?.??#.?#?.? 2,2,1,2,1,1 +??#?#?#..????. 5,3 +?#???##??##.? 2,8 +??#?.#????? 2,1,1 +?#????.?????#???? 3,2,3 +??.??##???.#???. 2,4,3 +???###????.???#?.#? 1,5,1,4,2 +??#?.?????. 3,1 +???.??.???? 3,2 +.?##???#??##??..?. 7,5,1 +????????#?.? 1,6 +#??#.?#?#??? 1,1,6 +.????##??.#?# 6,3 +#???#?#??#???..?.#?. 1,10,1,2 +..???????###??#? 1,1,1,3,3 +????#???.?? 7,1 +.??????.???####????? 1,1,1,1,7 +?????????# 1,4,1 +???.??????#??.??.??? 3,7,1,1,2 +.???#?##?.#?????#?? 7,9 +#????????#?.??##. 6,4,3 +.???.?????? 3,4 +.????##?##????#? 1,9,2 +??##???..#?#?#????. 6,9 +???#.???##??? 3,6,1 +#..???????????#??# 1,1,5,6 +????.?#??#?.?? 1,5,1 +#???##???.????????? 8,2,2 +???#.##.?##??##????? 1,1,2,7,1,1 +?..???#?#??.?#? 5,2 +????..???#. 1,4 +#??????.??..??..??? 7,1,1,1,1 +???#.?.???.??? 2,1,3,2 +?????#???#??#.? 6,4 +#??#?.?#??#??#? 4,1,2,2 +##?.???????# 2,1,1,1 +##?#?.???#???#?????# 4,1,3,3,2,1 +????#??.#??#??###?? 1,1,1,1,1,6 +?????#???? 1,1,5 +?.?###??#??.?????. 9,3,1 +?.#???.#?????????? 1,1,4,1,1,1 +.#####????.?? 5,1 +...#...?..?. 1,1 +?????.#.??#.?## 4,1,1,1,3 +#..??#??#.??.?? 1,3,1,1,2 +??.?.?#????.??#?? 1,1,2,1,3 +??.??.??.??..#? 1,1,2,2,2 +?#???##?#?# 1,6 +???##???.#??#?# 6,1,1,1,1 +#.???.#?##..?? 1,1,4,1 +#????##???##?##?#. 1,4,7 +?#??????#?.?.#?#??? 6,2,1,4,1 +..#?#???.?..# 1,2,1,1 +????##???.?????.. 4,2,1 +.?#???#??.? 1,1 +.#?#?????.? 1,1,2 +#????#?.#?.??#? 1,2,1,2,1 +#.?#.?#????.#?# 1,2,5,1,1 +?#?.?.#?#?#?? 2,6 +#..?.#???#??.#. 1,1,3,1,1 +#?...??#????#??????# 2,10,1,1 +.??..?##.??? 2,2,1 +.#??..??????????#??? 3,2,6,1,2 \ No newline at end of file diff --git a/main.go b/main.go index de8ae75..14c3d22 100644 --- a/main.go +++ b/main.go @@ -31,6 +31,7 @@ var ( &day09{}, &day10{}, &day11{}, + &day12{}, } ) diff --git a/main_test.go b/main_test.go index 61b1578..9fbd84b 100644 --- a/main_test.go +++ b/main_test.go @@ -191,5 +191,15 @@ ZZZ = (ZZZ, ZZZ)`, #...#.....`, ans1: "374", }, + { + // day 12 + inp1: `???.### 1,1,3 + .??..??...?##. 1,1,3 + ?#?#?#?#?#?#?#? 1,3,1,6 + ????.#...#... 4,1,1 + ????.######..#####. 1,6,5 + ?###???????? 3,2,1`, + ans1: "21", + }, } )