#include<bits/stdc++.h>
using namespace std;

struct node{
	int v,w;
};
vector<node> e[10555];
int cnt[10555],dis[10555];
bool vis[10555];
int n,m;
queue<int> q;
void add(int u,int v,int w){
	node t;
	t.v=v,t.w=w;
	e[u].push_back(t);
}
bool spfa(){
	dis[0]=0;
	vis[0]=1;
	q.push(0);
	while(q.size()){
		int t=q.front();
		q.pop();
		vis[t]=0;
		for(auto o:e[t]){
			int v=o.v;
			int w=o.w;
			if(dis[v]>dis[t]+w){
				cnt[v]=cnt[t]+1;
				dis[v]=dis[t]+w;
				if(cnt[v]==n+1){
					return false;
				}
				if(!vis[v]){
					q.push(v);
					vis[v]=1;
				}
			}
		}
		
	}
	return true;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	for(int i=1;i<=n;i++){
		add(0,i,0);
	}
	memset(dis,0x3f,sizeof(dis));
	if(spfa()){
		for(int i=1;i<=n;i++){
			cout<<dis[i]<<' ';
		}
	}
	else{
		cout<<"NO";
	}
	return 0;
}

(dis)); if(spfa()){ for(int i=1;i<=n;i++){ cout<<dis[i]<<' '; } } else{ cout<<"NO"; } return 0; }