#include <math.h>
#include <stdio.h>
int n, m, q, p[10], A[11], a[50], b[50], c[50], d[50];
int sum, max = 0;
void dfs(int num, int pt) {
	if (pt == n + 1) {
		sum = 0;
		for (int i = 0; i < q; i++) {
			if (A[b[i]] - A[a[i]] == c[i]) {
				sum += d[i];
			}
		}
		if (sum > max)
			max = sum;
		return;
	}
	A[pt] = num;
	while (num <= m) {
		dfs(num, pt + 1);
		num++;
	}
	return;
}
int main() {
	scanf("%d%d%d", &n, &m, &q);
	for (int i = 0; i < q; i++) {
		scanf("%d%d%d%d", &a[i], &b[i], &c[i], &d[i]);
	}
	dfs(1, 1);
	printf("%d\n", max);
	return 0;
}