有一个 个点 条边的无向图，请求出从 到 的最短路长度。
第一行四个正整数 。 接下来 行，每行三个正整数 ，表示一条连接 ，长为 的边。
输出一行一个整数，表示答案。
样例输入
复制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 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
7
样例解释
为最短路，长度为 。
对于 的数据，，，。