#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
const int inf = 10000000;
const int maxn = 510;
int N, M, S, D;
int cost[maxn][maxn], wei[maxn][maxn];
int used[maxn], d[maxn], w[maxn];
int pre[maxn];
void init(){
fill(cost[0], cost[0] + maxn * maxn, inf);
fill(wei[0], wei[0] + maxn * maxn, inf);
fill(d, d + maxn, inf);
fill(w, w + maxn, inf);
}
void dijkstra(){
d[S] = 0;
w[S] = 0;
for(int i = 0; i < N; i++){
int u = -1, Min = inf;
for(int v = 0; v < N; v++){
if(used[v] == 0 && d[v] < Min){
Min = d[v]; u = v;
}
}
if(u == -1) break;
used[u] = 1;
for(int v = 0; v < N; v++){
if(used[v] == 0 && cost[u][v] != inf){
if(d[v] > d[u] + cost[u][v]){
d[v] = d[u] + cost[u][v];
w[v] = w[u] + wei[u][v];
pre[v] = u;
}else if(d[v] == d[u] + cost[u][v]){
if(w[v] > w[u] + wei[u][v]){
w[v] = w[u] + wei[u][v];
pre[v] = u;
}
}
}
}
}
}
void getPath(int x){
if(x == S){
printf("%d", x); return;
}
getPath(pre[x]);
printf(" %d", x);
}
void solve(){
dijkstra();
getPath(D);
printf(" %d %d\n", d[D], w[D]);
}
int main(){
init();
scanf("%d %d %d %d", &N, &M, &S, &D);
int x, y, w1, w2;
for(int i = 0; i < M; i++){
scanf("%d %d %d %d", &x, &y, &w1, &w2);
cost[x][y] = cost[y][x] = w1;
wei[x][y] = wei[y][x] = w2;
}
solve();
return 0;
}