#include <bits/stdc++.h>
using namespace std;

int n, m,q;
int ans=0;
vector<int> a(q),b(q),c(q),d(q),e(n);

void dfs(int dep, int curr){
  if(dep==n-1){
    int tmp=0;
    for(int i=0;i<q;i++){
      if( e.at(b.at(i)-1) -e.at(a.at(i)-1) == c.at(i) )
        tmp +=d.at(i);
    }
    ans =max(ans,tmp);
  }
  for(int i=curr;i<=M;i++){
    e.at(dep) =i;
    def(dep+1, i);
  }
}

int main(){
  cin >> n >> m >> q;
  for(int i=0;i<q; i++){
    cin >> a.at(i) >> b.at(i) >> c.at(i) >> d.at(i);
  }
  
  dfs(0,1);
  cout <<ans << endl;
}
