Метро#8777

Метро

1 секунда
64 мегабайти
Дуже легка

Сем і Юра разом з учасниками олімпіади їдуть у метро. Всього їдуть людей. Також відомо, що кожному потрібно буде здійснити поїздок.

В метро є три типи квитків:

Груповим квитком може користуватись лише рівно людей, не менше.

Допоможіть визначити мінімальну сумарну вартість квитків.

Вхідні дані

Перший рядок містить три цілі числа , та (1 \le n, m, k \le 1000).

Другий рядок містить три цілі числа , та (1 \le a, b, c \le 1000).

Вихідні дані

Виведіть єдине ціле число — мінімальну сумарну вартість квитків.

Приклади

Приклад 1

Loading
Loading