题目描述

绵阳中学以人数众多而闻名

三个年级共有 $\red {10000}$ 多人，学生多了附近的网吧也多

Mzoiers 都热衷于 Dota，可学校的机子配置相当差(评测服务器除外)，根本不能玩 Dota，那就只有去网吧

星期天到星期五都是晚上 $\red {10:20}$ 才下晚自习，几乎没时间玩

然而星期六下午放假是绝好的时间，但是学校人多啊，一放学去网吧的人就开始狂奔，竞争 之激烈，抢到机子的难度非常之大

往往在我们到达网吧之前都坐满了

学校到网吧的路是错综复杂的，以致于到一个自己想去的网吧都有非常多的路线可以选 择，而路线的长度又不相同，这样就决定了要花费的时间，因此想要尽快到达，选择一条最 佳的线路是很有必要的

为了简化问题，我们把学校与周边的网吧看做图中的顶点，学校与网吧，网吧与网吧之 间的路线看做边，每个边都有一个权，表示我们走完这条路的时间，由于放学人流量大，如 果反向走会有危险，因此这是一个有向图

我的学校在 $\red S$ 点，想要去的网吧在 $\red T$ 点

你的任务就是选择一条最佳路线，使得从 学校到目的地网吧的时间最短，你只需要输出最短到达时间即可

输入格式

共有 $\red {M+2}$ 行数据 第一行两个整数 $\red N$，$\red M$，表示点数和边数

然后 $\red M$ 行每行 $\red 3$ 个正整数($\red u$，$\red v$，$\red t$)，表示有一条可由 $\red u$ 到 $\red v$ 耗时为 $\red t$ 的边

最后一行两个正整数 $\red S$、$\red T$

输出格式

输出只有一行，一个整数表示最短时间

如果 $\red S$、$\red T$ 之间不存在通路则输 出“No Solution!”(双引号不输出，“!”为西文标点)

样例

输入样例

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

输出样例

10

提示

对于全部的数据保证有 $\red {1<N<=10000，1<=M<=100000}$