405011 - 游戏厅的路

学院附近出现了众多的游戏厅，但是由于学院的学员众多（≤3 000），所以抢到游戏机玩的难度非常之大。学院到游戏厅的路是错综复杂的，以至于到一个自己想去的游戏厅都有非常多的路线可以选择，而路线的长度又不相同，因此想要尽快到达，选择一条最佳的线路是很有必要的。 　　为了简化问题，我们把学院与周边的游戏厅看做图中的顶点，学校与游戏厅，游戏厅与游戏厅之间的路线看做边，每个边都有一个权，表示我们走完这条路的时间，由于放学人流量大，如果反向走会有危险，因此这是一个有向图。设学院在S点，想要去的游戏厅在T点。你的任务就是选择一条最佳路线，使得从学校到目的地游戏厅的时间最短，你只需要输出最短到达时间即可。

输入共有M＋2行数据，第一行两个整数N，M，表示点数和边数。 　　然后M行每行3个正整数(u，v，t)，表示有一条可由u到v耗时为t的边。最后一行两个正整数S，T。

输出只有一行，一个整数表示最短时间。如果S，T之间不存在通路，则输出“No Solution!”(双引号不输出，“!”为西文标点)。

对于全部的数据保证有1＜N≤1 000，1≤M≤1 000。