У Хусейна есть ленточка длины n. Он хочет разрезать ее так, чтобы выполнялись два условия:
После разрезания каждый кусочек ленточки должен быть длины a,b или c.
Количество кусочков ленточки после разрезания должно быть как можно больше.
Помогите Хусейну, найдите количество кусочков ленточки после требуемого разрезания.
В первой строке записано четыре целых числа n,a,b и c (1≤n,a,b,c≤4000) — длина исходной ленточки и разрешенные длины кусочков ленточки после разрезания, соответственно. Числа a,b и c могут совпадать.
Выведите одно число — максимально возможное количество кусочков ленточки. Гарантируется, что существует хотя бы одно корректное разрезание ленточки.