3790

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 1010
int map[N][N],f[N][N],path[N],d[N],visited[N],fee[N];
dijkstra(int v0,int vt,int n)
{
    int v,i,min,w,next,sum=0,k;
    memset(visited,0,sizeof(visited));
    for(v=0;v<n;v++)
    {
        d[v]=0x7FFFFFFF;//初始化为权值
  fee[v]=0x7FFFFFFF;
        visited[v]=0;//初始化过程 
    }
    path[v0]=v0;
    d[v0]=fee[v0]=0;
    visited[v0]=1;
    for(i=1,v=v0;i<n;i++)
    {        
        for(w=0;w<n;w++)
        {
            if(visited[w]==0&&map[v][w]!=0x7FFFFFFF)
   {
    if(d[v]<d[w]-map[v][w])
    {
     d[w]=d[v]+map[v][w];
     fee[w]=fee[v]+f[v][w];
     path[w]=v;
    }
    else if(d[v]==d[w]-map[v][w])
    {
     if(fee[v]<fee[w]-f[v][w])
      fee[w]=fee[v]+f[v][w];
    }
   }
        }
        min=0x7FFFFFFF;
        for(w=0;w<n;w++)
            if(visited[w]==0&&d[w]<min)
            {
                v=w;
                min=d[w];
            }
        visited[v]=1;//加入标记
    }


   /* for(i=0;i<n;i++)//求两点之间具体的路径用的，本题不需要。
    {
        if(i==v0) continue;
        printf("从%d到%d最短路为 :%d ",v0,i,d[i]);
        next=path[i];
  printf("%d--",i);
        while(next!=path[next])
        {
            printf("%d--",next);
            next=path[next];
        }
  printf("%d ",v0);
    }*/




 /*


 for(i=0;i<n;i++)//这里是通过回溯早花费，不可取。
 {
  if(i!=vt) continue;
  next=vt;
  while(next!=path[next])
  {
   k=path[next];
   sum+=f[k][next];
   next=path[next];
  }
  break;
 }
 printf("%d %d ",d[vt],sum);
 */
 printf("%d %d ",d[vt],fee[vt]);
}




int main()
{
    int n,m,i,j,a,b,x,y,s,t;
    while(scanf("%d %d",&n,&m),n&&m)
    {
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                map[i][j]=0x7FFFFFFF;
        for(i=0;i<m;i++)
        {
            scanf("%d %d %d %d",&a,&b,&x,&y);
            if(x<map[a-1][b-1])
            {
                map[a-1][b-1]=map[b-1][a-1]=x;
                f[a-1][b-1]=f[b-1][a-1]=y;
   }
   else if(x==map[a-1][b-1])//路径相同则取花费小的
   {
    if(y<f[a-1][b-1])
     f[a-1][b-1]=f[b-1][a-1]=y;
   }


        }
        scanf("%d %d",&s,&t);
        dijkstra(s-1,t-1,n);
    }
    system("pause");
    return 0;
}
/*
3 2
1 2 5 6
2 3 4 5
1 3


//下面的数据会测试两条路径一样长的时候的花费，会有错误，记录路径的时候不能保证花费是最少的。
5 7
1 2 2 1
2 4 6 15
4 5 4 6
5 3 2 7
3 1 9 3
3 2 3 7
3 4 3 4
1 4
*/