题目描述
小帅同学是南康中学高一年级的一名OIer大牛，现接到老师一个通知，要到南康区艺术中心去做一个有关人工智能算法的讲座。
南康中学校园是一个山水园林式校园，面积很大，校园内环境幽美，规划了很多幽静秀美的小道。从康中活学楼到南康区艺术中心的步行道路共涉及有Ｎ个路口，如把活学楼所在路口标记为1，把南康区艺术中心所在路口标记为Ｎ。现已知从康中活学楼到南康区艺术中心的步行道路有Ｍ条，每条路都带有三个整数型属性数据，分别是A、B 、C，表示路口A与路口B之有一条路，需要C分钟的时间走过这条路。
现请设计一个程序帮小帅同学找出一条从康中活学楼到南康区艺术中心用时最短的路。
输入
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），表示存在Ｎ个路口，M条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，需要C分钟的时间走过这条路。
输入保证每组数据至少存在1条康中活学楼到南康区艺术中心的路线。
输出
对于每组输入，输出一行，表示小帅同学从康中活学楼到南康区艺术中心的最短时间
2 1
1 2 3
3 3
1 2 5
2 3 5
3 1 2
0 0