编程题：BFS

Vjekoslav狼正在逃离一群嗜血的猎人。猎人们很聪明，躲在树后。维耶科斯拉夫知道这一点，但不知道是哪棵树。他想跑到他舒适、文明的小屋（而不是猎人们相当不文明的巢穴，是的，我在这里支持狼）尽可能远离任何树木。

森林可以用N乘M的网格表示。让我们用“.”标记空旷的草地，中间有一棵树，中间有“+”，维吉科斯拉夫的当前位置是“V”，他的小屋的位置是“J”。Vjekoslav可以从当前的补丁运行到任何其他补丁北部，东部，南部或西部从他，即使它包含一棵树。

如果Vjekoslav站在网格的第R行和第C列，并且在第a行和第B列中有一棵树，那么Vjekoslav和该树之间的距离为：

$$|R-A|+|C-B|$$

帮助Vjekoslav找到通往他的小屋的最佳路线。最佳路线是在任何给定时刻使Vjekoslav和所有树之间的最小距离最大化的任何路线。

请注意，Vjekoslav的小屋并不占据整个地块，因此该地块也必须包含在路线中。

### 输入格式:
第一行输入包含整数N和M（1≤N、M≤500），表示网格尺寸。

接下来的N行包含M个字符：'.', '+', 'V', 'J'

输入将只包含一个字符“V”和“J”，以及至少一个字符“+”。

### 输出格式:
输出一个整数，即在最佳路径中与树的最小距离

### 输入样例1:
in
4 4
+...
....
....
V..J


### 输出样例1:
out
3


### 输入样例2:
in
4 5
.....
.+++.
.+.+.
V+.J+


### 输出样例2:
out
0









答案：若无答案欢迎评论