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