#190성 지키기

기초
⏱ 시간 제한: 2|💾 메모리 제한: 128 MB

문제 설명

하린이는 직사각형 모양의 미술관을 운영하고 있다. 미술관의 1층은 몇 대의 보안 카메라로 감시되고 있다. 하린이는 모든 행과 모든 열에 카메라가 적어도 한 대씩 있으면 좋겠다고 생각했다.

미술관의 크기와 카메라가 설치된 위치가 주어졌을 때, 하린이의 조건을 만족시키려면 카메라를 최소 몇 대 더 설치해야 하는지 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 미술관의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50 이하의 자연수이다. 둘째 줄부터 N개의 줄에 걸쳐 미술관의 상태가 주어지는데, '.'은 빈 칸을, 'X'는 카메라가 설치된 칸을 의미한다.

출력 설명

첫째 줄에 추가로 설치해야 하는 카메라의 최솟값을 출력한다.

예제

입력 1

15 8
X.X.XX..
.XX...XX
...X..X.
...X..X.
XX.X....
...X...X
........
........
........
X......X
....XXXX
........
..XX..X.
..X....X
.X.....X

출력 1

4
언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요