n = gets.to_i a1, b1 = gets.split.map(&:to_i) a2, b2 = gets.split.map(&:to_i) a3, b3 = gets.split.map(&:to_i) exit(false) unless n > 0 && a1 > 0 && a2 > 0 && a3 > 0 && b1 > 0 && b2 > 0 && b3 > 0 a1, b1, a2, b2 = a2, b2, a1, b1 if a2 * b1 < a1 * b2 a1, b1, a3, b3 = a3, b3, a1, b1 if a3 * b1 < a1 * b3 r, i, s = 0, 0, n while i < a1 && s >= 0 do j, t = 0, s while j < a1 && t >= 0 do r = [r, t / a1 * b1 + i * b2 + j * b3].max j += 1 t -= a3 end i += 1 s -= a2 end puts r