Descripción
Lourdes tiene MUCHO dinero. ella tiene N dólares en el banco. Por razones de seguridad, quiere retirarlo en efectivo (no revelaremos los motivos aquí). Las denominaciones de los dólares son de: 1, 5, 10, 20, 100. ¿Cuál es la cantidad mínima de billetes que Lourdes podría recibir después de retirar todo su saldo?
Entrada
La primera y única línea de entrada contiene un único número entero N (1≤N≤10^9).
Salida
Genere la cantidad mínima de billetes que Lourdes podría recibir.
Ejemplo Entrada
125
Ejemplo Salida
3
Ayuda
En el caso de prueba, Lourdes puede retirar su dinero con:
un billete de 100
un billete de 20
un billete de 5
La respuesta es 3, porque no hay manera de que Lourdes reciba sus 125 dólares en uno o dos billetes.
un billete de 100
un billete de 20
un billete de 5
La respuesta es 3, porque no hay manera de que Lourdes reciba sus 125 dólares en uno o dos billetes.