#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;
typedef pair<int, PII> PIII;

const int N = 1010, M = 200010;

int cnt[N];  // 记录点i第几次出队
int n, m, S, T, K;
int h[N], rh[N], e[M], w[M], ne[M], idx;  // 正向图
int dist[N];  // 存反向图的最短距离
bool st[N];

void add(int h[], int a, int b, int c){
    e[idx] = b;
    ne[idx] = h[a];
    w[idx] = c;
    h[a] = idx ++;
}

// dijsktra算法，反向求终点到每一个点的最短距离
// 把这个最短距离当成估价函数
void dijsktra(){
    priority_queue<PII, vector<PII>, greater<PII>> heap;
    heap.push({0, T});
    memset(dist, 0x3f, sizeof dist);
    dist[T] = 0;

    while(heap.size()){
        auto t = heap.top();
        heap.pop();

        int ver = t.y;
        if(st[ver]) continue;
        st[ver] = true;

        for(int i = rh[ver]; i != -1 ; i = ne[i]){
            int j = e[i];
            if(dist[j] > dist[ver] + w[i]){
                dist[j] = dist[ver] + w[i];
                heap.push({dist[j], j});
            }
        }
    }
}

int astar(){
    priority_queue<PIII, vector<PIII>, greater<PIII>> heap;
    heap.push({dist[S], {0, S}});  // {S到终点的距离，{起点到S的距离， 点S}}


    while(heap.size()){
        auto t = heap.top();
        heap.pop();

        int ver = t.y.y;
        int distance = t.y.x;
        cnt[ver] ++;  
        if(cnt[T] == K) return distance;  // 如果这个点已经是终点了，直接返回

        for(int i = h[ver]; i != -1; i = ne[i]){
            int j = e[i];  // 取出ver的临点
            // 由于ver不是终点，所以如果cnt[j] = k;这一次更新，如果还将j入队
            // 就意味着j至少已经是第k + 1短路了
            // 求第K短路小于K才做这个，不然的话已经超过K就没有必要更新了
            // ？？但是这里如果j不是终点的话，其实对于j来说第k短路这个说法是不成立的，
            // 我也不知道为啥子能这样做，y总是这样做的。
            if(cnt[j] < K)  
                heap.push({distance + w[i] + dist[j], {distance + w[i], j}});
        }
    }
    return -1;
}

int main(){
    scanf("%d%d", &n, &m);
    memset(h, -1, sizeof h);
    memset(rh, -1, sizeof rh);

    for(int i = 0; i < m; i ++){
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        add(h, a, b, c);  // 正向边
        add(rh, b, a, c);  // 反向边
    }

    scanf("%d%d%d", &S, &T, &K);
    // 注意： 每条最短路中至少要包含一条边(题目要求)
    if(S == T) K ++; // 可以这么写，把第一短路忽略（第一短路到自己的距离是0，显然是不正确的）

    dijsktra();
    printf("%d\n", astar());

    return 0;
}