#include <fstream>
#include <vector>
#include <queue>

using namespace std;

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

const int INF=2e8+5,NMAX=50005;

vector<vector<pair<int,int>>>adjl;
priority_queue<pair<int,int>>q;
int dist[NMAX],viz[NMAX],n;

void dijkstra (int start){
      for(int j=1;j<=n;j++)
      {
          dist[j]=INF;
      }
      dist[start]=0;
      q.push(make_pair(0,start));
      while(!q.empty())
      {
          int nod;
          nod=q.top().second;
          q.pop();
          if(viz[nod]==0)
          {
              viz[nod]=1;
              for(int j=0;j<adjl[nod].size();j++)
              {
                  int poz=adjl[nod][j].first;
                  int dst=adjl[nod][j].second;
                  if(dist[nod]+dst<dist[poz])
                  {
                      dist[poz]=dist[nod]+dst;
                      q.push(make_pair(-dist[poz],poz));
                  }
              }
          }

      }
}
int main()
{
    int m,a,b,c;
    fin>>n>>m;
    adjl.resize(n+1);
    for(int i=1;i<=m;i++)
    {
        fin>>a>>b>>c;
        adjl[a].push_back(make_pair(b,c));
    }
    dijkstra(1);
    for(int i=2;i<=n;i++)
    {
        if(dist[i]==INF)
        {
            fout<<0<<" ";
        }
        else
        {
            fout<<dist[i]<<" ";
        }
    }

    return 0;
}