시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
형택이는 건축가이며, 기훈이의 방 바닥 장식을 설계했다. 바닥은 벽과 평행한 정사각형 칸들로 나뉜 직사각형이고, 각 칸에는 - 또는 | 문자가 적혀 있다.
나무 판자는 폭이 1이고 길이는 양의 정수이다. 같은 행에서 서로 이웃한 - 칸들은 하나의 가로 나무 판자에 속한다. 같은 열에서 서로 이웃한 | 칸들은 하나의 세로 나무 판자에 속한다.
주어진 바닥 모양을 만들기 위해 필요한 나무 판자의 개수를 구하시오.
첫째 줄에 방 바닥의 세로 크기 N과 가로 크기 M이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 길이가 M인 문자열이 주어진다. 각 문자열은 바닥 장식 모양을 나타내며, -와 |로만 이루어져 있다.
N과 M은 50 이하의 자연수이다.
첫째 줄에 필요한 나무 판자의 개수를 출력한다.