#include <iostream>
#include <vector>
#include <queue>
 
#define INF 1e18
 
using namespace std;

struct edge { int next; ll weight; };

using ll = long long;
using item = pair<ll, int>;
using graph = vector<vector<edge>>;

 
vector<ll> min_ways(graph & g, int start) {
	priority_queue<item> q; // мин. точка из рассматриваемых
	vector<bool> visited(g.size(), false); // посещенные точки
	vector<ll> mins(g.size(), INF); // мин. путь к точкам
	
	// инициализация стартового состояния
	mins[start] = 0;
	q.push({0, start});
 
	while(!q.empty()) {
		int ind = q.top().second; // рассматриваемая точка
		ll curr_min = -q.top().first; // мин. путь к этой точке
		q.pop();

		if(visited[ind]) continue; // если точка уже посещена - пропускаем
		visited[ind] = true; // помечаем посещенной

		for(edge v : g[ind]) {
			ll new_weight = curr_min + v.weight;
			
			if(new_weight < mins[v.next]) {
				mins[v.next] = new_weight;
				q.push({-new_weight, v.next});
			}
		}
	}
 
	return mins;
}
 
int main() {
	int n, m, s, u, v, w;
 
	cin >> n >> m >> s;
	s--;
 
	graph g(n);
	while(m--) {
		cin >> u >> v >> w;
		u--; v--;
 
		g[u].push_back({.next = v, .weight = w});
		g[v].push_back({.next = u, .weight = w});
	}
 
	for(int64_t el : min_ways(g, s))
		cout << (el == INF ? -1 : el) << " ";
}