### 问题描述 在一个名为“兽语森林”的奇幻世界中，小精灵“花花”要穿越由 $n$ 个区域组成的森林，以营救被困的好友“萌萌”。这些区域通过 $m$ 条小路相连，每条小路都有一个危险系数。花花的目标是找到一条从区域 $s$ 到区域 $t$ 的路径，使得路径上的最大危险系数最小，从而确保她顺利完成营救。 ### 输入格式 第一行包含四个整数，分别是 $a, b, c, d$，其中：$a$ （$1 \leq a \leq 10^4$）表示森林中区域的数量；$b$（$1 \leq b \leq 2 \times 10^4$）表示小路的数量；$c$（$1 \leq c \leq a$）表示花花所在区域的编号；$d$ （$1 \leq d \leq a$，且与 $c$ 不同）表示萌萌所在区域的编号。 接下来的 $m$ 行，每行包含三个整数 $u, v, w$，表示区域 $u$ 和区域 $v$ 之间有一条小路，危险系数为 $w$（$1 \leq w \leq 10^4$）。可能存在多条连接同一对区域的小路。 ### 输出格式 输出一行一个整数，表示从区域 $c$ 到区域 $d$ 的所有路径中，最大危险系数最小的值。 ### 样例输入 ```text 3 3 1 3 1 2 2 2 3 1 1 3 3 ``` ### 样例输出 ```text 2 ``` ### 说明 在这个样例中，花花要从区域 $1$ 去到区域 $3$。最安全的路径是 $1 \to 2 \to 3$，其中最大的危险系数为 $2$。直接从区域 $1$ 到区域 $3$ 的路径的最大危险系数为 $3$，所以不是最佳选择。 ### 评测数据规模 对于 $50$% 的评测数据，保证 $a \leq 10^2$，$b \leq 2 \times 10^4$，$w \leq 10^4$，且从区域 $c$ 一定能够到达区域 $d$。 对于 $100$% 的评测数据，保证 $a \leq 10^4$，$b \leq 2 \times 10^4$，$w \leq 10^4$，且从区域 $c$ 一定能够到达区域 $d$。