#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <queue>
#include <climits>
#include <set>
#include <map>
#include <stack>
#include <iomanip>
#include <tuple>
#include <cstdio>
#include <numeric>
#include <unordered_set>
#include <unordered_map>
#include <cstdint>
#define ll long long
#define rep(i, s, n) for (ll i = (ll)(s); i < (ll)(n); i++)
#define all(a) (a).begin(), a.end()
#define rall(a) (a).rbegin(),(a).rend()
#define PI 3.14159265359
#define mod 1000000007
#define P pair<ll, ll>
#define V vector<ll>
#define C vector<char>
#define B vector<bool>
#define endl '\n'
using namespace std;
using graph = vector<vector<ll>>;
const ll MAX = 510000;
const ll MOD = 1000000007;

ll fac[MAX], finv[MAX], inv[MAX];


// テーブルを作る前処理
void cominit()
{
    fac[0] = fac[1] = 1;
    finv[0] = finv[1] = 1;
    inv[1] = 1;
    for (ll i = 2; i < MAX; i++)
    {
        fac[i] = fac[i - 1] * i % MOD;
        inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD;
        finv[i] = finv[i - 1] * inv[i] % MOD;
    }
}

// mod. m での a の逆元 a^{-1} を計算する
ll modinv(ll a, ll m)
{
    ll b = m, u = 1, v = 0;
    while (b)
    {
        ll t = a / b;
        a -= t * b;
        swap(a, b);
        u -= t * v;
        swap(u, v);
    }
    u %= m;
    if (u < 0)
        u += m;
    return u;
}

// 二項係数計算nCk,n<=10^7,k<=10^7まで
ll com(ll n, ll k)
{
    if (n < k)
        return 0;
    if (n < 0 || k < 0)
        return 0;
    return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}
//二項係数nCk,n<=10^9,k<=10^7まで
ll com2(ll n,ll k){
    ll res,bs=1,bb=1;
    for(ll i=0;i<k;i++){
        bs=(bs*(n-i))%mod;
        bb=(bb*(i+1))%mod;
    }
    res=modinv(bb,mod)%mod;
    res=(res*bs)%mod;
    return res;
}

// 二項係数計算nPk
ll per(ll n, ll k)
{
    if (n < k)
        return 0;
    if (n < 0 || k < 0)
        return 0;
    return fac[n] * (finv[n - k] % MOD) % MOD;
}


/* ユークリッドの互除法 最大公約数*/
/*ll gcd(ll a, ll b)
{
    return b ? gcd(b, a % b) : a;
}*/

/*最小公倍数*/
/*
ll lcm(ll a, ll b)
{
    return a / gcd(a, b) * b;
}*/

/*二点間の距離*/
double dist(pair<double, double> a, pair<double, double> b)
{
    return sqrt(pow((a.first - b.first), 2) + pow((a.second - b.second), 2));
}

//繰り返し自乗法
double ism(double aa, ll p)
{
    double ap = aa;
    double ans = 1;
    while (p > 0)
    {
        //cout<<"p="<<p<<",ap="<<ap<<endl;
        if (p & 1)
        { //奇数が真
            ans *= ap;
        }
        p /= 2;
        ap = ap * ap;
    }
    return ans;
}
//繰り返し自乗法(アマリトリバージョン)
ll ismm(ll aa, ll p)
{
    ll ap = aa;
    ll ans = 1;
    while (p > 0)
    {
        //cout<<"p="<<p<<",ap="<<ap<<endl;
        if (p & 1)
        { //奇数が真
            ans = (ans * ap) % mod;
        }
        p /= 2;
        ap = (ap * ap) % mod;
    }
    return ans;
}



struct UnionFind
{
    vector<ll> par;

    UnionFind(ll n) : par(n, -1) {}

    ll root(ll x)
    {
        if (par[x] < 0)
            return x;
        else
            return par[x] = root(par[x]);
    }

    bool issame(ll x, ll y)
    {
        return root(x) == root(y);
    }

    bool merge(ll x, ll y)
    {
        x = root(x);
        y = root(y);
        if (x == y)
            return false;
        if (par[x] > par[y])
            swap(x, y); // merge technique
        par[x] += par[y];
        par[y] = x;
        return true;
    }
    ll size(ll x)
    {
        return -par[root(x)];
    }
};


