Ківшова бригада

На фермі сталася пожежа, і корови поспішають її загасити! Ферма представлена у вигляді таблиці розміром $10\times 10$ символів, як показано нижче:

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

Символ $B$ позначає сарай, який загорівся. Символ $L$ вказує на озеро, а $R$ позначає місце, де знаходиться великий камінь.

Корови хочуть створити "ланцюг відер", розташувавшись вздовж шляху між озером і сараєм, щоб передавати відра з водою для гасіння пожежі. Відро може переміщатися між коровами, якщо вони стоять поруч по вертикалі або горизонталі. Корови, що стоять поруч з озером, можуть набрати воду, тільки якщо вони безпосередньо прилягають до озера. Аналогічно, корови можуть вилити воду в сарай, тільки якщо вони знаходяться безпосередньо поруч із ним.

Визначте мінімальну кількість квадратів з ".", які повинні зайняти корови, щоб створити ефективний ланцюг відер.

Корови не можуть стояти на квадраті з великим каменем, а сарай і озеро гарантовано не прилягають один до одного.

Вхідні дані

Вхідні дані містять $10$ рядків, кожен з яких складається з $10$ символів, що описують план ферми.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість корів, необхідну для створення ефективного ланцюга відер.

Приклади

Нижче наведено приклад одного з можливих рішень, яке включає оптимальну кількість корів ($7$):

..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........