#include <stdio.h>

// Devuelve la moneda más grande que no pasa de cents, en céntimos.
// cents es un múltiplo de 10 mayor que 0.
int largest_coin(int cents) {
    if (cents >= 500) {
        return 500;
    } else if (cents >= 200) {
        return 200;
    } else if (cents >= 100) {
        return 100;
    } else if (cents >= 50) {
        return 50;
    } else if (cents >= 20) {
        return 20;
    }
    return 10;
}

// Devuelve cuántas monedas hacen falta para dar cents, o -1 si no se puede.
int coins_needed(int cents) {
    if (cents < 0 || cents % 10 != 0) {
        return -1;
    }

    int coins = 0;
    while (cents > 0) {
        cents = cents - largest_coin(cents);
        coins = coins + 1;
    }
    return coins;
}

int main(void) {
    int cents;

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

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

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