#include <stdio.h>
#include <vector>

#define Nmax 50005

using namespace std;

vector < pair <int, int> > A[Nmax];

int sol[Nmax], d[5*Nmax], viz[Nmax];
int n, m, i, a, b, c, p, u, nod, l, fiu;

int main (){
	FILE * f = fopen ("bellmanford.in", "r");
	FILE * g = fopen ("bellmanford.out","w");
		
	fscanf (f, "%d %d", &n, &m);
	for (i = 1 ; i <= m ; i++){
		fscanf (f, "%d %d %d", &a, &b, &c);
		A[a].push_back ( make_pair (b, c) );		
	}
	
	fprintf (g, "Ciclu negativ!");
	
	fclose(g);
	return 0;
}