#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1005;
const int inf=0x3f3f3f3f;
int mp[maxn][maxn],mpp[maxn][maxn];
int dis[maxn],cost[maxn];
int n;
void Dijkstra(int s)
{
int vis[maxn];
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++){
dis[i]=mp[s][i];
cost[i]=mpp[s][i];
}
vis[s]=1;dis[s]=cost[s]=0;
for(int i=1;i<n;i++){
int mi=inf,pos;
for(int j=1;j<=n;j++){
if(dis[j]<mi&&!vis[j]){
pos=j;mi=dis[j];
}
}
if(mi==inf) break;
vis[pos]=1;
for(int j=1;j<=n;j++){
if(dis[j]>dis[pos]+mp[pos][j]&&!vis[j]){
dis[j]=dis[pos]+mp[pos][j];
cost[j]=cost[pos]+mpp[pos][j];
}
else if(dis[j]==dis[pos]+mp[pos][j]&&!vis[j]){
if(cost[j]>cost[pos]+mpp[pos][j])
cost[j]=cost[pos]+mpp[pos][j];
}
}
}
}
int main()
{
int m,s,t;
while(~scanf("%d%d",&n,&m)&&(m+n)){
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
mp[i][j]=mpp[i][j]=inf;
}
mp[i][i]=mpp[i][i]=0;
}
for(int i=0;i<m;i++){
int a,b,c,d;
scanf("%d%d%d%d",&a,&b,&c,&d);
if(c<mp[a][b]){
mp[a][b]=mp[b][a]=c;
mpp[a][b]=mpp[b][a]=d;
}
else if(c==mp[a][b]&&d<mpp[a][b]){
mpp[a][b]=mpp[b][a]=d;
}
}
scanf("%d%d",&s,&t);
Dijkstra(s);
printf("%d %d\n",dis[t],cost[t]);
}
return 0;
}