#include<math.h>
#include<cmath>
#include<bitset>
#include<stdio.h>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<iostream>
#include<utility>
using namespace std;
int main(){
  int ans=0,sum=0,n,m,q,a[60],b[60],c[60],d[60],e[15],f,g,h,i,j,k,l,o,p,r,s;
  scanf("%d %d %d\n",&n,&m,&q);
  for(i=0;i<q;i++){
    scanf("%d %d %d %d\n",&a[i],&b[i],&c[i],&d[i]);
    a[i]--,b[i]--;
  }
  if(n==2){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        e[0]=f,e[1]=g;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
  }
  else if(n==3){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
        e[0]=f,e[1]=g,e[2]=h;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  else if(n==4){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  else if(n==5){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  else if(n==6){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
              for(k=j;k<=m;k++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j,e[5]=k;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  }
  else if(n==7){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
              for(k=j;k<=m;k++){
                for(l=k;l<=m;l++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j,e[5]=k,e[6]=l;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  }
  }
  else if(n==8){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
              for(k=j;k<=m;k++){
                for(l=k;l<=m;l++){
                  for(o=l;o<=m;o++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j,e[5]=k,e[6]=l,e[7]=o;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  }
  }
  }
  else if(n==9){
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
              for(k=j;k<=m;k++){
                for(l=k;l<=m;l++){
                  for(o=l;o<=m;o++){
                    for(p=o;p<=m;p++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j,e[5]=k,e[6]=l,e[7]=o,e[8]=p;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  }
  }
  }
  }
  else{
    for(f=1;f<=m;f++){
      for(g=f;g<=m;g++){
        for(h=g;h<=m;h++){
          for(i=h;i<=m;i++){
            for(j=i;j<=m;j++){
              for(k=j;k<=m;k++){
                for(l=k;l<=m;l++){
                  for(o=l;o<=m;o++){
                    for(p=o;p<=m;p++){
                      for(r=p;r<=m;r++){
        e[0]=f,e[1]=g,e[2]=h,e[3]=i,e[4]=j,e[5]=k,e[6]=l,e[7]=o,e[8]=p,e[9]=r;
        sum=0;
        for(s=0;s<q;s++){
          if(e[b[s]]-e[a[s]]==c[s]){
            sum+=d[s];
          }
        }
        if(sum>ans){
          ans=sum;
        }
      }
    }
    }
  }
  }
  }
  }
  }
  }
  }
  }
  printf("%d\n",ans);
  return 0;
}

Measured memory_bytes: 3828