문제 설명
충근이가 운전면허증을 땄어요! 운전면허증 취득을 기념하기 위해, 충근이의 부모님은 첫 번째 차로 몬스터 트럭을 사주었다. 충근이는 교통체증에서 다른 차들을 모두 짓누를 수 있는 차가 있어 든든했지만, 일반 차 4대 크기의 차를 주차하는 문제는 쉽지 않았다.
충근이의 베스트 프렌드 영식이는 서울시의 한 주차 회사에서 파트타임으로 일하고 있다. 충근이의 고민을 알게 된 영식이는 주기적으로 충근이에게 주차 공간이 표시된 지도를 보내주기로 한다.
지도는 각각 $$R$$ 행, $$C$$ 열이 있는 표로 구성되어 있다. 표의 각 칸은 건물(기호 '#'), 주차된 차량(기호 'X') 또는 무료 주차 공간(기호 '.')을 나타낸다. 몬스터 트럭은 꽤 커서 정확히 2 x 2 칸을 차지한다.
충근이가 주차할 수 있는 주차 공간의 수를 파악하는 걸 도와주자. 주차 공간을 파악할 때, 주차하기 위해 짓누르는 자동차의 수로 분류한다. 충근이가 주차하기 위해 짓누르게 될 자동차의 수에만 관심이 있을 뿐, 주차까지 과정 중에 짓누르는 자동차의 수에는 관심이 없다. 하지만 몬스터 트럭이라도 건물을 짓누를수 없기 때문에 건물이 있는 자리는 주차할 수 없다.
입력 설명
첫째 줄에는 두 정수 $$R$$과 $$C$$ $$(2 ≤ R, C ≤ 50)$$가 주어진다. $$R$$은 지도의 행 개수, $$C$$는 지도의 열 개수이다.
다음 $$R$$개의 줄에는 각각 $$C$$개의 문자가 주어진다. 문자는 '#', 'X', '.'로만 표시되어 있다. 'X'는 항상 대문자이다.
출력 설명
출력은 5개 줄로 출력하는데, 충근이가 차량 0대(첫째 줄), 1대(둘째 줄), 2대(셋째 줄), 3대(넷째 줄), 4대(다섯째 줄)를 짓누르고 주차할 수 있는 공간의 개수이다.
4 5
..XX.
.#XX.
..#..
.....