题目描述

小Z发明了一个机器人，这个机器人可以从一个点走到另一个点，并且保证路径最短。不巧的是，在今天的测试过程中，场地上的一个位置有积水，而机器人不能走这样有积水的位置。

测试场地可以用一个像这样的 $10×10$ 的方阵来表示：

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

字符 'B' 表示机器人出发的起点。字符 'L' 表示机器人将要到达的终点，而字符 'R' 表示有积水的位置。

请求出机器人从起点走到终点的最短距离（距离长度不算终点，结合样例理解）。

输入格式

输入一个 $10 \times 10$ 的二维字符数组，描述这个地图的布局，并保证 'B','L','R' 三个字符只在地图中出现一次。

输出格式

输出一个整数，表示机器人走过的距离。

输入输出样例

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

7

提示

对于样例中一个数据，可能的机器人行走方案如下：

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