/**
SPFA算法：宽搜来优化bellman-frod  注：正权图也可以使用
dist[b] = min(dist[b], backup[a] + w) 只有当a变小了，所有以a为出边的点的距离才会变小

1、起点入队，q[++t] = 入度为0的点
2、while(队列不空)
    t <- q[hh++]
    st[t] = false 表示当前节点出队
    遍历所有以t为出边的点，t -> b ,w
    queue <- b, 需要判断b是否已经存在队列
**/
// 邻接表存储
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int h[N], e[N],ne[N],w[N],idx;
int dist[N];
int q[N];
bool st[N];
int n,m;
void add(int a, int b, int c){
    e[idx] = b;
    ne[idx] = h[a];
    w[idx] = c;
    h[a] = idx++;

}

int spfa(){
    // 初始化距离数组为正无穷和起点的距离为0；
    memset(dist, 0x3f3f3f3f, sizeof dist);
    dist[1] = 0;
    // 起点入队
    int hh = 0, tt = -1;
    q[++tt] = 1;
    st[1] = true;
    while(hh <= tt){ // 队列不空
        int t = q[hh++];
        st[t] = false; // 当前节点出队，代表已经不在队列，状态置为false
        for(int i = h[t]; i != -1; i =ne[i]){ // 遍历所有以t为出边的节点
            int j = e[i]; // 当前节点编号为j，注意i是下标指针不是节点编号
            if(dist[j] > dist[t] + w[i]){ // 当前节点的距离大于从t出来的加w的距离则更新
                dist[j] = dist[t] + w[i];
                if(!st[j]){ // 判断当前节点编号是否在队列中，不在则入队
                    q[++tt] = j;
                    st[j] = true;
                }
            }
        }
    }
    if(dist[n] == 0x3f3f3f3f) return -1;
    return dist[n];
}
int main(){
    cin >> n >> m;
    memset(h, -1, sizeof h);
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        add(a, b, c);
    }
    int t = spfa();
    if(t == -1){
        cout << "impossible" << endl;
    }else{
        cout << t << endl;
    }
    return 0;
}