#define _USE_MATH_DEFINES
#include <math.h>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
#include <numeric>
#include <stdio.h>
#include <vector>

using namespace std;
typedef long long ll;

#define rep(i, n) for(ll i = 0; i < (ll)(n); i++)

int main() {

    ll N,M,Q;
    cin >> N >> M >> Q;
    ll a[Q];
    ll b[Q];
    ll c[Q];
    ll d[Q];
    rep(i,Q){
        cin >> a[i] >> b[i] >> c[i] >> d[i];
    }
    ll out = 0;
    ll tmp = 0;
    ll A[N];
    if(N==2){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                tmp = 0;
                A[0] = i;
                A[1] = j;
                rep(s,Q){
                    if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                }
                if(tmp>out) out = tmp;
            }
        }
    }else if(N==3){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    tmp = 0;
                    A[0] = i;
                    A[1] = j;
                    A[2] = k;
                    rep(s,Q){
                        if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                    }
                    if(tmp>out) out = tmp;
                }
            }
        }
    }else if(N==4){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        tmp = 0;
                        A[0] = i;
                        A[1] = j;
                        A[2] = k;
                        A[3] = l;
                        rep(s,Q){
                            if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                        }
                        if(tmp>out) out = tmp;
                    }
                }
            }
        }
    }else if(N==5){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            tmp = 0;
                            A[0] = i;
                            A[1] = j;
                            A[2] = k;
                            A[3] = l;
                            A[4] = m;
                            rep(s,Q){
                                if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                            }
                            if(tmp>out) out = tmp;
                        }
                    }
                }
            }
        }
    }else if(N==6){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            for(ll n=m;n<=M;n++){
                                tmp = 0;
                                A[0] = i;
                                A[1] = j;
                                A[2] = k;
                                A[3] = l;
                                A[4] = m;
                                A[5] = n;
                                rep(s,Q){
                                    if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                                }
                                if(tmp>out) out = tmp;
                            }
                        }
                    }
                }
            }
        }
    }else if(N==7){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            for(ll n=m;n<=M;n++){
                                for(ll o=n;o<=M;o++){
                                    tmp = 0;
                                    A[0] = i;
                                    A[1] = j;
                                    A[2] = k;
                                    A[3] = l;
                                    A[4] = m;
                                    A[5] = n;
                                    A[6] = o;
                                    rep(s,Q){
                                        if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                                    }
                                    if(tmp>out) out = tmp;
                                }
                            }
                        }
                    }
                }
            }
        }
    }else if(N==8){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            for(ll n=m;n<=M;n++){
                                for(ll o=n;o<=M;o++){
                                    for(ll p=o;p<=M;p++){
                                        tmp = 0;
                                        A[0] = i;
                                        A[1] = j;
                                        A[2] = k;
                                        A[3] = l;
                                        A[4] = m;
                                        A[5] = n;
                                        A[6] = o;
                                        A[7] = p;
                                        rep(s,Q){
                                            if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                                        }
                                        if(tmp>out) out = tmp;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }else if(N==9){
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            for(ll n=m;n<=M;n++){
                                for(ll o=n;o<=M;o++){
                                    for(ll p=o;p<=M;p++){
                                        for(ll q=p;q<=M;q++){
                                            tmp = 0;
                                            A[0] = i;
                                            A[1] = j;
                                            A[2] = k;
                                            A[3] = l;
                                            A[4] = m;
                                            A[5] = n;
                                            A[6] = o;
                                            A[7] = p;
                                            A[8] = q;
                                            rep(s,Q){
                                                if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                                            }
                                            if(tmp>out) out = tmp;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }else{
        for(ll i=1;i<=M;i++){
            for(ll j=i;j<=M;j++){
                for(ll k=j;k<=M;k++){
                    for(ll l=k;l<=M;l++){
                        for(ll m=l;m<=M;m++){
                            for(ll n=m;n<=M;n++){
                                for(ll o=n;o<=M;o++){
                                    for(ll p=o;p<=M;p++){
                                        for(ll q=p;q<=M;q++){
                                            for(ll r=q;r<=M;r++){
                                                tmp = 0;
                                                A[0] = i;
                                                A[1] = j;
                                                A[2] = k;
                                                A[3] = l;
                                                A[4] = m;
                                                A[5] = n;
                                                A[6] = o;
                                                A[7] = p;
                                                A[8] = q;
                                                A[9] = r;
                                                rep(s,Q){
                                                    if(A[b[s]-1]-A[a[s]-1]==c[s]) tmp+=d[s];
                                                }
                                                if(tmp>out) out = tmp;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    cout << out << endl;
    return 0;
}


Measured memory_bytes: 3632