Fita cortada

Loló tem uma fita, seu comprimento é n. Ele quer cortar a fita de uma maneira que satisfaça as duas condições a seguir:

• Após o corte, cada peça da fita deve ter comprimento $$a$$, $$b$$ ou $$c$$.
• Após o corte, o número de peças da fita deve ser o máximo.

Ajude Loló e encontre o número de pedaços de fita após o corte necessário.

Entrada

A primeira linha contém quatro inteiros separados por espaços $$n$$, $$a$$, $$b$$ e $$c$$ $$(1 \leq n, a, b, c \leq 4000)$$ – o comprimento da fita original e os comprimentos aceitáveis dos pedaços de fita após o corte, correspondentemente. Os números $$a$$, $$b$$ e $$c$$ podem coincidir.

Saída

Imprima um único número – o número máximo possível de pedaços de fita. É garantido que pelo menos um corte de fita correto existe.