#include<bits/stdc++.h>
using namespace std;
int n,m,S;
int head[100010];
int to[200010];
int nxt[200010];
int w[200010];
int dis[100010];
bool b[100010];
int cnt=0;
void add(int x,int y,int z)
{
	to[++cnt]=y;
	w[cnt]=z;
	nxt[cnt]=head[x];
	head[x]=cnt;
}
priority_queue<int,vector<int>,greater<int> > q;
void dij(int s)
{
	memset(dis,0x3f,sizeof(dis));
	memset(b,0,sizeof(b));
	dis[s]=0;
	q.push(s);
	while(!q.empty())
	{
		int u=q.top();
		q.pop();
		if(b[u]) continue;
		for(int i=head[u];i;i=nxt[i])
		{
			int v=to[i];
			if(dis[v]>dis[u]+w[i])
			{
				dis[v]=dis[u]+w[i];
				if(!b[v]) q.push(v);
			}
		}
		b[u]=1;
	}
}
int main()
{
	cin>>n>>m>>S;
	for(int i=1;i<=m;i++)
	{
		int x,y,z;
		cin>>x>>y>>z;
		add(x,y,z);
	}
	dij(S);
	for(int i=1;i<=n;i++)
	{
		if(dis[i]<1061109567) cout<<dis[i]<<" ";
		else cout<<"2147483647 ";
	}
	cout<<endl;
}