j02041. 紧急集合 未做

校园有 $n$ 个位置和 $m$ 条双向小路，走任何一条小路恰好 1 分钟。三名同学分别位于 $a$、$b$、$c$ 三处，要选定一个位置作为集合点，三人同时出发、各自沿最短路走。求「最后到达的人」所用时间的最小值（集合点可以就是某人的所在地，此时该人耗时 0）；若存在某人到不了任何共同可达位置，输出 -1。

第一行两个整数 $n$ $m$；接下来 $m$ 行每行两个整数 $u$ $v$；最后一行三个整数 $a$ $b$ $c$。

一行一个整数，最后到达者耗时的最小值或 -1。

• 30% 保证 $c$=$a$。
• 60% 1$\le$$n$,$m$$\le$2000。
• 100% 1$\le$$n$$\le$$6\times 10^4$，0$\le$$m$$\le$$1\times 10^5$，1$\le$$a$,$b$,$c$$\le$$n$，$1\le u,v\le n$。