#include <stdio.h>

// Todo junto: leer, calcular y escribir. Funciona, pero solo se puede probar
// corriendo el programa y mirando lo que escribe.
int main(void) {
    int cents;

    if (scanf("%d", &cents) != 1) {
        printf("Entrada inválida\n");
        return 1;
    }

    if (cents < 0 || cents % 10 != 0) {
        printf("No se puede dar %d céntimos en monedas\n", cents);
        return 1;
    }

    int left = cents;
    int coins = 0;
    while (left > 0) {
        if (left >= 500) {
            left = left - 500;
        } else if (left >= 200) {
            left = left - 200;
        } else if (left >= 100) {
            left = left - 100;
        } else if (left >= 50) {
            left = left - 50;
        } else if (left >= 20) {
            left = left - 20;
        } else {
            left = left - 10;
        }
        coins = coins + 1;
    }

    printf("Para %d céntimos hacen falta %d monedas\n", cents, coins);
    return 0;
}