#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1.0);
const double EPS = 1e-6;
int main() {
  { ; };
  long long C, H[2], W[2];
  cin >> C >> H[0] >> H[1] >> W[0] >> W[1];
  long long res = 0LL;
  res = 0LL;
  for (long long i = 0LL; i * i <= C; i++)
    for (int k = 0; k < 2; k++) {
      if (i * W[k] <= C)
        res = max(res, i * H[k] + (C - i * W[k]) / W[k ^ 1] * H[k ^ 1]);
    }
  cout << res << endl;
  return 0;
}
