Условие:
Требуется некоторый важный механизм. Для этого в вашем распоряжении есть неограниченное количество металлолома и три фабрики. При этом
первая фабрика может за t₁ времени произвести из металлолома одну деталь типа I;
вторая фабрика может за t₂ времени произвести из одной детали типа I одну деталь типа II;
третья фабрика может за t₃ времени изготовить из одной детали типа II и одной детали типа I одну деталь типа III.
На первой фабрике производство довольно хорошо налажено: 1 ≤ t₁ ≤ 2.
Фабрики могут работать параллельно, то есть пока, например, вторая производит деталь типа II, третья может из другой детали типа II и какой-то еще детали типа I производить деталь типа III. Однако каждая из фабрик может одновременно работать не более, чем над одной деталью (то есть не может приступить к изготовлению следующей детали, не закончив работу над предыдущей). Также нельзя для изготовления деталей типа II или III использовать детали других типов, работа над которыми еще не закончена.
Для сборки механизма необходимо иметь в наличии n деталей типа III. За какое минимальное возможное время можно произвести эти детали? За «время производства» считается момент времени, в который закончится изготовление n-й детали типа III.
Входные данные
В первой строке ввода дано единственное целое число n — количество деталей типа III, которые требуется произвести (1 ≤ n ≤ 1000).
Во второй строке через пробел даны три целых числа t₁, t₂ и t₃ — время, затрачиваемое каждой фабрикой на производство одной детали соответствующего типа (1 ≤ t₁ ≤ 2; 1 ≤ t₂, t₃ ≤ 10⁵).
Выходные данные
Выведите единственное целое число T — минимальное время, необходимое для производства n деталей типа III.