국경
면접 대비시간 제한2초메모리 제한256 MB
각 칸이 A 또는 B로 표시된 격자에서 A 칸과 B 칸이 맞닿은 단위 변의 개수를 센다.
문제
국제 정치에서 국가 간의 국경은 중요한 개념이다. 국경이 어디를 지나는지에 대한 당사자들의 불명확한 이해는 국제 분쟁과 심지어 전쟁으로 이어질 수 있다.
이 문제에서는 상황이 다소 단순하다. 문제에서 다루는 두 국가는 어느 영토가 어느 쪽에 속하는지 분명히 파악하고 있다.
이 두 국가가 차지하는 영토는 h x w 킬로미터 크기의 직사각형이며, 한 변의 길이가 1킬로미터인 정사각형들로 나뉘어 있다. 이 정사각형 각각은 첫 번째 국가 또는 두 번째 국가 중 한쪽에 완전히 속한다.
두 국가 사이의 국경 길이를 구해야 한다. 단위 정사각형의 한 변에 대해, 한쪽에는 첫 번째 국가에 속하는 정사각형이 있고 다른 쪽에는 두 번째 국가에 속하는 정사각형이 있으면 그 변은 국경에 속하는 것으로 본다.
입력
첫 번째 줄에는 직사각형의 크기를 나타내는 두 정수 w와 h가 주어진다(1 ≤ w, h ≤ 100). 다음으로 h개의 줄에 영토를 나타내는 정보가 주어진다. 각 줄은 w개의 문자로 이루어져 있다. 문자가 A이면 해당 단위 정사각형은 첫 번째 국가에 속하고, B이면 두 번째 국가에 속한다. 각 국가는 적어도 하나의 정사각형을 차지한다.
각 국가의 영토는 연결된 영역이다.
출력
두 국가 사이의 국경 길이를 킬로미터 단위의 정수 하나로 출력한다.