#include<stdio.h>
int main(void){
  int e,f, i, j, k, l, m, n, o, p, q, r, s, u, v, a[50], b[50], c[50], d[50], t[11],count=0,max=0;
  scanf("%d%d%d",&n, &m, &q);
  for(e=0;e<q;e++){
    scanf("%d%d%d%d", &a[e], &b[e], &c[e], &d[e]);
  }
  for(i=1;i<=m;i++){
    t[1]=i;
    for(j=i;j<=m;j++){
      t[2]=j;
      for(k=j;k<=m;k++){
        t[3]=k;
        for(l=k;l<=m;l++){
          t[4]=l;
          for(o=l;o<=m;o++){
            t[5]=o;
            for(p=o;p<=m;p++){
              t[6]=p;
              for(r=o;r<=m;r++){
                t[7]=r;
                for(s=r;s<=m;s++){
                  t[8]=s;
                  for(u=s;u<=m;u++){
                    t[9]=u;
                    for(v=u;v<=m;v++){
                      t[10]=v;
                      for(f=0;f<q;f++){
                        if(t[b[f]]-t[a[f]]==c[f]){
                          count+=d[f];
                        }
                      }
                      if(count>max){
                        max=count;
                      }
                      count=0;
                    }
                  }
                }
              }
            }
          }
        }
      }
    }
  }
  printf("%d",max);      
  return 0;
}
