// 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.1539686068083543x):
#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <algorithm>

#include <cstring>

#include <vector>

#include <cmath>

#include <queue>



using namespace std;

#define Fill(a, b) memset(a, b, sizeof(a))

#define Debug(x) cout<<#x<<"="<<(x)<<endl;

typedef pair<int, int> P;

const int inf = 0x1f1f1f1f;

const int max_n = 10010;

struct edge

{

    int from, to, cost, fee;

};

int n, ans;

//vector<int> g fee[max_n];

int d[max_n], pre[max_n];

vector<edge> G[max_n];

void dijkstra(int s);

vector<int> get_path(int t);

int main()

{

    int i = 0, j = 0, k = 0;

    int m, a, b, p, q;

    edge ei;

    while(scanf("%d %d", &n, &m)!=EOF)

    {

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

            break;

        ans = 0;

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

            G[i].clear();

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

        {

            scanf("%d %d %d %d", &a, &b, &p, &q);

            ei.from = a;

            ei.to = b;

            ei.cost = p;

            ei.fee = q;

            G[a].push_back(ei);

            ei.from = b;

            ei.to = a;

            G[b].push_back(ei);

        }

        dijkstra(1);



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

        /*

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

            cout << pre[i] << " ";

        cout << endl;

        */

    }



    return 0;

}

void dijkstra(int s)

{

    int i, j, u, v;

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

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

    {

        d[i] = inf;

    }

    Fill(pre, -1);

    d[s] = 0;

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

    while(!que.empty())

    {

        P pa = que.top();

        que.pop();

        v = pa.second;

        if(d[v] < pa.first)

            continue;

        edge es;

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

        {

            es = G[v][i];

            if(d[es.to] > d[es.from]+es.cost)

            {

                if(d[es.to]!=inf)

                    ans -= pre[es.to];

                d[es.to] = d[es.from]+es.cost;

                ans += es.fee;

                pre[es.to] = es.fee;

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

            }

            else if((d[es.to]==d[es.from]+es.cost)&&(pre[es.to]>es.fee))

            {

                ans = ans - pre[es.to] + es.fee;

                pre[es.to] = es.fee;

            }

        }

    }

}