#include <stdio.h>

#define N 976543
long long int ans = 0;
int n, m, q;
int a[50], b[50], c[50], d[50];
int A[10];

void e(int i, long long int s) {
    if (i > q) {
        if (s > ans) ans = s;
        return;
    }
    if (A[b[i]] != N && A[a[i]] != N) {
        if (A[b[i]] - A[a[i]] == c[i]) {
            e(i + 1, s + d[i]);
            return;
        }
    } else if (A[b[i]] != N && A[a[i]] == N) {
        A[a[i]] = A[b[i]] - c[i];
        e(i + 1, s + d[i]);
        A[a[i]] = N;
    } else if (A[b[i]] == N && A[a[i]] != N) {
        A[b[i]] = A[a[i]] + c[i];
        e(i + 1, s + d[i]);
        A[b[i]] = N;
    } else {
        A[b[i]] = c[i];
        A[a[i]] = 0;
        e(i + 1, s + d[i]);
        A[b[i]] = A[a[i]] = N;
    }
    e(i + 1, s);
}

int main() {
    scanf("%d %d %d", &n, &m, &q);
    for (int i = 0; i < 10; i++)A[i] = N;
    for (int i = 0; i < q; i++) {
        scanf("%d %d %d %d", &a[i], &b[i], &c[i], &d[i]);
    }
    e(0, 0);
    printf("%lld", ans);
    return 0;
}
