给定 $M$ 条边，$N$ 个点的带权无向图。求 $1$ 到 $N$ 的最短路。

  第一行：$N,M(N≤100000，M≤500000)$
  接下来 $M$ 行 $3$ 个正整数：$a_i,b_i,c_i$表示 $a_i,b_i$ 之间有一条长度为 $c_i$ 的路，$c_i≤1000$。

  一个整数，表示 $1$ 到 $N$ 的最短距离。