### 问题描述 小蓝和小桥都住在同一个城市，这个城市里有 $n$ 个交叉路口，编号为 $1$ 到 $n$，并且有 $m$ 条双向路，编号为 $1$ 到 $m$。每条路都有一个通行时间。 小蓝和小桥有各自的行程计划，他们要从各自的出发点出发，通过一些交叉路口，最后到达各自的目的地。 但是，在前往目的地之前，他们需要在某个交叉路口会面。 他们都会在同一时间出发，目标是找到一个会面点，使得最晚到达会面点的人的到达时间最短。同样的，他们也希望从会面点到达各自目的地的时间中，最晚到达的那个人的到达时间也最短。 你的任务是帮他们找到一个会面的交叉路口，并找到从出发点到会面点，再到各自的目的地的 **最早的最晚到达时间**，并输出这个时间，若不存在合法方案则输出 `-1`。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$，表示城市中的交叉路口数量和道路数量。 接下来的 $m$ 行，每行包含三个整数 $a_i$，$b_i$ 和 $t_i$，表示交叉路口 $a_i$ 和交叉路口 $b_i$ 之间有一条双向路，通行时间为 $t_i$。 接下来的一行包含四个整数 $s_1$，$e_1$，$s_2$，$e_2$，表示小蓝从 $s_1$ 出发到 $e_1$，而小桥从 $s_2$ 出发到 $e_2$。 ### 输出格式 输出一行，包含一个整数，表示从各自的出发点到会面点，再到目的地的最短时间路径的总时间，若不存在合法方案则输出 `-1`。 ### 样例输入 ``` 4 4 1 2 1 2 3 2 3 4 3 4 1 1 1 4 2 3 ``` ### 样例输出 ``` 3 ``` ### 数据范围 对于所有的测试数据，满足 $2 \leq n \leq 100$，$n - 1 \leq m \leq \frac{n(n - 1)}{2}$，$1 \leq a_i, b_i, s_i, e_i \leq n$，$a_i \neq b_i$，$s_i \neq e_i$，$1 \leq t_i \leq 100$。