题目描述：给定一个有向图，每条边上有一个权值。请编写一个程序，找到从顶点1出发到所有其他顶点的最短路径，并输出最短路径的长度。

要求：

输入格式为：第一行为顶点数n和边数m，接下来m行为每条边的起点、终点和权值。 如果从顶点1无法到达某个顶点，则输出该顶点到顶点1的路径长度为 -1。 如果存在负权环，则输出 "Graph contains negative cycle."。 示例输入：

4 4 1 2 5 1 3 3 3 2 0 2 4 3 示例输出：

Shortest path lengths from 1: 1 -> 1 : 0 1 -> 2 : 5 1 -> 3 : 3 1 -> 4 : 8