#include <iostream>
using namespace std;

int main()
{
    int pari;
    cin >> pari;

    cout << pari/5000 << "*5000" << endl;
    pari %= 5000;

    cout << pari/1000 << "*1000" << endl;
    pari %= 1000;

    cout << pari/500 << "*500" << endl;
    pari %= 500;

    cout << pari/100 << "*100" << endl;
    pari %= 100;

    cout << pari/50 << "*50" << endl;
    pari %= 50;

    cout << pari/10 << "*10" << endl;
    pari %= 10;

    cout << pari/5 << "*5" << endl;
    pari %= 5;

    cout << pari/2 << "*2" << endl;
    pari %= 2;

    cout << pari/1 << "*1" << endl;

    return 0;
}