#include<iostream>
#include<string>
using namespace std;

int a[55],b[55],c[55],d[55];
int A[20];
int ans = 0;
int n,m,q;

void dfs(int dep, int pre)
{
	if(dep == n+1)
	{
		int sum = 0;
		for(int i=0; i<q; i++)
		{
			if(A[b[i]] - A[a[i]] == c[i]) sum+=d[i];
		}
		ans = max(ans, sum);
		return;
	}
	for(int i=pre; i<=m; i++)
	{
		A[dep] = i;
		dfs(dep+1, i);
	}
}


int main()
{
	
	cin>>n>>m>>q;
	for(int i=0; i<q; i++) cin>>a[i]>>b[i]>>c[i]>>d[i];
	dfs(1,1);
	cout<<ans;
	return 0;
}