牛牛的快递到了，他迫不及待地想去取快递，但是天气太热了，以至于牛牛不想在烈日下多走一步。他找来了你，请你帮他规划一下，他最少要走多少距离才能取回快递。

输入描述:

每个输入包含一个测试用例。输入的第一行包括四个正整数，表示位置个数N(2接下来M行，每行包含三个正整数，表示当前道路的起始位置的编号U(1=U=N)，当前道路通往的位置的编号V(1=V=N)和当前道路的距离D(1=D=1000)。

输出描述:

对于每个用例，在单独的一行中输出从起点出发抵达快递位置再返回起点的最短距离。