Đội xô nước

Lưới $10\times 10$: B (chuồng cháy), L (hồ), R (đá), . (trống). Tìm số bò tối thiểu để nối L->B qua ô kề (không qua R). Đáp án = đường ngắn nhất - 1.

Dữ liệu vào

10 dòng, mỗi dòng 10 ký tự.

Dữ liệu ra

Số bò tối thiểu.

Ví dụ