template <std::uint_fast64_t Modulus> class modint {
  using u64 = std::uint_fast64_t;

public:
  u64 a;

    constexpr modint(const u64 x = 0) noexcept : a(x % Modulus) {}
    constexpr u64 &value() noexcept { return a; }
    constexpr const u64 &value() const noexcept { return a; }

    constexpr modint operator+(const modint rhs) const noexcept {
        return modint(*this) += rhs;
    }
    constexpr modint operator-(const modint rhs) const noexcept {
        return modint(*this) -= rhs;
    }
    constexpr modint operator*(const modint rhs) const noexcept {
        return modint(*this) *= rhs;
    }
    constexpr modint operator/(const modint rhs) const noexcept {
        return modint(*this) /= rhs;
    }


    constexpr modint &operator ++(auto) noexcept {
        ++a;
        if (a >= Modulus) {
            a -= Modulus;
        }
        return *this;
    }
    constexpr modint &operator --(auto) noexcept {
        --a;
        if(a<0){
            a+=Modulus;
        }
        return *this;
    }

    constexpr modint &operator+=(const modint rhs) noexcept {
        a += rhs.a;
        if (a >= Modulus) {
        a -= Modulus;
        }
        return *this;
    }
    constexpr modint &operator-=(const modint rhs) noexcept {
        if (a < rhs.a) {
            a += Modulus;
        }
        a -= rhs.a;
        return *this;
    }
    constexpr modint &operator*=(const modint rhs) noexcept {
        a = a * rhs.a % Modulus;
        return *this;
    }
    constexpr modint &operator/=(modint rhs) noexcept {
        u64 exp = Modulus - 2;
        while (exp) {
            if (exp % 2) {
                *this *= rhs;
            }
            rhs *= rhs;
            exp /= 2;
        }
        return *this;
    }
};

//小数点12桁
struct all_init
{
    all_init()
    {
        cout << fixed << setprecision(12);
    }
} All_init;

int main()
{ 
    ll n,m,q,sum=0,ans=0;
    cin>>n>>m>>q;
    V a(q),b(q),c(q),d(q),xa(n,1);
    rep(i,0,q){
        cin>>a[i]>>b[i]>>c[i]>>d[i];
        --a[i],--b[i];
    }
    rep(i0,1,m+1){
        xa[0]=i0;
        rep(i1,i0,m+1){
            xa[1]=i1;
            if(n==2){
                sum=0;
                rep(i,0,q){
                    if(xa[b[i]]-xa[a[i]]==c[i]){
                        sum+=d[i];
                    }
                }
                ans=max(ans,sum);
            }
            if(n>2){
                rep(i2,i1,m+1){
                    xa[2]=i2;
                    if(n==3){
                        sum=0;
                        rep(i,0,q){
                            if(xa[b[i]]-xa[a[i]]==c[i]){
                                sum+=d[i];
                            }
                        }
                        ans=max(ans,sum);

                    }
                    if(n>3){
                        rep(i3,i2,m+1){
                            xa[3]=i3;
                            if(n==4){
                                sum=0;
                                rep(i,0,q){
                                    if(xa[b[i]]-xa[a[i]]==c[i]){
                                        sum+=d[i];
                                    }
                                }
                                ans=max(ans,sum);

                            }
                            if(n>4){
                                rep(i4,i3,m+1){
                                    xa[4]=i4;
                                    if(n==5){
                                        sum=0;
                                        rep(i,0,q){
                                            if(xa[b[i]]-xa[a[i]]==c[i]){
                                                sum+=d[i];
                                            }
                                        }
                                        ans=max(ans,sum);

                                    }
                                    if(n>5){
                                        rep(i5,i4,m+1){
                                            xa[5]=i5;
                                            if(n==6){
                                                sum=0;
                                                rep(i,0,q){
                                                    if(xa[b[i]]-xa[a[i]]==c[i]){
                                                        sum+=d[i];
                                                    }
                                                }
                                                ans=max(ans,sum);

                                            }
                                            if(n>6){
                                                rep(i6,i5,m+1){
                                                    xa[6]=i6;
                                                    if(n==7){
                                                        sum=0;
                                                        rep(i,0,q){
                                                            if(xa[b[i]]-xa[a[i]]==c[i]){
                                                                sum+=d[i];
                                                            }
                                                        }
                                                        ans=max(ans,sum);

                                                    }
                                                    if(n>7){
                                                        rep(i7,i6,m+1){
                                                            xa[7]=i7;
                                                            if(n==8){
                                                                sum=0;
                                                                rep(i,0,q){
                                                                    if(xa[b[i]]-xa[a[i]]==c[i]){
                                                                        sum+=d[i];
                                                                    }
                                                                }
                                                                ans=max(ans,sum);

                                                            }
                                                            if(n>8){
                                                                rep(i8,i7,m+1){
                                                                    xa[8]=i8;
                                                                    if(n==9){
                                                                        sum=0;
                                                                        rep(i,0,q){
                                                                            if(xa[b[i]]-xa[a[i]]==c[i]){
                                                                                sum+=d[i];
                                                                            }
                                                                        }
                                                                        ans=max(ans,sum);

                                                                    }
                                                                    if(n>9){
                                                                        rep(i9,i8,m+1){
                                                                            xa[9]=i9;
                                                                            if(n==10){
                                                                                sum=0;
                                                                                rep(i,0,q){
                                                                                    if(xa[b[i]]-xa[a[i]]==c[i]){
                                                                                        sum+=d[i];
                                                                                    }
                                                                                }
                                                                                ans=max(ans,sum);
                                                                            }
                                                                        }
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }

                }
            }
        }
    }
    cout<<ans<<endl;
    
}


Measured memory_bytes: 3628