#include <iostream>
#define N 2005
#define INF 1e18
using namespace std;
typedef long long ll;
ll n, m, a[N], b[N], c[N], d[N];
bool f() {
	int i, j;
	for(i=0; i<=n; i++) d[i]=-INF;
	d[1]=0;
	for(i=0; i<=n; i++) for(j=0; j<m; j++) {
		if(d[b[j]] < d[a[j]] + c[j]) {
			d[b[j]] = d[a[j]] + c[j];
			if(i==n && b[j]==n) return 0;
		}
	}
	return 1;
}

int main() {
	cin>>n>>m;
	for(int i=0; i<m; i++) cin>>a[i]>>b[i]>>c[i];
	f() ? cout<<d[n] : cout<<"inf";
	return 0;
}