#include<stdio.h>

int main(void) {
	int n,m,q,max=0,ten;
	int A[11],a[51],b[51],c[51],d[51];
	scanf("%d %d %d",&n,&m,&q);
	for(int i=0;i<q;i++){
		scanf("%d %d %d %d",&a[i],&b[i],&c[i],&d[i]);
	}
	for(int i=0;i<n;i++) {
		A[i]=1;
	}
	while(1){
		ten=0;
		for(int i=0;i<q;i++) {
			if(A[b[i]-1]-A[a[i]-1]==c[i])
				ten+=d[i];
		}
		if(max<ten) max=ten;
		if(A[0]==m) break;
		for(int i=n-1;i>=0;i--) {
			if(A[i]<m) {
				A[i]++;
				for(int j=i+1;j<n;j++) {
					A[j]=A[i];
				}
				break;
			}
		}
	}
	printf("%d\n",max);
	return 0;
}
		
		