#include <stdio.h>

long long f(long long a, long long b) {
    long long X, i;
    X=1;
    for (i=0; i<b; i++) X*=a;
    return X;
}

int main(void) {
    long long N, M, Q, a[55], b[55], c[55], d[55], i, j;
    long long X, x, q, B, A[15];
    scanf("%lld%lld%lld", &N, &M, &Q);
    for (i=0; i<Q; i++) scanf("%lld%lld%lld%lld", &a[i], &b[i], &c[i], &d[i]);
    q=f(M, N-1); X=0;
    for (i=0; i<q; i++) {
        B=0; x=0;
        for (j=0; j<N; j++) A[j]=i/f(M, N-j-1)%M;
        A[0]=0;
        for (j=1; j<N-1; j++) {
            if (A[j]>A[j+1]) {
                B=1;
                break;
            }
        }
        if (B) continue;
        for (j=0; j<Q; j++) {
            if (A[b[j]-1]-A[a[j]-1]==c[j]) x+=d[j];
        }
        if (x>X) X=x;
    }
    printf("%lld", X);
    return 0;
}
