물통을 운반하기 위한 줄

도시 공원에서 대형 화재가 발생했으며, 시민들이 급하게 달려가 화재를 끄려고 시도하고 있습니다!

공원은 다음과 같은 형식의 $10 \times 10$ 문자 그리드로 설명됩니다

..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........

'B' 문자는 방금 불이 붙은 벤치를 나타냅니다. 'L' 문자는 연못을 나타내며, 'R'은 바위의 위치를 나타냅니다.

시민들은 연못과 벤치 사이의 경로를 따라 자신들을 위치시켜 물통을 전달 할 수 있게 하여 불을 끄려고 합니다. 북쪽, 남쪽, 동쪽 또는 서쪽으로 인접해 있는 경우에만 시민들 사이에서 물통을 이동할 수 있습니다. 연못 옆의 시민도 역시 그렇습니다. 연못 옆에 바로 인접해 있거나 벤치 옆에 바로 인접해 있어야만, 시민은 연못에서 물통을 가져오거나 벤치에 물통을 던질 수 있습니다.

시민들이 성공적으로 물통 브리게이드를 형성하기 위해 점 ('.')으로 표시된 칸에 최소한으로 배치해야 하는 시민의 수를 결정하는 것을 도와주세요.

시민은 바위가 있는 칸에 배치할 수 없으며, 벤치와 연못은 서로 바로 인접해 있지 않음이 보장됩니다.

입력 파일에는 공원의 배치를 설명하는 10개의 문자로 이루어진 10행이 포함되어 있습니다. 벤치, 연못, 바위는 각각 정확히 하나씩 있습니다.

생존 가능한 물통 운반 집단를 형성하는 데 필요한 최소한의 시민의 수를 나타내는 정수 하나를 출력하세요.