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

Автор:И. Блинов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:512 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 1000

1 ≤ Tp, Ts ≤ 100

1 ≤ S, P ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1 1 1 1
2
2
3 1 4 2 5
9
3
2 10 1 5 11
24

0.076s 0.008s 13