        #include <stdio.h>

int main(void){

        int n,m,q;
        scanf("%d%d%d",&n,&m,&q);
        int a[q],b[q],c[q],d[q];
        int ans = 0;
        int sum = 0;
        int A[51];
        
for(int i=1;i<=q;i++){
                scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
        }       
        
        for(int i_1=1;i_1<=m;i_1++){
                A[1] = i_1;
                for(int i_2=i_1;i_2<=m;i_2++){
                        A[2] = i_2;
                        for(int i_3=i_2;i_3<=m;i_3++){
                                A[3] = i_3;
                                for(int i_4=i_3;i_4<=m;i_4++){
                                        A[4] = i_4;
                                        for(int i_5=i_4;i_5<=m;i_5++){
                                                A[5] = i_5;
                                                for(int i_6=i_5;i_6<=m;i_6++){
                                                        A[6] = i_6;
                                                        for(int i_7=i_6;i_7<=m;i_7++){
                                                                A[7] = i_7;
        for(int i_8=i_7;i_8<=m;i_8++){                          
                A[8] = i_8;
                for(int i_9=i_8;i_9<=m;i_9++){
                        A[9] = i_9;
                        for(int i_10=i_9;i_10<=m;i_10++){
                                A[10] = i_10;   //ここまでで数列Aが決定
                                
                                for(int i=1;i<=q;i++){
                                        if(A[b[i]]-A[a[i]]==c[i]){
                                                sum += d[i];
                                        }       
                                }               //ここまででその数列の時の合計が決定
                                
                                        if(sum>ans){
                                                ans = sum;
                                        }       
                                sum = 0;        //数列Aが変わるから合計を初期化
                                }
                        }       
                }       
        }       
}}}}}}  
printf("%d",ans);
return 0;
}