#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n, m, q, a[55], b[55], c[55], d[55], A[15], ans,sum;

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++) A[i]=1;
  while(!A[0]){
  	int res=0;
  	for(int i=1;i<=q;i++)
     {
     	 if(A[b[i]]-A[a[i]]==c[i]) res+=d[i];
     }
    ans=max(ans,res);
    for(int i=n;i>=0;i--)
    {
    	if(A[i]<m)
    	{
    		A[i]++;
    		for(int j=i+1;j<=n;j++) A[j]=A[i];
		    break;
		}
	}	
  }
cout<<ans;

return 0;
}
