#include<bits/stdc++.h>
using namespace std;
int n,m,s;
int x,y,w;
int mp[1111][1111];
int d[1111],fa[1111];bool vis[1111];
int main(){
	freopen("path.in","r",stdin);freopen("path.out","w",stdout);
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&x,&y,&w);
		mp[x][y]=w;
		mp[y][x]=w;
	}
	memset(d,0x3f,sizeof(d));
	d[s]=0;
	for(int i=1;i<=n;i++){
		x=0;
		for(int j=1;j<=n;j++)if(!vis[j]&&d[j]<d[x])x=j;
		vis[x]=1;
		for(int y=1;y<=n;y++){
			if(d[y]>d[x]+mp[x][y]&&mp[x][y]){
				d[y]=d[x]+mp[x][y];
				fa[y]=x;
			}
		}
	}
//    for(int i=1;i<=n;i++){
//        for(int j=1;j<=n;j++)
//            printf("%d ",mp[i][j]);
//        printf("\n");
//    }
	for(int i=1;i<=n;i++){
		printf("%d ",d[i]);
	}
	return 0;
}