#include<bits/stdc++.h>
using namespace std;
const long long   N=100010,M=200011;
long long   head[N],ver[M],edge[M],Next[M],d[N];
long long   n,m,tot=0;
queue<long long >q;
bool v[N];
void add(long long   x,long long   y,long long   z){
	ver[++tot]=y;edge[tot]=z;Next[tot]=head[x];
	head[x]=tot;
}
int main(){
long long   i,j,n,m,a,b,c,s;
scanf("%lld %lld %lld",&n,&m,&s);
while(m--){
scanf("%lld %lld %lld",&a,&b,&c);
add(a,b,c);
//	add(b,a,c);
}
memset(d,0x3f,sizeof(d));
memset(v,0,sizeof(v));
d[s]=0;
v[s]=1;
q.push(1);
while(q.size())
{
	long long   x=q.front();
	q.pop();
	v[x]=0;
	for(long long  i=head[x];i;i=Next[i])
	{long long   y=ver[i],z=edge[i];
	if(d[y]>d[x]+z){
		d[y]=d[x]+z;
		if(!v[y])
		{
			q.push(y);
			v[y]=1;
			
		}
	}
	}
	
	
}


for(i=1;i<=n;i++)
cout<<d[i]<<" ";


}