Manos de Tijera

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
65
Resuelto:
19

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.

  1. Después de cortar cada pieza de cinta debe tener longitud a, b o c.
  2. 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 na, b y c (1 ≤ nabc ≤ 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.

Ejemplo Entrada

Copy icon
5 5 3 2
7 5 5 2

Ejemplo Salida

Copy icon
2
2

Ayuda

Sigue a tu corazon