Разрежь ленточку

У Хусейна есть ленточка длины $n$. Он хочет разрезать ее так, чтобы выполнялись два условия:

• После разрезания каждый кусочек ленточки должен быть длины $a,b$ или $c$.

• Количество кусочков ленточки после разрезания должно быть как можно больше.

Помогите Хусейну, найдите количество кусочков ленточки после требуемого разрезания.

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

В первой строке записано четыре целых числа $n,a,b$ и $c(1\le n,a,b,c\le 4000)$ — длина исходной ленточки и разрешенные длины кусочков ленточки после разрезания, соответственно. Числа $a,b$ и $c$ могут совпадать.

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

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

Примеры