힝스파티

힝스 격자는 $N$행 $M$열로 이루어져 있고 각 칸에 ^ 또는 - 가 적혀 있는 격자이다. 힝스 격자의 힝스력은 가로 혹은 세로로 연속된 세 칸이 차례로 -^- 로 나타나는 총 횟수로 정의된다.

현재 격자의 어떤 칸에는 ^ 또는 - 가 채워져 있고 다른 칸들은 모두 비어 있는 상태이다. 남은 빈칸을 ^ 또는 -로 적당히 채웠을 때 가능한 최대 힝스력을 구해보자.

첫째 줄에 격자의 행과 열의 크기를 나타내는 두 정수 $N$, $M$이 주어진다. $(1\leq N,M \leq 150)$

다음 $N$줄에 걸쳐 격자의 정보를 나타내는 길이 $M$의 문자열이 주어진다. $i+1$번째 줄의 $j$번째 문자는 $i$행 $j$열의 상태를 나타내며 .일 시 빈칸을, 그렇지 않다면 그 칸에 적혀있는 문자를 나타낸다.

남은 빈칸을 ^ 또는 -로 적당히 채웠을 때 가능한 최대 힝스력을 출력한다.