Time Limit: 1 Sec
Memory Limit: 256 MB
Submission：19
AC：5
Score：100
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”。
input:
5 5
1 2 1
1 4 10
2 3 1
3 4 1
4 5 1
output:
4
11