Ковшова бригада#10316
На фермі спалахнула пожежа, і корови поспішають її загасити! Ферма являє собою сітку символів розміром 10 \times 10 наступного вигляду:
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........Символ позначає амбар, який щойно загорівся. Символ позначає озеро, а — місце розташування великого каменя.
Корови хочуть організувати "ланцюжок з відрами" (bucket brigade), розташувавшись уздовж шляху між озером і амбаром, щоб передавати відра з водою по ланцюжку і допомогти загасити пожежу. Відро можна передати від однієї корови до іншої, якщо вони знаходяться безпосередньо поруч одна з одною в одному з чотирьох напрямків: північ, південь, схід або захід.
Аналогічно, корова може набрати відро води з озера тільки в тому випадку, якщо вона знаходиться безпосередньо поруч з озером. Корова може кинути відро води в амбар тільки в тому випадку, якщо вона знаходиться безпосередньо поруч з амбаром.
Визначте мінімальну кількість клітинок "", які повинні бути зайняті коровами, щоб організувати робочий ланцюжок для передачі відер.
Корова не може перебувати на клітинці з великим каменем. Гарантується, що амбар і озеро не знаходяться безпосередньо поруч один з одним.
Складається з рядків, кожен з яких містить символів, що описують розташування об'єктів на фермі.
Виведіть одне ціле число — мінімальну кількість корів, необхідну для організації робочого ланцюжка для передачі відер.
Нижче показано один з можливих варіантів, що використовує оптимальну кількість корів — :
..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........Приклад 1