#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main(void){
    int i,j=0,n,m,q,ans=0;
    int a[100],b[100],c[100],d[100],num=0,A[12];
    scanf("%d %d %d",&n,&m,&q);
    for(i=0; i<q; i++){
        scanf("%d %d %d %d",&a[i],&b[i],&c[i],&d[i]);
    }
    for(A[0]=1; A[0]<=m; A[0]++){
        for(A[1]=A[0]; A[1]<=m; A[1]++){
            for(A[2]=A[1]; A[2]<=m; A[2]++){
                for(A[3]=A[2]; A[3]<=m; A[3]++){
                    for(A[4]=A[3]; A[4]<=m; A[4]++){
                        for(A[5]=A[4]; A[5]<=m; A[5]++){
                            for(A[6]=A[5]; A[6]<=m; A[6]++){
                                for(A[7]=A[6]; A[7]<=m; A[7]++){
                                    for(A[8]=A[7]; A[8]<=m; A[8]++){
                                        for(A[9]=A[8]; A[9]<=m; A[9]++){
                                            for(i=0; i<q; i++){
                                                if(A[b[i]]-A[a[i]]==c[i]){
                                                    num += d[i];
                                                }
                                            }
                                            if(num>ans){
                                                ans=num;
                                                num=0;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    printf("%d",ans);
    return 0;
}