给定一个 n 个顶点、 m 条边的有向图，图中可能存在重边和自环，边权可能为负，但保证没有负环。

请你计算从 1 号点到其他点的最短路（顶点从 1 到 n 编号）。

第一行两个整数 n, m 。

接下来的 m 行，每行有三个整数 u, v, l ，表示 u 到 v 有一条长度为 l 的边。

共 n - 1 行，第 i 行表示 1 号点到 i + 1 号点的最短路。

• 对于 10% 的数据， n = 2 ， m = 2 。
• 对于 30% 的数据， n \leq 5 ， m \leq 10 。
• 对于 100% 的数据， 1 \leq n \leq 2 \times 10^4 ， 1 \leq m \leq 2 \times 10^5 ， -10000 \leq l \leq 10000 ，保证从任意顶点都能到达其他所有顶点。

SPFA