//满足整体解，数值要有整体性
//正向相当于+,负向相当于-
#include <iostream>
#include <vector>

using namespace std;

const int N = 2e5+10;

typedef pair<int,int>PII;
typedef long long LL;

vector<PII>g[N];
bool st[N];
LL val[N];
int n,m;

void dfs(int u)
{
    st[u]=true;//防止回溯的一种方法
    for(auto k:g[u])
    {
        if(st[k.first]) continue;
        val[k.first]=val[u]+k.second;
        dfs(k.first);
    }
}

int main()
{
    cin>>n>>m;
    while(m--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        g[a].push_back({b,c});
        g[b].push_back({a,-c});
    }
    for(int i=1;i<=n;i++)//遍历连通块
        if(!st[i])
            dfs(i);
    for(int i=1;i<=n;i++)
        cout<<val[i]<<" ";
    return 0;
}