原題來(lái)自：CQOI 2005

重慶城里有 n 個(gè)車站，m 條雙向公路連接其中的某些車站。每?jī)蓚€(gè)車站最多用一條公路連接，從任何一個(gè)車站出發(fā)都可以經(jīng)過(guò)一條或者多條公路到達(dá)其他車站，但不同的路徑需要花費(fèi)的時(shí)間可能不同。在一條路徑上花費(fèi)的時(shí)間等于路徑上所有公路需要的時(shí)間之和。

佳佳的家在車站 1，他有五個(gè)親戚，分別住在車站 a,b,c,d,e。過(guò)年了，他需要從自己的家出發(fā)，拜訪每個(gè)親戚（順序任意），給他們送去節(jié)日的祝福。怎樣走，才需要最少的時(shí)間？

第一行：n,m 為車站數(shù)目和公路的數(shù)目。

第二行：a,b,c,d,e 為五個(gè)親戚所在車站編號(hào)。

以下 m 行，每行三個(gè)整數(shù) x,y,t，為公路連接的兩個(gè)車站編號(hào)和時(shí)間。

6 6
2 3 4 5 6
1 2 8
2 3 3
3 4 4
4 5 5
5 6 2
1 6 7

21

數(shù)據(jù)范圍：

對(duì)于全部數(shù)據(jù)，1≤n≤50000,1≤m≤10⁵,1<a,b,c,d,e≤n,1≤x,y≤n,1≤t≤100。