{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的`T-shirt`。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?"}},{"title":"Input","value":{"format":"MD","content":"输入包括多组数据。\n\n每组数据第一行是两个整数$N$,$M$($N \\leq 100$,$M \\leq 10000$),$N$表示成都的大街上有几个路口,标号为$1$的路口是商店所在地,标号为$N$的路口是赛场所在地,$M$则表示在成都有几条路。$N\u003dM\u003d0$表示输入结束。\n\n接下来$M$行,每行包括$3$个整数$A$,$B$,$C$($1 \\leq A$,$B \\leq N$,$1 \\leq C \\leq 1000$),表示在路口$A$与路口$B$之间有一条路,我们的工作人员需要$C$分钟的时间走过这条路。\n\n输入保证至少存在$1$条商店到赛场的路线。"}},{"title":"Output","value":{"format":"MD","content":"对于每组输入,输出一行,表示工作人员从商店走到赛场的最短时间。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\n1 2 3\n3 3\n1 2 5\n2 3 5\n3 1 2\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}