给定一张包含 $n$ 个点以及 $m$ 条边的无向图，点按 $1$ 到 $n$ 进行编号，试求出点 $s$ 到点 $t$ 的最短路长度。

第一行包含四个正整数 $n,m,s,t$，分别表示图中的点数、边数以及两点的编号。

第 $2$ 行至第 $m+1$ 行，每行包含三个正整数 $u_i,v_i,w_i$，分别表示每条边连接的两点编号以及该条边的长度。两点之间可能存在多条直接相连的边。

数据保证点 $s$ 与点 $t$ 一定连通。

• $2 \le n \le 3000$
• $1 \le m \le 5000$
• $1 \le s,t \le n,\ s \ne t$
• $1 \le u_i,v_i \le n,\ u_i \ne v_i$
• $1 \le w_i \le 10^4$

一个整数，表示从 $s$ 到 $t$ 的最短路径长度。

对于样例一：