영과일 학회방

영과일은 학회방이 없어질 위기에 처했지만, 우수한 학회원들의 실력을 인정받아 학회방을 다시 배정받았다. 기뻐진 영과일 총무부장 재현이는 새 마음으로 $1 \times 2$ 타일과 $1 \times 1$ 타일을 사서 학회방 바닥을 모두 덮으려고 한다.

알뜰한 재현이를 위해 학회방 도면이 주어졌을 때, 학회방 바닥을 모두 덮는 데 필요한 타일의 최소 개수를 출력하는 프로그램을 작성하시오.

첫 번째 줄에 학회방 도면의 행 수 $N$과 열 수 $M$이 주어진다. ($1 \le N \le 50$, $1 \le M \le 50$)

두 번째 줄부터 $N$개의 줄에 학회방 도면을 나타내는 길이 $M$의 문자열이 주어진다. $i+1$번째 줄의 $j$번째 문자가 .이면 바닥, X이면 기둥이다.

첫 번째 줄에 필요한 타일의 최소 개수를 출력한다.