#include<stdio.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
#define Max 9999999
vector <int> ut(50010),cost(50010,Max);
class nc
{
public:
	int nod,costInit;
	nc(int n,int c)
	{
		nod=n;costInit=c;
	}
};
struct cmp
{
	bool operator () (const int x,const int y) const
	{
		return cost[x]>cost[y];
	}
};
vector <nc> a[50010];
priority_queue <int,vector <int>,cmp> heap;
int n,m,s;
void dijkstra()
{
	vector <nc> ::iterator it;
	heap.push(1);cost[1]=0;
	while(!heap.empty())
	{
		int nod=heap.top();heap.pop();ut[nod]=1;
		for(it=a[nod].begin();it!=a[nod].end();it++)
		{
			if(cost[it->nod]>cost[nod]+it->costInit)
			{
				cost[it->nod]=cost[nod]+it->costInit;
				if(!ut[it->nod])
				{
					heap.push(it->nod);
					ut[it->nod]=1;
				}
			}
		}
		ut[nod]=0;
	}
}
int main()
{
	freopen("dijkstra.in","r",stdin);
	freopen("dijkstra.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	{
		int x,y,c;
		scanf("%d%d%d",&x,&y,&c);
		a[x].push_back(nc(y,c));
		a[y].push_back(nc(x,c));
	}
	dijkstra();
	for(int i=2;i<=n;i++)
	{
		if(cost[i]==Max)
		{
			printf("0 ");
			continue;
		}
		printf("%d ",cost[i]);
	}
	return 0;
}