Задача B. Большая IT компания ≡

Условие

В большой IT компании сейчас ведется проект, который нужно закрыть в кратчайшие сроки. Для этого собрали большую команду IT специалистов, а именно:

• m₁ - разработчиков;
• m₂ - тестировщиков;
• m₃ - инженеров по развертыванию.

Для того чтобы закрыть проект, нужно разработать, протестировать и развернуть на сервере N сервисов. Так как проект хорошо разбили на подзадачи, время, которое требуется для разработки, тестирования и развертывания, для всех сервисов одинаковое.

Нужно помнить, что каждый специалист может работать только с одним сервисов в один момент времени. А также, специалист не может перейти к работе над следующим сервисом, не закончив работу с текущим.

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

Напишите программу, которая поможет большой IT компании, а именно найдет оптимальный порядок обработки сервисов и выведет минимальное для этого время.

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

В первой строке записано целое число N (1 ≤ N ≤ 10⁵) - количество сервисов.

Во второй строке записано три целых числа m₁, m₂, m₃ (1 ≤ m₁,m₂, m₃ ≤ 1000) - количество разработчиков, тестировщиков и инженеров по развёртыванию.

В третьей строке записано три целых числа t₁, t₂, t₃ (1 ≤ m₁,m₂, m₃ ≤ 1000) - время, которое требуется на разработку, тестирование и развёртывание соответственно.

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

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

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

3
3 1 1
1 1 1

5