Продовольча програма
Повернувшись з чергового походу, Оргрім Думхаммер виявив, що його поселення було повністю зруйновано загонами людей. Тепер йому прийдеться заново відбудовувати місто, відновлюючи його з руїн.
Перед усім, вождю Орди належить вирішити проблему з продовольством – побудувати достатню кількість ферм (pig farm), щоб його воїни і робітники не вмерли від голоду. Природно, що для цієї роботи Оргрім залучив всіх своїх пеонів (батраків).
На побудову однієї ферми потрібно G_f одиниць золота, при цьому вона забезпечує продовольством P_f орків. Проте кожна ферма повинна будуватись у безпосередній близькості від якоїсь зали вождів (great hall). Тому необхідно буде створити попередньо деяку кількість залів вождів. В околицях однієї зали вождів може бути побудовано не більше F ферм. При цьому побудова кожної зали вождів потребує G_h одиниць золота, проте зможе забезпечити продовольством P_h орків.
Допоможіть Оргріму написати продовольчу програму, яка визначить скільки потрібно побудувати залів вождів і ферм для забезпечення продовольством N орків, витративши на будівництво мінімальну кількість одиниць золота.
Вхідні дані
Дані знаходяться у єдиному рядку вхідного файлу і являють собою шість цілих чисел N, F, G_h, P_h, G_f, P_f (0 ≤ N ≤ 10^6, 1 ≤ F ≤ 100, 1 ≤ G_h,G_f ≤ 2000, 0 ≤ P_h,P_f ≤ 1000, P_f≠0).
Вихідні дані
У єдиний рядок вихідного файлу виведіть єдине число – шукану мінімальну кількість золота.