Задача A. Бобёр ≡

Условие

Бобёр строит плотину на реке. Справа от реки растут сосны, а слева пальмы. Бобёр может повалить сосну за S секунд, а пальму за P секунд. Для создания плотины требуется N деревьев. За один заход бобёр может принести одно дерево. Путь до пальмовой рощи и обратно занимает T_p секунд, а в сосновый бор и обратно занимает T_s секунд. В начальный момент времени бобёр находится у реки. Деревья в плотину он укладывает моментально.

Бобёр может выбирать, из каких деревьев построить плотину, но хочет сделать это как можно быстрее.

Бобёр не может позволить себе нанять команду разработчиков, поэтому он просит вас создать программу для вычисления минимального времени, необходимого для строительства плотины.

Формат входного файла

Первая строка входного файла содержит 5 целых чисел N, S, P, T_s, T_p.

Формат выходного файла

Выходной файл должен содержать одно целое число — минимальное время, необходимое для постройки плотины.

Ограничения

1 ≤ N ≤ 1000

1 ≤ T_p, T_s ≤ 100

1 ≤ S, P ≤ 100

Примеры тестов

1 1 1 1 1

2

3 1 4 2 5

9

2 10 1 5 11

24