#include "bits/stdc++.h"
using namespace std;
typedef long long int ll;
const ll maxn=1e12;
int main()
{

    ll n,m;cin>>n>>m;
    vector<tuple<ll,ll,ll>>v(m);
    for(ll i=0,x,y,z;i<m;++i)
    {
        cin>>x>>y>>z;
        v[i]=make_tuple(x,y,-z);
    }
    vector<ll>dis(n+1,maxn);
    dis[1]=0;
    for(ll i=1;i<=n;++i)
    {
        int flag=0;
        for(auto x:v)
        {
            ll a,b,c;
            tie(a,b,c)=x;
            if(dis[a]==maxn)continue;
            if(dis[a]+c<dis[b])
            {
                flag=1;
                dis[b]=dis[a]+c;
            }
        }
        if(i==n&&flag==1)
        {
            cout<<"inf"<<endl;return 0;
        }
    }
    cout<<-dis[n]<<endl;
}