#include<cstdio>
int a[2000],b[2000];
long long c[2000],d[1001];
long long const infty=1e17;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)scanf("%d%d%lld",&a[i],&b[i],&c[i]);
    d[1]=0;
    for(int i=2;i<=n;i++)d[i]=-infty;
    for(int i=1;i<n;i++){
        for(int j=0;j<m;j++){
            if(d[b[j]]<d[a[j]]+c[j])d[b[j]]=d[a[j]]+c[j];
        }
    }
    long long ans=d[n];
    for(int i=1;i<=n;i++){
        for(int j=0;j<m;j++){
            if(d[b[j]]<d[a[j]]+c[j])d[b[j]]=d[a[j]]+c[j];
        }
    }
    if(ans==d[n])printf("%lld",ans);
    else printf("inf");
    return 0;
}