给出一张包含 n 个节点、 m 条边的无向图，现在你可以任意取仅一条边，将它的边权w/2 ，请你求出此时图上两点 s,t 间可能的最短路径长度。

其中 1 \leq n \leq 500， 1 \leq m \leq 50000 ， 边权 1 \leq w_i \leq 50000 ，保证所有边权为偶数；

第一行两个数 n,m，分别表示节点数和边数，以空格隔开；

之后 m 行，每行 3 个数 u,v,w ，表示点 u 和 v 间有一条权值为 w 的边，

最后一行，两个数 s,t 表示选择的两个点，以空格隔开。

输出一个数，表示 s,t 间最短路径的长度。