#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,maxn,w;
const int N=2e3+10;
int dp[N][N],ap[N],bp[N],as[N],bs[N];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>maxn>>w;
	for(int i=1;i<=n;i++)cin>>ap[i]>>bp[i]>>as[i]>>bs[i];
	memset(dp,-0x3f,sizeof dp);
	int ans=0;
	dp[0][0]=0;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=maxn;j++){
			dp[i][j]=dp[i-1][j];
			dp[i][j]=max(dp[i][j],-ap[i]*j);
			for(int k=max(0ll,j-as[i]);k<j;k++){
				if(i-w-1>=0)dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]);
			}
			for(int k=j+1;k<=min(maxn,j+bs[i]);k++){
				if(i-w-1>=0)dp[i][j]=max(dp[i][j],dp[i-w-1][k]+(k-j)*bp[i]);
			}
			ans=max(ans,dp[i][j]);
		}
	}
	cout<<ans;
	return 0;
}