#include<bits/stdc++.h>
#define int long long
using namespace std;
int num,vi[310],lj[310][310],an=1e18,di[310],d[310][310];
int d2[310],ddd,d1[310][310],n,m,s,t,dd[310],ru[310],dis[310],vis[310];
queue<int>q;
void ed(){printf("impossible");exit(0);}
void bfs(int ss,int bd1,int bd2){
	q.push(ss);
	for(int i=1;i<=n;i++)vi[i]=0;vi[ss]=1;
	while(!q.empty()){
		int x=q.front();q.pop();
		for(int i=1;i<=n;i++){
			if(!vi[i]&&lj[i][x]){
				if((x==bd1&&i==bd2)||(i==bd1&&x==bd2))continue;
				if(!vi[i])vi[i]=1,q.push(i);
			}
		}
	}
}
signed main(){
	scanf("%lld%lld%lld%lld",&n,&m,&s,&t);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)d[i][j]=d1[i][j]=1e18;
		d[i][i]=d1[i][i]=0;
	}
	for(int i=1,u,v,w;i<=m;i++){
		scanf("%lld%lld%lld",&u,&v,&w);
		d[u][v]=d[v][u]=d1[u][v]=d1[v][u]=w;ru[u]++;ru[v]++;
		lj[u][v]=lj[v][u]=1;
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
			}
		}
	}
	if(d[s][t]==1e18)ed();
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i!=j)di[i]=max(di[i],d[i][j]);
	do{
		num=0;
		for(int i=1;i<=n;i++){
			if(vis[i])continue;
			int fl=1;
			if(ru[i]==1){vis[i]=1;num++;continue;}
			for(int j=1;j<=n;j++)if(i!=j&&di[i]==d[i][j]){
				if(!vis[j])fl=0;
			}num+=fl;
			if(fl){vis[i]=1;
				for(int j=1;j<=n;j++)if(i!=j&&di[i]==d[i][j]&&vis[j])dis[i]=max(dis[i],dis[j]+d[i][j]);
			}
		}
	}while(num);
	for(int k=1;k<=n;k++){
		if(k==t)continue;
		for(int i=1;i<=n;i++){
			if(i==t)continue;
			for(int j=1;j<=n;j++){
				if(j==t)continue;
				d1[i][j]=min(d1[i][j],d1[i][k]+d1[k][j]);
			}
		}
	}int fl=1;
	for(int i=1;i<=n;i++){
		if(lj[i][t]&&d1[s][i]!=1e18){
			bfs(t,t,i);di[t]=0;
			for(int j=1;j<=n;j++)if(vi[j])di[t]=max(di[t],d[t][j]);
			for(int j=1;j<=n;j++){
				if(i==j)continue;
				if(d[t][j]==di[t]&&vi[j]){
					if(!vis[j])fl=0;
					else an=min(an,d[s][i]+d[i][t]+d[t][j]+dis[j]);
				}
			}
		}
	}
	if(fl)printf("%lld",an);
	else ed();
}
/*
4 3 1 3
1 2 1
2 3 2
3 4 2
*/