一个迷宫地图中，多个房间由单向通道相连，房间号从1到N依次编号。你能编程求解任意房间间的最短路径长度吗？

第一行是迷宫中的房间数N和单向通道数M（0<N,M<100），接下来M行，每行三个数x,y,z，表示一个通道是从x到y,且通道长度是z(z<1000）。
最后一行是start和end，分别是起点房间号和终点房间号。

输出起点房间号和终点房间号间的最短路径长度。如果没有通路，输出STOP。

图