#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
struct tt{
    int pos, data;
};
tt a[500][500];
vector <ll> temp2;
ll mx(int ii, int jj){
    ll ans = 0;
    for (int j = jj; j < temp2.size(); j++)
        ans += temp2[j] / (1 + j - jj);
    return ans;
}

int main()
{
    int n, l, k;
    cin >> l >> n >> k;
    vector <ll> temp, dp, temp1, dp1;
    vector <vector <ll> > c(n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < 4; j++)
            cin >> a[i][j].pos >> a[i][j].data;

    for (int i = 0; i < l; i++)
        temp1.push_back(0);

    for (int i = 0; i < n; i++){
        temp2 = temp1;
        for (int j = 0; j < 4; j++)
            temp2[a[i][j].pos - 1] += a[i][j].data;
        for (int j = 0; j < temp2.size(); j++)
            c[i].push_back(mx(i, j));
    }
    dp = temp1;

    for (int ii = 0; ii < n; ii++){
        dp1 = temp1;
        for (int i = 0; i < l; i++)
            for (int j = max(0, i - k); j <= min(l - 1, i + k); j++)
                dp1[j] = max(dp1[j], dp[i] + c[ii][j]);
        dp = dp1;
    }

    ll mxx = 0;
    for (ll i = 0; i < dp.size(); i++)
        mxx = max(mxx, dp[i]);

    cout << mxx << endl;
    return 0;
}

/*
9 1 9
2 6000 2 6000 2 6000 2 6000

9 7 9
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
2 6000 2 6000 2 6000 2 6000
*/