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