给出 n 个点 m 条边的无向图，求 s 到 t 的最短路。
输入
第一行四个整数 n,m,s,t \ (1 \leq n \leq 2500,1 \leq m \leq 6200)。
接下来 m 行，每行三个数 u,v,w，表示 u 和 v 之间有边权为 w \ (1 \leq u,v \leq n,1 \leq w \leq 10^9) 的边。
输出
一个整数，表示答案。
数据保证至少存在一条道路。
样例
| 标准输入 复制文本 |
7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3 4 2 4 3 5 6 3 7 2 1 |
| 标准输出 复制文本 |
7 |