Kalevitch와 체스

Berland의 유명한 화가 Kalevitch는 대중에게 충격을 주는 것을 좋아한다. 그의 최근 집착 중 하나는 체스이다. 사람들은 천 년이 넘도록 재미없고 단조로운 판에서 이 오래된 게임을 해 왔다. Kalevitch는 이 전통을 끝내고 체스판에 대한 새로운 관점을 도입하기로 했다.

예전과 마찬가지로 체스판은 칸들이 8 × 8 격자로 배열된 정사각형 격자판이며, 각 칸은 검은색 또는 흰색으로 칠해져 있다. Kalevitch는 체스판을 다음과 같은 방식으로 칠해야 한다고 제안한다. 가로 또는 세로로 이어진 8개 칸의 선 하나(즉, 행 또는 열)를 선택해 검은색으로 칠한다. 처음에는 체스판 전체가 흰색이며, 위에서 설명한 방식으로 한 번 이상 칠할 수 있다. 한 칸을 여러 번 칠하는 것도 허용되지만, 처음 칠한 뒤에는 더 이상 색이 바뀌지 않고 검은색으로 남는다. Kalevitch는 체스판을 깔끔하게 칠하므로, 개별 칸만 보고 세로 붓질로 칠했는지 가로 붓질로 칠했는지 판단할 수 없다.

Kalevitch는 이런 체스판이 인기를 얻어 자신에게 체스판을 칠해 달라는 의뢰가 들어오고, 그 덕분에 안락한 노후를 보장받기를 바란다. 고객은 원하는 체스판의 모습을 알려 주고, 화가는 고객의 요구 사항을 충족하도록 흰색 체스판을 칠한다.

이런 사업에서는 모든 것을 절약해야 함은 말할 필요도 없다. 그는 각 의뢰마다 고객의 요구를 충족하기 위해 칠해야 하는 최소 붓질 횟수를 알고 싶어 한다. Kalevitch가 이 작업을 수행하도록 도와준다.

입력 파일에는 8개의 줄이 있으며, 각 줄에는 8개의 문자가 있다. 주어진 행렬은 고객의 요구 사항을 나타낸다. W 문자는 흰색 칸을, B 문자는 검은색으로 칠해진 칸을 나타낸다.

고객의 요구 사항은 허용된 붓질(세로/열 또는 가로/행)의 수열로 충족할 수 있음이 보장된다.

Kalevitch가 고객의 요구 사항을 충족하기 위해 흰색 체스판에서 칠해야 하는 행과 열의 최소 개수를 나타내는 수 하나만 출력한다.