OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
林克正在卡卡利科村，现在他要去哈特诺村盖房子，但是途中想经过双子驿站看看寄养的马，还想去拉聂尔山拯救被黑化的冰龙。假如看马和拯救冰龙都是一瞬间完成，你能帮林克算算，怎样走时间最短吗？
输入
第一行输入两个整数N, M（4 <= N, M <= 1e5）分别表示点数和边数，第二行输入四个整数S, T, P1, P2（1 <= S, T, P1, P2 <= N）分别表示卡卡利科村，哈特诺村，双子驿站，拉聂尔山的编号，接下来M行，每行三个整数u, v, w（1 <= u, v <= N, 1 <= w <= 1e9），表示点u走到点v需要花费w时间。
图是无向图且一定联通。
图是无向图且一定联通。
输出
输出一行一个整数，表示最少需要消耗的时间。
样例输入 Copy
5 6
4 5 1 2
1 2 8
2 3 7
1 5 10
3 4 7
1 4 9
4 2 9
样例输出 Copy
27