using System;
using System.Collections;
using System.IO;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Collections.Generic;
using System.Threading.Tasks;

/*
・概要
Bellman-Ford法は、
重み付き有向グラフにおける単一始点の最短経路問題を解くアルゴリズム。
辺の重みに負数が存在する場合に主に使う。
（cf. 辺の重みが非負数ならば、ダイクストラ法の方が高速）

・使用法
	1. BellmanFordクラスのインスタンスを作成
	引数は、頂点数N、始点の番号source
	（e.g. BellmanFord graph = new BellmanFord(N,source);）

	2. 与えられた辺を追加
	引数は、始点、終点、重み
	（e.g. graph.AddEdge(start,goal,value);）

	3. BellmanFord法で最短距離を決定する
	負の閉路で無限ループし、最短距離が求まらない場合は、falseを返す
	（e.g. bool found = graph.SetDist();）

	4. （最短経路が見つかった場合）始点からの最短距離を取得する
	引数は、目的地のインデックス
	（e.g. long ans = graph.GetDist(N-1);）

・アルゴリズム（計算量は O (V * E)：Vは頂点の数、Eは辺の数）
ループを回して、各ノードへの最短距離を更新し続ける。

・詳細

*/

class Program
{
	//Main
	static void Main(string[] args)
	{
		//読み込む
		string[] S = Console.ReadLine().Split(' ');
		int N = int.Parse(S[0]);
		int M = int.Parse(S[1]);

		//1. BellmanFordクラスのインスタンスを作成
		//引数は、頂点数N、始点の番号source
		int source = 0;
		BellmanFord graph = new BellmanFord(N,source);

		//2. 与えられた辺を追加
		for(int i=0; i<M; i++){
				string[] line = Console.ReadLine().Split(' ');
				int a = int.Parse(line[0])-1;
				int b = int.Parse(line[1])-1;
				//この問題では最長距離を求めるので、重みの正負を逆転させる
				long c = long.Parse(line[2]) * -1;

				//辺を追加
				/*
				引数は、始点、終点、重み
				*/
				graph.AddEdge(a,b,c);
		}

		//3. BellmanFord法で最短距離を決定する
		/*
		負の閉路で無限ループし、最短距離が求まらない場合は、falseを返す
		*/
		bool found = graph.SetDist();

		//出力
		//見つかった場合
		if(found){
			//4. 始点からの最短距離を取得する
			//引数は、目的地のインデックス
			long ans = graph.GetDist(N-1);

			//始点から到達不可能な場合（この問題では有り得ない）
			if(ans == long.MaxValue){
				Console.WriteLine("impossible");
			}
			//その他の場合
			else{
				//この問題では正負を逆転したので、元に戻す
				ans = -1 * ans;
				Console.WriteLine(ans);
			}
		}
		//見つからなかった場合
		else{
			Console.WriteLine("inf");
		}
	}
}


//Bellman-Ford法を用いて、最短距離を求める為のクラス
class BellmanFord{
	//最短距離の初期化に使う変数
	/*
	大き過ぎると、オーバーフローして大小比較にバグが生じるので注意！！！！
	*/
	static readonly long inf = 10000000000000;

	//辺を保存する構造体
	public struct Edge
	{
		//始点
		public int Start;
		//終点
		public int Goal;
		//重み（負数もOK）
		public long Value;

		public Edge(int s, int g, long v){
			this.Start = s;
			this.Goal = g;
			this.Value = v;
		}
	}

	//辺を保存するリスト
	List<Edge> edgeList;
	//各頂点への最短距離を保存する配列
	long[] minDist;
	//始点から到着可能かを示すフラグ
	bool[] connected;
	//始点
	int source;

	//コンストラクタ
	/*
	引数は頂点数、始点の番号
	*/
	public BellmanFord(int vertex, int source){
		this.edgeList = new List<Edge>();
		this.source = source;

		//各頂点への最短距離をinfで初期化
		//但し、始点の場合には0とする
		this.minDist = new long[vertex];
		for(int i=0; i<vertex; i++){
			if(i == source){
				continue;
			}else{
				minDist[i] = inf;
			}
		}

		//始点から繋がっているかの配列を初期化
		this.connected = new bool[vertex];
		//始点はtrue
		this.connected[source] = true;
	}

	//辺を追加するメソッド
	/*
	引数は、始点、終点、重み
	*/
	public void AddEdge(int start, int goal, long value){
		Edge edge = new Edge(start, goal, value);
		//始点から繋がっていることを示す
		if(start == this.source || this.connected[start]){
			this.connected[goal] = true;
		}
		this.edgeList.Add(edge);
	}

	//Bellman-Ford法で、最短距離を求めるメソッド
	/*
	最短距離が求まる場合はtrueを、求まらない場合はfalseを返す
	*/
	public bool SetDist(){
		//最短距離が求まるかのbool
		bool found = true;

		//頂点数と辺数
		int V = this.minDist.Length;
		int E = this.edgeList.Count();

		//ループで最小値を更新
		//各ノードへの到達最小値を更新し続ける
		for(int i=0; i<V; i++){
			for(int j=0; j<E; j++){
				//当該頂点の始点、終点、重み
				int start = edgeList[j].Start;
				int goal = edgeList[j].Goal;
				long value = edgeList[j].Value;

				//始点から繋がっていることを示す
				if(start == this.source || this.connected[start]){
					this.connected[goal] = true;
				}

				//最小値を更新できる場合（この辺を使った方が重みが少ない場合）
				if(this.minDist[goal] > this.minDist[start] + value){
					this.minDist[goal] = this.minDist[start] + value;

					//N回目でかつ最終地点が更新される場合、無限ループする、無限ループになる
					//負の閉路があることを検知（マイナスの経路を延々とループ）
					if(goal == V-1 && i == V-1){
							found = false;
					}
				}
			}
		}

		//見つかったかどうかを出力
		return found;
	}

	//始点からの最短距離を出力
	public long GetDist(int goal){
		//始点から繋がっている場合、最短距離を返す
		if(this.connected[goal]){
			return this.minDist[goal];
		}
		//始点から到達不可能な場合、INFを返す
		else{
			return long.MaxValue;
		}
	}
}



Measured memory_bytes: 19168