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.