Розріж стрічку#11599
Хусейн має стрічку довжиною . Він хоче розрізати її так, щоб виконувалися дві умови:
Кожен шматочок стрічки після розрізання повинен мати довжину , або .
Кількість шматочків стрічки після розрізання повинна бути максимально можливою.
Допоможіть Хусейну визначити максимальну кількість шматочків стрічки, яку можна отримати після розрізання.
Перший рядок містить чотири цілі числа n, a, b і c~(1 \le n, a, b, c \le 4000) — довжина початкової стрічки та дозволені довжини шматочків після розрізання. Числа , і можуть бути однаковими.
Виведіть одне число — максимально можливу кількість шматочків стрічки. Гарантується, що існує принаймні одне коректне розрізання стрічки.
Приклад 1