#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[55],b[55],c[55],d[55];
int A[15],ans=0;
int n,m,q;
void dfs(int id,int num){
    if(id==n+1){ //更新答案. 
		int sum=0;
		for(int i=1;i<=q;i++)
			if(A[b[i]]-A[a[i]]==c[i]) sum+=d[i];
		ans=max(ans,sum); 
		return;
	}
	for(int i=num;i<=m;i++){ //非递减序列. 
		A[id]=i;
		dfs(id+1,i);
	}
}
int main(){
    cin>>n>>m>>q;
    for(int i=1;i<=q;i++){
        cin>>a[i]>>b[i]>>c[i]>>d[i];
    }
    dfs(1,1);
    cout<<ans<<endl;
}