Метро

Сем и Юра вместе с участниками олимпиады едут в метро. Всего в поездке участвуют n человек. Известно, что каждому из них необходимо совершить m поездок.

В метро доступны три типа билетов:

• Билет на одну поездку, стоимостью a гривен.

• Безлимитный билет для одного человека, стоимостью b гривен.

• Групповой безлимитный билет для k человек, стоимостью c гривен.

Групповой билет может использоваться только в том случае, если им пользуются ровно k человек.

Ваша задача — определить минимальную общую стоимость билетов.

Формат входных данных

Первая строка содержит три целых числа: n, m и k (1 ⩽ n, m, k ⩽ 1 000).

Вторая строка содержит три целых числа: a, b и c (1 ⩽ a, b, c ⩽ 1 000).

Формат выходных данных

Выведите одно целое число — минимальную общую стоимость билетов.

Примеры