#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define MAX 0x3F3F3F
#define xx map[i][0]
#define yy map[i][1]
int N,M;
int map[10002][3];
int x,y,a;
long long d[1002];
void init()
{
	freopen("ExamStat.in","r",stdin);
	freopen("ExamStat.out","w",stdout);
	scanf("%d%d",&N,&M);
	memset(map,MAX,sizeof(map));
	for(int i=1;i<=N;i++)
	{
		map[i][0]=0,map[i][1]=i,map[i][2]=0;
	}
	for(int i=N+1;i<=N+M;i++)
	{	
		scanf("%d%d%d",&x,&y,&a);
		map[i][0]=x,map[i][1]=y,map[i][2]=a;
	}
	M=N+M;
}
bool work()
{
	d[0]=0;
	for(int k=1;k<=N-1;k++)
		for(int i=1;i<=M;i++)
			if(d[yy]>d[xx]+map[i][2])
				d[yy]=d[xx]+map[i][2];
	for(int i=1;i<=M;i++)
		if(d[yy]>d[xx]+map[i][2])
			return 0;
	return 1;
}
void out()
{
	if(!work())
		cout<<"SOMEONE LAY!"<<endl;
	else
		for(int i=1;i<=N;i++)
			if(d[i]==MAX)
				cout<<-1<<' ';
			else
{
if(ans<0)
				cout<<abs(d[i])<<' ';
else
cout<<d[i]<<' ';}
}
int main()
{
	init();
	out();
	return 0;
}