B镇是一个交通特别发达的小镇，小镇上每条路都做得非常好，而且镇长从来不乱挖路，这个时候小A就特别想知道自己和同学家最近的路是多长？请你帮他算算！
两个数字n和m，表示小镇的数量和路的数量
接下来m行，每行三个数字，u,v,w，分别表示u到v的距离是w，双向联通
一个数字，代表最短距离
3 3 1 2 20 2 3 5 1 3 8 1 2
13
从1点到2点，我们可以知道通过3点是最短的！