#include<iostream> 
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int dis[100010],first[100010];
bool vis[100010];
int n,m,s;
struct rec{
	int e,d,next;
}z[500010];
int en;
void add(int x,int y,int z){
	en++;
	z[en].e=y;
	z[en].d=z;
	z[en].next=first[x];
	first[x]=en;
}
void dj(int s){
	dis[s]=0;
	for (int i=1;i<=n;i++){
		int p=-1;
		for (int j=1;j<=n;j++){
			if (vis[j]==false&&(p==-1||dis[p]>dis[j])){
				p=j;
			}
		}
		vis[p]=true;
		for (int i=first[p];i!=0;i=z[i].next){
			if (dis[z[i].e]>dis[p]+z[p].d){
				dis[z[i].e]=dis[p]+z[p].d;
			}
		}
	}
} 

int main(){
	scanf("%d%d%d",&n,&m,&s);
	for (int i=1;i<=m;i++){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		add(x,y,z);
	}
	memset(dis,0x7fffff,sizeof(dis));
	dj(s);
	for (int i=1;i<=n;i++){
		printf("1----->%d=%d\n",i,dis[i]);
	}
	return 0;
}