| Автор: | Денис Лысенко | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
В большой IT компании сейчас ведется проект, который нужно закрыть в кратчайшие сроки. Для этого собрали большую команду IT специалистов, а именно:
Для того чтобы закрыть проект, нужно разработать, протестировать и развернуть на сервере N сервисов. Так как проект хорошо разбили на подзадачи, время, которое требуется для разработки, тестирования и развертывания, для всех сервисов одинаковое.
Нужно помнить, что каждый специалист может работать только с одним сервисов в один момент времени. А также, специалист не может перейти к работе над следующим сервисом, не закончив работу с текущим.
Чтобы не нарушать порядок разработки, сервис сначала нужно разработать, затем протестировать и только потом его можно начать развертывать.
Напишите программу, которая поможет большой IT компании, а именно найдет оптимальный порядок обработки сервисов и выведет минимальное для этого время.
В первой строке записано целое число N (1 ≤ N ≤ 105) - количество сервисов.
Во второй строке записано три целых числа m1, m2, m3 (1 ≤ m1,m2, m3 ≤ 1000) - количество разработчиков, тестировщиков и инженеров по развёртыванию.
В третьей строке записано три целых числа t1, t2, t3 (1 ≤ m1,m2, m3 ≤ 1000) - время, которое требуется на разработку, тестирование и развёртывание соответственно.
Выведите одно целое число — минимальное количество минут, за которое можно разработать, протестировать и развернуть все сервисы.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|