바닥 장식

시간 제한2초메모리 제한128 MB

문제

형택이는 건축가이며, 기훈이의 방 바닥 장식을 설계했다. 바닥은 벽과 평행한 정사각형 칸들로 나뉜 직사각형이고, 각 칸에는 - 또는 | 문자가 적혀 있다.

나무 판자는 폭이 1이고 길이는 양의 정수이다. 같은 행에서 서로 이웃한 - 칸들은 하나의 가로 나무 판자에 속한다. 같은 열에서 서로 이웃한 | 칸들은 하나의 세로 나무 판자에 속한다.

주어진 바닥 모양을 만들기 위해 필요한 나무 판자의 개수를 구하시오.

입력

첫째 줄에 방 바닥의 세로 크기 N과 가로 크기 M이 주어진다.

둘째 줄부터 N개의 줄에 걸쳐 길이가 M인 문자열이 주어진다. 각 문자열은 바닥 장식 모양을 나타내며, -|로만 이루어져 있다.

NM은 50 이하의 자연수이다.

출력

첫째 줄에 필요한 나무 판자의 개수를 출력한다.