// Slower C++ solution:
#include <queue>

#include <vector>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <iostream>

#include <algorithm>

const int INF=0x3f3f3f3f;

using namespace std;

struct edge{

    int to,cost,w;

};

int V,d[10005],dis[10005];

vector<edge> G[20005];

typedef pair<int,int> P;

void dijkstra(int s){

    int i,v;

	priority_queue<P,vector<P>,greater<P> >que;

	fill(d,d+V+1,INF);

	fill(dis,dis+V+1,INF);

	d[s]=dis[s]=0;

	que.push(P(0,s));

	while(!que.empty()){

		P p=que.top(); que.pop();

		v=p.second;

		if(d[v]<p.first)

        continue;

		for(i=0;i<G[v].size();i++){

			edge e=G[v][i];

			if(d[e.to]>d[v]+e.cost){

				d[e.to]=d[v]+e.cost;

                dis[e.to]=e.w;

				que.push(P(d[e.to],e.to));

			}

			else if(d[e.to]==d[v]+e.cost)

            dis[e.to]=min(dis[e.to],e.w);

		}

	}

}

int main(){

    int m,st,en,i,j,x,y,z,q,ans;

    edge temp;

    while(scanf("%d%d",&V,&m)!=EOF&&(V||m)){

        for(i=0;i<=V;i++)

        G[i].clear();

        for(i=0;i<m;i++){

            scanf("%d%d%d%d",&x,&y,&z,&q);

            temp.to=y;temp.cost=z;temp.w=q;

            G[x].push_back(temp);

            temp.to=x;

            G[y].push_back(temp);

        }

        dijkstra(1);

        ans=0;

        for(i=1;i<=V;i++)

        ans+=dis[i];

        printf("%d\n",ans);

    }

    return 0;

}

// Faster C++ solution for the same problem (measured speedup: 1.3199013917819322x):
#include<cstdio>

#include<cstdlib>

#include<iostream>

#include<cmath>

#include<algorithm>

#include<cstring>

#include<queue>

#define IL inline

#define RG register

#define inf 0x3f3f3f3f

#define LL long long

#define N 10005

#define M 20005

using namespace std;

IL int gi()

{

	RG int res=0,s=1;RG char ch;

	for(ch=getchar(); (ch<'0'||ch>'9')&&ch!='-' ;ch=getchar());

	if(ch=='-') s=-1,ch=getchar();

	for(;ch>='0'&&ch<='9';ch=getchar()) res=10*res+ch-48;

	return res*s;

}

int n,m,head[N],edge[2*M][5],num=-1;

int dis[N],flag[N],ans=0,a[N];

struct node

{

	int d,v;

	node(RG int dd=0,RG int vv=0){d=dd,v=vv;}

	bool operator < (const node &o) const{

		return v>o.v;

	}

};

priority_queue<node>heap;

IL void adde(RG int u,RG int v,RG int d,RG int c)

{

	edge[++num][0]=v;edge[num][1]=head[u];head[u]=num;edge[num][2]=d,edge[num][3]=c,edge[num][4]=0;

	edge[++num][0]=u;edge[num][1]=head[v];head[v]=num;edge[num][2]=d,edge[num][3]=c,edge[num][4]=0;

}

IL void init(){

	memset(head,-1,sizeof(head)); num=-1; ans=0;

	memset(dis,inf,sizeof(dis));

	memset(flag,0,sizeof(flag));

}

IL int cmp(RG int x,RG int y){return dis[x]<dis[y];}

IL void work1()

{

	RG int p;

	dis[1]=0; heap.push(node(1,0));

	while(!heap.empty())

		{

			p=heap.top().d; heap.pop();

			while(flag[p]&&!heap.empty()) p=heap.top().d,heap.pop();

			if(flag[p]) break; flag[p]=1;

			for(RG int i=head[p];i!=-1;i=edge[i][1]){

				if(dis[edge[i][0]]>dis[p]+edge[i][2]){

					dis[edge[i][0]]=dis[p]+edge[i][2];

					heap.push(node(edge[i][0],dis[edge[i][0]]));

				}

			}

		}

	RG int mn;

	for(RG int i=1;i<=n;++i) a[i]=i;

	sort(a+1,a+n+1,cmp);

	for(RG int i=2;i<=n;++i)

		{

			mn=inf;

			for(RG int j=head[i];j!=-1;j=edge[j][1])

				{

					if(dis[i]==dis[edge[j][0]]+edge[j][2])

						mn=min(mn,edge[j][3]);

				}

			ans+=mn;

		}

	printf("%d\n",ans);

}

int main()

{

	//freopen("1.in","r",stdin);

	//freopen("1.out","w",stdout);

	RG int u,v,d,c;

	while(true)

		{

			n=gi(),m=gi(); if(!n&&!m) break; init();

			for(RG int i=1;i<=m;++i)

				u=gi(),v=gi(),d=gi(),c=gi(),adde(u,v,d,c);

			work1();

		}

	//fclose(stdin);fclose(stdout);

	return 0;

}