eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дзвінки

Дзвінки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

При пожежі дзвонити

Оголошення

Дівчинка Аня збирається подзвонити своєму другу в інше місто. Тариф, до якого під'єднано її телефон, влаштовано наступним чином:

  1. Секунди з першої по a-у включно не оплачуються.

  2. Секунди з (a+1)-ї по b-у включно коштують p копійок кожна.

  3. Секунди, починаючи з (b+1)-ї коштують по q копійок (q < p).

Аня дуже акуратна і знає, що розмова продовжиться рівно t секунд. Для того, щоб не платити зайвого, вона вирішила зробити декілька дзвінків сумарною тривалістю t. Визначіть мінімальну сумарну вартість розмови Ані, якщо вона не хоче розбивати розмову більше, ніж на n частин.

Вхідні дані

У першому рядку вхідних даних записані два цілих числа a та b (1a < b100). У другому рядку записані цілі числа p і q - ціни секунд у відповідних діапазонах у копійках (1q < p100). У третьому рядку записані два цілих числа t і n - сумарна тривалість розмови і максимальне число частин, на які Аня хоче розбиити розмову (1t1000, 1n100).

Вихідні дані

Виведіть єдиное число - сумарну вартість розмови у копійках.

Приклад

Вхідні дані #1
3 60
4 2
954 2
Вихідні дані #1
2010
Автор А.Лопатін
Джерело Літня школа, Севастополь 2010