#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll INF=1e12;
ll dp[1005][1005];


int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
            if(i==j)continue;
            dp[i][j]=INF;
        }

    for(int i=0;i<m;i++){
       int a,b,cost;
       cin>>a>>b>>cost;
       dp[a-1][b-1]=-cost;

    }
    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
    if(dp[0][0]==0)cout<<-dp[0][n-1];
    else cout<<"inf";

}
