题目描述

明明假期去 $M$ 城市游玩，有 $N$ 个景区，景区之间有一些双向的路来连接，现在他想找一条旅游路线，这个路线从 $A$ 点出发并且最后回到 $A$ 点，假设经过的路线为 $V_1, V_2,\cdots, V_K,V_1$,那么必须满足 $K>2$ ,就是说至除了出发点以外至少要经过 $2$ 个其他不同的景区，而且不能重复经过同一个景区。现在他需要你帮他找一条这样的路线，并且花费越少越好。

输入格式

第一行是 $2$ 个整数 $N$ 和 $M$（$N \le 100, M \le 1000$)，代表景区的个数和道路的条数。

接下来的 $M$ 行里，每行包括 $3$ 个整数  $a,b,c.$代表 $a$ 和 $b$之间有一条通路，并且需要花费 $c$ 元( $c \le 100$)。

输出格式

对于每个测试实例，如果能找到这样一条路线的话，输出花费的最小值。

如果找不到的话，输出Its impossible.​ 。

样例

输入

3 3
1 2 1
2 3 1
1 3 1

输出

3

3 3
1 2 1
1 2 3
2 3 1

It's impossible.