Дзвінки#1162
У разі пожежі зателефонуйте
Оголошення
Аня хоче зателефонувати своїй подрузі в іншому місті. Її тарифний план має таку структуру оплати:
Перші секунд розмови є безкоштовними.
З (a+1)-ої до -ої секунди кожна секунда коштує копійок.
Починаючи з (b+1)-ої секунди, кожна секунда коштує копійок (q < p).
Аня знає, що її розмова триватиме рівно секунд. Щоб не переплачувати, вона вирішила здійснити декілька дзвінків загальною тривалістю секунд. Вона не хоче розділяти розмову більш ніж на частин. Визначте мінімальну можливу загальну вартість розмови Ані за цих умов.
У першому рядку задано два цілих числа і (1 \leq a < b \leq 100).
У другому рядку задано два цілих числа і — вартість однієї секунди у відповідних діапазонах, у копійках (1 \leq q < p \leq 100).
У третьому рядку задано два цілих числа і — загальна тривалість розмови та максимальна кількість частин, на які Аня хоче її розділити (1 \leq t \leq 1000, 1 \leq n \leq 100).
Виведіть одне ціле число — мінімальну можливу загальну вартість розмови у копійках.
Приклад 1