#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ipair pair<ll int, int>

ifstream fin("dijkstra.in");
ofstream fout("dijkstra.out");

const int mxN=5e4+1;
const ll int inf=1e18;
int n, m;
vector<ipair> G[mxN];
ll int d[mxN];

int main()
{
    fin >> n >> m;
    for(int i=0; i<m; i++)
    {
        int a, b, w;
        fin >> a >> b >> w;
        G[a].push_back(ipair(w, b));
    }
    for(int i=1; i<=n; i++)
        d[i]=inf;
    d[1]=0;
    priority_queue<ipair, vector<ipair>, greater<ipair>> pq;
    pq.push(ipair(0, 1));
    while(!pq.empty())
    {
        int u=pq.top().second;
        ll int d1=pq.top().first;
        pq.pop();
        if(d1>d[u])
            continue;
        for(ipair p : G[u])
        {
            int v=p.second;
            ll int w=p.first;
            if(d1+w<d[v])
            {
                d[v]=d1+w;
                pq.push(ipair(d[v], v));
            }
        }
    }
    for(int i=2; i<=n; i++)
        if(d[i]==inf)
            fout << 0 << ' ';
        else
            fout << d[i] << ' ';
    return 0;
}