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

#include<cstdio>

#include<vector>

#include<cstring>

#include<iostream>

#include<algorithm>

#define RG register

#define LL long long

#define fre(a) freopen(a".in","r",stdin);//freopen(a".out","w",stdout);

using namespace std;

const int MAXN=50000;

int n,m,num;

int head[MAXN],to[MAXN],len[MAXN],cost[MAXN],Next[MAXN];

int dis[MAXN],pre[MAXN],pree[MAXN];

bool vis[MAXN],use[MAXN];

queue<int>que;

void add(int f,int t,int l,int c)

{

   Next[++num]=head[f];

   to[num]=t;

   len[num]=l;

   cost[num]=c;

   head[f]=num;

}

void SPFA()

{

   que.push(1);

   dis[1]=0;

   while(!que.empty())

      {

	 int now=que.front();

	 que.pop(); vis[now]=0;

	 for(int i=head[now];i;i=Next[i])

	    {

	       int son=to[i];

	       if(dis[now]+len[i]<dis[son])

		  {

		     dis[son]=dis[now]+len[i];

		     pre[son]=now;

		     pree[son]=i;

		     if(!vis[son])

			{

			   vis[son]=1;

			   que.push(son);

			}

		  }

	       else if(dis[now]+len[i]==dis[son])

		  {

		     if(cost[i]<cost[pree[son]])

			pree[son]=i,pre[son]=now;

		  }

	    }

      }

}

int main()

{

   //fre("1");

   while(1)

      {

	 scanf("%d%d",&n,&m);

	 if(n==0&&m==0)return 0;

	 num=0;

	 memset(head,0,sizeof head);

	 for(int i=1,a,b,c,d;i<=m;i++)

	    {

	       scanf("%d%d%d%d",&a,&b,&c,&d);

	       add(a,b,c,d); add(b,a,c,d);

	    }

	 memset(dis,0x3f3f3f3f,sizeof dis);

	 memset(vis,0,sizeof vis);

	 memset(use,0,sizeof use);

	 //memset(pree,0,sizeof pree);

	 SPFA();

	 //for(int i=1;i<=n;i++)printf("dis[%d]=%d\n",i,dis[i]);printf("----------------\n");

	 int ans=0;

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

	    for(int j=i;j>1;j=pre[j])

	       if(!use[pree[j]])

		  ans+=cost[pree[j]],use[pree[j]]=1;

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

      }

   return 0;

}

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

#include <queue>

#include <vector>

#include <algorithm>



using namespace std;

const int INF = 0x3f3f3f3f;



const int maxn = 10240;



struct edge {

	int to, dis, cost;

	edge(int t, int d, int c) : to(t), dis(d), cost(c) {}

};





typedef pair<int, int> p;

priority_queue<p, vector<p>, greater<p> > q;

vector<edge> g[maxn];



int N, M;



void read_in() {

	//scanf("%d%d", &N, &M);

	for(int i = 1; i <= N; i++)

		g[i].clear();



	int from, to, dis, cost;

	for(int i = 1; i <= M; i++) {

		scanf("%d%d%d%d", &from, &to, &dis, &cost);

		g[from].push_back(edge(to, dis, cost));

		g[to].push_back(edge(from, dis, cost));

	}

}



int solve() {

	q.push(p(0, 1));



	const int INF = 0x7777777;

	int d[maxn];



	for(int i = 2; i <= N; i++) 

		d[i] = INF;

	d[1] = 0;



	while( !q.empty() ) {

		p t = q.top();

		q.pop();



		int to = t.second, dis = t.first;

        if(d[to] < dis) continue;

		for(unsigned int i = 0; i < g[to].size(); i++) {

			edge To = g[to][i];

			if(d[To.to] > d[to] + To.dis)

				d[To.to] = d[to] + To.dis,

				q.push(p(d[To.to], To.to));

		}

	}

	//show(d);

    int ans = 0;



    for(int i = 2; i <= N; i++) {

        int tmp = INF;



        for(int j = 0; j < g[i].size(); j++) {

            edge e = g[i][j];

            if(d[e.to] + e.dis == d[i] and e.cost < tmp)

                tmp = e.cost;

        }

        ans += tmp;

    }



    return ans;

}



int main() {

	while(scanf("%d %d", &N, &M) and N) {

		read_in();

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

	}

	return 0;

}