#include<stdio.h>
int n, m, q;
int a[55], b[55], c[55], d[55];
int ans;
void f(int p[])
{
	int v = 0;
	int i;
	for (i = 0; i < q; i++)
		if (p[b[i] - 1] - p[a[i] - 1] == c[i])
			v += d[i];
	if (ans < v)
		ans = v;
	return;
}
void g(int s[], int ss)
{
	if (ss == n)
	{
		f(s);
		return;
	}
	int i;
	if (ss == 0)
	{
		for (i = 1; i <= m; i++)
		{
			s[0] = i;
			g(s, 1);
		}
	}
	else
	{
		for (i = s[ss - 1]; i <= m; i++)
		{
			s[ss] = i;
			g(s, ss + 1);
		}
	}
	return;
}
int main()
{
	scanf("%d%d %d", &n, &m, &q);
	int i;
	for (i = 0; i < q; i++)
		scanf("%d %d %d %d", &a[i], &b[i], &c[i], &d[i]);
	ans = 0;
	int s[10];
	g(s, 0);
	printf("%d\n", ans);
	return 0;
}