Розріж стрічку

Хусейн має стрічку довжиною $n$. Він хоче розрізати її так, щоб виконувалися дві умови:

• Кожен шматочок стрічки після розрізання повинен мати довжину $a$, $b$ або $c$.

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

Допоможіть Хусейну визначити максимальну кількість шматочків стрічки, яку можна отримати після розрізання.

Вхідні дані

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

Вихідні дані

Виведіть одне число — максимально можливу кількість шматочків стрічки. Гарантується, що існує принаймні одне коректне розрізання стрічки.

Приклади