#include<stdio.h>
int a[50],b[50],c[50],d[50];
int max=0;
int n,m,q;
int h[10];
int check(int h[]){
  int sum=0;
for(int k=0;k<q;k++){
if(h[b[k]]-h[a[k]]==c[k])sum+=d[k];
}
 // printf("%d\n",sum);
             return sum;
            }
void gen(int s,int t){
if(s==n+1){///printf(" scoreは");
  int score=check(h);
           
  if(score>max)max=score;
           return ;
          }           
  
  for(int i=t;i<=m;i++){
	h[s]=i;
    //printf("%d番目 %d ",s,h[s]);
    gen(s+1,i);
  }
}
int main(void){
  scanf("%d%d%d",&n,&m,&q);
  
  for(int i=0;i<q;i++){
	scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
  }
  
  gen(1,1);
  printf("%d",max);
  return 0;
}