\includegraphics{https://static.e-olymp.com/content/a2/a22d8ddb3af43c830ed3d9e7681f0bbff7659f1c.jpg} Повернувшись з чергового походу, Оргрім Думхаммер виявив, що його поселення було повністю зруйновано загонами людей. Тепер йому прийдеться заново відбудовувати місто, відновлюючи його з руїн. Перед усім, вождю Орди належить вирішити проблему з продовольством -- побудувати достатню кількість ферм (\textbf{pig farm}), щоб його воїни і робітники не вмерли від голоду. Природно, що для цієї роботи Оргрім залучив всіх своїх пеонів (батраків). На побудову однієї ферми потрібно \textbf{G_f} одиниць золота, при цьому вона забезпечує продовольством \textbf{P_f} орків. Проте кожна ферма повинна будуватись у безпосередній близькості від якоїсь зали вождів (\textbf{great hall}). Тому необхідно буде створити попередньо деяку кількість залів вождів. В околицях однієї зали вождів може бути побудовано не більше \textbf{F} ферм. При цьому побудова кожної зали вождів потребує \textbf{G_h} одиниць золота, проте зможе забезпечити продовольством \textbf{P_h} орків. Допоможіть Оргріму написати продовольчу програму, яка визначить скільки потрібно побудувати залів вождів і ферм для забезпечення продовольством \textbf{N} орків, витративши на будівництво мінімальну кількість одиниць золота. \InputFile Дані знаходяться у єдиному рядку вхідного файлу і являють собою шість цілих чисел \textbf{N}, \textbf{F}, \textbf{G_h}, \textbf{P_h}, \textbf{G_f}, \textbf{P_f} (\textbf{0} ≤ \textbf{N} ≤ \textbf{10^6}, \textbf{1} ≤ \textbf{F} ≤ \textbf{100}, \textbf{1} ≤ \textbf{G_h},\textbf{G_f} ≤ \textbf{2000}, \textbf{0} ≤ \textbf{P_h},\textbf{P_f} ≤ \textbf{1000}, \textbf{P_f}≠\textbf{0}). \OutputFile У єдиний рядок вихідного файлу виведіть єдине число -- шукану мінімальну кількість золота.