#include <fstream>
#include <deque>
#define MAXX 100000
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
struct pct
{
    deque<unsigned short int> vec;
    deque<unsigned int> l;
};
int main()
{
    int i,n,m;
    f>>n>>m;
    pct v[n+1];
    long val[n];
    for(i=1;i<=m;i++)
    {
        int a,b,c;
        f>>a>>b>>c;
        v[a].vec.push_back(b);
        v[a].l.push_back(c);
        v[b].vec.push_back(a);
        v[b].l.push_back(c);
    }
    for(i=1;i<=n;i++)
        val[i]=MAXX;
    val[1]=0;
    deque<int> que;
        que.push_back(1);
        while(!que.empty())
        {
            int x=que.front();
            for(int j=0;j<v[x].vec.size();j++)
            {
                if(val[v[x].vec[j]]>val[x]+v[x].l[j])
                {
                    val[v[x].vec[j]]=val[x]+v[x].l[j];
                    que.push_back(v[x].vec[j]);
                }
            }
            que.pop_front();
        }
        for(int j=2;j<=n;j++)
            g<<val[j]<<" ";
    return 0;
}