#include <fstream>
#include <bitset>
#include <vector>
#define mp make_pair
#define x first
#define c second
using namespace std;
ifstream f("reconst.in");
ofstream g("reconst.out");

int N, M, X, Y, C, sol[2005];
bitset < 2005 > viz;
vector < pair < int, int > > v[2005];

void bfs(int nod)
{
    viz[nod]=1;
    for (int i=0; i<v[nod].size(); ++i)
        if (!viz[v[nod][i].x])
        {
            sol[v[nod][i].x]=sol[nod]+v[nod][i].c;
            bfs(v[nod][i].x);
        }
}

int main()
{
    f>>N>>M;
    for (int i=1; i<=M; ++i)
    {
        f>>X>>Y>>C;
        v[X-1].push_back(mp(Y, C));
        v[Y].push_back(mp(X-1, C));
    }

    for (int i=0; i<=N; ++i)
        if (!viz[i]) bfs(i);

    for (int i=1; i<=N; ++i)
        g<<sol[i]-sol[i-1]<<' ';

    return 0;
}