/*代码慢慢敲,教训*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define size 1010
#define INF 99999999
int n,m,a,b,d,p,s,t;
int S[size],dist[size],value[size];
int map[size][size],cos[size][size];
void dijkstra(int u0)
{
for(int i=1;i<=n;i++)
{
dist[i]=map[u0][i];
value[i]=cos[u0][i];
S[i]=0;
}
S[u0]=1;
for(int i=1;i<n;i++)
{
int min=INF,v=u0;
for(int j=1;j<=n;j++)
{
if(min>dist[j] && !S[j])
{
v=j,min=dist[j];
}
}
S[v]=1;
for(int j=1;j<=n;j++)
{
if(!S[j] && map[v][j]<INF)
{
if(dist[j]>dist[v]+map[v][j])
{
dist[j]=dist[v]+map[v][j];
value[j]=value[v]+cos[v][j];
}
else if(dist[j]==dist[v]+map[v][j])
{
if(value[j]>value[v]+cos[v][j])
{
value[j]=value[v]+cos[v][j];
}
}
}
}
}
printf("%d %d\n",dist[t],value[t]);
}
int main()
{
while(~scanf("%d%d",&n,&m)&&n+m)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
map[i][j]=INF;
cos[i][j]=INF;
}
for(int i=0;i<m;i++)
{
scanf("%d%d%d%d",&a,&b,&d,&p);
{
if(map[a][b]>d)
{
map[a][b]=map[b][a]=d;
cos[a][b]=cos[b][a]=p;
}
else if(map[a][b]==d)//该死的等于,代码要慢慢敲,经验
{
if(cos[a][b]>p)
{
cos[a][b]=cos[b][a]=p;
}
}
}
}
scanf("%d%d",&s,&t);
dijkstra(s);
}
return 0;
}