#include <bits/stdc++.h>
using namespace std;
int n, m, a[11], c[11], d[11], f[1001];
int main() {
  int i, j, k;
  scanf("%d%d%d%d", &n, &m, c, d);
  for (i = 1; i <= m; i++) {
    scanf("%d%d%d%d", a + i, &k, c + i, d + i);
    a[i] /= k;
  }
  a[0] = n / c[0];
  for (i = 0; i <= m; i++)
    for (j = n; j >= 0; j--) {
      for (k = 0; k <= a[i]; k++)
        if (j - k * c[i] >= 0) f[j] = max(f[j], f[j - k * c[i]] + k * d[i]);
    }
  printf("%d", f[n]);
  return 0;
}
