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 a1b2, a1b3 = a1 * b2, a1 * b3 r, p, s = 0, 0, n while p < a1b2 && s >= 0 do q, t = 0, s while q < a1b3 && t >= 0 do r = [r, t / a1 * b1 + p + q].max t -= a3 q += b3 end s -= a2 p += b2 end puts r