#include<cstdio>
#include<functional>
#include<algorithm>
#define MM 20000000000000000
using namespace std;
int main(void)
{
	int n,m,flg[1001],a[2000],b[2000],c[2000],i,j;
	long long leng[1001];
	scanf("%d %d",&n,&m);
	for(i=0;i<m;i++)	{
		scanf("%d %d %d",&a[i],&b[i],&c[i]);
		c[i]=-c[i];
	}
	for(i=1;i<=n;i++)	leng[i]=2000000000000000000;
	leng[1]=0;
	for(i=0;i<n;i++)	{
		for(j=0;j<m;j++)	{
			leng[b[j]]=min(leng[b[j]],leng[a[j]]+c[j]);
		}
	}
	for(i=1;i<=n;i++)	flg[i]=0;
	for(i=0;i<m;i++)	{
		if(leng[b[i]]>leng[a[i]]+c[i])	{
			flg[b[i]]=1;
		}
		if(flg[a[i]]==1)	flg[b[i]]=1;	
	}
	if(flg[n]==1)	printf("inf\n");
	else printf("%lld\n",-leng[n]);
	return 0;
}