#include <stdio.h>

long hrany[50001][3];
int poc[10001];
int done[10001];
int d[10001];

#define MAX 10000000
int n,m,s,c;
int a,b,v;
int i,udelanych;
int min,sous,ok;

int main(void)
{
  scanf("%d%d%d%d", &n, &m, &s, &c);
  while (n) {
    for (i=1;i<=n;i++) { poc[i]=0; done[i]=0; d[i]=MAX; }
    for (i=0;i<m;i++) {
      scanf("%d %d %d", &a,&b,&v);
      /*
      poc[a]++;
      poc[b]++;
      mat[a][poc[a]][0]=b;
      mat[a][poc[a]][1]=v;
      mat[b][poc[b]][0]=a;
      mat[b][poc[b]][1]=v;
      */
      hrany[i][0]=a;
      hrany[i][1]=b;
      hrany[i][2]=v;
    }  
    d[s]=0;
    done[s]=1;
    for (i=0;i<m;i++) {
      if (hrany[i][0] == s) {
        d[hrany[i][1]]=hrany[i][2];
      } else
      if (hrany[i][1] == s) {
	d[hrany[i][0]]=hrany[i][2];
      }	
    }  
    udelanych=1;

    while (!done[c] && udelanych < n) {
      for (i=1;i<=n;i++) {
        if (!done[i]) break;
      }
      min=i;
      for (i++;i<=n;i++) {
        if (!done[i] && d[i] < d[min])
	  min=i;
      }	  
      done[min]=1;
      udelanych++;
      for (i=0;i<m;i++) {
	ok=0;
        if (hrany[i][0] == min) {
          sous=hrany[i][1];
	  ok=1;
	}else
        if (hrany[i][1] == min) {
	  sous=hrany[i][0];
	  ok=1;
	}
	if (ok && !done[sous] && d[min]+hrany[i][2] < d[sous])
	  d[sous]=d[min]+hrany[i][2];
      }	  
    }
    if (!done[c]) printf("???\n");
    else
    printf("%d\n", d[c]);

    scanf("%d%d%d%d", &n, &m, &s, &c);
  }

  return(0);
}