#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
vector<int> g[100001],c[100001];
int f[100001]={0};
bool l[100001]={0};
int n,m;
ifstream in("KZstartravelillu.in");
ofstream out("KZstartravelillu.out");
void SPFA(int s)
{
	int i;
	queue<int> q;
	for(i=1;i<=n;i++)
	{
		l[i]=0;
		f[i]=9999999;
	}
	l[s]=1;
	f[s]=0;
	q.push(s);
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		l[u]=0;
		for(i=0;i<g[u].size();i++)
		{
			int v=g[u][i];
			if(f[v]>f[u]+c[u][i])
			{
				f[v]=f[u]+c[u][i];
				if(!l[v])
				{
					l[v]=1;
					q.push(v);
				}
			}
		}
	}
}
int main()
{
	int i,a,b,d;
	in>>n>>m;
	for(i=1;i<=m;i++)
	{
		in>>a>>b>>d;
		//out<<a<<' '<<b<<' '<<d<<endl;
		g[a].push_back(b);
		g[b].push_back(a);
		c[a].push_back(d);
		c[b].push_back(d);
	}
	SPFA(1);
	//out<<n<<endl;
	for(i=n;i<=n;i++)out<<f[i]*2<<endl;
	return 0;
}