Một đám cháy đã bùng phát trong trang trại, và những chú bò đang vội vã tìm cách dập lửa!

Trang trại được mô tả bởi một lưới ký tự \(10 \times 10\) như sau:

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

Ký tự B biểu thị chuồng bò, nơi vừa bốc cháy. Ký tự L biểu thị một hồ nước, còn R biểu thị vị trí của một tảng đá lớn.

Những chú bò muốn lập một "đội chuyền xô" bằng cách đứng dọc theo một đường đi giữa hồ và chuồng bò, để có thể chuyền những xô nước dọc theo đường đi nhằm giúp dập lửa. Một chiếc xô có thể được chuyền giữa hai con bò nếu chúng kề nhau ngay theo hướng bắc, nam, đông hoặc tây. Điều tương tự cũng áp dụng cho một con bò đứng cạnh hồ: nó chỉ có thể lấy một xô nước từ hồ nếu đứng kề ngay với hồ. Tương tự, một con bò chỉ có thể hắt một xô nước vào chuồng nếu đứng kề ngay với chuồng.

Hãy xác định số ô . ít nhất cần có bò đứng để lập được một đội chuyền xô thành công.

Không thể đặt bò vào ô chứa tảng đá lớn, và chuồng bò cùng hồ nước được đảm bảo không kề nhau ngay.

Dữ liệu vào

Dữ liệu vào gồm 10 dòng, mỗi dòng có 10 ký tự, mô tả bố cục của trang trại.

Dữ liệu ra

In ra một số nguyên duy nhất là số bò ít nhất cần thiết để lập được một đội chuyền xô khả thi.

Ví dụ

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

7

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

Nguồn

USACO 2019 US Open Contest, Bronze — Bucket Brigade

Tác giả: Brian Dean.