#include<bits/stdc++.h>
using namespace std;
int R[55][4];
int X[11];
int N,M,Q;
int Ans;
void dfs(int x)
{
	if(x>N)
	{
		int Cnt=0;
		for(int i=0;i<Q;i++)
			if(X[R[i][1]]-X[R[i][0]]==R[i][2])
				Cnt+=R[i][3];
		Ans=max(Ans,Cnt);
		return ;
	}
	for(int i=X[x-1];i<=M;i++)
	{
		X[x]=i;
		dfs(x+1);
	}
	return ;
}
int main()
{
	cin>>N>>M>>Q;
	for(int i=0;i<Q;i++)
		for(int j=0;j<4;j++)
			cin>>R[i][j];
	X[0]=1;
	dfs(1);
	cout<<Ans<<endl;
	return 0;
}