#include <stdio.h>
#include <stdlib.h>

int n,m,s,c;

#define MOC 1000000000

typedef struct {
int z,kam,cena;
}hrana;

hrana hrany[50000];
int zac[55000];
int cena[10000];
int docas[10000];

int cmp(const void *q1,const void *q2){
	hrana *p1=(hrana*)q1,*p2=(hrana*)q2;
	return(p1->z - p2->z);
}

int main(){
				int i,j,k,mn;
	while(1){
					scanf("%d%d%d%d",&n,&m,&s,&c);
					if(n==0) return 0;
					s--;c--;

					for(i=0;i<m;i++){
										scanf("%d%d%d",&hrany[i].z,&hrany[i].kam,&hrany[i].cena);
										hrany[i].z--;
										hrany[i].kam--;
					}
					for(i=0;i<n;i++) cena[i]=MOC,docas[i]=1;
					cena[s]=0;
					qsort(hrany,m,sizeof(hrana),cmp);
					j=0;
					zac[0]=0;
					hrany[m].z=MOC;
					for(i=0;i<n;i++){
									for(;hrany[j].z<=i;j++);
									zac[i+1]=j;

					}


					while(docas[c]){
						mn=MOC;
								for(i=0;i<n;i++) if(docas[i] && cena[i]<mn) {
												mn=cena[i];
												k=i;
								}

								docas[k]=0;
								for(j=zac[k];j<zac[k+1];j++)
												if(cena[hrany[j].kam] >= cena[k] + hrany[j].cena)
												  cena[hrany[j].kam] = cena[k] + hrany[j].cena;

					}
					printf("%d\n",cena[c]);
	}
}