Vjekoslav 正在逃离一群嗜血的猎人。

Vjekoslav 知道猎人很聪明，他们会躲在树的后面。但他并不知道猎人躲在哪几棵树的后面。

他想跑到他舒适、文明的小屋（相对于猎人相当不文明的巢穴，是的，我在这里为狼加油），并尽可能远离任何树木。

森林可以用 $n × m$ 的网格表示。用“.”标记空旷的草地，用“+”标记中间的一棵树，用“V”标记 Vjekoslav 的当前位置，用“J”标记他的小屋位置。Vjekoslav 可以向北，向东，向南或向西跑，即使那里有一棵树。

如果 Vjekoslav 站在网格的第 $R$ 行和第 $C$ 列，并且在第 $A$ 行和第 $B$ 列有一棵树，那么 Vjekoslav 和那棵树之间的距离是： $|R-A| + |C-B|$ 现在请你帮助 Vjekoslav 找到通往他小屋的最佳路线。最佳路径是在任何给定时刻使 Vjekoslav 和所有树之间的最小距离最大化。请注意，Vjekoslav 的小屋并不占据整个地块，因此该地块也必须包含在路线中。

---

希望管理员尽快审核