#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("dijkstra.in");
ofstream out("dijkstra.out");

int main()
{
    int n,m;
    in>>n>>m;
    int inf=1<<24;
    vector<vector<pair<int,int>>> Graf(n+2);
    vector <int> dist(n+2,inf);
    dist[1]=0;
    vector<int >viz(n+2,0);


    for(int i=0;i<m;i++)
    {
        int a,b,c;
        in>>a>>b>>c;
        Graf[a].push_back({b,c});
    }
    int minim,pmin;
    for(int i=1;i<=n;i++)
    {
        int minim=inf;
        for(int j=1;j<=n;j++)
        {
            if(dist[j]<minim && viz[j]==0)
            {
                pmin=j;
                minim=dist[j];
            }
        }
        viz[pmin]=1;
        for(auto j:Graf[pmin])
            if(dist[pmin]+j.second<dist[j.first])
            {
                dist[j.first]=dist[pmin]+j.second;
            }
    }
    for(int i=2;i<=n;i++)
    {
        if(dist[i]==inf)
            out<<"0"<<" ";
        else
            out<<dist[i]<<" ";
    }



}