Statement is not available in English language
A. Лучший хор
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи есть хор из $$$n$$$ хомяков. Каждый хомяк поёт с громкостью 2, 3, 4 и 5. Однако, если объединить $$$k$$$ хомяков в группу, то они все начнут петь с громкостью $$$\max(2, max - (k - 1))$$$, где $$$max$$$ — самая большая громкость голоса в группе.

Вася хочет объединить некоторых хомяков в группы (остальные при этом могут остаться петь поодиночке) так, чтобы суммарная громкость (то есть сумма громкостей голосов хомяков) была максимальной.

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

В первой строке натуральное число $$$n$$$ ($$$1 \le n \le 10^8$$$) — количество хомяков в хоре.

Во второй строке четыре неотрицательных числа $$$n_2, n_3, n_4, n_5$$$ ($$$0 \le n_i \le 10^8, n_2 + n_3 + n_4 + n_5 = n$$$) — количество хомяков с громкостью голоса равной 2, 3, 4 и 5 соответственно.

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

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

Пример
Входные данные
10
0 2 3 5
Выходные данные
43
Примечание

Суммарную громкость равную 43 можно получить, например, если сделать две группы по два хомяка с громкостями 3 и 5. В этом случае все они будут петь с громкостью 4. Остальные хомяки буду петь со своей изначальной громкостью.

$$$4 \cdot 7 + 5 \cdot 3 = 43$$$