当大一新生ST刚到新的学校的时候对自己的大学校园充满了好奇。但是ST是一个典型的路痴，所以每次出去之后都要想好回到原处的路线(即，从某点A出发，最终将回到A)。现在ST很想好好的参观一下美丽的校园，且ST开始的时候从某处出发选择的路都是双向的。假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说除了出发点以外至少要经过2个其他不同的校园建筑，而且不能重复经过同一个建筑物。现在ST需要你帮他找一条这样的路线，并且所花费的时间越少越好。<o:p></o:p>
“路痴“ST
Input
第一行是2个整数N和M（N <= 100, M <= 1000)，代表建筑物的个数和道路的条数。
接下来的M行里，每行包括3个整数a,b,c.代表a和b之间有一条通路，并且需要时间花费c分钟(c <= 100)。
接下来的M行里，每行包括3个整数a,b,c.代表a和b之间有一条通路，并且需要时间花费c分钟(c <= 100)。
Output
对于每个测试实例，如果能找到这样一条路线的话，输出花费的时间的最小值。如果找不到的话，输出"It's impossible."
Sample Input
3 3
1 2 1
2 3 1
1 3 1
3 3
1 2 1
1 2 3
2 3 1
Sample Output
</p>3
It's impossible.