#include<bits/stdc++.h>
using namespace std;
const int inf=2147483647;
int dis[10001],pre[10001],n,m,st;
int mp[10001][10001];
void dij(int v0)
{
bool vis[10001];
for(int i=1;i<=n;i++)
{
dis[i]=mp[v0][i];
vis[i]=false;
if(dis[i]==inf) pre[i]=-1;
else pre[i]=v0;
}
dis[v0]=0;
vis[v0]=true;
for(int i=2;i<=n;i++)
{
int mi=inf;
int u=v0;
for(int j=1;j<=n;j++)
{
if(vis[j]==false && dis[j]<mi)
{
mi=dis[j];
u=j;
}
}
vis[u]=true;
for(int j=1;j<=n;j++)
{
if(mp[u][j]<inf && !vis[j])
{
if(dis[j]>dis[u]+mp[u][j])
{
dis[j]=dis[u]+mp[u][j];
pre[j]=u;
}
}
}
}
}
main()
{
cin>>n>>m>>st;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
mp[i][j]=inf;
}
for(int i=1;i<=m;i++)
{
int a,b,w;
cin>>a>>b>>w;
if(mp[a][b]>w)
mp[a][b]=w;
}
dij(st);
for(int i=1;i<=n;i++)
{
cout<<dis[i]<<" ";
}
return 0;
}