#include <bits/stdc++.h>
using namespace std;
int main() {
  long long c, h1, h2, w1, w2, ans = 0;
  cin >> c >> h1 >> h2 >> w1 >> w2;
  for (int i = 0; i * w1 <= c && i < 10000000; i++) {
    int j = (c - (i * w1)) / w2;
    if (ans < i * h1 + j * h2) ans = i * h1 + j * h2;
  }
  for (int i = 0; i * w2 <= c && i < 10000000; i++) {
    int j = (c - (i * w2)) / w1;
    if (ans < i * h2 + j * h1) ans = i * h2 + j * h1;
  }
  cout << ans << endl;
  return 0;
}
