【问题背景】

绵阳中学以人数众多而闻名。三个年级共有$10000$ 多人，学生多了附近的网吧也多。$Mzoiers$ 都热衷于$Dota$，可学校的机子配置相当差(评测服务器除外)，根本不能玩$Dota$，那就只有去网吧。星期天到星期五都是晚上$10：20 $才下晚自习，几乎没时间玩。 然而星期六下午放假是绝好的时间，但是学校人多啊，一放学去网吧的人就开始狂奔，竞争之激烈，抢到机子的难度非常之大。往往在我们到达网吧之前都坐满了。 学校到网吧的路是错综复杂的，以致于到一个自己想去的网吧都有非常多的路线可以选择，而路线的长度又不相同，这样就决定了要花费的时间，因此想要尽快到达，选择一条最佳的线路是很有必要的。

【问题描述】

为了简化问题，我们把学校与周边的网吧看做图中的顶点，学校与网吧，网吧与网吧之间的路线看做边，每个边都有一个权，表示我们走完这条路的时间，由于放学人流量大，如果反向走会有危险，因此这是一个有向图。我的的学校在S点，想要去的网吧在T点。你的任务就是选择一条最佳路线，使得从学校到目的地网吧的时间最短，你只需要输出最短到达时间即可。

【输入文件】

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

【输出文件】

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

【输入样例】

4 4
1 2 3
2 4 10
1 3 5
3 4 5
1 4

【输出样例】

10

【数据规模】

对于30％的数据保证有$1$<$N$<=$1000$，$1$<=$M$<=$1000$；

对于全部的数据保证有$1$<$N$<=$10000$，$1$<=$M$<=$100000$。