M. Дизайнерский лифт

В небоскрёбе $N$ этажей, а у лифта всего четыре кнопки: подняться на $A$ этажей, подняться на $B$ этажей, подняться на $C$ этажей и спуститься на первый этаж.

Изначально лифт стоит на первом этаже. Если пассажир нажимает кнопку подъёма, а такого этажа в здании нет, лифт никуда не едет.

Посчитайте, на сколько этажей можно попасть с первого.

Первая строка содержит число $N$ ($1 \le N \le 5 \cdot 10^5$).

Вторая строка содержит числа $A$, $B$ и $C$ ($1 \le A, B, C \le 10^5$).

Одно число — количество достижимых этажей, считая первый.