adventofcode2023day12.jl

### A Pluto.jl notebook ###
# v0.19.32

using Markdown
using InteractiveUtils

# ╔═╡ ce69c628-3310-4aaf-a326-c553ea5af542


# ╔═╡ 5acb85c0-98c9-11ee-191d-4d5714ce4cfc
input = "#???#?#?.?##?#?.#. 7,5,1
??#?#?#????.????#? 6,2,1,1
.#????????.??? 5,1,1,1
?#.??.??????? 1,1,1,2
#.???#?##.??.????. 1,1,1,2,2,1
?????????.??? 7,1
?#?.?#????# 1,2,3
.????..??#?. 3,2
???..?#?.##???##.?#? 2,2,3,2,2
??#?.#..???? 3,1,2
??##?#???????? 5,1,1
#????????#??#?? 1,10
.?????????? 4,1
.??#?##???#???## 6,1,1,4
?#?#?.?#??.??????#? 4,1,4,2
?##?#??#???? 7,1
##???.?????. 2,1,1,1
.???....??#?. 1,4
??#.#??.#.??#??? 1,2,1,5
.???##?#?#???.#. 1,8,1
?.??#?..#?.?? 1,2,1,1
..??#????????##? 5,4
?#?#???#?#? 4,1,2
??#??????## 3,2,2
.??##??????#?????? 3,5
?##.?.????????.?.?#. 2,1,1,4,1,2
.?#?#?.???? 4,4
???.??#??????##? 3,4,6
????#??????#? 3,1
##?????#?#???.?. 11,1,1
#?#??.???#?#??.?#??? 1,2,1,3,1,5
???#??#?????????? 1,1,1,8
#???#??.#??? 1,1,1,4
?????.?.?? 1,2,1
#??#?#?????????#. 6,1,1,3
????.#?.?#.. 1,2,1
???????.#.### 1,3,1,3
???#??.??#? 5,1
#?.?##?#??#??? 1,7,2
??????#.?????.?. 5,1,2,1
??#????????????# 1,2,1,2,1
????#?#?????#? 1,4,2,2
.##?.??#?#. 2,1,1
?.###.???# 3,1
?#.?????#??.??? 1,8,1
?##?.??#???? 4,5
?#?.??.?#??. 1,2,3
?#????.?#???????#?? 2,1,4,1,1,3
.??##???????#?.??? 12,1
?#??.????.#??#..? 4,1,1,1,1
?????????#?#?.# 2,1,2,1,1
#??#??#.?#?#???? 5,1,4,2
?####???????..?. 11,1
????#?#??#. 2,3,2
???????#??????#?? 3,7,2
?????##?##.???? 10,2
???????#????#?#?#### 1,1,1,1,10
???????.??#???#? 2,1,1,1,3
???#.?#??????. 1,6
??##?##??????????.?? 14,1
?#?##????#?.? 4,2
?????.#?#?. 2,4
..???#??.??????.? 4,2
#??##??#?.#.?..# 1,5,1,1,1
?#..???????.?## 2,1,1,3,3
#?.????#?##? 1,7
.??.?##????##?????? 2,5
??????.###?##??? 3,7
????#??????#?.???? 1,11,1,1
?#?#?###?##???#.???. 12,1,1
.#????#?.??????? 1,1,3,2,1
.?#???#####??.#???? 10,1,1,1
??#?.#.?#??#??# 1,1,1,5,1
#??#?????? 1,4,2
????.??.??##?#?.?#? 1,2,1,4,2,1
?.???.??.? 3,1
???##????.???.?? 1,3,1,1,2
??.??#????.?.??# 2,1,2,1,3
.??????#?. 1,2
?..?????#????? 8,1
.??#????????????.? 6,5
??#?.????#? 2,2,1
??#??.#?.??? 1,1,1,1
??#??#??###??? 4,7
??.??#????#?#?.. 8,1
?..???????.?#??? 1,1,2,5
???????.??.#??? 4,1,2,1,1
????????#??.#? 7,1
??#.?????? 2,2
??#????.???## 2,1,5
??.??#?#.##?? 2,4,2
.???.####?#?? 1,7
?.#?????#????## 1,1,10
?#??.###?###???..#? 3,8,1,1
#.?##?????#?##?? 1,4,6
?#.?###???#?#????#? 1,11,1
?##?#????.???. 9,3
???#???????#.?.? 1,1,1,3,1
??????.????#????## 3,1,1,4,1,2
.?#?#?.#???#? 1,1,2,2
?.???.?#?#?????????# 1,1,1,5,1,1
??#.??????? 1,2,3
#?#??.??.?.??#?#?? 3,1,1,6
.?#??#?#??????#?# 5,4,5
.#????##???? 7,1
???##???.?#?.?? 8,2
?#???????.?# 4,1,1
#?#?????.??#???? 1,1,1,1,6
?#??#?????? 4,1
?????#???????#.#? 1,9,1,1
#????.???#???#?#???# 1,1,9,1
??.#??#.?? 1,4
.????.?.??.?.?.#??#? 2,1,1,1,1
?????.?##. 2,3
?.#???##??? 1,4
.#??#???#?? 1,7
?????#?.?.??#???.?.? 6,4
????.?#.?#????? 2,1,3,1
??##?#????#??? 6,3
??????.?#.?.?.?? 1,3,1,1,1
.#??.#?#.. 3,1,1
#?.?#???.????? 1,2,1,2
.??.?.?.?? 1,1,1
??????#??#??..?.? 6,1
?????.??...#?#??#? 2,6
??..???..??.???#???? 2,6
?.????#?????..???? 1,7,1
.?####??#?#??.?#.. 10,2
?.??##.?#? 1,4,2
?#?.??.?????.?. 3,1
?#???###???. 2,4,1
#????#???.#??##???.? 2,5,5,1,1
.??#??????#? 3,3,2
??#.##?#?#? 2,7
?#?.?.???? 2,1,2
??#??.##??????? 1,5,1
?#..??#??#?#?#?..#?? 1,1,9,1
?#??.?????#?#? 3,1,5
??.???#????#..?? 1,9
???????#####?.??. 2,2,6,2
????#???????.? 2,1,1,1
????????#.?#. 1,1,1,2
???.????###?####???? 2,2,8,1
???.#..??#??###? 1,1,1,7
?#???..?.??. 4,1,1
?#?..?????##?#???.?# 2,1,9,1
?.????.?????? 2,3
??#?????????##. 1,5,5
???..??.?.?? 2,1,1,1
#.?#?.#?##???? 1,1,5,1
?#????##.?.???.#??# 5,2,1,2,1,1
?.#.?..?.? 1,1
?#??#?????##?? 2,1,6,1
.#???.?????.. 4,4
.?##??#?#???? 3,2,1,1
#.#.?###???.#?#.?. 1,1,6,1,1,1
???#.##?#????#.?# 2,1,4,4,1
?#???#????.????#?#.? 1,4,1,2,3,1
#??????#??#?.??.##.? 12,2
???#?????.?##??#??? 5,7
.???##????????.#?. 7,4,2
#??.?????.???.?? 2,3,1,1,1
????.??#???? 2,5
?????#??.#.???? 1,2,2,1,4
???#?.???????#? 4,1,3
??.???#???.?#??.? 1,5,1,1
...?##?????.?#???. 3,2
.??##??????#?. 5,3,2
.??##?????????? 3,4,1
#???????.?? 1,4,1
#.???##????.??#??? 1,1,7,1,1,1
???????.#?# 1,3,3
??.?#?#?#.?? 2,1,1,1
????#???##?#?? 4,7
?.##??.?###?#?#? 4,9
????#????#??????# 1,2,8,1
????..???? 2,2
???#?###?.?? 7,1
?#?.??.????# 2,1,2
.??###?#.?.???? 5,1,1,1,1
?#.???????## 1,1,7
#??.??#???#?.?? 2,2,1,2,2
???.???#???????# 2,4,1,2
#?#..?.???????##. 1,1,1,1,6
???.???..? 2,3
.??..???????.??#??.? 6,4
.?#????????#?.?? 1,5
??#??????##?#?#?#.? 3,1,9
?.??#???????#?# 2,9
?????????? 1,7
??##..?.?#??#?#???? 3,1,1,2,1,2
??????.#??? 3,1
#?.??#??#???.??.?#. 2,8,1
??.????#.????#??#? 2,8
???#?#????#?.????? 1,7,2,1,1
????.?.??.??#??. 1,1,2,4
????#?.??? 3,2
..??#?##??.??? 6,1,1,1
??????.????##.?? 3,6
?##?????????#?#?? 4,2,6
??.?#?????????? 2,1
?.???.??.?????#??? 1,2,1,7
.????#????.???#??# 1,7,2,2,1
????.?#?#. 2,1,4
.??.????..??#?#????? 2,7
?.?##?###??#????# 11,2
?#???#?#?????????#? 8,3,1,2
?????.?????##??????? 1,2,7,1
???#????#?.??? 5,1,1,1
?.?????.???##??# 5,2,2,2
?###?????.??????#. 9,1,1,1,1
.???????..##? 5,3
?#??????#..? 1,6
??.#??????.?. 1,1,5,1
.?????.?#??? 1,1,1,1
?#???????????? 1,1,9
#?##???#????????? 1,2,3,1,2
#?.?##????##??# 1,11
?.????.?#????#??? 1,2,8,1
?#.???#??# 1,2,2
.??.????????#??#.? 1,1,2,1,4,1
????.?#.????#.?. 1,1,3
.#?#?.?#??? 4,3,1
?.?????#?? 1,2,2
?????.??????#?? 3,9
???#?#?##??##????.? 7,7
##?#.???.?. 4,2,1
??#??##??#? 1,1,6
##??????#??????#??.# 3,3,4,3,1
??.?#??.#?????????? 4,2,1,2
.?#??##??.?# 1,5,1
??.??#???#???.?.??? 1,7,1,1,2
??.#.?..#?.?#??????? 1,1,1,2,1,4
.#????###?#?.#?.??# 2,8,1,3
.##??#?????.?# 3,3,1,1
##???#???????.? 10,1,1
??????#??.#?..# 7,2,1
#?..??#??????#?#??? 2,15
???????.?#? 1,1,3
.?.?#..?#?##? 1,5
?#??#?.??#???#.????? 1,1,4,2,1,2
???.?#?????# 1,1,3,1
??.????##??.??? 2,3
????.????#??#?#? 2,1,7
#??#????.???#.?? 1,3,1,1,1
?#????????# 3,2,1
.???.?#?.#?.?#. 3,1,2,1
?#??#????. 2,2,2
??.????????#. 1,5,3
.??????????.. 2,4
???.???..#??. 2,2,3
.#????##??# 1,6,1
##???#???????? 2,4,2,2
??????#??##?. 6,4
.?#?##.???#??? 4,2
#.#.#???#..?##? 1,1,1,3,4
?#??..????#? 1,1,2,2
??##????#?##???????# 2,11,2
.?#??.?..?. 3,1
??#???????#?..?.# 1,1,8,1,1
#???##??#?#??.?.? 1,10,1,1
?#??.???.???? 2,1,1,2
???????#??#..???? 6,1,2,1
??????.#?#?##??.#? 1,1,7,1
????#???#?#???#??. 1,1,13
.?????????#?? 1,6
??.?#?.?## 2,2
..?.??##?... 1,3
?.#??.????. 3,3
.?###????#?.????? 9,1
????.###.?? 1,3
.#??????.#?? 5,1
????.?.???.. 2,1,2
?.#????.?#... 4,1
???#??###? 1,1,4
???####?.?? 1,5,2
?.??###?###??#?..#? 5,3,3,2
..?#.????. 2,2
???..??#???? 1,3,1,1
??.???#?.?.????#.?? 5,4
.???????#?##????#?? 1,12
?#?.?##???.?#???? 3,3,3
#?##?#?#?#??.?#.?? 1,6,3,2,1
?####?.?.#??????#?? 5,8
..???????##??.???#?. 11,1,1
??.?##??..????#? 1,3,1,1,3
#???#?...# 1,2,1
#????????. 3,4
?.??.??.##??? 2,4
???.?.##?# 1,4
??????#?#?. 1,4
????????.#?#?..?#??? 6,4,5
??.???#??#???#?? 1,9,1,1
?#?#????.?#?##. 6,4
??#?#?.????#???? 2,2,6,1
?.?.?????#?????#.?? 1,1,1,5,1,1
????.?????????????? 2,1,2,1,1,4
??.?.???.. 1,1,1
.#?.?#???.#?.??? 2,3,1,1
?.??#??#????.??.?? 1,10,1,1
.#.?#???#??.??#??#?? 1,2,1,1,1,3
?.?#???#?? 1,1,4
????#??#.?#?????##?? 5,2,7
?????#?.???#?????? 6,4,1
?.?????.???#????. 1,5
????#????? 3,1
?#.#????#..#?##??#?? 1,6,7,1
?#??#?.??????? 5,1,2,1
??#.?????????#??#.?? 1,1,10,2
?????????.#?..???? 3,1,3
.???..??.??? 1,1,2,1
#??#???.#??.??##?? 4,3,4
#.##??????#???#???? 1,5,7,1
?#??.??.?.?#? 3,1,1,1
#?????#####???? 1,2,9
??#???#?.#???#?????? 3,2,6,3
#????##?.?##???? 1,1,4,3
??..#.#??#. 1,1,4
.?.?##?????????????? 1,8,4
?##???????#?##?#. 4,1,6,1
?#?#????#?##? 8,2
????##????# 4,1,1
????##..?#??????.??? 3,4,2,1
???#?#.?????#?#?.? 4,1,1,4,1
.#?#?????.??#?#??. 7,1,1,1
?.????????.#.?.???? 8,1,1,1
?????????##??? 1,7
???.#??#???#?????? 1,8,3
?#???????????????? 9,1,1
?##?????????.???? 4,1,1,1,1
??????#?#?## 1,1,1,4
?????.#?#??#.?#? 5,6,2
?#?#.?.??# 3,3
????#???.?#?? 3,3
.????#????#.?????. 6,2,1,1
???.?#???.??.?. 1,4
???#?.???.#??.?? 4,1,1,2
??????#?.?.?#?#???? 4,5
.?????????.#??#??. 1,1,2,1,2,1
?#????#???#???????# 8,1,1,3
??..#???#?????????? 1,3,9,1
??#.???????? 1,1,1,2
?????..??##?#???? 2,1,5,1
???#?#???##??#? 1,1,1,4,1
??#?.????? 4,1
????.????????#?. 1,9
?.??##???.??..???.?? 7,1,2,2
.??.??????? 1,1,2
??????#?#?? 8,1
.??????##????? 2,5
?#?.????.?? 2,1
???#???#?? 4,2
.???.?..###??####??? 1,1,10
?#?????????? 4,2
.??#?.??##? 2,3
??####??.??????. 5,2
?.?##?.?.???#? 1,3,5
#?????.?##??.?? 1,4,3,1,1
..?#??#?.????? 4,1
?#????#?.?#?### 1,1,6
??#..#??.? 2,3
?#???##.??#???.# 6,5,1
??#????#?? 3,1
.??.????#????##??? 1,1,2,7
????.#??.?.? 1,1,1,1
.#?##?.???.?#????#?? 1,3,3,2,2
..#..??#??.?##. 1,5,2
?#.???????????.? 1,1,1,4,1
.?##?????#?? 3,6
??..????#.? 1,2,1
????#??#?? 1,2,1
???##??##.? 1,2,2
??????#????.?? 1,3,2
??.?????.??.. 2,3,1
?..#?????????.???? 5,2,1
#.?????#???#?????? 1,5,1,1,1
?????#?.?.#??? 6,3
????.#?.?.?.?###? 1,1,1,1,3
????.?#???.??.???# 1,1,1,1,1,4
.#???.????#??##????? 2,1,10
?.?????#??? 1,6
#??.?#..#???#?? 1,2,1,1,1
???#.?????????##. 4,11
???#.???#???.?.??? 4,2,1,1,2
??#????#??????#??? 6,1,2,2
?.#?#??????? 4,5
.#.?.????? 1,1,1
?##??#?????????..??? 3,7,1,1
????????.?###??#???? 3,3,11
??###??.??? 5,3
????.???????##?#? 1,1,4,3,2
??#.???.????? 1,1,2,1
??#?????#.? 3,2
??#??#???#????....?? 14,2
???##??????##?#. 6,3,1
..???????.??# 4,3
??#?.?.?..???#? 1,2,1,3
..?.????#?.? 1,1,1,2
?????#?????????#? 2,2,7
?#????.#??#? 2,1,2,1
?#?#????.?..??#?#?? 6,6
.??##.????.?#??#?#? 4,3,8
?.#??.?.?. 1,1,1
??#?.??????? 3,6
.#?#?..???###????# 4,11
???#.??#.#???# 3,3,1,1
??????#?????? 1,1,8
#..?????.?##?#??? 1,5,5
##????.??.? 5,2
??##.???????#? 1,2,2,4
?#??.?.??#?. 2,1,1
?????.??#?#????#??. 4,11
??????...??.?#?? 2,1,3
..?##?????????. 3,4
.#??#???..#??.#?.?. 4,3,2,1
??#???#????#?#?????? 1,1,5,3,1,1
#??.???#.#????????? 1,1,1,6,1
????##?????#???#.? 5,8
??#???#?#???# 2,7
??????#?#??? 3,1,1,1
??????.#??##?.????? 2,2,5,2,1
??#?#???#?#??#???.. 10,3
????##??##.????.? 8,1
.?#.??#??. 2,4
#.???###??#???? 1,1,10
???.#?#??..? 2,3,1
.???#???..?.?.?? 7,1,1
??????#???? 1,1,5
?##???##???#????##?? 7,3,3
??#????.?????#????? 1,2,1,1,6,1
???????#.??.???#???? 1,6,1,1,1,3
??????#??#.?.?? 9,1,2
??#.???.#?##? 2,2,5
.??##??????#???? 6,5
.???###.???##??#. 6,1,3,1
??.?.?????? 1,2
??#??.?.#??????? 4,1,1,5
?#????#.?????.??. 7,5,1
?.??#??.?. 1,1,1
??#???#????.?? 8,1
#.???.????.???##?? 1,1,1,1,1,5
.#?#?????????..?##.# 1,1,1,4,2,1
?##.??.?.?#? 3,2,1,2
#.??.?????# 1,6
.?#?#??????##???? 5,3
?.?#?????##? 4,3
?.?.?.?##????????#? 1,12
??.??..??###?. 2,1,4
?..###????#?.?????? 9,1
?????????##????#??# 14,2
?...#?##?.????????.. 1,4,5,2
.??????#?.? 1,4,1
?..???###??.???.## 1,8,1,2
????#?##?#??#????# 1,10,1,1
??????#??##?#??.???. 9,3
?..?#????#?.#?.#? 1,8,2,2
???????.#? 4,1
????##???.? 1,2,2
.##?..#???.?? 3,4,1
???.???????#???????? 1,1,3,3,1,2
?????#??#??#??.???? 1,10,2
..???.?#???.??????? 2,1,2,1,1,3
???#????##??##?? 1,8,4
???#??#???.?????? 9,3
?????.??##?# 1,1,3,1
??#??#???.????. 6,1,4
???##???#?#?? 1,4,4
??#??##??.????#? 6,5
?#??#???##????#?? 5,5,1
???#??#??? 4,1,1
???##???###?.?..??? 5,5,1,1,1
?#?.???.???? 1,1,1,1
#????????. 1,4
#?????.?????###? 3,1,3,5
#???.?#???#??#.#???? 4,3,1,1,5
??.??????#???#?.?? 2,1,1,1,1,2
???#??#??#?? 5,1
???.??...????##?.? 3,2,1,1,2,1
?.???#?????#??? 1,4,1
?.???#?..?? 1,3,1
.?...???.##??? 1,2,2,1
?????#?#.?.# 7,1,1
?????#?????????#??.. 10,3
??????.#???#.????#. 6,5,1,3
??.?????.. 1,2
?????????? 1,1,1
#?#?.??.??.?##??# 3,2,5
#???##??###.???.?.?? 11,3,1,1
??#??#?##?..#?? 1,8,1,1
.?????????#?? 1,1,2,2
?.??#?#?#???#.?.?. 1,8,1,1,1
?????#??##??## 1,11
#.?????#???#..?##.? 1,9,3
?.#???.?#?#?##?#???? 1,1,11
.????#?#?.??#??##.# 6,7,1
.?...??#??.??#??? 5,2
?.?.??.??? 1,1,1
????.?.#?#????.. 3,5
?.?#?.?#??? 2,2,1
.?????#??.?????#?. 2,4,6
????#????????????#? 1,2,6,4
#??#????.?.???. 8,2
??.?#?##?#?# 1,6,1
???#????????? 2,1,1,1
.?#??..???. 3,3
.???.?.?????? 1,1,1,1
?????????#?. 1,2,2
??.?#??.#??? 3,4
???#??#??..? 1,1,2,1
????#??##???.???.?? 9,2
?#?#..#??#? 4,5
???#???#??#?? 5,2,2
#???##?##.#??????.? 3,2,2,4,1
??#??#??#.?.#?##???? 1,4,1,1,7
#??????.??. 1,3,1
#???????.???..????. 8,1,1,1,1
?#?.??#?.??#???#??? 1,1,1,2,4
?##??.?.???# 3,1,1,1
#??###.?????.? 6,2,1,1
.#?.??#?.? 2,3,1
..?#?????????.? 3,7
??.???????#???#? 1,4,8
???##?.????# 1,4,3
.??#?##.#??????#. 2,2,1,3,1
??#??.?#.?##. 5,2,3
??####??.?.?##?.. 6,4
??#????????#?.??# 11,2
??..??..#? 1,1,2
????##????.?..?.#.? 5,2,1,1
?.?#?.#?.? 1,1,1
?.?#?#?#?.?###?? 7,3
?#??##?????# 6,2
?#????????#. 3,2,1,1
???##??#???#?.. 1,2,7
??.??#????#? 1,8
??#??..??? 2,1
?#???????.??.#? 1,1,1,1,2
.????#?????????????# 1,17
????????.?? 1,2,1
?.?##?#?#??.###?. 3,4,3
????..???????? 3,1,1,1
?#????.?.??? 3,1,1,2
???????#????#?????? 2,2,1,1,4,2
.??????.??.??? 3,2,3
.?##??#?.?.#?.?##??. 2,2,2,3
??#?#??#?? 3,2
?#?.?.#?.?##?#?#? 3,1,1,8
#?.#.?##?.???????? 1,1,4,1,6
????????.????#??? 6,6
???????#?#??#? 6,1
.??.##??.??? 1,3,1
??.????#?#???? 8,1
?#?.?#????####????? 1,10
?#..???#?????? 2,1,2,2
.#?#?####??#?.#?#?. 12,3
.?#?.?#.#?# 3,1,3
.#??##?#?#?#???#???# 11,1,1,1,1
.????##?#..??#?.? 8,3
?..???.?#??#?#???. 1,3,6,1
?##.?????? 3,2
??#?????###?? 6,3
?????????#???##?#?? 7,6,2
#????##??##??#??.# 1,1,2,7,1
???#???#????????? 4,8,1
?.??.??.?? 1,1,2
.??#??#?#?????????? 11,1
.##?#?????# 5,1,2
#???????.? 2,4,1
??????.???#??? 1,1,3,2
????????#?. 2,1,3
????##??#??.### 1,8,3
??.?#??###? 1,7
?.?.?.??#??????.? 1,7
#.??.???#? 1,2,1
??.#????????? 1,4,1,1
????????????.#?##??? 9,5
#?#??.??.#.? 1,2,1,1
??###????.????#???? 9,6
???#?????????#?????? 7,4,1
#?.??.?????#. 1,2,3
#??????.?? 5,1,1
?.?#?#?.?#.?.? 1,4,1,1
??.?###?#??#????#? 1,11,2
??.?????.# 1,1,1
???.??#?#?.?????#?#? 1,1,1,1,7
?.??.????#?#??? 1,8
#?..???.???. 2,2,1,1
#???#??#.?.???? 8,3
?.???????.??#???. 5,6
??##?..?.? 5,1,1
..?#?.?##??##????## 1,8,3
?????.?.#??##. 2,5
?#?###..???##????#? 6,5,3
?#???????? 1,1,3
?.?.?.?#?. 1,1,2
???.?.?.??#??.??? 1,3
??.??#???#??#. 2,3,5
??.?#??????.#?.?#.? 2,1,1,3,1,2
#????#??#????. 1,1,7,1
?#?##.?#??????????# 4,2,4,2,1
???.#?????##?###??? 1,1,13
.?#??#?.??#??. 6,2
##??##?..?#??#??. 6,7
#?.?.?????? 1,4
.?.#??.?#? 1,1,1
??#?.#?#?????.. 3,1,3,1
???#.?.?.?##??#?.? 1,1,1,3,1,1
?????#??#? 1,1,2
??##.????. 2,1,2
..##???#?? 2,4
####??#?#??#?#?. 4,1,7
?##?##????#??? 5,4
???#??????#?#?. 6,7
????.?#??#?#.?#??# 1,1,2,3,2,1
????.#????#? 1,1,1,2
?.##...?.????? 2,3
.???#.??#?##?????##. 1,1,1,6,4
..?#????????##?. 5,6
?.#?.#??#? 1,5
.?????.???##??###?. 1,1,11
?.#??#?.?.???#? 1,5,1,1,1
?#??#????.?? 1,1,1,1
????.?#?????##? 4,1,6
???.??#.#? 3,1
??.#??...?.???..? 3,1,2
???????#??#?#?#?? 4,6
??#?#??#?#?##?.?? 7,4
?##??.??#? 3,1,1
?#.?.#?????##??#? 2,1,6,3
#.#????#??#?????? 1,1,1,6,1
??????#??..??????? 2,1
????#?#?..??#??.#. 1,6,1,1,1,1
?#?????.?.?????.##. 5,1,1,1,1,2
??#?#?#????#?#?????? 15,1
.??????.#?? 1,1,1
??????.?????##?.??. 2,5
???#?#..#?#. 3,1,3
.?#??..#?##??. 4,6
???##??.??#?.?????.? 6,3,5
????????????###???? 4,10
?????.#?.?# 4,2,1
??????.##? 2,1,2
.???.???.? 1,1
.??#??#???????#.. 7,2
.?????#??.??????? 8,2,1
?.####?##?? 7,1
..????.???? 2,1,1
??.????????? 1,2,2,3
?.?..?????????? 1,1,3,2
?#??????#.#.?#? 5,1,1,1
??.?.?#???# 1,1,3
?????#.?#?????#?.? 4,8
?#??##?????.?? 2,2,2
?#..?????..?????#?? 2,4,2,1,1,1
.??.??#??#?? 2,5
?????..#..??##. 3,1,3
??##???#?#?.?#???.?? 1,6,2,1,1,1
???#?????#??. 5,1
.????#?#??????? 7,1,3
???#???##.##??.?? 5,2,3,1
.???#?#?#?#??????# 13,2
?#?????????##??? 1,2,3,3,2
??????.?.???### 1,1,1,1,6
.?.????#?#...??#?#? 1,6,1,3
????#??????? 1,4,1
???.??#??.? 1,2,1
.?#??#???.#??# 7,4
??#.?..?##?.?..? 1,4
???.??.#???????? 3,1,1
..?????#?.?.???? 5,3
????###??????#????? 7,10
##??#?#..#?????#?#?? 7,11
????.?#?#???#???#? 2,11
?????#?#?#????#??. 1,9,1,1
.#.?.#??#??#?#?? 1,1,9
???#????.?..?????.. 1,3,1,1,1,2
?????????#?#?.? 1,1,5,1
??#?.??.????..??. 4,1,4,1
.#?#??##???#?# 1,11
.??#??##??#????# 11,2
.?..#??#??.????# 1,1,1,1,3
?#?#????..???. 6,2
?.????????#?##????? 1,2,6,2,3
???..????? 2,1
?#???##???#?#?.? 1,8
???????.?#?#?? 4,3
??#.??.?#??#?? 1,1,5
??#..#???.???????. 1,1,1,1,1,4
??.???.?#??#???. 1,2,6
?????.?#?.## 3,2,2
.?#??????.??.? 6,1
..????#?###???????# 1,14
??#????#?. 4,1
????????.??# 1,1,2
..?.??????????#??#. 1,2,1,1,6
?.?#????.?#????#.? 1,5,6,1
.?..????#???.??.?.? 6,2
?.#???#..#????#??? 1,1,1,6
.??.?.#??????#??? 1,1,1,3,4
?#####???.?#?? 7,2
??.????#?#.????? 1,6,2
????.??##?? 1,5
#???#?#?.#???..##? 1,1,1,2,4,3
?#?#??.#?? 1,2,3
????????.???? 8,1
.#????#??#. 1,6
?????..???#?#????.? 2,1,10
???????????#??.# 2,1,7,1
???#???.??#??##??.?? 4,8,1
??#????????? 3,1,2
#?.?#????##?????? 1,3,9
.????###?....#?. 7,1
#?#?####??#?#.? 9,1,1
.??#??#?###?????? 3,6,1
???#??####????????#. 2,7,1,1,1
????.#??#??.???? 2,1,4,1,1
?.?.?#?..#? 1,1,2
.#?.?#???? 2,4
???.#????#??.?# 1,1,1,3,1
#??#????#???..# 1,3,1,4,1
###.??.##???#??????? 3,1,2,10
????#?###???? 1,7
?#?#.?#????. 3,2,1
.???####??# 1,5,1
.?#??#??.#?? 2,4,3
???..#?#?#??#??.. 1,10
#??.###...#.?#??## 1,3,1,5
???#?.??#???# 3,5
?#??.?#?#.??. 1,1,3,1
???#???.????#?????? 1,4,5,3
.#.#???.??##?#???# 1,1,1,2,2,1
?.???????????# 3,6
??...##.?.?? 1,2,1,1
?#??..#??#?.???#. 1,1,2,1,4
???.???#??. 1,4
????##?????? 7,3
###.#???##.#?#??.? 3,6,3,1
??????????? 2,3
????#.??#? 5,3
???..????#????##??#? 2,1,1,10
??..#.?????? 2,1,3,1
#?????????.?????. 3,1,3,2,1
??.#?#????#??#???? 4,5
????#..??.?#??#? 1,2,1,2,2
?.????????????? 1,8,1
#???#?..????#?#?? 1,1,2,8
.#???###???????#?? 2,11,1
??????.?????##? 3,1,8
?.#???.#?. 2,1,2
???.##???#. 1,2,1
?#?.?#???#? 2,1,3
???.?#?###..?? 1,5,1
????????#?.#? 1,7,1
#??.#?????#. 2,2,4
??????.???# 5,1,1
#.???.??????? 1,2,1,1
????#?????#? 1,5,3
.?#????#.?? 1,1,2
?.#?#??.???#?#? 1,1,1,1,6
?#.????????#???#???? 1,1,3,4,1,1
???#????##?????.##.? 1,2,6,1,2
????#?#.?????.. 5,1
.???????.??## 1,1,2,4
.?.?##?#?.?? 4,1
#????????.?#?#?.?. 1,2,1,2,1,1
?.???????.# 1,5,1
??.??###?##?.?? 1,7,1
??????..?.?? 1,1,1
.?.#.#??.??.??? 1,1,3,1,1
??#???#???#?#??.?# 1,1,6,1
??.?#?#?#??# 7,1
.?..?.#???#??#????. 1,12
?????.##?? 3,4
?????????? 1,2
#?.#??????????#?? 1,1,12
??????????????????? 1,8,1,4
????#???????????.??? 1,1,6,2,1,1
?.#???#????.??.? 6,1,1,1
??#???##?????#?## 3,3,1,5
??????????????.?# 1,4,1,2,2
?..??#???????? 1,11
?.#??.?.??? 1,1,2
?#??#####???#???.??? 16,1
?#????????????.??? 6,4,3
?.???##???###? 4,4
?.?.?????#???? 1,10
??#?..?... 1,2,1
.###?.?#?????? 3,4
??#.???#.?###??? 1,1,4,4,1
?????.##????#.?????# 3,7,2,2
?????###?.?? 3,5,1
???????#????#.?.???# 1,1,9,1,3
#??.?????.##?.?# 3,3,3,2
?.?.??#?.? 1,1,1
?#??#??##?#??????#?? 1,7,1,1,1
?????#.?#?????#.#?#? 1,3,8,4
#?.??.#???????#???#? 1,1,1,1,2,6
.#?.#?.?#.????? 2,1,2,3
??..?#???.???? 1,3,1
##???.?#?#. 3,3
.??#???..?? 2,1,1
..#??..#?. 2,1
?#??#?#?????..?# 2,3,1,1,2
?????#.#??? 3,1,4
??????.?.#??##?.?? 4,5
???#?????#?.?##.?? 1,3,1,2,3,1
???#?.??..?# 1,1,1,1
.#??.?.?????.?.??#?? 3,3,1,5
#?#????#????..#? 4,5,1
????.???????##?? 1,1,7
?????????#????????# 1,1,1,7,2,1
..??#??##??.. 3,4
???????.?.#?.#.? 6,1,1,1,1
.???##.#.#??# 1,3,1,4
.??..??.?..?#?#? 1,2,1,3
???..#?.??##??? 1,2,4
?...??#??#???. 6,1
.???#??..???.???#??? 3,2,5
??????..?.???#??? 1,1,1,1,5
#???.?..?.??? 4,1,2
#???#??.?.???? 1,3,1,3
??????????.?.?# 7,1,1,1
?##???.#???????#?... 5,10
???.???##?????#? 1,1,4,1,1
?.????.???? 4,2
?.????##??.??? 1,5
????.?#??????##?### 1,2,9
?????#?.?????#?? 5,1,4
.?.#?.#?#?.???## 1,2,4,5
##??#??##?? 2,7
??#?###???#???? 7,5
?#???#?#.???????# 3,1,1,6,1
?#?.??????#?????? 3,2,7
????????????....?? 9,1,1
#?.?#?##??## 1,9
????#??###????.?? 1,9,1
??#???????..?? 8,1
?.?#?????#?.? 2,4
??.?.#?.?#?#??#??..? 1,1,1,9,1
??#???????? 4,1
??????????#??.???# 3,6,1,1,2
?????.???? 1,1,2
??#????.#????##??.? 1,1,1,8,1
?..#.#...? 1,1,1
?#?##??#?.????##???# 8,1,4,1
#????#?#?.#??#???? 1,1,5,1,1,2
#?#????.???#.? 1,2,1,2
??????????..? 1,2,4,1
.?##??.?????..??.? 2,4
#??#??????.?.##?.??? 8,1,2,2
#?.???#.##???###?# 2,2,1,2,6
##?#??????..? 4,1,1
?#????????#.#.??.?? 1,1,5,1,1,1
#????.?#....?. 5,2,1
.?#?#???#??? 6,1
?????#??#??? 1,4,4
.??????.????? 3,2
???#.??????. 1,1,1,3
.????#??#???###???? 1,4,4,2
.?##.#????.?# 3,1,1,1
?????#?#??#? 1,9
.???????????.##? 4,2,2
..???#??.?##?#??###? 6,4,3
??#????#.???#?#?##?? 6,1,1,8
..??#?????????? 1,3
?.?#???????? 4,2,1
.?.?#??.#?..?#?#?? 1,4,1,5
??????.#????.#?.? 3,4,2,1
??#??#??.###?. 5,3
..?..??#?#??#??. 1,8
..??..?#???#??.? 2,3,3
??.#???###??.???. 1,3,4,1
??????#?##????#??#?? 11,2
?#?.???##?.#??#? 3,6,2,1
.#?####?.#?#?# 6,1,3
?#.?.????? 1,1,3
??#??#?...???? 5,2
?.?##??##????.? 1,11
?##?????#??#.?? 11,2
??.???#..?#?#???? 1,1,2,2,5
?##??#???##?????#. 2,2,7,1
??#????##?.?. 3,4
??.??#.??.???#?#?? 2,1,1,1,1,6
???#..?#?. 2,1,1
??????####??###???# 1,12,3
????#?##??#.##? 1,1,4,1,2
#.??#??##??#?..?.?# 1,9,1,1
?#???????.??.#?????? 1,2,1,1,7
????.#?????????##? 2,2,7
???.###???#?#?# 1,3,5
???#..???##????? 2,2,2,1,2
.??#???#.. 1,1,1
#?????#????? 1,1,2,1
?.????..?????#? 1,3,3,1
?.???.?#????#??#.#?# 2,9,3
?##.??.##.??.??? 2,2
???#???.?? 2,1,1
?????.?..??#?? 1,1
.???????#..???# 2,2,2
?????##??##? 1,7
???#????##????. 1,2,6
.#?.??.??? 1,1,2
??????.??#?? 1,1,4
#.?????????????##?? 1,2,10
.??????##??.?###??? 7,4
.??##??#??#.?????? 4,4,1,1,1
#??????.?? 1,3,2
??##???#?????#?. 4,2,5
???????..??? 4,3
??#??#??#?? 1,1,2
???.????#?? 2,5,1
??##?????.?. 4,2
????#??#?.#? 4,2,2
?????#??.??. 2,3,1
?.?#?#?#??#???#???.? 13,1
#??#?#??#??.????? 11,2,1
?????#??.? 1,4
?????#..??????#????? 2,2,6,1,1
??#?.?.??????? 4,1,2
?#?????#??????#???? 1,1,4,3,3
?????##.??.??##?? 4,4
.##?.?.#?#?.?#??#??. 3,1,4,6
#???#.#?#?.???#??? 1,3,4,1,4
???.??##?#?#?? 1,9
.#?????.?.?????## 6,1,1,1,3
#?#?????##.#?#??? 1,8,1,1,1
?..#??.?????? 3,1
.#?##??????. 1,4,2
?.???????. 1,2
????..??.????. 3,1,3
#.?##???#????.??.? 1,4,1,2,2,1
??.??.??#????.??? 1,1,5,2
?.??#?.#?. 2,2
??##??.#.??.????? 5,1,2,1,2
#?.?.#??#???#.?.?? 2,1,1,2,2
??#?.?#?.??????? 3,2,3
##?##????????#?. 6,5
?.???#?????.??? 1,5,1,2
????#???.???#?#?.? 6,1,5,1
??#???#.??#?????##? 5,1,10
????.?#??#?????? 1,1,5,1,1
??????####???? 1,8
?.????..?? 1,3,1
??.??##??###?..? 4,5
???#????????? 4,3
.#???.??#. 4,2
????#?.#?????##??? 1,1,1,1,5
?.???.??#??.???? 1,2,3,1,1
.?#?.??##.?? 3,4
??.#.??#.? 1,3,1
???????#..?? 7,2
???????##???.??????? 8,5
?##?##?????.?#?# 7,1,1,1,1
?.??..?.?.?. 1,1,1,1
??????#??.??? 2,4,1
..???#?.##?# 2,2,4
???#???#.??????#?#. 8,1,3
.###????.????. 6,2
????###??#???????? 7,5,3
.#????.???#???????? 5,1,3,3
.???#?#??#?. 1,7
????????#???#..#?? 11,1
#??#.??.#?#?.?? 4,1,1,1,1
???????????????? 6,2
??.#?????. 2,6
?##????#??##? 2,1,2,2
?.#.??##??????#??? 1,4,7
#??.#?????? 2,1,3
??##.???#?? 3,2,1
??#???????..??#. 2,4,3
?..?#.???#???? 2,1,2,1
??.?#??.??#?..??.# 1,1,1,2,2,1
#..???#??? 1,6
?????.?.??.??#?????. 2,1,1,1,3,4
?????????.#? 3,1,1
??#????#?..#.???.??? 3,5,1,1,1,1
???.?#..???#?? 1,2,5
??#??#??#?.#?# 7,3
??#????????#????#??? 1,11,1,1
??#.???????#? 2,4,1
??.?????????# 5,1
.?#?##??#?.#?????? 5,1,1,1,1
??????###??# 1,1,5,1
..????#?.??.??? 5,1,1
???.????### 1,4
???...?#???###???#?? 1,14
????????????#??.#? 1,7,1,1,1,1
????##??.???..#. 1,5,1,1,1
..##??.??##?? 4,6
????#?##???.?? 2,5,1
#??..?#???????????? 2,2,6,2
.?#???#??????? 2,7
??.#.#..????###.? 1,1,1,7,1
.??#.???###.?? 3,4,2
??????#?#.??? 4,3,2
????#?..???##.? 2,2,1,2,1
.?????#?#?? 2,4
#??.????#? 2,4
???..#???#??? 2,7
..????????##. 1,3"

# ╔═╡ f6a7ea5f-8639-42cc-82fc-4fc362d999ac
splinput = split(input, "\n")

# ╔═╡ Cell order:
# ╠═ce69c628-3310-4aaf-a326-c553ea5af542
# ╠═f6a7ea5f-8639-42cc-82fc-4fc362d999ac
# ╠═5acb85c0-98c9-11ee-191d-4d5714ce4cfc