#include<bits/stdc++.h>
using namespace std;
int a[51],b[51],c[51],d[51];
int n,m,q;
int ans=0;
int cnt=0;
int t[11];
void count()
{
	for(int i=1;i<=q;i++)
		if(t[b[i]]-t[a[i]]==c[i])
			cnt+=d[i];
	ans=max(cnt,ans);
	cnt=0;	
	return;
}
void ra(int l,int k)
{
	if(k>m)
		return;
	if(k<t[l-1])
		return;
	t[l]=k;
	if(l==n)
	{
		count();
		return;
	}
	for(int i=0;i<=m;i++)
		ra(l+1,i);
	return;
}
int main()
{
	cin>>n>>m>>q;
	for(int i=1;i<=q;i++)
		cin>>a[i]>>b[i]>>c[i]>>d[i];
	for(int i=1;i<=n;i++)
		ra(1,i);
	cout<<ans<<endl;
	return 0;
}