#include <bits/stdc++.h>
#define int long long
#define f first
#define s second
using namespace std;
const int inf=1e18;
int n,m,q,ans=0;
int a[55][4];
int ar[15];
void f(int l,int p){
	if(p==n+1){
		int sum=0;
		for(int i=0;i<q;i++){
			if(ar[a[i][1]]-ar[a[i][0]]==a[i][2])
				sum+=a[i][3];
		}
		ans=max(ans,sum);
		return;
	}
	for(int i=l;i<=m;i++){
		ar[p]=i;
		f(i,p+1);
	}
}
int32_t main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cin >> n >> m >> q;
    for(int i=0;i<q;i++){
    	for(int j=0;j<4;j++)
    		cin >> a[i][j];
    }
    f(1,1);
    cout << ans;
}