ПРОСТО УМОЛЯЮ МНЕ я Одна крупная компания открывает новый большой офис. Как известно, открытие офиса связано с большим количеством трудностей. Системный администратор Олег решает задачу предоставления сотрудникам проводного доступа в интернет.

У Олега есть бесконечное количество проводов, но, к сожалению, в новом офисе есть только один разъём от провайдера для подключения интернета. Однако в распоряжении Олега имеется несколько разветвителей. Разветвитель имеет один входной разъём и от одного до трех выходных разъёмов. В разъем от провайдера можно подключить или один компьютер или входной разъем одного разветвителя. В каждый выходной разъем разветвителя может быть подключен или один компьютер или другой разветвитель. Количество разветвителей в цепи подключений не органичено.

Всего в офисе есть N компьютеров, которые необходимо подключить к интернету. В распоряжении Олега имеется A разветвителей с одним выходным разъёмом, B разветвителей с двумя выходными разъёмами и C разветвителей с тремя выходными разъёмами.

Напишите программу, определяющую максимальное число компьютеров в офисе, к которым можно провести проводной интернет.

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

В первой строке вводится натуральное число N (1 ≤ N ≤ 100)— количество компьютеров в новом офисе.

Во второй строке вводится натуральное число A (1 ≤ A ≤ 100)— количество разветвителей с одним выходным разъёмом.

В третьей строке вводится натуральное число B (1 ≤ B ≤ 100)— количество разветвителей с двумя выходными разъёмами.

В четвёртой строке вводится натуральное число C (1 ≤ C ≤ 100)— количество разветвителей с тремя выходным разъёмами.

Формат результата

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

Примеры

Входные данные
10
1
2
1
Результат работы
5
Входные данные
3
2
5
4
Результат работы
3