#include <bits/stdc++.h>

using namespace std;

int n,m,s;

struct littlestar{

    int to;

    int nxt;

    int w;

}star[];

int head[],cnt;

void add(int u,int v,int w)

{

    star[++cnt].to=v;

    star[cnt].w=w;

    star[cnt].nxt=head[u];

    head[u]=cnt;

}

int dis[],vis[];

priority_queue<pair<int,int> > q;

void dijkstra(int u)

{

    memset(dis,0x3f,sizeof(dis));

    dis[u]=;

    q.push(make_pair(,u));

    while(q.size())

    {

        int x=q.top().second;

        q.pop();

        if(vis[x]) continue;

        vis[x]=;

        for(int i=head[x];i;i=star[i].nxt){

            int v=star[i].to;

            if(dis[v]>dis[x]+star[i].w){

                dis[v]=dis[x]+star[i].w;

                q.push(make_pair(-dis[v],v));

            }

        }

    }

}

int main ()

{

    scanf("%d%d%d",&n,&m,&s);

    for(int i=;i<=m;i++){

        int u,v,w;

        scanf("%d%d%d",&u,&v,&w);

        add(u,v,w);

    }

    dijkstra(s);

    for(int i=;i<=n;i++){

        cout<<dis[i]<<" ";

    }

}