Задача H. Happy New Year

Автор:Денис Лысенко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Новогодня пора! Время веселья, отпусков и каникул! Но не для всех...

Дедушка Мороз много прокрастинировал, и у него горят дедлайны по созданию детских игрушек. Но, к счастью, его брат Санта Клаус отправил ему на стажировку своих лучших эльфов!

Получив новоприбывших помощников Дедушка Мороз начал разделять обязанности среди эльфов и сверять количество игрушек со временем, что им осталось до Нового Года.

У эльфов есть заказ на n игрушек, каждую из которых нужно сделать, покрасить и упаковать. В распоряжении Дедушки Мороза s1 эльфов мастеров, s2 эльфов художников и s3 эльфов упаковщиков. Каждый эльф может работать лишь с одной игрушкой в один момент времени. Эльфы работают согласно конвеерному производству. Сначала Мастер должен собрать игрушку из частей. После Художник раскрашивает собранную игрушку. Затем Упаковщику остаётся обернуть покрашенную игрушку подарочной бумагой.

Сбор одной игрушки занимает t1 минут, покраска - t2 минут, ну а упаковка - t3 минут. Найдите минимальное колличество минут, за которое эльфы смогут собрать, покрасить и упаковать все игрушки.

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

Первая строка содержит число необходимых игрушек: n (1 ≤ n ≤ 104).

Вторая строка содержит число эльфов каждой профессии: s1, s2, s3 (1 ≤ s1, s2, s3 ≤ 1000).

Третья строка содержит число времени работы эльфа каждой професии: t1, t2, t3 (1 ≤ t1, t2, t3 ≤ 1000).

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

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

Ограничения

1 ≤ k ≤ 104

1 ≤ s1, s2, s3 ≤ 1000

1 ≤ t1, t2, t3 ≤ 1000

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
ns1, s2, s3t1, t2, t3
1101 ≤ n ≤ 101 ≤ s1, s2, s3 ≤ 101 ≤ t1, t2, t3 ≤ 10
2351 ≤ n ≤ 10001 ≤ s1, s2, s3 ≤ 1001 ≤ t1, t2, t3 ≤ 100
3551 ≤ n ≤ 1041 ≤ s1, s2, s3 ≤ 10001 ≤ t1, t2, t3 ≤ 1000

Пояснение к примерам

В примере 3 подарка одновременно отправляются на сборку, после по очереди раскрашиваются и упаковываются. Ответ 5.

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

Стандартный вход Стандартный выход
1
3
3 1 1
1 1 1
5

0.094s 0.017s 13