题目背景

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，OTC竟然又又又起晚了，为了避免OTC上课迟到，OTC想请你帮她算出她的宿舍到教室的最短距离，真的太谢谢啦！

题目描述

有一个 $n$ 个点 $m$ 条边的无向图，请你求出从 OTC的宿舍 $s$ 到教室 $t$ 的最短路长度。

输入格式

第一行四个正整数 $n,m,s,t$。 接下来 $m$ 行，每行三个正整数 $u,v,w$，表示一条连接 $u,v$，长为 $w$ 的边。

数据范围：$1\le n \le 2500$，$1\le m \le 6200$，$1\le w \le 1000$。

输出格式

输出一行一个整数，表示答案。

样例

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

样例解释

$5 \to 6 \to 1 \to 4$ 为最短路，长度为 $3+1+3 = 7$。