#include<bits/stdc++.h>
#define int long long
using namespace std;
int num,vi[310],lj[310][310],an,di[310],d[310][310],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 bd){
	q.push(ss);vi[ss]=1;
	while(!q.empty()){
		int x=q.front();q.pop();
		for(int i=1;i<=n;i++){
			if(!vi[i]&&d[x][i]==di[x])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]=1e9;
		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]=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]==1e9)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++){
			for(int j=1;j<=n;j++){
				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]!=1e9){
			for(int j=1;j<=n;j++)if(i!=j)vi[j]=0;
			bfs(t,i);
			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=max(an,d[s][t]+d[t][j]+dis[j]);
				}
			}
		}
	}
	if(fl)printf("%lld",an);
	else ed();
}