Descripción
Javierito tiene una cinta, su longitud es N. Quiere cortar la cinta de una manera que cumpla las dos condiciones siguientes:
Después del corte, cada trozo de cinta debe tener una longitud A, B o C.
Después del corte, el número de trozos de cinta debe ser máximo.
Ayuda a Javierito y encuentra el número de trozos de cinta después del corte requerido.
Después del corte, cada trozo de cinta debe tener una longitud A, B o C.
Después del corte, el número de trozos de cinta debe ser máximo.
Ayuda a Javierito y encuentra el número de trozos de cinta después del corte requerido.
Entrada
La primera línea contiene cuatro números enteros N, A, B y C separados por espacios (1 ≤ N, A, B, C ≤ 4000): la longitud de la cinta original y las longitudes aceptables de los trozos de cinta después del corte, respectivamente. Los números A, B y C pueden coincidir.
Salida
Imprime un solo número: el número máximo posible de trozos de cinta. Se garantiza que existe al menos un corte de cinta correcto.
Ejemplo Entrada
5 5 3 2
Ejemplo Salida
2
Ayuda
En el caso de prueba de ejemplo, Javierito puede cortar la cinta de esta manera: la primera pieza tiene una longitud de 2, la segunda pieza tiene una longitud de 3. Por tanto el resultado a imprimir será: 2