#include <iostream>
using namespace std;

int main()
{
    const int bankNotes[] = {5000, 1000, 500, 100, 50, 10, 5, 2, 1};
    const int numBankNotes = sizeof(bankNotes)/sizeof(bankNotes[0]);

    int pari;
    cin >> pari;

    for (int i = 0; i < numBankNotes; ++i) {
        cout << pari/bankNotes[i] << "*" << bankNotes[i] << endl;
        pari %= bankNotes[i];
    }

    return 0;
}