#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<map>
using namespace std;
queue<int> q;
int n,m,s;
int End[500010],Last[500010],Len[500010],Next[500010],dis[10010];
bool mark[10010];
void spfa()
{
q.push(s);
mark[s]=1;
while(!q.empty())
{
int u=q.front(),t=Last[u];
q.pop();
mark[u]=0;
while(t)
{
int v=End[t];
if(dis[v]>dis[u]+Len[t])
{
dis[v]=dis[u]+Len[t];
if(mark[v]==0)
{
q.push(v);
mark[v]=1;
}
}
t=Next[t];
}
}
}
int main()
{
scanf("%d%d%d",&n,&m,&s);
memset(dis,0x3f,sizeof(dis));
for(int i=1;i<=m;i++)
{
int x,y,z;
scanf("%d%d%d",&x,&y,&z);
End[i]=y;
Len[i]=z;
Next[i]=Last[x];
Last[x]=i;
}
dis[s]=0;
spfa();
for(int i=1;i<=n;i++)
{
if(dis[i]<10000000) printf("%d ",dis[i]);
else printf("2147483647 ");
}
return 0;
}