说明

在S城有n个交通枢纽，编号由1到n，每个交通枢纽都有一个商店。Lucy是一个人生赢家，有一天，Lucy想去买个礼物送给他对象，假如Lucy此时在x号交通枢纽，他对象在y号交通枢纽，他想买的礼物在z号交通枢纽,问Lucy得花多少时间才能将这件物品买回来送到他对象手上。(题目保证任意两个交通枢纽是连通的，且道路是双向的)

输入格式

第一行输入两个数n，m，代表有n个交通枢纽,m条路(1<=n<=1e5,n<=m<=2e5)

第二行输入三个数x，y，z，分别代表Lucy所在的位置，Lucy对象所在的位置，Lucy想要买的礼物所在的位置

接下来输入m行，每行三个数p,q,t,代表p号交通枢纽到q号交通枢纽有一条路需要花费t分钟

输出格式

输出一个值代表所需花费的最少时间

样例

4 6
1 1 3
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4

8