在刚刚，你已经选好的梦想。
但是，总有许多你还需要学习的知识。
你便迈向了梦之国，因为那里充满了知识和大佬。
与 orz
你总是想要在电脑上展现自己，于是便开始编写此题。
从你的出发地到梦之国途经 n 个驿站（包括出发地和梦之国），每一个驿站都有一个编号，我们将出发地的编号记为 f ，梦之国的编号记为 d 。驿站间以 m 条路链接，都是双向通行的。
每一条道路拥有一个不是来自平行宇宙的长度 w（即 w 为正整数）
你为了更快学到知识，你需要更快到达梦之国。
你需要找出从 f 到 d 的最短路径的长度。
共 m + 1 行。
第一行：四个整数 n, m, f, d，具体含义见上文。
接下来的 m 行：每行三个正整数 u, v, w 表示从 u 到 v（同时也是 v 到 u ） 有一条路，且长度为 w 。
共 1 行
一个正整数，表示 f 到 d 的最短路径的长度。
10 20 9 4 5 6 308 8 10 696 4 2 569 8 6 471 1 2 874 5 3 130 4 5 804 8 9 89 10 4 717 10 9 41 7 6 998 1 6 639 7 9 650 7 8 339 3 1 597 9 1 622 7 10 2 5 1 4 1 4 372 1 10 163
576