#include <iostream>
#include <vector>
using namespace std;

int main() {
    int amount;
    cout << "Ingrese la cantidad de dinero: ";
    cin >> amount;

    // Denominaciones de los billetes
    int denominations[] = {50, 20, 10, 5, 1};
    int size = sizeof(denominations) / sizeof(denominations[0]);

    // Vector para almacenar los billetes
    vector<int> banknotes;

    // Calcular los billetes necesarios
    for (int i = 0; i < size; i++) {
        while (amount >= denominations[i]) {
            banknotes.push_back(denominations[i]);
            amount -= denominations[i];
        }
    }

    // Mostrar los billetes
    for (int i = 0; i < banknotes.size(); i++) {
        cout << banknotes[i] << " ";
    }
    cout << endl;

    return 0;
}