Задача номер 3. Заказ

3. Заказ

Определите, сколько времени понадобится троим рабочим выполнить заказ, если первый рабочий обрабатывает деталь за T1 секунд, второй за T2 секунд и третий за T3 секунд. Всего им необходимо обработать N деталей. Обрабатывать одну деталь одновременно рабочие не могут.

Входные данные

В первой строке входного файла через пробел записаны натуральные числа N, T1, T2 и T3 (0 <= N <= 231, 1 <= Т1, Т2, Т3 <= 1000).

Выходные данные

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

Пример

input.txt
7 2 3 5

output.txt
8

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

Соревнование: Всесибирская открытая олимпиада по информатике 2010
Источник: http://olimpic.nsu.ru
Сдать решение: Форма отправки