La comandante Valeria está preparando su nave para un viaje interestelar.

La nave necesita exactamente N unidades de energía para completar la misión.

Para cargar energía, la estación espacial dispone únicamente de cápsulas energéticas de los siguientes valores:

1 unidad
10 unidades
50 unidades
100 unidades
500 unidades

Por razones de espacio y peso, Valeria desea transportar la menor cantidad posible de cápsulas.

Tu tarea es determinar cuántas cápsulas como mínimo necesita para alcanzar exactamente las N unidades de energía.

La única línea contiene un entero:

N (1 ≤ N ≤ 10⁹)

Imprima un único entero que represente la cantidad mínima de cápsulas necesarias.

Valeria puede usar:

1 cápsula de 500
1 cápsula de 100
1 cápsula de 50
1 cápsula de 10

Total: 4 cápsulas.

No existe una forma de obtener 660 unidades usando menos cápsulas.