Copiado al portapapeles
Descripción
Mon-dontgo enloqueció con las tijeras que le regalo su amigo Mr. LU. Mon-dontgo encontró una cinta con el color que no le agrada, como Mon-dontgo se volvió loco con las tijeras decide cortar la cinta pero con las siguientes condiciones.
- Después de cortar cada pieza de cinta debe tener longitud a, b o c.
- Después de cortar el número de piezas de cinta debe ser máximo.
Ayuda a Mon-dontgo Manos de tijeras a encontrar el numero de piezas de cinta después del corte requerido
Entrada
La primera línea contiene cuatro enteros separados por espacio n, a, b y c (1 ≤ n, a, b, c ≤ 4000) — la longitud de la cinta original y las longitudes aceptables de las piezas de la cinta de opciones después del corte, correspondientemente. Los números a, b y c pueden coincidir.
Salida
Imprima un solo número: el número máximo posible de piezas de cinta de opciones. Se garantiza que existe al menos un corte de cinta correcto.