#include <iostream>

 #include <cstdio>

 using namespace std;

 const int inf=;

 const int MAXN=;

 int n,m,minc;

 int map[MAXN][MAXN],dis[MAXN][MAXN];

 void init(){

     for(int i=;i<=n;i++){

         for(int j=i;j<=n;j++)

         map[i][j]=map[j][i]=dis[i][j]=dis[j][i]=inf;

         map[i][i]=dis[i][i]=;

     }

 }

 void floyd(){

     minc=inf;

     int tmp;

     for(int k=;k<=n;k++){

         for(int i=;i<k;i++){

             for(int j=i+;j<k;j++){

                 tmp=dis[i][j]+map[i][k]+map[k][j];

                 if(tmp<minc)

                 minc=tmp;

             }

         }

         for(int i=;i<=n;i++){

             for(int j=;j<=n;j++){

                 tmp=dis[i][k]+dis[k][j];

                 if(tmp<dis[i][j])

                 dis[i][j]=tmp;

             }

         }

     }

 }

 int main(){

     int u,v,w;

     while(scanf("%d%d",&n,&m)!=EOF){

         init();

         for(int i=;i<=m;i++){

             scanf("%d%d%d",&u,&v,&w);

             if(w<map[u][v])

             map[u][v]=map[v][u]=dis[u][v]=dis[v][u]=w;

         }

         floyd();

         if(minc==inf)

         printf("It's impossible.\n");

         else printf("%d\n",minc);

     }

     return ;

 }