~pmikkelsen/aoc2023

fc0257793a57df64f13467a6332bdb399f83510f — Peter Mikkelsen 7 months ago 412e097
Solve first part of day 12
2 files changed, 1014 insertions(+), 0 deletions(-)

A Day12.aplf
A input/day12
A Day12.aplf => Day12.aplf +14 -0
@@ 0,0 1,14 @@
 r←Day12;count;input
 ⍝ NOTE: this only solves the first part of day12
 input←{(i c)←' '(≠⊆⊢)⍵ ⋄ i(⍎c)}¨⊃⎕NGET'input/day12' 1
 count←{
     (info counts)←⍵
     missing←(+⌿counts)-+⌿'#'=info
     places←↓{⍵⌿⍨missing=+/⍵}⍉2⊥⍣¯1⊢¯1+⍳2*+⌿'?'=info
     +⌿{
         m←info
         (⍵⌿('?'=m)⌿m)←'#'
         counts≡≢¨⊆⍨'#'=m
     }¨places
 }
 r←+⌿count¨input

A input/day12 => input/day12 +1000 -0
@@ 0,0 1,1000 @@
#?#???????#?.? 3,1,2,2
.??.##.?#????.??#? 2,2,1,2,4
.?.??#?##??#????.. 8,1
??????????#.. 6,1
.#.##????.??.? 1,6,1
?#??#???.??.??? 3,1,1,1,1
?#???????#? 2,1,5
##?#??#?????.??? 5,1,4,2
????.?#??.# 2,1,1
???????##?????##???? 1,1,11,3
.####??.??#??????#? 6,6,1
??#..##?...?#. 2,3,2
..??##?#?#???#??.??. 12,1
??.?#???#? 1,3,1
??.#??????????#.??? 4,1,1,3,1
???##??.?##? 5,1,2
???..???..?. 1,1,1,1
.?????#?#??? 1,1,1,1
##???????????# 5,3,2
??..????###?#?.? 1,8
????????#???.##?? 1,2,1,2,3
????##.?#????.? 1,4,2,1,1
##???#.##?.#????? 2,2,3,2,3
?????.????? 2,3
?#?#??.##???.?#?. 3,5,2
?#?..?##???#?????? 1,12
.??#?????????.?.#.? 11,1,1,1
???????????#??????. 7,1,1,3,1
??????????#?????## 1,1,2,1,1,6
.##?.##?????????? 2,4,1,1
??#?##????? 5,1
??#????????????? 5,2,2
?#.#??##??#???#????? 1,2,13
#??.????#.?? 1,2,2,1
#.#?#???????.???#. 1,4,1,1,1,4
????#??..?.. 2,1,1,1
.??.#????#?????????? 3,8
?...#??..??.?? 3,1
?????#?.?.? 2,2,1
..?...#?#????#?#???? 4,5
??.?#???#? 2,2
.?#?#.???..?? 3,3
.??.#???#?? 2,3,2
???##??#??#.?..???? 4,4,1,2
?????????. 4,1
????.???.#??# 4,2,4
?????.?##?#??##?#.?? 4,4,5
??#?????????????#?# 1,6,1,2,2,1
#??.??????#..#??#? 1,1,3,1,1,2
???#????.???? 5,3
????#????#? 1,2,2
?#.?.??.?.?????#?? 2,1,1,2,1,2
???.???#??.?? 2,3
?.??#?#???#?.????#?? 1,3,1,3,2,2
?.??.??#?????.? 2,3,2
??##??????????? 3,3,3
???##?.#???????? 1,3,2,1,1
?.???#????????##. 1,2,1,1,3
.?#.##????##??. 2,3,5
????#??#?.?# 5,1,2
..?.??????..? 1,6
##??..????#?#?# 3,1,6
?#?.?#????.?#?#???? 2,2,1,5,1
????###??..??#. 7,1
??..??..?? 1,2,1
.?.?.?#??????#??. 1,9
???????.#?#??????. 2,3,5,2
.##?????#?## 4,1,1,2
?#?#.???#?#???? 3,7,1
#??.??.?#??????? 2,1,8
?#???#?#??#.?? 8,1,1
?#??????.?#???? 6,2,2
##.?????.??? 2,1,3,2
??????.?#? 1,3,3
.?..?#?#?#. 4,1
??#?????.??#???? 1,4,3
.?#??#??.??#. 5,2
?.#?.????? 2,1,1
#?###?????#?.?#? 6,5,2
#??#?.?#???????.??? 5,1,2,2,1,1
..???#?#??????#.?#?? 12,3
?????.??#??????? 2,1,6
#??.#??#?#? 3,1,4
???.?????#?#.????? 2,7,3
???.?.#?#?? 2,3
???..?????##? 1,1,3
#?.???#???#??????. 1,2,7,1
????.????#?#??#??? 1,1,9
??#?.?#?#???###???? 1,1,10,2
#??????????.##?? 1,1,1,2,3
.?.?????.???????? 1,5
???#?##???????? 1,7,1,1
?????????#??? 1,1,1,4
???.??#.????? 1,1,1,2
.???.???..???. 1,3,1
????????#??#?? 3,1,1,3
????.?..#?#??? 2,1,3
#?#???????#??.? 4,2,2,1
?????###??? 1,6
???.?#?????? 1,2,4
?##????????????. 6,2,1
??##?????..??????? 9,1,1,3
???#?#???.#. 7,1
.????#????????#.? 5,7
##?#???????????.??# 5,2,5,1,1
??????#?.???#?? 1,1,3,4,1
.??#???##??...??.? 10,1,1
.???.??#????????? 2,2,7
????.????###? 1,1,1,4
#?#??#?##????##? 1,1,11
???.#??????#..?#??# 2,3,1,1,1,2
?????#?#???#?? 1,5,1,2
???##.?##?#?????.? 1,2,4,1,2
??????##??. 1,4
?#??.?????? 2,1,1
?#?#???###?#?????#?? 14,2,1
???#?.#???#?.? 1,1,1,3
???.???#?#.#?# 1,5,3
??.#??#????#. 2,2,4,1
??#?#?..?. 3,1
?????#????#.????#?# 1,2,4,1,1,4
?.???#.??? 1,2,1
.???.???#??.? 1,1,2,1
.??????.???? 2,3,1
#.##?????? 1,2,2
.#?#??#???? 3,3
??#??.#??????????##? 1,3,1,1,7
.?#.???????##? 1,2,1,4
#.???#..#..???.?# 1,2,1,2,2
?#???.??##.?? 4,2
??..?????.????#.?? 2,2,1,1,1,1
??????.?#.##?? 2,1,1,3
#???.?.??? 1,1,1
.?##??????#? 3,5
???#.##???. 1,2,1
##??######.????#.?? 10,1,1,1,1
.?.??#?.#. 1,2,1
???????##?.??? 3,3,3
.?.#.?.##?#.??? 1,1,2,1,1
.??#???#?????????? 1,10
??.?#.?.?? 1,2,1
??.?#???.??#? 5,2
#??#???#?##????#?? 5,10
?#???#??#?#?? 2,7
??###????????#??#?. 5,12
??.???#????. 1,6
??#?#???#.???? 1,3,1,3
???????#?? 4,2
??#?.??#???#??#. 1,1,5,1
??.#.?.??? 2,1,2
??##???#??????. 1,6,1,1
?#????#..????#??? 1,2,7
?#??#??#??#?.? 3,1,5,1
??#?.#????.# 1,1,3,1
#???#?????????.??? 13,3
##?.???????#???# 2,2,5,1
?#.????.????. 2,1,1,1
???#.??.???? 1,1,1,2
?#???#???#?????#? 2,8,1
?##?.????????.??#? 3,6,4
?????##??.?#?????? 2,2,8
??.?##?#???# 1,5,1,1
?.??#???##??#???# 12,1
.#.#???#????????? 1,12
???.?#.???#.???#. 1,1,1,3,2
.#??#??.??? 1,1,1
?#???#?..? 2,1,1
?#????.?#? 1,3,3
???##??#?#???? 2,6
#????##???#????????# 2,8,6
?.?###?..#????# 1,4,2,2
????#?#...#?#?? 1,2,1,1,1
.#???????#? 1,1,2
???.??.#.?? 1,2,1
.??##?#?????????? 6,4
?#?#?..#??###?.? 1,2,1,5,1
.#.??????#?????????? 1,7,1,1,1,1
???.???#?.#.?? 1,1,1,1
##..#.?##??? 2,1,6
?.???.???#??#?#??#.? 1,3,1,6,2,1
?#?##?????????????? 1,3,7,1
?#???????.????#.???. 8,4,1
???#..#??#??? 1,1,1,4
##???????? 5,1
???###.?#??..???#? 4,4,1,2
?.?#??###.??????# 1,6,1,5
.?????????# 7,1
?.#.?????? 1,1,1
??#?.#??#??#? 3,7
??#?.????#?#??? 3,1,1,1,1
?.#???????.#??? 1,1,2,2,2
???????#???..? 1,1,3,1
?#???#???.#???#??.?# 1,1,3,1,5,2
?.?####.???? 1,4,1,1
??#???#?????#?.? 7,1,1,2
.#?#????.???????.? 5,7,1
???#.????#?#?????. 1,1,11
???.#??????#??#? 2,1,1,6
.?#?????.#. 3,1,1
.???##.?????.?? 5,1,2
??#????.??.??##?? 6,2,5
????????#???? 3,4
???.?..?#?#?? 1,1,1,2
?????.?.?????##?? 1,1,1,1,7
?????#####???.?. 10,1,1
??????..#?#??? 2,2,3,1
.???.??.?? 1,1,1
??##..??.?#??.?? 3,1,3,2
??????#..??.? 3,1,1,1
#???#??#?????? 1,4,2,1
??#????..#????#?#??? 2,1,9
.?????.?????.#??? 3,1,2,2,1
?#.#?.??.???? 2,1,1,1
?..?#??#.?#? 1,2,1,2
??.???#####? 2,1,5
.#?#?.??.?? 4,1,2
???.#?#?#.#??.??#??? 1,3,1,1,1,4
???#????.??.? 1,4,1,1
.?.?.????##???. 1,6
.???.????? 1,1
#?????#??#??#?.?? 1,1,4,3,2
????.?#??#??##???. 2,8
#?.??#????##??#?.## 2,5,6,2
#.#.???#?#?#.??.??. 1,1,1,5,1,1
????#?.????#?# 6,5
.???##?????.???.? 7,3
???#????##?#?.???#?? 11,2
?#???#????#???.?#?? 7,2,1,1,1
???#?????#?..?? 7,1,1
?##?#???????????#??. 4,1,4,1,2
???????#???.#????. 8,3
.??#?.?.?.##?????? 1,1,1,6,1
???#.???#.?.##? 2,1,1,1,3
#??#??????#????.? 1,2,6,2,1
.??#?#?.????.?? 5,1,1
???????#?? 4,3
?????.?#????#?????.? 1,11
???##?##?##????#???# 2,2,5,1,2,2
???.???#??#??#??#?? 3,1,1,5,1,1
##???.??#??#? 2,1,6
?#??????#?????#?? 10,2
???##?.?.?? 1,3
.???????##??#.#??#? 3,5,1,5
.#???..##?? 3,4
????.#??.??.? 1,1,2,1
?#?..???#??#?.?### 1,1,4,4
#..??#..?.??###?#??? 1,2,1,5
.##.#?..#? 2,2,1
??#?#?#??#??#..? 5,4
???.?.???#???##? 1,9
?????????#??##?##? 1,1,13
.??????#????. 2,4
.?#.??#???. 1,2,1
????????????? 10,1
####????????????.#?? 7,1,2,2,2
??#.#??????? 2,3,1,2
#??????#?#.?.. 4,4
.?#??#.?#??#??#??? 4,1,6
#??#.?.?##.?#??? 4,2,4
?#?##????.#??.???. 5,1,1,1,1,1
???..?#???#???###? 1,1,8
?###???.??. 6,2
?##?..??????? 3,6
?????##?????###.? 6,3
#.??????????##?#??? 1,1,1,2,1,6
??????.????? 2,1,1
??#???????.??????? 8,3
???????????##?? 4,1,3
??.????????#?# 2,1,8
???#?#.##?????.? 1,1,1,7,1
#??##?#??##?#????#? 7,6,3
####?#???###??#??.?? 4,7,2,1,1
#?.?#.??.#?? 1,1,1,1
???#??????#?.?????? 1,1,3,3,2,1
???.????#?. 3,6
??????.?######?? 5,7
?#??##??#??????. 1,12
???#?#####?#?..??#. 10,1
?#.?#.????#? 1,1,2,2
??.?.????#?#.?.?#.? 2,7,2
??#????.?????#.?? 1,1,2,6,2
??#???.??????????? 1,7
??.?.?.????. 2,1,2,1
??#?????????#??#???# 1,1,2,5,4,1
###..##?#??????? 3,11
?#????#?#??#? 2,4,2
.??..##?#?..????? 4,3,1
????.????? 3,1,1
.???????????.????# 2,4,1,1,1,1
??#?#???.??# 5,3
???????#.?#?#?##?##. 4,1,9
....???#??#???? 7,1
?.??#??.?#?????.# 1,1,1,7,1
?????.?#??? 3,3,1
??#???????.??? 5,3
.???#????????#??.? 4,1,6
..?.?????. 1,2
.??????????#?????#? 11,3
?.?????#??????? 1,9
.?????##??.?? 6,1
?#?.??#.?? 1,2,1
#????????????? 1,6,3
.??????..???#??. 4,1,1
??????????????. 1,1,1,3,1
?.???????. 1,2
?#?????..??.???. 2,2,1,2,1
#????#???? 4,3
?????????????. 8,2
.?##.??#.??#.?? 3,1,1,3,2
???????##???????#? 10,5
????#??????.?.?? 7,1,1
?????????#????#.?# 1,1,1,2,1,2
??#.?##????.??? 2,6,2
.??#???.???????.#? 6,1,1,1,1,2
#?#?.?????#???? 4,6,2
?##?????#????#?#.#? 2,1,1,6,1
????????.??????#. 4,1,1,1,1
??.?#????#.#? 1,4,2,1
???#.???#? 3,1,2
?##???????#?? 2,1,4
?.?.??#?.#??.?????# 1,1,1,3,6
???#?????#?#?.?###? 1,1,1,2,1,5
?.##??##?#??#???## 6,1,7
?.?.????.?# 1,2
????.#??#??#???? 1,1,9,1
?.?#????.????#?.. 5,1
?.??????????#??? 2,7
#???#?##?????.? 5,2,3,1
#????????. 5,3
??#??#??#? 1,3,1
???#???#?##?###.?? 3,8
?#????#????#??# 2,9,1
?.??#??.?.??#?? 1,4,4
??#?#?#?#?? 3,6
?#?.?.?##??.###?#? 2,4,5
????#???.#??.??.??? 7,2,2,1
?#?????#???.#?? 9,1,1
#?.?#.#?#???????. 2,1,6,1
?????#?????? 2,1,2
.???#???.? 5,1,1
.?#???.????? 4,1,2
???????##???? 3,1,2,2
?????##???? 4,2
.???#????????## 2,1,1,1,2
?????????.?#. 3,5,2
?.???.???#????#??#? 1,3,9,2
?#???????.??#??????? 2,1,1,1,3,4
??#??#??#..#???.#?? 8,1,1,1,1
????.?#????.#?.??? 3,2,1,1,2
??.?#??????# 1,5,2
?????.?.????? 3,1,4
???#?????..?..? 9,1
?????????#?.?. 2,1,1,3
#.??#??????.#??. 1,1,7,1,1
??#.??#??????#..???? 3,3,2,1,2
.#???????????# 5,1,1,1
?.?..?????. 1,3
?????#?#????.??? 3,5,1
???#???#?.??#?##??? 3,1,2,1,1,4
??.?#????? 1,4,1
?..#?.??###. 1,5
???##?..???? 6,2
#.??.???#?#.#????? 1,1,3,1,1,1
??#??#???#??#?? 6,3,2
???#???????##?#??. 2,3,7
?????.??.??# 1,1,1,1
?#??#?###? 2,5
?#?#?#?.?.#?#?.?? 5,3
??.??#.????? 1,1,1
?#.?#.#?##??#???#?? 2,1,5,2,2,1
..?????.??.???..#??? 1,2,1,2,4
.???#?????.???????. 1,4,2,1,3
???#?????.#???#..?. 4,5
???#?????##?#?# 3,1,2,1,1
??#???.??????? 3,3
??.??.???#??? 1,1,1,2
#???????##.?#?. 1,2,5,1
???#???.?? 5,1,1
?.###?##????????? 1,8,1,1
?##???#??????##. 11,2
.???#?????#??? 3,3
.##?#?#???? 4,5
??#??????? 1,6
???##??.??.? 2,4
.??#??##.??.???# 2,3,1,1,1
???#???#???????? 12,1
#.?#???##????????#? 1,1,13
?????#????.?#???#? 1,1,4,7
?????#???????#????? 8,3
?#??#.????????. 5,3,1
?##?#?.#?????? 5,6
?.??#??#.???#.????# 1,3,1,1,1,2
???.???##????.??#??? 1,2,2,2,5
??##?#????????.?.# 8,1,1,1
???##??..?##.?...?. 2,2
#.?.?.????.????#?#?# 1,1,1,9
??.????#?????? 1,10
.??.##.?#? 2,1
?#??????.#.? 2,3,1,1
??????.???. 1,1,1
.???.??..#? 2,2,1
??.??????.????. 4,3
#.?#?????.. 1,2,3
??#??#????#? 5,4
??#?????.?. 2,2,1
??#?#??..##?#???#?. 6,9
?#??#??#####.???#? 5,5,4
???#?..??#??#?### 2,8
.???#.???????#????.? 3,1,6,1,1
???#?????#????## 5,2,4
#?#?.?????.????? 1,1,3,1,2
?????#??????.?#???. 4,4,1,1,1
##????#?.???????. 8,1,1
???.??#????#????#? 1,1,1,1,4,3
#?#?##??#????????? 9,6
?#???????????? 5,1,1,2
?.?????#?.??. 5,2
??.??..????#? 1,1,1,4
??#?.?#?#??.?? 2,6
.???..?.?..? 1,1,1,1
??#...??##?????.??? 1,1,4,3,1
??#.#?????????????? 1,1,1,8,1,1
?##??#???????# 2,1,3,1
?#??#.??..?#?? 4,1,2,1
?#?????#????.. 3,3
#??#???###??#?????? 2,2,6,2
#?#??#???? 1,4,2
.???.?.?#? 2,2
??#??##?.?? 6,1
#???#??.#??# 1,4,1,2
???????#??? 2,1,1
?##????????????? 2,2,5
.##?#?.?#? 5,2
???????##.???#????? 8,3,1,1
?...??.?.. 1,1
#????#?##????? 1,7,1
?.?..##?#.??##?#?.? 4,5
??.??.????????# 1,2,1,5
#??#??#??###?????##? 1,4,12
??#.?#???.?????#?# 2,3,3,4
???###?.?? 1,4
?#????#???. 2,3,1
?##?#.????#??##.#. 5,2,6,1
?#?#??.????#??# 4,1,5,1
????.#.????????##?. 1,1,1,2,6
.???..??#?..??..#??? 1,1,4,1,2,1
????##?##?##.???? 11,1
??.???#?#?#????.#??. 1,9,1,1
.???#??.????? 1,1,1,3
??.???#??# 2,1,4
??????.??? 1,1,1
?#?#???????.???.?#? 6,2,2,2
#???#?##??#????#? 1,2,10
?.##??.??.?#???#?.?? 2,1,2,7,2
.????#..???? 1,3,1,1
?.?#??????????#???? 3,9
???#????#.?.? 4,1,1,1
.???.#????. 1,1,2
?#?##?????? 2,3,3
????????##??? 1,5
???###??.?#????#?? 1,4,8
?.?#????.???.#.?.# 1,5,3,1,1,1
?????##???#?.???#?? 2,4,1,2,2,2
#????.?.#.?#??? 1,2,1,1,1
??#?.#?#####????.?? 1,1,8,2,1
??????#???.#?.. 1,1,1,1,2
.??.##?.??.#????.??? 2,2
?#??#??#??.??#.???# 1,5,1,1,1,4
.?##?.?#???? 2,3
????#?#??????..#? 2,5,3,2
????????#????#..? 10,1,1,1
#?????#???????.??#? 8,1,2
#??###???.????###??? 1,6,1,7
?????.?.??# 2,1
??.???..#????. 2,2,2,2
#?.#???..#..? 1,4,1
?#???##?.#???????#?? 7,10
?????#?#????#??? 9,1
????????##?.###?? 1,1,4,5
.???#??#.? 1,4,1
?????.??#???. 1,3
???#.??###?#???#???? 2,10
..#??#.???#??.?. 4,1
??????#?#??.??.???. 1,2,1,3,1,1
?##??#?????? 7,1
?.?#???.??????????? 1,1,2,4,1,1
??????.?##??? 1,3
?.?.????##?.????? 1,5,3
?.#???##?#????#?#.?? 1,2,8,1,1,1
??.?##???.#.?.?#???# 1,6,1,1,1,1
??#??????..# 4,1,1
?.#?.???#??#????#? 1,5,1,2,1
?###.??#???#.?#?# 3,1,3,1,3
??#??##????#.??? 3,4,1,1
#?##?#####?#?#??. 1,12,1
?##??#????#??..?#?? 4,1,6,2
?????..???? 1,1,1
????#?????#?? 4,3
???#?#???#?? 1,1,5
??#????????????? 4,5,2
?##???##?#??.???#? 10,1,3
.???#??????????#???. 4,2,7
#????#???#??#?#?.?? 8,2,1,1,1
?.??#??#??? 1,7
??????#.????? 2,3,5
###??..?????#??? 5,1,5,1
?#?????#?.???.?? 1,4,1,2
???#???#????????..?# 1,7,1,1,2
?###???#?????#? 8,2
.?.???#??? 1,1,3
#####???#???#?? 5,4,2
.?#?#?.?.??? 4,1,2
?????????#??#.?.?#?? 3,6,2
.?###?##?????????# 4,2,4,2,1
#?????###???????#??? 1,13
.#?#?????#?. 3,1,1
.?#?#???#????#.#.? 1,1,6,1,1
.##??#??#?##?.?.#?? 3,2,5,1,1,1
.?#??#.??#?#??#?#??? 5,3,4,1
??.????.?.##???????? 2,3,6,1
?#?##??###.??#???#?? 2,2,4,1,1,1
?#.#..????#?#?#??#?? 1,1,1,1,5,2
??##????#????..# 3,2,2,2,1
??.???#?..? 1,2,1
?##?????#. 3,2
#?#??????.??##.?? 9,4
.?????#????? 6,1
?.?.????#? 1,1,1
???###??#?...??#??#? 1,4,2,1,1,1
.??#?????..?#? 4,1,1,2
??.#?...#?##.?#???# 1,1,4,1,1,1
????.?.????? 1,1,1,1
????#????#.?. 8,1
??#?.?#?##.?. 3,4
?#????#.##??..?? 1,1,1,4,1
???????#??????.? 1,1,3
.?????##..? 1,4,1
.??.####???? 1,7
.##??.???.?#?.?? 2,1,3,2,1
#???#?#?????#.. 1,1,7,1
.?.?#????????????? 1,4,6,1,1
???.#?????? 2,3,1
?##????..?##??#. 2,2,6
?#.??#??.??#?# 1,2,2,1
.#??#..?#?????. 4,2
??#???????#?.???? 3,6,1,1
.??.??.????### 1,1,5
#.?#.#????????????? 1,1,12,1
??#????#????.??#?#? 4,1,2,1,1,4
??????????##? 1,2,4
##???#??????.???#??? 7,3,2,1,2
??.???.#?##... 2,4
.#??#???#????####?# 10,6
???#??.????? 1,1,1,1
.?#?????#???? 3,2
???#???.?.#???## 2,3,1,6
?#???..???? 4,2
??#??.???.# 2,2,1
??????##?##?#?.?. 12,1
???#???#?.????.?? 2,6,1,1,1
#?.???.???????##?#?? 1,1,1,1,10
?????.?##?#???? 3,5
?????#.???#?? 4,3
?##??????... 4,1
?##??#?.????#.#? 3,1,2,1,2
.?.?????#. 1,1,4
??????#?.? 3,3
#.?#?#.?##?????? 1,1,1,6,1
?#?.?#?..??. 1,2,1
???????#?? 3,2
??#???????#.# 3,2,2,1
..???.#????.??#??? 3,2,1,1,1,2
?#?###????.#.???? 7,1,1,1
??#.?.##?.???.. 3,2
?????#??..#..??? 3,3,1,3
???##???????? 6,1
????#????? 1,1,1
?#?##.??.??# 4,1,1,1
?#?.??##??.?#??#?# 2,3,2,4
????????????#? 2,7,2
?????#?#.????? 1,3,1,1
.??.????###??? 1,6,1
?.?#???.#?. 4,1
???#?#?#?#????.? 11,1,1
#??.??????###???#?## 1,1,1,1,3,6
?????.#?##?..?? 4,4
.??#?#????.?#.??? 4,1
.?#.?#???#??##??? 2,2,7
.#????.?????##?##### 1,1,1,13
???.??.##?.#? 1,2,3,2
???#?.???.? 2,2
?##??###????#?#? 3,10
?????#????##?#?..??? 7,6
.#?##.??#???? 4,5
?.???????#??#? 1,2,1,5
??.#.#?#??###?? 2,1,1,1,5
?.???#???#?? 5,3
???#?##.????#??.??? 1,5,3,2,1,1
?#??.###????#???# 1,5,2,1
.???.???????#???. 1,1,6
?##.#???#.#??? 3,5,1,1
.???????.?#?#? 1,1,2,4
??.?.??#.? 2,1,1
???#??#..#?????. 1,2,1,2,1
.???.??????.#?.? 1,2,2,2,1
..?????.????.#??#. 1,2,2,1,1,1
?#???.????? 1,1,3
?##???#??#??????? 10,3
??????????.???#? 3,3,1,5
??...?????????.. 1,3,4
#???###?#??..#??#?. 7,2,5
#.#..#??????#?#????# 1,1,15
?.??#?..????#?.? 2,5
????????.?? 1,6,1
??.???.???.#?#.? 2,2,1,1,3
..#..??##?? 1,4
##??#??????.#?? 8,2
?????.?#?.? 2,2
##.???#??????. 2,5,2
???##??.?#?#?? 3,5
#.?????#????#?? 1,9
#??##?.?#????#????? 1,2,10
?..?..??#???? 1,6
??.???#?#?# 1,5,1
??####??#? 4,1
?.????????????.? 1,3,1
???.??????#..#?.?? 2,1,3,2,1
????#??.???????#???? 6,8
??#.?#?#??#?.???? 1,1,1,3,3
.##??????.##????? 5,5
#??..???#.#? 2,3,2
?.???.??#??????#???. 1,2,6,2,1
?.?#?????? 5,1
??????#?#????. 1,9
?????.#??.?.?#?.# 2,3,3,1
????##?#??.??#?. 5,3,3
?.??????.#. 1,2,1
?.##?.??.# 2,1,1
????#???.????#? 3,2,1,2
.????##??# 1,5
?????#?.#..## 2,1,1,2
??.###?????.???. 7,2
????????.?.?.#??.??# 7,1,1,1,1,1
#??##????#??? 8,1,1
##????#?#?##?#?.??. 2,11,1
???#???????????#?? 6,5
?.???..#??.??.?.#?? 2,1,1,2,1,3
?.??.?##????? 1,2,2
.??#???#?????#? 6,2,2
..?????#.. 1,1
?##?..????. 4,1
??#????????#?? 2,9
??????.???###? 4,6
????..#???#? 1,2,2,3
??##?.??#???# 5,2,3
#.??????..?. 1,1,2,1
.#.???.??#.?#?#?. 1,2,1,1,4
.??.?.??#???????? 2,1,2,1,3
#???#.??..?#.???? 5,2
???.???.?.#? 2,1,1,1
?.#??.???#??. 1,4,1
????##?#?#???#???.? 14,1,1
???.??##?#?#? 1,8
???????.?##?.??? 3,1,3,1,1
#???#???.???.???? 1,5,1,2
?????#???#?#?#? 8,1,1
??#?#???.#? 6,1
.??????????.?##???#. 8,3,2
??.##.?..?. 2,1,1
.???????#???#?#???? 12,3,1
??#???.???# 5,1,1
?##?#?##???? 3,6
??.#???.????#?. 1,1,1,2,2
???.#?#????#?#?# 3,1,1,3,1
...?#.?????#? 2,2
??..?#.?#???## 2,1,2,2
????#????.???. 1,6,1
.???#.#?#?#?. 4,1,1,2
.??????#??##??#?# 1,5,4
??#?.??????#?? 1,1,8
??#??.#?#?????# 1,1,2,1,1
?#????#???????# 1,1,1,6
?##??????#. 2,1,1
????.?????#?.?# 1,1,6,1
?###??????#?#?. 4,8
.??.?.??????#. 1,1,2,1
?#.???#????.? 1,3
?#???.#?????#?#??? 1,1,1,8
?#.????????.#?? 1,7,1
?????????#...?? 1,6,2
#?.?#??#????.#???.?? 2,5,1,1,1,2
??????..#?. 2,1,1
.??###?#??. 4,1,1
#????#??##???? 10,1
??#??#?###? 3,1,3
????.??????#.?##?? 1,1,1,2,1,5
??#?.?.?#?? 2,1,1
##.?###??? 2,3,1
.?.??..?#?.?? 1,3,1
.#?????.#???? 3,2,2,1
??.?#??.?#???#??? 1,2,2,5
#??.???#????##? 1,1,1,1,2
???????###.? 3,3
????????.. 1,2,1
.?#?##?.#??#??.?? 5,5,1
???????#?#. 4,4
??#?#???.?? 5,2
?.?#??#?#?#????? 1,10,1
?...#????? 2,1
???..????..?.?#? 2,1,1,1,2
..?#?????#???# 9,1
???.#??.?#?.?##???? 3,3,2,3,1,1
??#???#??#???#..#.? 5,4,1,1,1,1
.?#.??#??#?#. 1,1,1,3
..?.???##????.??.?? 5,1
.??.????#??..#???.?? 1,1,5,2,1,1
##????##.#???? 3,3,2,1
????##.???#?????#??. 1,2,1,3,6
..???##.#?.??#?#?#? 4,1,8
.?#.????#??#?##??#?? 1,2,2,1,7
?#?#.?#????#??? 2,1,3,2,1
?.?##?#?#?????????? 10,2,1
?????###????????..? 1,6,2,1,1,1
???#.??#.???##.?## 1,1,1,1,4,2
????..?#?###? 3,6
??#.#???.?.? 1,1,1,1
???????????#?????#. 6,4,2
...?#??????.?. 4,1
?##???????.?.??.#. 9,1,1,1
?#?#?##???...? 3,2,2,1
.##?.?..#??????#? 2,1,1,3,1
#??##??#?#?????.?? 5,7,1
??#?????#?.?#.# 1,1,5,1,1
???.?#???#?.?? 3,6,1
?.???#????? 4,1
?#..??.??? 1,1,1
?.#???.??? 1,3,1
#?#????#???? 1,1,3,3
?#??????????.? 2,4
#???????.??. 1,1,1,1
??.?#??#??..??.?## 1,6,1,2
????#??#?# 3,2,1
??.#?#..??#???? 1,1,3,2
.#?...??#????.????#? 1,3,2,6
#?#?.#..?.??.?.?#?? 3,1,1,2,1,3
#????.??##? 1,4
?.?.???????#?. 2,1
#??#..?#????#???.?.? 1,1,10,1,1
#????????#?.?... 6,3,1
????###????? 5,2
#??.?????. 3,4
?.?????????#?#.??? 6,3,2
?????..?.? 3,1
??#??##??.???. 4,3,2
.?.????#?? 1,2
??#??.????.? 3,2,1,1
????#??.??##? 7,3
?????#..???? 4,1
?.??#??##? 3,3
??.???.?#? 1,3
??.#?.?#..?? 1,2,1,2
??..?#???. 2,4
.#.???#???###?#??.? 1,1,2,3,1,1
?.##???#???.?????.? 8,4
????.??.#???.#??? 1,1,4,1,1
.??#?#?...#?.??? 3,2,1,1
??.?????#??# 2,1,4,1
???#??#???#?# 3,7
?.??#..?????#????#? 1,1,1,2,7
#?.??.#?.?#?.???###? 2,1,1,2,1,3
#????#?#??.???. 1,6,1,1,1
????.???#???#?????? 1,2,6
.?.???????#???.??? 9,2
?##??.??##. 2,3
?#?????#???.#???##? 3,3,1,4
#??????#?###???#?? 2,13
???#??#???????? 6,1,1
??#??##????? 1,3,1
.??..#??#? 1,1,2
?.??###???#.?????. 8,2
#..???#??.???? 1,1,3,1
??????.??? 2,1,1
?#???.???# 1,1,1
?###??.?????# 6,1,1,1
??????????? 1,1
?##???#????????#.?#. 4,1,7,1
.?.#??.??#?#? 3,3
????.#?.?# 1,2
?#??.????.???.? 4,3,2,1
.???#??#???#?.???..? 3,3,3,1,1
???.???.????#???#? 1,1,1,1,8
????#??#?.?## 7,2
#??????.???#?#??#? 6,7,2
.???..?#?# 1,3
?????#?#?#?#?????? 12,1
#?..?.????????#??? 2,1,1,1,2,1
??#???...??#??? 1,5
?.??????#.??? 3,2,1
.?#.?#..??.#??? 1,2,3
.??????#?#...?#?.? 5,2
??.???#??#? 1,1,2
???#??#?????#?##???? 8,4,1
.#??#????????.????. 6,3,3
.#?#?.?.#??.?? 4,2
?#???##??##???? 2,10
???.???????#?? 2,1,3
?#???#?##??.#?? 4,5,1
???????????????#??? 4,1,1,1,2,2
??#???#?#??????#? 2,5,6
??#?.??#..?#??? 3,1,1,5
?#???#.???.#..# 2,2,1,1,1
#???????##??.#?.? 1,1,1,3,2
?????#??###??? 2,7
#????????##.?.??. 2,7,1
?.??#?..???#?#????. 3,10
??????#?..???????.? 5,2
???#????????????? 1,1,2,2,3
????.#???#?.. 1,6
??.??.#??#????????? 1,2,9,3
????.?..##??? 1,1,2,1
?#?#????.?#??#??? 8,5
##?#???#???#?#.??? 5,2,4,2
??.??#?????#? 1,3,1,2
??.???#?.##? 1,2,2
..??.?????# 1,6
?##??#???#??? 3,2,3,1
?????#???#?###?##??? 1,2,13
#?#?#??????#.??#?? 12,3
???.???#?????????? 2,6
#??##????????????# 10,2,1,1
.?.?.???????? 2,1
.?????????##????? 1,4,7
#????#?##?? 1,5
??.??#??????..#?. 1,1,2,4,2
#..???..?.#?? 1,1,1,2
.#??#?#?.?.????? 1,4,1,3
#?????????.???#??? 7,1,4,2
#???##?#??# 2,5,1
????.#.?..?#?#. 1,1,4
?#???#?#?????????? 1,1,1,1,4,1
??????..???????. 1,2
#????#?.??##.????#? 2,3,4,1,4
??###???#?.???####? 9,4
?.?#?#??.?#??## 6,2,2
?#?.????#???#.?#.? 1,1,5,2
?.??.???.??? 1,1,1,1
.??#?????#?? 5,2
????.?.?#...? 1,2
.?#...?#??#?#??#?#? 2,12
???.?????##?? 1,9
#?#??????.????? 7,1,2
???#??..#?. 1,2
???????#?.?.???. 9,1,1
#???#???????# 1,1,1,5
???#?????? 3,2,1
.##.?????.?.#?????? 2,2,1,1,1,2
.????..##?#?##????# 1,1,10,1
??#?????#???#?.???# 1,2,1,2,2,1
##??.?#?#?##?.???.?. 3,7,2
.#???..???????? 4,4
?#?##.?.?? 5,2
??#??..?.??? 3,1,1
?.#.??#????#??????# 1,1,1,1,10
????.#?#???? 1,3,1
????..???#?#?#???? 1,1,1,6,1
.###???????#????.?? 3,8
.#??????.. 1,1,1
???.??#??????. 2,1,3,1
?#??#?.?????##???.?# 6,1,2,1,1
.??.#?????.??????. 5,6
.???.#?##? 1,1,4
???????.?##? 3,1,2
.?#??#????? 5,1
??????#??.##??#?. 7,6
.????..????## 1,1,2,2
?..#?.##?#?#????#?.. 2,8,2
??##.????????#?? 3,5,2
#?????????##?.?? 2,1,1,3,2
.?#?.#?????##???? 2,2,7
.?.?????????## 1,1,9
?????.?#??. 3,3
?#?#??..?? 1,1,2
?.??.?#??.#????.#??? 1,1,2,5,1,2
???.?.?##????# 1,1,8
???##???##.???.? 5,1,2,1,1
.????????#???###? 3,8
???#??#??.??## 5,1,1,2
#.????????.#? 1,4,1,2
?????????? 4,1
##?#?.???#?#???.?? 5,1,3,1,1
??.?#????. 1,1,1
???.?.?????#?????#. 1,1,1,6,1
?.?????..?### 1,1,1,4
??##???##???#??.??# 8,1,1,1,1,1
?.#??#??##?.?.?.???? 1,1,5,1,1,4
?.??##?.???.? 4,1
..?#?????? 3,1
????#??.?????#???#.? 5,1,1,3,3,1
???????##?#?.#?????? 2,5,1,4
??.?#??#??#?????##? 1,11,2
.???????.???###?? 1,1,2,5
.???#??#????##??? 6,5
##?#??.??#.. 2,2,1
.???.????? 2,1,1
?...??.?.?#?###?##?# 1,1,1,1,8
??????#?#?#??#.?... 2,9
??????###???.#???# 1,4,2,1
.?..??.???.# 1,2,1,1
.???..?#??#?#??. 1,9
???.????###?? 3,6
?##????###???.. 2,8
???#?#.??#?? 5,4
??##?###???#???????? 9,1,1,1,1,1
?..###??????????.? 1,3,2,4
#??##????###??????? 14,2
?###?#??#??#??.???# 4,2,5,1,1
??.###?#???.. 6,1
#?#?#?..??#? 1,1,1,4
?#.???#??.#???##???? 2,1,2,2,6
.?##.?##??#?????..? 2,8
????.?#.?.?? 2,2,1,1
#??.??????#? 3,1,5
??.#???.??#?#? 2,1,1,5
???.??#?????? 2,1
???.?????#?.#. 1,3,1,1
??..??..???????? 1,1,2
??????#?????#???? 9,2
??????#???#? 1,1,7
???#???.????..? 1,3
?????.???## 1,4
.##???.##??.???.?#. 4,2,1,3,2
.#?#?.??????????? 4,4,2,1
?#???.???. 5,1
?##????..##?..?#? 7,3,2
????????????? 5,1,1,1
.??#??#????????????? 1,1,1,5,1,1
???.???#??. 1,5
???.??.#.???. 3,1,1,1
???...?#?? 2,2
.?.#??##.??.?? 5,1
?..????.?#?##?# 1,4,7
.#.??????. 1,5
.??????#...?? 3,1,1
.????#..?.????? 5,2
#?#???????#???##?.. 9,7
###???????#.????#??# 3,1,4,3,1,2
.?.##????#???#??? 1,4,7
??????????#???#? 1,4,1,4
??#??#.##????#? 5,3,3
??.?##???????.?.#?? 1,3,1,1,1,2
.?#???#?#?????#??##? 7,7
#..??.???#?????. 1,1,1,5
??.#.?#???##??.# 1,1,9,1
???.??#??????##???? 1,4
???.???#??.?#????#?? 1,4,7
#???#??#?#.#??.?# 2,7,3,1
.??.???????#??#? 1,1,9
.?#?.????.???? 2,2,4
.????.#????.?? 1,1,3,1
??????#????#?...?? 12,1
?##???#????#?#?.#??? 9,1,2,2,1
??##??..#.? 5,1
.???.?.???????.. 2,2,4
#???#?.?????#? 6,1,1,1
??#??#.?#?. 3,2,2
?.??????#?#??#?????? 1,12
?....??????# 1,2,1,1
.?????#?????#.?.# 1,6,1,1,1
????#?####???????? 1,10,1,1
??#?.??.?? 2,1
?.?.#.?.????#???.? 1,3
.#?.#?#???#??#?? 1,3,1,3
..?#???..?????.? 4,2,1,1
??###?#???.?????#..? 8,6,1
???.?#???##???#? 2,10
?##??#???????????? 10,1,2
????#???.??? 3,1,2
?.???.????????#????? 3,1,7,1
.?.?#??#???? 5,1
?..???#?.?????? 4,1,1
??#?#?.???.##?### 2,2,2,6
.???.?#?#?#???# 1,1,7
???#??..#???. 4,1,1
?#.????.????#??.. 2,2,7
????????#.?#.? 1,5,1
?.?#..??#??? 1,1,3
?????#???????#???#. 6,1,1,3
.#.??#??.?# 1,4,1
.##??.?##?#. 2,5
????##??#?#?#?#?#?# 1,15
?#?.#?.##?#?????##? 2,1,6,4
..?????#?##???. 9,1
????.#?###???????? 1,7,1,1
.?#????????.??????? 9,4
?.?#??#???????# 4,1,2,1
???#?#?????.?##??# 8,6
?#????#??. 1,2
.??????.?.# 5,1,1
?##??#.???#??.? 5,1,1,1
?.?????????#? 1,1,1