第一行:两个整数N和M(含义如题目描述)。
第二行:四个整数x1、y1、x2、y2(1 ≤ x1 ≤ N,1 ≤ y1 ≤ N,1 ≤ x2 ≤ N,1 ≤
≤ N),分别表示Elaxia的宿舍和实验室及w**的宿舍和实验室的标号(两对点分别
x1,y1和x2,y2)。
接下来M行:每行三个整数,u、v、l(1 ≤ u ≤ N,1 ≤ v ≤ N,1 ≤ l ≤ 10000),表
u和v之间有一条路,经过这条路所需要的时间为l。
出出出格格格式式式:::
一行,一个整数,表示每天两人在一起的时间(即最长公共路径的长度)。