#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=55;
int a[N],b[N],c[N],d[N];
int A[N],n,m,q,ans=0;
void dfs(int id,int num){
	if(id==n+1){
		int sum=0;
		for(int i=1;i<=q;i++)
			if(A[b[i]]-A[a[i]]==c[i]) sum+=d[i];
		ans=max(ans,sum);
		return ;
	}
	for(int i=num;i<=m;i++)
	{
		A[id]=i;
		dfs(id+1,i);
	}
}
int main(){	
 		cin>>n>>m>>q;
 		for(int i=1;i<=q;i++)	
 			cin>>a[i]>>b[i]>>c[i]>>d[i];
		dfs(1,1); 
	    printf("%d\n",ans);
	    return 0;
} 