1993: 圣诞岛的旅行

Angel喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？

Angel已经买了一份圣诞岛的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接(不超过1000条马路)。

因为圣诞岛的人遵循奇怪的规则，道路都是单向的，不同的道路之间有一定的距离，我们假设Angel所在的地点为点1，广场所在点为N。

假设Angel走一单位距离需要一单位时间。

问Angel最早和最迟什么时候到达广场？

第一行为N, M，N是路口的数量，M是马路的数量。

以后M行，每行3个整数X, Y, Weight，代表一条从X路口到Y路口，长度为Weight的马路。

对于每组数据，第一行请输出最少时间，第二行请输出最迟时间，要是可怜的Angel永远到不了广场，那就只要输出“never”。

5 5
1 2 1
1 4 10
2 3 1
3 4 1
4 5 1

4
11