D. Стирка, сушка, глажка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У вас есть k предметов одежды, каждый из которых вы хотите постирать, посушить и погладить. В вашем распоряжении n1 стиральных машинок, n2 машинок для отжима и n3 гладильных машины. Каждая машина может обрабатывать один предмет одежды в один момент времени. Вы не можете отжимать предмет одежды до того, как он был постиран, и не можете его гладить, пока он не был отжат. Более того, после того, как предмет одежды был постиран, его надо сразу поместить в машинку для отжима, а после того, как он был отжат, его надо сразу поместить в машинку для глажки.

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

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

Единственная строка содержит семь целых чисел: k, n1, n2, n3, t1, t2, t3 (1 ≤ k ≤ 104; 1 ≤ n1, n2, n3, t1, t2, t3 ≤ 1000).

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

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

Примеры
Входные данные
1 1 1 1 5 5 5
Выходные данные
15
Входные данные
8 4 3 2 10 5 2
Выходные данные
32
Примечание

В первом примере у вас есть одна вещь и по одному экземпляру каждой машинки, работа каждой из них займет пять минут, итого весь процесс займет 15 минут.

Во втором примере вы можете начать стирать две вещи в момент времени 0. Если вы сразу начнете стирать третью вещь, то к моменту, когда вы закончите ее отжимать, не будет доступно ни одной гладильной машинки, поэтому вы должны подождать, и начать стирать третью вещь в момент времени 2. Аналогично, вы не можете начать стирать четвертую вещь до момента времени 5, потому что иначе к моменту, когда она будет постирана, не будет доступной машинки для отжима. В итоге вы начнете стирать каждую из 8-ми вещей в моменты времени 0, 0, 2, 5, 10, 10, 12 и 15 соответственно. Последняя вещь будет поглажена в через 15 + 10 + 5 + 2 = 32 минут после начала.