#include <cstdio>
#include <queue>
#include <vector>
#include <climits>

using namespace std;

#define NMAX 50001
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define PII pair < int , int >

int Dist[NMAX];
priority_queue < PII > Q;
vector < PII > L[NMAX];
int x,y,c,i,N,M;

void Dijkstra(int start)
{
    Q.push(MP(-start,0));

    for (int i=1;i<=N;++i) Dist[i]=INT_MAX;
    Dist[start]=0;

    while (Q.size())
    {
        PII aux=Q.top();
        aux=MP(-aux.F,-aux.S);
        Q.pop();

        for (vector < PII > :: iterator it=L[aux.F].begin();it!=L[aux.F].end();++it)
        {
            if (Dist[(*it).F]<=aux.S+(*it).S) continue;

            Dist[(*it).F]=aux.S+(*it).S;

            Q.push(MP(-(*it).F,-Dist[(*it).F]));
        }
    }
}

int main()
{
freopen("dijkstra.in","r",stdin);
freopen("dijkstra.out","w",stdout);

scanf("%d%d",&N,&M);
for (i=1;i<=M;++i)
  {
      scanf("%d%d%d",&x,&y,&c);
      L[x].push_back(make_pair(y,c));
  }

Dijkstra(1);

for (i=2;i<=N;++i) (Dist[i]==INT_MAX) ? printf("0 ") : printf("%d ",Dist[i]);

return 0;
}