Задачи
Ковшовая бригада
Ковшовая бригада
На ферме вспыхнул пожар, и коровы спешат его потушить! Ферма описывается таблицей $10 \cdot 10$ символов следующим образом:
\begin{center}
\begin{lstlisting}[language=C++]
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........
\end{lstlisting}
\end{center}
Символ $B$ представляет сарай, который только что загорелся. Символ $L$ обозначает озеро, а $R$ обозначает местонахождение большого камня.
Коровы хотят сформировать "бригаду ведер", расположившись вдоль тропы между озером и коровником, чтобы они могли передавать по тропинке ведра с водой для тушения пожара. Ковш может перемещаться между коровами, если они непосредственно примыкают по вертикали или по горизонтали. То же самое и с коровой, стоящей рядом с озером: корова может вытащить ведро воды из озера, только если она находится непосредственно рядом с озером. Точно так же корова может вылить ведро с водой в стойло, только если она находится непосредственно рядом со стойлом.
Определите минимальное количество "\textbf{.}" квадратов, которые следует занять коровам чтобы сформировать успешную бригаду ведер.
Корова не может быть размещена на квадрате, содержащем большой камень, а сарай и озеро гарантированно не примыкают друг к другу.
\InputFile
Содержит $10$ строк, каждая из которых содержит $10$ символов, описывающих план фермы.
\OutputFile
Выведите одно целое число --- минимальное количество коров, необходимое для формирования жизнеспособной бригады ведер.
\Examples
Ниже приведено одно из возможных решений, которое включает оптимальное количество коров ($7$):
\begin{center}
\begin{lstlisting}[language=C++]
..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........
\end{lstlisting}
\end{center}
Входные данные #1
.......... .......... .......... ..B....... .......... .....R.... .......... .......... .....L.... ..........
Выходные данные #1
7