2f:T58e2,inputs = `#.?#.#???????...??## 1,2,2,1,1,4 ???#???.?#?????? 1,2,2,3,2 ???????#??.???#? 2,2,4,3 .???????#?? 4,1 ?????#????. 1,2,1 #.?#???#???.?#. 1,3,1,1,2 ???#?.#.?#??????# 1,2,1,9 .???#????? 4,1 #????#??..????? 1,2 ??.#?.???????#??? 2,1,6,3 ???.???????.#.#?#?. 1,3,1,1,1,1 ???##?????????????## 12,2 ???#?????.?#??????.. 9,1,4 ?????#?..???????##?? 4,1,1,6 .?#.?.??????.????#. 2,2,5 ?##?##.#?##?#????. 5,4,2,1 ???..??..????? 2,1,4 ?????#?.?##.??##?. 5,3,4 .???.#.#??????.??? 3,1,1,1,1,1 ?.???.?#???#??#?# 1,3,1,1,6 .?.??..???#???#????# 1,1,12 ..?.?..??? 1,3 ???.????????? 3,1,1 .?????.??##??? 3,2 .???????#.### 2,2,1,3 ##???.??????#?#?#??? 3,1,1,10 .?##??##??#??? 3,3,1 .????.????????????? 2,1,3,1,1,1 ???#??#??.#?? 8,1 ???.????.?? 2,1,2 ??#?#?.????? 4,1 ???????#???#?#?#? 4,9 #.???????. 1,1,3 ?#??????.? 1,1,1 ?#???##?.???..???? 8,2,1 ????????#???.# 9,1,1 ???.???#???#?????? 1,1,1,3,4,1 ?????##?.??#? 1,5,3 #??##.?.????#???? 1,2,1,6,1 ?????#????#???? 1,1,7 ????????..??????? 1,2,1,3,1 ?##?...???#.?? 4,4 ?????#.?.??? 2,3 ????.?????#???### 1,1,5,3 #.???#?#?????# 1,3,1,5 .????#?.?????#????? 4,5 .??.???.#?#?#?#.? 2,1,7 .??#?????.?. 5,1 ??#??##?.???? 4,2,2 ?.?.###?.?#?????##? 1,3,2,5 ?#??????#?.??..?# 2,5,2 .????????##?.? 2,4 ????##??#???????. 12,2 ?.#??.??????#??#?# 1,1,1,9 ?#?#??#??#?.???????# 8,1,3,1,1 .?????????.??#? 2,1 ??##??.??.? 1,3,1 ??.????##???#????# 1,1,7,2,1 ????.#???#??##????.? 2,1,9,1 ?.??###?.?.??? 4,1 ??????#.??????? 6,3,1 ??.?????##??. 1,1,6 .#????#??? 1,1,1 ??#??.??.?. 4,2,1 ?.????????.?.... 1,1 #??..?.#??.?? 3,3 ..?#???#?#??#?..#??? 2,8,1,1 ???#???.??? 4,1,1 ????#?..?.?????? 3,3 ??????#????#?.?.?# 12,1,1 #??????????#..? 1,3,1,1,1 ???#??#.?#????#? 4,1,2,2 #.?#??#?#???#?.# 1,1,6,1,1 ??????.??????. 1,1,2,2 ???#???#?. 1,1,1 ..??.????#?##??#?? 1,1,9 ???.????#?? 1,5 .??.?.???? 1,1,1 ??.#????????????#. 1,8,1,2 ?#?????????????? 5,1,5 ..??.??.#?#?? 1,1,1,3 ?????#?????...???? 5,1,1,1,1 .???.??#??# 3,5 ???#.????#??????# 3,2,1,1 ??????####?.?? 1,8,1 ..???#???..??? 4,1,2 ????##?#?.#?.?? 2,5,2,1 ??##?#???????.??.. 8,1,1 ??????????#? 2,1,1 ?.?#???#????.???#?? 1,3,1,3,1,3 ???????#?? 1,3 ???.?#...##???# 1,1,2,1,1 #?.#?#?????. 1,1,1,2 .##.????###?.?.? 2,7,1,1 ?#????#???????#???. 9,2 ?.#???#??##????? 1,2,6,2 .#?#???.?#??????# 3,1,1,2,3 ?#?#??.?..???#?. 4,1,4 ?###..?##???#??#. 4,3,1,1 .#??.#????..?..?? 2,1,2,1,2 ?..??.??????.?..? 2,3 .?#.??##???????.?? 1,9 ???..???????###???. 1,1,8,1 ???##??????.? 3,3 ???????#??? 1,1,3 ??.??????##.??. 1,1,6,2 .##????????????????. 2,5,1,2,1 ?#??#????? 1,4,1 #??????.???#???? 4,1,2,1 .##??.??#???#?????? 3,11 .?.??..???.#??? 1,2 ...??..??.#????? 2,1 .??#?#?#?#???#?? 9,3 .?#????..##?? 3,3 ##??##?????#???#??? 13,2,1 ????????????#??# 1,1,6,1,1 ?#?##???#??? 1,6 ##????#.?#??.#?????? 5,1,2,3,1 ??#????#??? 1,4 ?.?.?.????##?#?##?? 1,1,1,7,2,1 ?????????.??.??. 2,2,1,2,1 ??????.????? 4,5 ??#?.???#?#??.???? 2,1,6,2 .#.??#...#?.??? 1,1,2 ..???.??.?. 1,1 #????.????? 1,1,4 ?#.???#??##??? 1,1,3,1 ???##???##??#?##.#?? 15,1 ?????.#.????? 1,1 ???#?#?###??????? 1,8,1,1 ?????#????????.#?# 2,7,1,1,1 .????????.#?.#. 3,3,1,1 ???##?#?.. 1,6 ????#????????#?.??. 6,3 .##?#?.????????? 4,1,2 ?#?...????#? 3,4 ???.????#? 1,3 ???.#??????#??.#??. 3,8,1,1,1 .#???##???? 3,3 ??????#?????. 6,1 ???.?.?????#? 3,3,1 ??##???#????.?#?#?? 4,4,2,1,1 ???#??.??.#??#? 3,2,2,1 ##?##???????????.? 7,2,1,1,1 .?.??.#????? 1,1,3 ?.??????.???#????# 1,1,4,1,2 ??#???#?.#?#?##.? 4,2,6,1 ..??#..??###?? 2,5 ?#????????..?#???#? 3,3,1,3,2 ?.???????? 2,2 #?????#?###??? 1,9 ??.???##?.???????#?? 1,1,2,10 ?#?#.????#?.?#??? 4,5,5 ???.????????..? 1,5 ???#?????.?#.???##?. 2,6,1,5 .????????###??????? 2,1,6,1 ??#?.?#?.???? 3,2,1 .????#????.# 1,1,5,1 ??????##?.?..??? 2,3 .?#??????. 2,1 ?.?.???????.???????? 1,1,1,4,6,1 ??.??.#??##??#???? 1,11 ????????##?#??? 12,1 ?#??#?#.????#?#???# 6,9 ?#???.#?.. 3,1 ??#?.?#?????. 4,2,4 .??.?..??#??? 1,4 ???#..??.?#??????? 1,1,1,4,3 ?###???.?#???? 6,5 ?.#?????????.?# 1,2,3,2,2 .?#?.#????##.?. 1,7 ?.?#..???????? 1,1,2,2 ?????.??#?.?#??..? 1,3,4,1 #??..??????????##? 1,1,1,1,3,5 ?????.??#??##???? 2,1,6 ..?.?#??###????. 2,4,1,1 ##??.#????#?#???.. 4,6,2,1 ??#?#??#.#???#??? 4,2,1,6 .#?#????#..?#??#. 8,4 ???..???#?..#??? 2,5,1,1 ?##?.?.???##?????.?# 2,1,1,7,1 ??????#.?.?#???#.? 1,3,1,6 ?????????#????#? 3,5,2 ?.##?##???#? 5,3 ???#?#??#?#?# 1,10 ?##??#???? 3,1,3 ??#??#????.??.?##. 1,3,2,1,2 ???????##????? 1,5,1 ??##????#.???# 9,3 ?.??????#??.?.????. 9,2 ??.??????#???? 7,2 ??#?.??.#.??? 4,1,1,2 ??.#??#??.?? 6,1 #??????????? 1,1,2,1 ?##???##?.?##???? 8,5 ?.?#?#??.?#??#?.? 3,4 .#?.????#??#?##.. 2,1,7 ?#?.#?##.? 1,4,1 ?????##?##??? 7,2,1 ??.?.?##???? 2,7 ???.????#???. 1,6 ?#?????.??. 5,2 ????#??.#?#. 1,2,1,1 .???.????#?#?.?? 3,6,2 ???.??.?.?.? 1,1,1,1 ?#.#????#??#??? 1,7,1 .???#?????#??.?? 1,2,2,1,1 ..??.???##..? 1,5,1 .???????..? 2,2 ?#????????????#? 2,2,4,1 ????..??##?...#????? 1,1,4,1,1,2 ?#.???#?????????? 2,4,4 ?#??..??.#? 2,1,1 ?.?#??????.??#?..?# 1,7,1,1,1 #??#..???? 2,1,1 ??#?.??#?.???? 2,2,3 .#???..??? 1,2,1 .??.?#?##.#???.?#? 1,5,3,1 ?????.?#?#??????#?? 1,1,7,1,1 ??#??????.?#??#?#? 1,5,8 ??.?.?.???????? 1,8 ?#?#???#?????# 1,9,1 .??#.#??.?#???##?# 2,1,1,1,4 ???#???.??#?#? 6,1,1 ?###???.?#.?..? 4,2 ?#???.????.??#.???. 5,2,1,1,1,1 ??????..??.?.##.? 1,2 ?.#?#??????...????? 9,1 ..??.?.#?? 1,1,2 ??##???????????.##? 9,1,1,2 .???.?????? 2,1,1 ??#.#?.?#?????.?.? 1,1,1,1,3,1 ???#????#????.#. 1,1,7,1 ?????#?#?.?.. 6,1 ???.???????#??#????. 1,12,1 ??.??.?#??# 2,5 ?.????#?#????. 1,4,1 ???##????#??? 4,3 ???????##. 1,1,3 .?.##???#?.?#????? 1,3,2,5 ?.??.##??.? 1,2,2 ???????#?#???? 3,1,7 #?#.??????#?#??.?.?. 3,2,8,1 .??.??.???? 1,2 ???????..?#??? 4,1 ?.????##?? 1,5 ????#??#??.?#. 7,2 ?.##????##?????#???? 2,5,5 .??#.???...##?? 1,1,1,1,2 #??????##???? 1,1,3,3 ?###??????????????? 6,11 ?#?.#????#??.? 3,2,2 .????#?????#?? 10,1 ?????#???? 1,1,5 ?#?????.?????#??#.. 1,1,1,1,1,4 ????#??.?# 1,5,1 ???#?????? 4,1,1 ?#?..?.?.?? 2,1,1 #??.??#??#?##??#???? 1,4,1,5,3 ?..?#?#??.#???? 4,1,2 ?????#???#??#.?#??? 13,1,2 ?..#??.??? 2,1,1 ???#????#?.????#? 8,2 .???#.???##?????? 1,2,1,9 #..#?#???## 1,5,2 ??..?#.??? 1,1,1 ??????#?.??.???#. 1,3,1,4 .?##.?..???##?. 3,1,4 ?#????#?#?????.? 9,4 ??##?.?#??##??. 5,7 ??#????####??..#???? 11,4 ..#??????? 3,2 ?.????????##????.?#? 11,1 .?##????#???. 4,1,4 #???.???????#. 2,1,1,5 #??????#??.?? 1,1,5,1 ???????##???#?#.?#? 1,1,5,3,2 ?##????##??##? 2,2,2,2 ?##?#????..????#?? 5,3,7 .????.#???#? 1,1,2,1 ??##???#.?.?#.#?? 7,1,1,3 ??.#??#.?#?????.#? 1,1,1,6,1 ???????.?#????? 3,1,5 ??.?#?.?#?? 2,3 ?##??????.?##?? 5,1,4 ???.#???#?????#???. 2,12,1 ???#??##???#??# 1,6,3,1 ??.??.#??####??#?#? 1,2,2,10 ??????.?.??????. 2,5 ...???.??##?... 1,3 ????#..#??#?#?#??### 1,1,13 ????????.???.?#.? 4,1,2,1,1 ??##??????#????? 7,4,1 ???????#?#?#?????#.? 1,1,4,4,1 ..?#???#????? 4,4 ?#??.##???.#?? 2,5,1,1 .??????#??.#?.?. 1,1,3,2,1 #???.??????????? 1,1,1,9 ??.??.?#?.? 1,1,3 #??????#??? 3,4 ??#??.??.???#.??# 4,2,4,3 ??#???????..?.???### 4,1,1,1,1,4 ?.?????#??#?????.. 7,1 ?????..?.# 1,2,1 .???###???????###??? 10,6 ?#??.?????? 3,1 .#.??#??????? 1,2,1,1 .??#??????#? 1,8 ?.?#??..?????? 4,4 ?#?#.#.?.?#????? 4,1,1,1,4 ?#.?.?###????? 1,1,6,1 .?#?##?###??.?..? 9,1,1 ..??????#??????#??? 7,3,2 ???#???#?????.. 7,1 ??##????.??#??. 5,1 ???#????.#?#????? 1,1,1,1,5 ????#?????.? 1,5,1 ?????#?????????#?..# 4,5,6,1 ?????#?#???.?..???? 6,1,1,1,1 ?.???#?#?.#?.?.? 1,5,1,1,1 ?##????.?.?##?? 3,4 .#?..????. 2,1 ??#.##??.. 1,3 ?####?#####?????? 11,1 .??.#?..??#.???? 2,3,3 ???..????#?#?. 1,3,3 ????????#??? 1,2,4 ##???.??.#?#????##?# 2,1,11 ??.?##??.?..?#??. 3,3 ??.#.#.??.????? 2,1,1,1,2 ?????..?#???? 4,3 ??????#?#??###??? 2,4,5 ??#??#?#.?? 8,1 ??#?????#? 6,1 ??.##?#?#?#???# 8,1 #?#?##???#??#?#????? 1,5,2,1,1,1 .?.#?#?#..??. 5,2 ??##?###????? 7,1 ?.#???????##????? 1,1,4,2 .??.??.?.?#?????# 1,1,3,2,1 .#???????.??#?? 2,1,4 ????##?????.#?? 8,1 ????????.#.. 5,1 ?????#?#???? 6,1 ..?..???????..?#?# 6,3 ??.?????#?#? 1,4,1,1 .?????#..???? 2,2,1,1 .#??????#???##??? 1,1,7,1 ??.?##??#.????..? 5,1 ?.??#.????? 1,1 ???.?.?????#??#???# 1,1,1,1,8,1 .?#??.##.##??#??#??? 2,1,2,6,3 ?.???#??????.? 4,1,2 ?.?????#.?? 3,1 #???##?.?. 6,1 ????.???##?#???????? 1,1,4,3,2 .??.?#?.## 2,1,2 ???.??????????.?? 1,10,1 .???.?????? 1,1,2 ??..???????#?..?#?#? 2,4,3,5 #?##?.????? 4,3,1 ???#??#?#????#??#??? 7,7 ??#.??##????. 2,4,1 ??#??????????.#?? 1,6,1,1 ????##?????.?#???? 7,1,4 ?.??????????#.???? 9,2 ???????##.????#.? 6,5 ????#??.??????#???? 3,2,1,5 .???#?????#.?..???. 9,1 #..??.??##. 1,2,4 ???????#?#..? 2,1,1,1 ?????????.????? 2,5,1 ???#?#???.? 1,6 ?#???##?#?. 2,6 ?..??#???? 1,1,1 ?????#?.#.? 2,1,1 .#.????#??#?##?? 1,1,11 ?.??.#??#????#. 1,1,1,6 ?...##.????#.? 2,2 ?????.???#??.#. 1,1,6,1 ?#???#????###?#. 1,1,1,8 ??#??.?.?. 2,1 #??????????.????##? 1,1,3,1,6 ?.?.?????#??????#??? 1,1,9,1 ???#??.????????##?## 1,4,4,1,5 .#???????. 3,2 ???#.????.?.####?# 1,1,3,6 ....??????#???? 3,6 .??????#??????.? 5,3 ?.????.?## 2,2 ?#????#?..?#? 7,1 .?#??????.??? 6,1 ?.?#????????#??. 2,3 ?..????#???.?#?? 3,1 ##???#???.?.?.? 2,3,1,1,1 ?.??#?.?#?#?####?.?. 2,9 .??..##?????. 1,3,3 .?#???##?#??.??..? 4,6,1 ?.?#?..??#?#??. 3,6 ???#?????##?.??#?#? 3,2,2,6 ?#????#?.?#.#? 3,3,1,1 ???#??????????????? 1,4,3,6 .##?#?.?#????##?? 2,2,7,1 ?????#????.??.?.#??? 8,1,2,1,1,1 #.?.?????#?..????.? 1,1,7,2,1,1 ..##?.#?.??#?.# 2,1,1,2,1 ??#??...?#???##. 4,2,3 #?#?#????????????? 7,3,1,2 ..#??#?##. 4,2 ##?####.#??.??.?? 7,1,1,1,1 ??#.???##??#.#?#? 2,8,4 ?#????#..?.????#?# 2,3,2,4 ?.?.#.?????#?#???. 1,1,1,2,1,6 ?#???##?#.##???????. 8,6,2 ????.??..??##?#? 1,2,1,5 ???#??.#?#????? 1,1,1,1,5 ????###?#?????? 1,12 ???????##????#?##? 1,2,8,3 #.???.?.?#??????. 1,1,1,1,7 ?.?#....????. 1,4 ??.#???.?#? 1,2,1 ?.?.?#???? 1,5 ????#?.???#?? 5,1,3 ??#?#??#.?.?? 8,1 ??#.?#??#.??.?? 1,2,1,1,1 ???#???..??#?? 1,1,3 ??.#??????? 1,3 ?.?#?#?#???????#? 1,8,1,3 ?.?####??.?.?.? 5,1 ?#???#?.???.?##? 2,3,1,2 .#??????#??..? 3,4 ????##?.????#???#? 1,3,1,1,5 ???????#????#????#?. 1,2,2,3,1,1 ??#..?????#???? 1,2,3 ????#?.??? 1,1 ??.?#??#???.????? 1,5,2,2,1 ..??????#.???# 5,1,1 ?#?#?##.????. 6,2 ?##.?????.??... 2,4 .????.#?...?##.# 1,1,2,3,1 .????#?#??# 2,7 ?#?#.##??#?#??.?#??# 1,1,7,1,2,1 ????#?????? 1,3 ????##?#?..#?#?#??? 7,5 .?.???.??.?? 1,1,1,1 ???.???#??.???#???# 3,4,3,3 .??##???#??#???#??.? 12,2,1 ????#?#?#???#.#???.# 1,7,1,1,1,1 .?#?###??#??.?#?? 7,1,1,4 .#????.?#?#. 1,1,3 ?#?????.?? 2,2 ??.???#.?????? 1,2,1,3 ?#.??##???#?.. 1,2,1,2 ??.??.???#??? 2,4 ???.????.?..?? 2,1,1,2 ?#??#####???#.?????? 3,9,2 ??.??.??#???#? 1,1,3,4 ??#.?.??#???#??. 2,1,2,1,1 ?.?????#?? 1,7 ?.###????.??. 6,1 .??#??????#?##?? 8,1,4 ???##?#???.??.? 6,1 .??..####? 1,4 ??????.??????# 2,2,1,1 ?.#???#.??#?? 5,3 ?...#?#?.???#??.?# 1,1,1,3,1,1 #???.????? 1,1,2 ??#..??#?? 3,3 #????.????#?#..?#. 2,1,1,5,1 .#?#??????????????? 1,1,7,1,1,1 ??#?????#??.??.?## 11,1,3 #??#????#????? 9,1,1 ?????##?????#? 2,8 ???????????.???###? 9,1,3 ??#?.?.???.#.?. 3,2,1,1 ?.??#?#?????.???? 1,4,1,1,4 .##??????? 3,1,1 ?????#???#????? 1,1,4,1 .??#?????..#????? 6,6 #??#??#????????# 13,1 ??###?????#??????# 9,1,3,1 ##???.???#?#?????# 2,2,1,5,1,1 .??...???#? 1,4 ?.????.???.???#?#? 2,1,2,3,1 ??#?#????? 1,1,2 ???#??????????? 3,6 ??#?.?#?#. 2,4 .?#????????.??? 3,4,2 ????#.???????? 3,8 .??.???#?#???. 2,4 ?.??#????#.#.??# 1,8,1,2 ..???.?#??. 1,1,1 ?????#..?#???# 6,2,1 ?###???.#.???#?.??.? 6,1,2,2,1,1 ?.??##??##???? 1,3,6 ????#.??#??#??#??? 3,2,1,4 #?##?????.##????#? 5,2,7 ????#??##?..??? 1,2,3,1 ???????#????#?? 1,3,2,1 ##??#???????..??#. 8,1,1,1 .##?#?##?#??#?#?#? 12,1,1 ??????##?.????? 9,2 ????????.. 3,1 ?.?#??..?#???.# 1,1,1,5,1 .#???..?#.?#???? 1,1,1,2,2 #.#?#?#?#.#??.???? 1,7,2,1,1 ????#??.?#?#??????#? 1,2,1,11 ?.#???.??.?#????## 1,2,2,1,5 ?#???.??.#?#? 4,2,1,2 ????.?.????#??.?? 3,7 ?????.#???.# 1,1,1,1 #?.?.???#?##??? 1,1,2,5,1 .?.??#.?#?..?#?????? 1,1,1,2,4,1 ??????#.??????? 4,1,1,2 ???##??###? 3,4 ????.#?????#???#.# 2,2,1,1,1,1 ?????.???#??#???? 4,7,2 #.??#?????#?. 1,5,3 ?##????.??. 3,2,1 ????..??##? 1,1,4 ?.#??.?#??.??????#? 1,3,2,1,4 ????.?#???. 2,2 #.???#?.?#?? 1,1,1,2 ??##?.?#???##??.## 4,7,1,2 ?.?????.?#? 2,1,2 ????????### 2,6 #?.?????#?# 1,6,1 ??#?#??.??????.??.. 3,1,1,4,1,1 ?#?.??.#?? 1,2,2 .??????#.#??.#????# 7,1,3,2 ??##???###?#??????? 5,8,2 ?#.??#?????#??#?? 1,6,1,2,1 ?.##??#?#???. 1,2,3,1 #???#????#?#????? 6,1,4,1 ?.?#..?????????# 1,1,5,1 ???#???.#??? 4,1,1,1 ?#??#?##.??? 4,2,1 ?####????#? 6,3 ?????##??#?##??#???? 1,11,3 ?????????????#??#??? 1,1,1,1,1,7 ???????.??##.?#?? 3,1,3,3 ???#?.????? 3,1 ??.#??????#???.?#.? 1,1,1,5,2 ?#???#??.. 1,1,3 ??#?#???????? 5,1,1,1 ?#.???#??#???#?#??? 2,3,9 ????##?????.?#???# 1,2,1,2,6 ?.????#???????.?? 1,8,1 .??????#?#?? 1,9 .?##..???#??.?# 2,1,1,1,2 .#?#?????#????????#. 1,1,1,2,7 ??#??????#?#? 3,1,3 ?????.???..???? 1,1,2,1,2 .???.???.#?#? 1,1,1 ????#.??#?#?.?##??? 3,2,2,4,1 .????????.#?#??#? 1,1,1,4,1 ?.#??##???????? 1,2,2,2,2 .?????#?????##? 3,1,2,2 ???#??????.?? 1,3,3,1 .???#?####?#??.?# 1,11,2 #?#..????#?. 1,1,1,2 .???????#??#??? 3,5 ?.?.???#?.?#??. 1,1,1,3,3 ?.??#?#####?.#???.? 8,4 ??.???#?.#??#????#?# 5,5,3 .??????..??? 1,1,3 #????##??????? 3,3,2,1 #?.?##??##????. 1,9 ??#??#.????#?.?#?## 3,1,2,3,5 .???#?????.?? 3,1 ..????????#???.. 8,1 ?????#?.???# 4,2 ?.?.????#??.???##? 1,1,2,1,1,4 ??#?#..?#???#?#??.?? 4,8,1 ?#??.??.?#? 3,1,2 ?.?...##???? 1,5 ??#?.??????? 2,5 ???.??##?#?#??? 1,1,7,1 .??.???????#???? 1,9 ??##?.????.?#???#?? 5,3,1,4 #?????#?.?? 2,3,2 ??#??#???##??????.? 4,11 ???????##????. 1,11 ?#??..?#??#??? 2,6 ????????#?#????#???? 1,1,8,1,1,1 ?..?.#??.???#?? 1,2,2,1 ???#?.???#? 4,2 ?.??.#?.??? 1,2 ???.?????#? 2,3,1 ?..#??#???#?#.? 1,1,1,5 ?#?#?#??????#.?#???? 13,3 ????#?.??????? 2,6 ???..#???.????#? 2,4,4 ?????#.??#?#??#?##? 1,1,1,6,3 .???????????? 2,5 .??.??.?????.??#?#? 2,1,1,2,3 .?#?#??????.###?#.? 5,2,1,5,1 ??.??##???#?.?.????. 7,1 .#??.?#???#?#?????.. 3,12 ?..??..#?.?.?? 2,2 ???????.?#????. 1,5,2,1 ##?.?#.???????#??#? 3,1,1,2,2,1 ?.??#?.?????????. 4,1,1,1,2 ????.??##? 3,4 ?..??.?#???#?#???#.? 1,11 ???#??#?????????. 1,4,4,1 #????#?.??#. 1,3,1,1 .???..??????.? 2,1,2 .??????????#?##?.?? 1,7 #.?.#.????#?.#? 1,1,4,2 ???#?.?.??#. 4,1,1 ?.??#??.?.?.#????# 3,1,1,1,4 ??????#?#.?# 2,4,1,1 ?.?????##?.??.??? 1,1,4,1,1 ?##????.?.#?# 5,1,1,1 ..??#??#??. 1,3 ??????#?#???..??. 9,1,1 ?.#.#?##?##?#???# 1,1,1,7,1 ??.?#????? 1,1,4 ?.?.??#?#.??#????. 1,5,5,1 ???.?#?#??? 1,1,1 ??#??????? 1,2,2 ..????.??#.? 1,3 ???.??..??#?##??.?.? 2,7,1 ?#?.???.????.?? 1,3,1,2 #?????#.???# 5,1,1,1 ??.??.???#???##??? 2,7 ?.?.#?#??.???..? 1,1,3,1,1 .#?.???..###??????#? 2,1,5,5 ??.??????????.???? 8,2 ??????????? 4,1 ??#??#???.#. 3,2,1,1 ???#????##?.?#?#? 4,4,4 ??#????#?????.. 2,8 ?.???.##?????? 1,1,6 ??#.?##???#?. 2,2,4 ???#?#?????????? 6,1,2 ?.????##?###?##? 9,3 ?????????? 1,4,1 .??#?????? 4,1 .??##..?#?#? 2,4 ?????#??#??#?.#.? 1,8,1 .??.?##?#?#? 1,7 ????????#??. 2,6 ??#.?.#???.?? 2,4 ?##?##???##? 7,3 ?#????????#? 3,3,2 ?.?????##?? 1,4 .????????.??? 5,3 ##.????#??? 2,3,1 ?#?.?..??. 3,1,2 ????????#????##??### 1,3,3,9 ??????#????#????? 2,4,1,6 ???.???.#.???#?##? 2,1,1,1,5 ???###?.#?????##.. 6,8 ???#???#?##.??#?. 3,6,1 ?#???...?.??###.??.# 4,1,4,1,1 ??????#??#? 1,2,2 ??????.??.??. 1,2,2,1 ?.?.#????? 1,1,1 .??????.#??? 1,1,1,1 ?.?#??#??.????#??.?# 2,2,1,3,3,2 ??????.?.#?#???.? 4,1,1,2,1 ?????#.###.? 1,2,3,1 ???##??#??#???????? 12,4 ?#?????????? 3,1,1 ?.??#??.????#? 5,1,3 .???##???? 1,2,1 ?.???????? 4,1 .#?.?.???? 1,3 ??#.??????# 3,3,1 ??.?##?.?.??#?? 1,2,1,1,2 .????#??.##??.?#. 2,4,2,1,1 ?????.#??. 2,1,1 ?#?????#.? 2,1,3 ?.?????#?? 1,5 ??????#?#..?? 1,1,1,2 ?????.????###? 1,2,1,5 .???#?#??? 4,1 .?.?###????? 1,5,1 ??????????..?###? 6,1,3 ????#?#?#?????###??? 2,3,3,8 ??#?..#???? 1,3 ???#???.??.?? 4,1,1 ??#..???#???#??? 1,1,5,4 ??..???##?.??#..? 1,4,1,1,1 #??#.?#????? 1,1,4,1 .??.?##????# 4,2 ??#??#????.???# 1,1,1,1,2 ?#.????.?.????#??.?# 2,3,1,2,3,1 ##???..?.?.????? 5,1,2,1 ???.?????????????#?? 1,15 ??##???.??#??? 1,5,2,1 .?.??????#?? 2,3 ?.#???#??? 1,2 .??.??..???# 2,2,2,1 ????#?#??? 1,4 ??#??#???? 1,3 ??#..??#??????? 1,1,1,8 ??????.????#???#.? 1,2,1,6,1 .???##???? 1,2,1 .?????.?#..?. 4,1 #?.???####?#?.???? 1,1,8,1,2 .?.?#..??#??.? 1,3 ?????#????????#??. 1,6 #???#??.??# 1,3,3 ?????????? 7,1 ??.???.??? 1,1,1 ??????#??.???????.#? 1,2,1,5,1,1 ?#??????????????#?. 5,2,7 #???.?.??.?..#? 3,1,1,1,1 .????????????.???.# 1,9,1,1,1 ?#?#??????#???## 6,7 ..??#.???#.#.????#? 3,3,1,5 ?????###?????##???. 16,1 ????????#??????#??# 1,1,7,5 .#?????#???####??#? 2,4,8 ?#.????###?#?. 1,1,1,6 ?.??????###??#?? 1,1,6,4 .?..??.??.???#?.##? 1,1,1,5,3 ?????.?#??#??##? 1,2,1,1,3 ?#??.?.#?? 3,3 .?????#??.?.# 1,5,1,1 .???????.??#?##?#?#? 1,5,1,9 ????#?#??#. 5,1,1 ?#????.##?##?..?# 5,6,2 .?????.??#????#???# 1,3,5,2,1 ?##????.#??????#? 6,1,1,1 ??##?.????##??#?#?? 5,4,4 .???###??...?????? 1,4,1,1,1,2 ???#?..???. 3,2 .?.?.#???##???.. 1,2,6 ????#?#?#?????. 10,1 .???#??.??.??? 2,1,2 ?..#?.?#?????.?? 1,2,1,3,1 ??????.??#?#?#. 1,1,3,3 ??#??.?##?????##??? 2,3,4 ?#?.#.???? 2,1,1 .?.?#?#?####.?.#?# 1,3,4,1,1,1 ??.#?..?#?????? 1,1,3,1 #??#??#??.?# 2,6,1 ?#??#???????#??#??? 5,6,2 ?..#??#?#####.?#???? 1,10,1,1,1 ??.????#???#?##?? 1,9 ????.?#.?# 1,1,1 ???????????? 6,1,2 #..????#?#?#??##.??. 1,3,1,1,5,2 ??#?.????###???? 1,1,1,6,1 ????.????#?.?# 2,1,1,1 ???##????.?.???.??. 1,2,2,2,2 ?????.#?#.???.??? 2,1,1,1,2 ???#??????.?? 4,1,2 ?#?#?????#?#..??#. 11,2 .?#?##?????###???.#? 6,7,1 #?.##?????# 1,8 #..#????????? 1,3,1,2 ????#??#??? 2,2 .?##?.?..?.???.?# 4,1,1,1,1 ?.????.?#?.???? 2,1,2,2 ??#??#?.?. 6,1 ?#??#??#??##..?## 3,1,6,3 ??#.???##? 2,4 #??#????.?????..?.? 1,5,2,1,1 .?#??#??#????#?#?? 2,2,10 ####????#??##.?????? 5,1,3,4 ???##.?.??.? 1,2,1,1 .?#?????##?????##?. 8,4 .?#????###??#??#???? 2,11 ???###?#???#????# 9,1,4 ??.??.?.?#???. 1,1,4 #???#??#?#?#???##? 1,3,1,1,1,2 #????##?.? 1,6 ##?.?#?#??#?? 3,7 ??##????#?.?.?#?#??? 1,2,5,1,1,4 .?#?#?..#?.... 4,1 ##?#?#??????. 2,4,1,1 ?????????#?????? 1,3,1 ?.??#??????? 3,1 ###?????#?#??#.#??. 3,2,4,1,1,1 .#???.??###? 1,1,5 ?###???.?????. 5,2 ?##???????????.? 3,1,5 ??#??#?####??.?? 9,1,1 ##??#..??????.??#??? 3,1,1,4,2 .???.???...?????? 1,1,5 .?????#????# 3,2,2 .####?.???? 4,1,1 ?#.?#??#??##?????? 2,12 .????#?.???? 2,1,2 ??#????#??#?? 3,5 ?????#???#.?..??#??# 9,2,2 ??????.?#? 1,1,3 ?#?.#?????. 2,1,1 ?#??.???.? 2,1 ???????#?.. 6,2 #?????#?#??..# 10,1 ?????????. 1,2 ...??.##?????#??.?? 8,1 #??????#??##???.? 2,4,6,1 ?.##????#??#.?#???# 3,1,1,2,2,1 ???#??.???? 1,2,1 #..??#??#??.?????.? 1,4,2,3,1 ?#?#.??###??##? 4,9 .???#.??.? 4,2 ?..?.?#.????#.?? 2,2 .???##??#???###.?.?? 6,7,1 ??##???#?.?? 4,1 ??##?#????#?????#.? 13,1 ???#?.#?##?.#?#? 3,5,1,1 ??.???#????. 1,5,1 .??#???.???. 5,2 ??????.#??#.??? 5,4 ??#????#?##???.?#??? 12,3 #????????? 1,1,2 ???????????#?.. 1,1,1,1,2 ??#??#?##????#???#?? 1,2,9,2 ?????..??????.??#.?. 3,3,3 ??.?#?#?????##?.#?.? 4,6,1,1 ??#????##.???? 8,2 ?#?.??.#?#?##????? 2,1,9,1 ???#???#?..??.?.. 7,2 #.??#??#???.????.?#? 1,9,1,1,2 ????##?.?.??.?????## 7,1,2,1,1,2 .?#?#???#???#.?.. 6,1,1,1,1 ??.?#??#????.? 1,3,5,1 ?#?.??#??? 2,3,1 ???#?##???????? 6,1,1 ?#?.?????#?????#?. 2,5,5 #?#?#??#???.???? 6,1,1,2 ?.??#????#?.??###?. 8,5 .##??#??#???.? 2,2,1,1 ???##?.??? 1,3,1 ?##.?.????#.#..?# 2,1,3,1,1 ?#?#?...?#?#????.??? 4,3,2,3 ..##??..????#?????? 2,9 ?#??.?#?#?????#???. 3,5,4 ???#?????.#???#??? 1,1,1,1,5,2 ????.??.#?#??# 2,1,3,1 ?#??#????#???.#? 12,1 ??????????#??????.?# 1,7,1,2,2 ??.????#?##????#? 1,2,1,4,2 ??###????? 1,3,1 ?#?#???#???.??# 3,1,1,1,2 ???#????????. 6,1 ##..????.? 2,3 ?##????... 3,3 .?.?.?.#?? 1,3 .?.???????????????? 8,7 ??#?###?.??..?? 7,1,1 ?????.?#?#? 2,3 ??#.??#???????#????. 1,7,1,3,1 ?????.??#?? 1,1,4 .?????##??# 3,4,1 ..??.??#??. 1,1 ??????????.#??#?#? 6,7 ##???????? 4,4 ?????##.?#??. 5,2 #?.?????#??? 2,2,1,1 ??#??...??? 4,1 ???#??.???#? 1,2,4 ??#?????.#? 1,5,1 ????.??##?? 2,1,3 ?????.??.?.? 3,2,1 .#??.???.?.??#??#?? 2,2,1,2,1,1 #????.??..??#?.#?## 5,1,1,2,4 ???????##.????.?#? 7,1,2,2 .???.???????#??????? 1,2,1,5,2 .?#????.??? 1,1,2 .#?#?#?#??#???#..??? 1,10,1,1 ??.????#?.????????#? 1,3,2,1,8 ?????##??#??.????.. 5,2 ..?#???#?##?#??? 2,2,5 ??#.?#.??????#? 2,2,1,1,2 .???.????#????? 1,8 ??##?###??????#???? 8,3,2,2 ???..#.??#? 2,1,2 ?#???#???.?# 7,1,1 .#?.???#???#? 1,7 ???.??#???..??.? 3,2 ..?.#????????. 1,1,1,3 ????#??#???#??????? 9,1 .?#????.?...?. 5,1 #??.?????.???#??#?? 3,4,5,1,1 ????###??#? 5,1 #???##?#??.?.?????? 10,1,2 ?????#?##??.?...##?? 1,6,4 ???????#???.?##??. 4,4 #.??#?#.#??.??# 1,2,1,2,3 ?????.??????? 2,1,1,1 ?????#.##??#?#? 1,3,7 .??????#?#???.??.?. 12,2 ??#????.####??#??.?? 3,1,4,3,1 ?#.#?????#.?#? 1,7,2 ?.?????.?????? 3,4 ??????#?.????#???? 2,1,1,1,6 ???.#???#? 1,1,2 ????#???#??. 6,3 #?##????.?? 6,1,1 ?.???##?##.??? 7,1 ????.????#.? 2,5 .?#???#???# 1,3,3 ##????..#??###???.?? 6,2,4,1,1 ?????#?..?#???#?? 2,2,8 ??#?##??..?#????#??? 5,3,2,2 ???#?????#?.???? 1,7,2 .?.???#????.??#???? 5,1,1,1,2 #????????#?.?#?? 11,1 ???#??#??? 1,5 ?#??#??????#? 2,1,4 ????.#??#.??? 1,1,1 .?????????? 7,1 .??#?#???.??. 1,5,1 #???#?????.#..?..? 1,1,6,1,1,1 ?..??.???#???? 2,5,1 ???????..??##???.. 3,7 #????.????? 5,1,2 .??#????#???? 1,3 ?##????##?. 3,1,3 .?..??#??? 2,1 ??#?#????.?# 4,3,1 ?##?..????#??#??#? 2,6,1,2 ??#??#?###???##?#.#? 1,1,12,1 ??##??.#?#??#?.? 1,4,7 ??##?#??#??? 6,2,1 ????.???.?#?#?##? 2,2,6 #????.????.# 4,1,1,1 #?????#?.???? 1,1,1,3 ?#???.##?##?#?#?.?# 3,2,2,4,2 ..#?#??#?????#?? 4,9 ??#?.??#?. 3,3 .??.????????# 1,2,1,2 ?.????..?????????? 1,2,6,1 ??#??.????#??.????#? 5,3,3,1,2 .#?.????.????#?? 2,1,2,5 #?.##????#? 2,3,2 ..#?.#?##???.?#?#? 2,4,1,4 ????????????#??.?#? 4,1,5,1,1 #?#????#..#????##??? 1,1,2,1,6 ?#???#?#?????? 2,8,1 ?#???.?#?? 2,1,4 ?#???.???#?# 1,2,6 ?#?##?.??# 5,2 ?#???.???????? 3,1,7 ?.???????????#?????? 1,3,1,4,1,2 ..???????.??? 1,1 #?????#??#.?.#.??..? 10,1,1,2,1 ?.?#??????? 4,2 .???#????##?????? 10,2 ?#??????##. 1,1,2 ###???????#..??#.?? 11,3,1 .???#??.?#??? 2,1,2 .?.?###?##? 1,3,2 #.#?#??####?#?????. 1,1,10,1 .??.????#?#? 1,5 #???????#.??? 3,1,1,1 #..????#??#?#?##. 1,13 ?.???.?#?.???#.???? 1,2,2,2,1,3 ?..????????. 1,2,3 ?.????.?....#????? 2,1,1,6 ?##?..??#. 3,3 ???.#???..??#.. 2,1,1,3 .?#??.????? 2,1 ??????.???. 1,1,1 ???#.????#???????. 1,1,8,1 ???##???.??#??? 3,1,1,2 ????#?..??? 1,2 ???#.#??#???##?.??? 1,1,1,7,1 ?.????#.?????? 1,5,3,1 ????????.??#??#.??.? 1,6,3,1,1,1 ..???.?..?#?? 2,1,1,1 ???.??..????###?#? 1,1,1,7 ??.????.????###? 2,6 ????#??#?.?# 1,4,2 .#.##?.?????. 1,2,2 ?.????????? 2,2,1 ?#???#???.??? 2,1,2,2 ???????##? 1,6 #.?????#.#????# 1,4,6 ??.##?#?????.#?????? 2,9,1,2,1 ##.?..?####?##?? 2,8 ???#?.???#??#????? 3,10 ?#?????????.?#?????? 10,4,2 .???.????#????? 1,3 #??.?????? 3,2 .??????.?#?#?? 1,1,6 ?????????#.# 1,1,1,1 ??#.?#???????#.????? 2,6,2,5 ??.?#?##??#?#?##??? 13,1 .?.?#???##? 1,1,3 #??????.##. 1,2,2 ?##??#????? 6,1 ?#????#??#.??.# 6,1,1,1 ##...???.?. 2,1 ?###???#.#?#?..?.?? 8,3,1 ??#?.???##???????#. 1,1,1,4,1,1 #####?.????#???# 5,1,1,3 #???###??..?#? 2,6,2 ?.???#??.#?? 4,1,2 ????#?#?????????# 1,9,1,1 ?##??????#? 3,2,2`30:T481,function* run(springs) { let arrangements = []; for (let spring of springs) { let results = []; let unknowns = spring.cond.reduce( (unknowns, el, idx) => unknowns.concat(el == "?" ? [idx] : []), [] ); let combinations = Math.pow(2, unknowns.length); for (let n = 0; n < combinations; n++) { let replacements = Number(n).toString(2).split("").reverse(); let newCond = spring.cond.map((el, idx) => unknowns.includes(idx) ? replacements[unknowns.indexOf(idx)] == "1" ? "#" : "." : el ); if (compare(newCond, spring.groups)) { results.push(newCond); } if (n % 100000 == 0) { yield [ arrangements.length, springs.length, n, combinations, results.length, arrangements ]; } } arrangements.push(results.length); yield [ arrangements.length, springs.length, combinations, combinations, results.length, arrangements ]; } yield [arrangements.length, springs.length, -1, -1, 0, arrangements]; }31:Tf09,fold = (cond, groups, results) => { let newCond = results.map((result) => { // (1) remove last of first group if (result[0] == "#") { let idx = result.indexOf("."); if (idx > 0) { result[idx - 1] = "?"; } } // (2) remove first of last group if (result[result.length - 1] == "#") { let idx = result.lastIndexOf("."); if (idx < result.length - 1) { result[idx + 1] = "?"; } } // (3) remove all singles result = result.map((el, idx, arr) => idx > 0 && idx < arr.length - 1 && el == "#" && arr[idx - 1] != "#" && arr[idx + 1] != "#" ? "?" : el ); // (4) remove all single wholes let singles = result.reduce( (singles, el, idx, arr) => singles.concat( idx > 0 && idx < arr.length - 1 && el == "." && arr[idx - 1] != "." && arr[idx + 1] != "." ? [idx] : [] ), [] ); // replace first of preceeding group as well (to allow moving the whole group as once) singles.forEach((s) => { result[s] = "?"; let idx = result.slice(0, s).reverse().indexOf("."); if (idx >= 0) { result[s - idx] = "?"; } }); // (5) check with input result = result.map((el, idx) => el == "?" && cond[idx] != "?" ? cond[idx] : el ); return result; }); let newResults2 = new Set(); let foldedConds2 = new Set(); for (let n1 = 0; n1 < newCond.length; n1++) { for (let n2 = 0; n2 < newCond.length; n2++) { let foldedCond = [...newCond[n1], "?", ...newCond[n2]]; let foldedGroups = [...groups, ...groups]; if (!foldedConds2.has(foldedCond.join(""))) { foldedConds2.add(foldedCond.join("")); replace(foldedCond, foldedGroups).forEach((result) => newResults2.add(result.join("")) ); } } } let newResults3 = new Set(); let foldedConds3 = new Set(); for (let n1 = 0; n1 < newCond.length; n1++) { for (let n2 = 0; n2 < newCond.length; n2++) { for (let n3 = 0; n3 < newCond.length; n3++) { let foldedCond = [ ...newCond[n1], "?", ...newCond[n2], "?", ...newCond[n3] ]; let foldedGroups = [...groups, ...groups, ...groups]; if (!foldedConds3.has(foldedCond.join(""))) { foldedConds3.add(foldedCond.join("")); replace(foldedCond, foldedGroups).forEach((result) => newResults3.add(result.join("")) ); } } } } /* for (let n1 = 0; n1 < newCond.length; n1++) { for (let n2 = 0; n2 < newCond.length; n2++) { for (let n3 = 0; n3 < newCond.length; n3++) { for (let n4 = 0; n4 < newCond.length; n4++) { for (let n5 = 0; n5 < newCond.length; n5++) { let foldedCond = [ ...newCond[n1], "?", ...newCond[n2], "?", ...newCond[n3], "?", ...newCond[n4], "?", ...newCond[n5] ]; let foldedGroups = [ ...groups, ...groups, ...groups, ...groups, ...groups ]; if (!foldedConds.has(foldedCond.join(""))) { foldedConds.add(foldedCond.join("")); replace(foldedCond, foldedGroups).forEach((result) => newResults.add(result.join("")) ); } } } } } } return Array.from(newResults); */ //return [newResults2, newResults3]; return [new Set(results).size, newResults2.size, newResults3.size]; return Math.pow(newResults3.size / newResults2.size, 3) * newResults2.size; }32:T4de,{ let cond = springs[5].cond; let result = [".", "#", "#", "#", ".", ".", ".", ".", "#", "#", ".", "#"]; // (1) remove last of first group if (result[0] == "#") { let idx = result.indexOf("."); if (idx > 0) { result[idx - 1] = "?"; } } // (2) remove first of last group if (result[result.length - 1] == "#") { let idx = result.lastIndexOf("."); if (idx < result.length - 1) { result[idx + 1] = "?"; } } // (3) remove all singles result = result.map((el, idx, arr) => idx > 0 && idx < arr.length - 1 && el == "#" && arr[idx - 1] != "#" && arr[idx + 1] != "#" ? "?" : el ); // (4) remove all single wholes let singles = result.reduce( (singles, el, idx, arr) => singles.concat( idx > 0 && idx < arr.length - 1 && el == "." && arr[idx - 1] != "." && arr[idx + 1] != "." ? [idx] : [] ), [] ); // replace first of preceeding group as well (to allow moving the whole group as once) singles.forEach((s) => { result[s] = "?"; let idx = result.slice(0, s).reverse().indexOf("."); if (idx >= 0) { result[s - idx] = "?"; } }); return result; }33:[] 2d:{"title":"Day 12 - Hot Springs (#2)","cells":[{"id":0,"value":"# Day 12 - [Hot Springs](https://adventofcode.com/2023/day/12) (#2)","pinned":false,"hidden":false,"mode":"md"},{"id":5,"value":"inputs0 = `???.### 1,1,3\n.??..??...?##. 1,1,3\n?#?#?#?#?#?#?#? 1,3,1,6\n????.#...#... 4,1,1\n????.######..#####. 1,6,5\n?###???????? 3,2,1`","pinned":false,"hidden":false,"mode":"ojs"},{"id":8,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":12,"value":"springs = inputs0.split(\"\\n\").map((line) => ({\n cond: line.split(\" \").shift().split(\"\"),\n groups: line\n .split(\" \")\n .pop()\n .split(\",\")\n .map((d) => Number(d))\n}))","pinned":true,"hidden":false,"mode":"ojs"},{"id":17,"value":"groups = springs.map((spring) =>\n spring.cond.reduce((groups, el, idx, arr) => {\n if (idx == 0 || arr[idx - 1] != el) {\n groups.push(1);\n } else {\n groups[groups.length - 1]++;\n }\n return groups;\n }, [])\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":24,"value":"## Part 1","pinned":false,"hidden":false,"mode":"md"},{"id":34,"value":"compare = (cond, group) => {\n let newCond = cond.reduce((groups, el, idx, arr) => {\n if (el == \".\") {\n } else if (groups.length == 0 || arr[idx - 1] != el) {\n groups.push(1);\n } else {\n groups[groups.length - 1]++;\n }\n return groups;\n }, []);\n return (\n newCond.length > 0 &&\n newCond.reduce(\n (eq, el, idx, arr) =>\n eq &&\n idx < group.length &&\n el == group[idx] &&\n arr.length == group.length,\n true\n )\n );\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":45,"value":"replace = (cond, group) => {\n let results = [];\n function replaceRec(cond) {\n let next = cond.indexOf(\"?\");\n if (next >= 0) {\n replaceRec(cond.map((el, idx) => (idx == next ? \".\" : el)));\n replaceRec(cond.map((el, idx) => (idx == next ? \"#\" : el)));\n } else {\n if (compare(cond, group)) {\n results.push(cond);\n }\n }\n return results;\n }\n return replaceRec(cond);\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":74,"value":"result1 = springs\n .map((spring) => replace(spring.cond, spring.groups).length)\n .reduce((sum, el) => sum + el, 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":26,"value":"## Part 2","pinned":false,"hidden":false,"mode":"md"},{"id":147,"value":"function* replaceNonRec(cond, groups) {\n let results = [];\n let unknowns = cond.reduce(\n (unknowns, el, idx) => unknowns.concat(el == \"?\" ? [idx] : []),\n []\n );\n let combinations = Math.pow(2, unknowns.length);\n for (let n = 0; n < combinations; n++) {\n let replacements = Number(n).toString(2).split(\"\").reverse();\n //.map((bin) => (bin == \"1\" ? \".\" : \"#\"));\n let newCond = cond.map((el, idx) =>\n unknowns.includes(idx)\n ? replacements[unknowns.indexOf(idx)] == \"1\"\n ? \"#\"\n : \".\"\n : el\n );\n if (compare(newCond, groups)) {\n results.push(newCond);\n }\n if (n % 100000 == 0) {\n yield [n, combinations, results];\n }\n }\n yield [combinations, combinations, results];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":115,"value":"unfoldedSprings = springs.map((spring) => ({\n cond: [\n ...spring.cond,\n \"?\",\n ...spring.cond,\n \"?\",\n ...spring.cond,\n \"?\",\n ...spring.cond,\n \"?\",\n ...spring.cond,\n \"?\"\n ],\n groups: [\n ...spring.groups,\n ...spring.groups,\n ...spring.groups,\n ...spring.groups,\n ...spring.groups\n ]\n}))\n//.filter((_, idx) => idx == 2)","pinned":true,"hidden":false,"mode":"ojs"},{"id":119,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":141,"value":"//result2 = run(unfoldedSprings)","pinned":true,"hidden":false,"mode":"ojs"},{"id":198,"value":"//replaceNonRec(unfoldedSprings[0].cond, unfoldedSprings[0].groups)","pinned":true,"hidden":false,"mode":"ojs"},{"id":261,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":371,"value":"replace(springs[10].cond, springs[10].groups)","pinned":true,"hidden":false,"mode":"ojs"},{"id":501,"value":"/*replace(\n [...springs[10].cond, \"?\", ...springs[10].cond, \"?\", ...springs[10].cond],\n [...springs[10].groups, ...springs[10].groups, ...springs[10].groups]\n)*/","pinned":true,"hidden":false,"mode":"ojs"},{"id":384,"value":"[\".\", \"#\", \"#\", \"#\", \".\", \".\", \".\", \".\", \"#\", \"#\", \".\", \"#\"].map(\n (el, idx, arr) =>\n idx > 0 &&\n idx < arr.length - 1 &&\n el == \".\" &&\n arr[idx - 1] != \".\" &&\n arr[idx + 1] != \".\"\n ? \"?\"\n : el\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":390,"value":"[\".\", \"#\", \"#\", \"#\", \".\", \".\", \".\", \".\", \"#\", \"#\", \".\", \"#\"].join(\"\").split(\".\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":373,"value":"$32","pinned":true,"hidden":false,"mode":"ojs"},{"id":263,"value":"/*r = fold(\n springs[10].cond,\n springs[10].groups,\n replace(springs[10].cond, springs[1].groups)\n) //.map((line) => line.join(\"\"))\n//.sort((a, b) => b.localeCompare(a))\n*/","pinned":true,"hidden":false,"mode":"ojs"},{"id":505,"value":"516 / 18","pinned":true,"hidden":false,"mode":"ojs"},{"id":496,"value":"r[1].size - (r[0].size * 516) / 18","pinned":true,"hidden":false,"mode":"ojs"},{"id":511,"value":"1332 - 48 * 26","pinned":true,"hidden":false,"mode":"ojs"},{"id":341,"value":"function* foldAll(springs) {\n let arrangements = [];\n for (let spring of springs) {\n arrangements.push(\n fold(spring.cond, spring.groups, replace(spring.cond, spring.groups))\n );\n yield arrangements;\n }\n yield arrangements;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":344,"value":"//foldedResults = foldAll(springs)","pinned":true,"hidden":false,"mode":"ojs"},{"id":357,"value":"result2 = foldedResults.reduce((sum, el) => sum + el, 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":534,"value":"springs","pinned":true,"hidden":false,"mode":"ojs"},{"id":536,"value":"flexibleGroups = springs.map((spring) =>\n spring.cond.reduce((groups, el, idx, arr) => {\n if (\n (idx == 0 || arr[idx - 1] != el) &&\n arr[idx - 1] != \"?\" &&\n !(arr[idx - 1] == \"#\" && el == \"?\")\n ) {\n if (el != \".\") {\n groups.push({ from: el == \"#\" ? 1 : 0, to: 1 });\n }\n } else {\n if (el == \"#\") {\n groups[groups.length - 1].from++;\n }\n if (el != \".\") {\n groups[groups.length - 1].to++;\n }\n }\n return groups;\n }, [])\n)","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W33","stdlib":"1","titling":"auto"}