Метро

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

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

• Квиток на одну поїздку, який коштує a гривень.

• Безлiмiтний квиток на одну людину, який коштує b гривень.

• Груповий безлiмiтний квиток на k людей, який коштує c гривень.

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

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

Вхідні дані

Перший рядок мiстить три цiлi числа n, m та k (1 ⩽ n; m; k ⩽ 1 000).

Другий рядок мiстить три цiлi числа a, b та c (1 ⩽ a; b; c ⩽ 1 000).

Вихідні дані

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

Приклади