输入描述:

第一行：n,m为车站数目和公路的数目。
第二行：a,b,c,d,e为五个亲戚所在车站编号。
以下m行，每行三个整数x,y,t，为公路连接的两个车站编号和时间。

输出描述:

输出仅一行，包含一个整数T，为最少的总时间。

备注:

对于全部数据，。