#include <bits/stdc++.h>

using namespace std;

ifstream fin("pitici.in");
ofstream fout("pitici.out");

const int dim=2e3+10,inf=1e8;

vector<pair<int,int>>adj[dim];
vector<int>len;

int n,m,k;

void dfs(int x,int cost){
    for(auto[y,c]:adj[x]){
        dfs(y,cost+c);
    }
    if(x==n){
        len.push_back(cost);
    }
}

signed main(){
        fin>>n>>m>>k;
    for(int i=1;i<=m;i++){
        int x,y,c;
        fin>>x>>y>>c;
        adj[x].push_back({y,c});
    }
    dfs(1,0);
    sort(len.begin(),len.end());
    for(int i=0;i<k;i++){
        fout<<len[i]<<' ';
    }
}