有一张含有 n个点， m 条边 的 带权有向连通图，问从 1号点 到 n号点 的最短距离是多少？
注：保证图中没有负环，边权可能是负数， 如果从 1 号点无法到达 n 号点，则输出“impossible”（不含分号）
样例输入
第一行为 n， m；
以下 m + 1 行输入a, b, w;(一条从a->b的边，权重为w）

样例：

2 1
1 2 3

输出：

3

100%的数据保证 n，m 不大于 1e4;