#include <cstdio>
#include <vector>
#include <cstring>
#include <set>

using namespace std;
const int NMAX = 50003;
const int MMAX = 250003;
const int inf = 0x3f3f3f3f;

vector< pair<int,int> > G[NMAX];
int n; 
int d[NMAX];

void read()
{
	freopen("dijkstra.in","r",stdin);
	int m;
	scanf("%d %d\n", &n, &m);
	for (int i = 0; i < m; ++i) {
		int x, y, c;
		scanf("%d %d %d", &x, &y, &c);
		G[x].push_back(make_pair(y,c));
	}		
}

void dijkstra()
{
	d[1] = 0;
	for (int i = 2; i <= n; ++i)
		d[i] = inf;
	
	set< pair<int, int> > pq;
	pq.insert(make_pair(0,1));
	
	while (!pq.empty()) {
		int x = pq.begin()->second;
		pq.erase(pq.begin());
		
		vector< pair<int,int> >::iterator it;
		for (it = G[x].begin(); it != G[x].end(); ++it)
			if (d[it->first] > d[x] + it->second) {
				d[it->first] = d[x] + it->second;
				pq.insert(make_pair(d[it->second],it->first));
			}
	}
}

void print()
{
	freopen("dijkstra.out","w",stdout);
	for (int i = 2; i <= n; ++i)
		printf("%d ", d[i] == inf ? 0 : d[i]);
}

int main()
{
	read();
	dijkstra();
	print();
	return 0;
}