#include<bits/stdc++.h>
using namespace std;
const long long mod=1000000000+7;
const long long INF=-1e15;
//マクロ
//型エイリアス
using ll = long long;
using P=pair<long long,long long>;
using vl=vector<long long>;
//ショートカット
#define rep(i,n) for(int i=0;i<n;i++)
#define rep2(i,k,n) for(int i=k;i<n;i++) //半開区間
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(),v.rend()
#define pb push_back
//入力
#define vin(v,N) for(long long i=0;i<N;i++) cin>>v.at(i)
#define lin(n) long long n;cin>>n
#define vlin(v,N) vector<long long>v(N);for(long long i=0;i<N;i++)cin>>v.at(i)

#define max(a,b) max((ll)a,(ll)b)
#define min(a,b) min((ll)a,(ll)b)

//関数
//最大公約数
long long gcd(long long m, long long n){
  long long a=max(m,n);
  long long b=min(m,n);
  long long r=a%b;
  while(r!=0){
    a=b; b=r; r=a%b;
  }
  return b;
}
// 最小公倍数
long long lcd(long long m, long long n){
  return m*n/gcd(m,n);
}
//xのn乗
long long power(long long x, long long N){
  long long ret=1;
  for(long long i=0;i<N;i++)   
    ret*=x;
  return ret;
}
//繰り返し二乗法
long long repeat_squaring(long long x, long long n){
  if(n==0) return 1;
  else if(n%2==0){
    long long t=repeat_squaring(x,n/2);
    return t*t%mod;
  }
  else
    return x*repeat_squaring(x,n-1);
}
//nCr
long long Comb (long long n, long long r);
//nCr (mod)
long long modC(long long n, long long r) {
    vector<long long> f(n+1),inv(n+1),invf(n+1);
    f[0]=f[1]=1;
    invf[0]=invf[1]=1;
    inv[1]=1;
    for (long long i=2;i<n+1;i++) {
        f[i]=(i*f[i-1])%mod;
        inv[i]=mod-((mod/i)*inv[mod%i])%mod;
        invf[i]=(inv[i]*invf[i-1])%mod;
    }
    long long cmb=f[n]*(invf[r]*invf[n-r]%mod)%mod;
    if (n>=r) return cmb;
    else return 0;
}
//素因数分解(mapで返す)
map<long long,long long> factor(long long p){
  ll p1=p;
  map<long long,long long>ret;
  for(long long i=2;i*i<=p1;i++){
     while(p%i==0){
      ret[i]++;
      p/=i;
    }
  }
  if(p!=1)
  ret[p]++;
  return ret;
}
//素数判定
bool is_prime(long long N){
  for(long long i=2;i*i<=N;i++){
    if(N%i==0)
      return false;
  }
  return true;
}
//最大値更新
void chmax(long long &a,long long b){
  a=max(a,b);
}
//最小値更新
void chmin(long long &a,long long b){
  a=min(a,b);
}

//構造体
//Union-Find木
struct UnionFind{
  //メンバ変数 
  vector<long long>par; //par[i]:=頂点iの親
  
  //コンストラクタ
  UnionFind(long long N):par(N){
    for(long long i=0;i<N;i++) par[i]=i; //最初はすべてが根として初期化
  }
  
  //メンバ関数
  //root(i):=頂点iの根
  long long root(long long i){
    if(par[i]==i) return i;
    
    par[i]=root(par[i]); //経路圧縮
    return root(par[i]); //再帰
  }
  //unite(x,y) xの根をyの根を繋げる(集合を合併)
  void unite(long long x, long long y){
    long long rx=root(x);
    long long ry=root(y);
    par[rx]=par[ry];
  }
  //same(x,y) xとyが同じ根を持つか(同じ集合に含まれるか)
  bool same(long long x, long long y){
    return root(x)==root(y);
  }
};

struct edge{
  ll to; ll cost;
};

//メイン関数
int main(){
  //doubleの桁数
  cout<<fixed<<setprecision(10);
  
  bool inf=false;
  lin(N);lin(M);
  vector<vector<edge>>E(N);
  rep(i,M){
    lin(a);lin(b);lin(c); a--; b--; c*=-1;
    E[a].push_back({b,c});
  }
  vector<ll>d(N,-INF);
  d[0]=0;
  rep(i,N){
    bool update=false;
    rep(j,N){
    
      for(auto e:E[j]){
        if(d[e.to]>d[j]+e.cost){
          d[e.to]=d[j]+e.cost;
          if(e.to==N-1)
            update=true;
        }
      }
    }
    if(i==N-1 && update) inf=true;
  }
  
  if(inf) cout<<"inf";
  else
    cout<<d[N-1]*(-1);
}

Measured memory_bytes: 384