输入描述:

第一行是两个整数N、M（N<=100，M<=10000），N表示路途上有几个中间站，标号为1的路口是当前所在地，标号为N的路口是目的地，M则表示有几条路。
接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示从A到B有一条可行的路，C表示从A到B面临的疫情风险值。
输入保证至少存在1条，从家到学校的路线。

输出描述:

输出一行，只有一个数值，表示从家到学校的需要面临的疫情的最小风险。