성 지키기

직사각형 모양 성의 1층은 N개의 행과 M개의 열로 나뉘어 있다. 어떤 칸에는 이미 경비원이 있고, 나머지 칸은 비어 있다.

모든 행과 모든 열에 경비원이 적어도 한 명씩 있도록 경비원을 추가하려고 한다. 현재 성의 상태가 주어질 때, 추가해야 하는 경비원의 최소 인원을 구하시오.

첫째 줄에 성의 세로 크기와 가로 크기를 나타내는 자연수 N과 M이 주어진다.

둘째 줄부터 N개의 줄에 성의 상태가 주어진다. 각 줄은 길이 M의 문자열이며, .은 빈칸, X는 경비원이 있는 칸을 뜻한다.

N과 M은 50 이하이다.

추가해야 하는 경비원의 최솟값을 출력한다.