#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");
int n,m,A[100][100],D[100],M[100];

//int arb[100];

void Dijkstra(int a,int z)
{
	//memset(arb,10000,100*sizeof(int));
	int c[100],i,k=1,h=1,min,aux,q;
	for(i=2;i<=n;i++)
		D[i]=1001;
	c[1]=a;
	D[1]=0;
	{
		int k;
		
	}
	while(c[k]!=z)
	{
		for(i=1;i<=n;i++)
			if(A[c[k]][i]>0 && A[c[k]][i]<1001 && M[i]==0)
			{
				if(D[c[k]]+A[c[k]][i]<D[i])
					D[i]=D[c[k]]+A[c[k]][i];
				h++;
				c[h]=i;
			}
		min=D[z];
		for(i=k+1;i<=h;i++)
			if(D[c[i]]<min)
			{
				min=D[c[i]];
				q=i;
			}
		M[c[k]]=1;
		k++;
		aux=c[k];
		c[k]=c[q];
		c[q]=aux;
	}
}

int main()
{
	int i,j,x,y,z;
	fin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			A[i][j]=1001;
	for(i=1;i<=m;i++)
	{
		fin>>x>>y>>z;
		A[x][y]=A[y][x]=z;
	}
	fin>>x>>y;
	Dijkstra(1,n);
	for(i=2;i<=n;i++)
		fout<<D[i]<<" ";
}