Є шість міст, які відповідно пронумеровані числами від 1 до 6.

Між цими містами доступні п’ять видів транспорту:

• Потяг: прямує з міста 1 до 2 за одну хвилину. Потяг може взяти не більше \(A\) людей.

• Автобус: їде з міста 22 по 3 за одну хвилину. Автобус може взяти щонайбільше \(B\) людей.

• Таксі: доїжджає з міста 3 до 4 за одну хвилину. Таксі може взяти щонайбільше \(C\) людей.

• Літак: летить з міста 4 до 5 за одну хвилину. Літак може взяти максимум \(D\) людей.

• Корабель: іде з міста 5 до 6 за одну хвилину. Корабель може перевести не більше \(E\) людей.

Для кожного з міст один транспортний засіб виїжджає з міста в кожен цілочисельний час (0, 1, 2, ...).

У місті 1 є група з \(N\) людей і всі вони хочуть подорожувати до міста 6.

Cкільки часу їм потрібно, щоб вони всі туди дісталися? Можна проігнорувати час, необхідний для пересадки.

Формат вхідних даних

Вхідний потік містить в окремих рядках цілі числа \(N,A,B,C,D,E\) (\(1 \le N,A,B,C,D,E \le 10^{15}\))

Формат вихідних даних

У вихідний потік виведіть мінімальний час у хвилинах, за який всі люди попадуть у шосте місто.

Приклад вхідних даних

5
3
2
4
3
5

Приклад вихідних даних

7

Приклад вхідних даних

10
123
123
123
123
123

Приклад вихідних даних

5

Приклад вхідних даних

10000000007
2
3
5
7
11

Приклад вихідних даних

5000000008