Задача B. Саша и крышки

Автор:Владимир Глушков   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Девочка Саша каждый год собирает крышки от газировки, чтобы на новогодней акции получить призы, но ещё ни разу у неё не получилось накопить достаточно.

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

При этом одной крышке текущего года эквивалентны четыре крышки позапрошлого года или две крышки прошлого года.

Обменивать крышки дробно нельзя,то есть одна крышка прошлого года или две позапрошлого - ничего не стоят.

Сколько призов может получить Саша в этом году, если цена одного приза K крышек, а у девочки A крышек текущего года, B крышек прошлого года и C крышек позапрошлого года?

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

В единственной строке через пробел записаны четыре неотрицательных целых числа K, A, B, C — стоимость приза в крышечках, количество крышек текущего, прошлого и позапрошлого годов соответственно.

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

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

Ограничения

1 ≤ K ≤ 1012

0 ≤ A, B, C ≤ 1012

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

Стандартный вход Стандартный выход
1
1 1 2 4
3
2
15 25 18 14
2
3
100 70 30 80
1

0.105s 0.017s 15