#include<bits/stdc++.h>
using namespace std;
int n,m,q,a[60],b[60],c[60],d[60],A[20],ma;
void dfs(int dep)
{
	if(dep==n+1)
	{
		int sum=0;
		for(int i=1;i<=q;i++)
		{
			if(A[b[i]]-A[a[i]]==c[i])
				sum+=d[i];
		}
		ma=max(ma,sum);
		return;
	}
	for(int i=A[dep-1];i<=m;i++)
	{
		A[dep]=i;
		dfs(dep+1);
	}
}
int main()
{
	A[0]=1;
	cin>>n>>m>>q;
	for(int i=1;i<=q;i++)
		cin>>a[i]>>b[i]>>c[i]>>d[i];
	dfs(1);
	cout<<ma;
}
