#include <bits/stdc++.h> 
 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int N = 1e5 + 5; 
 
int n, m, k;  
vector<ii> adj[N]; 
 
struct Node {
	int u; ll d; 
	bool operator<(Node other) const {
		return d > other.d; 
	}
}; 
 
int cnt[N]; 
ll dist[N][11]; // dist[u][i] = Đường đi ngắn thứ i từ s đến u 
 
void dijkstra(int s) {
	priority_queue<Node> pq; 
	pq.push({s, 0});  
 
	while (!pq.empty()) {
		Node front = pq.top(); pq.pop(); 
		int u = front.u; ll d = front.d;  
 
		cnt[u]++;  
		if (cnt[u] > k) continue; 
		dist[u][cnt[u]] = d;  
 
		for (ii v : adj[u]) {
			pq.push({v.first, d + v.second});  
		}
	}
} // O(k*m*log(k*m))
 
int main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr); 	
	cin >> n >> m >> k; 
 
	for (int i = 0; i < m; i++) {
		int u, v, w; 
		cin >> u >> v >> w; 
		adj[u].push_back({v, w}); 
	}
 
	dijkstra(1);   
 
	for (int i = 1; i <= k; i++) cout << dist[n][i] << ' '; 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAoKdHlwZWRlZiBsb25nIGxvbmcgbGw7ICAKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsgIAoKY29uc3QgaW50IElORiA9IDFlOTsgIApjb25zdCBsbCBMSU5GID0gMWUxODsgIAoKY29uc3QgaW50IE4gPSAxZTUgKyA1OyAKCmludCBuLCBtLCBrOyAgCnZlY3RvcjxpaT4gYWRqW05dOyAKCnN0cnVjdCBOb2RlIHsKCWludCB1OyBsbCBkOyAKCWJvb2wgb3BlcmF0b3I8KE5vZGUgb3RoZXIpIGNvbnN0IHsKCQlyZXR1cm4gZCA+IG90aGVyLmQ7IAoJfQp9OyAKCmludCBjbnRbTl07IApsbCBkaXN0W05dWzExXTsgLy8gZGlzdFt1XVtpXSA9IMSQxrDhu51uZyDEkWkgbmfhuq9uIHRo4bupIGkgdOG7qyBzIMSR4bq/biB1IAoKdm9pZCBkaWprc3RyYShpbnQgcykgewoJcHJpb3JpdHlfcXVldWU8Tm9kZT4gcHE7IAoJcHEucHVzaCh7cywgMH0pOyAgCgoJd2hpbGUgKCFwcS5lbXB0eSgpKSB7CgkJTm9kZSBmcm9udCA9IHBxLnRvcCgpOyBwcS5wb3AoKTsgCgkJaW50IHUgPSBmcm9udC51OyBsbCBkID0gZnJvbnQuZDsgIAoKCQljbnRbdV0rKzsgIAoJCWlmIChjbnRbdV0gPiBrKSBjb250aW51ZTsgCgkJZGlzdFt1XVtjbnRbdV1dID0gZDsgIAoKCQlmb3IgKGlpIHYgOiBhZGpbdV0pIHsKCQkJcHEucHVzaCh7di5maXJzdCwgZCArIHYuc2Vjb25kfSk7ICAKCQl9Cgl9Cn0gLy8gTyhrKm0qbG9nKGsqbSkpCgppbnQgbWFpbigpIHsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgCgljaW4udGllKG51bGxwdHIpOyAJCgljaW4gPj4gbiA+PiBtID4+IGs7IAoKCWZvciAoaW50IGkgPSAwOyBpIDwgbTsgaSsrKSB7CgkJaW50IHUsIHYsIHc7IAoJCWNpbiA+PiB1ID4+IHYgPj4gdzsgCgkJYWRqW3VdLnB1c2hfYmFjayh7diwgd30pOyAKCX0KCglkaWprc3RyYSgxKTsgICAKCglmb3IgKGludCBpID0gMTsgaSA8PSBrOyBpKyspIGNvdXQgPDwgZGlzdFtuXVtpXSA8PCAnICc7IAp9

NCA2IDMKMSAyIDEKMSAzIDMKMiAzIDIKMiA0IDYKMyAyIDgKMyA0IDE=

4 6 3
1 2 1
1 3 3
2 3 2
2 4 6
3 2 8
3 4 1