#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBjb25zdCBpbnQgYmFua05vdGVzW10gPSB7NTAwMCwgMTAwMCwgNTAwLCAxMDAsIDUwLCAxMCwgNSwgMiwgMX07CiAgICBjb25zdCBpbnQgbnVtQmFua05vdGVzID0gc2l6ZW9mKGJhbmtOb3Rlcykvc2l6ZW9mKGJhbmtOb3Rlc1swXSk7CgogICAgaW50IHBhcmk7CiAgICBjaW4gPj4gcGFyaTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG51bUJhbmtOb3RlczsgKytpKSB7CiAgICAgICAgY291dCA8PCBwYXJpL2JhbmtOb3Rlc1tpXSA8PCAiKiIgPDwgYmFua05vdGVzW2ldIDw8IGVuZGw7CiAgICAgICAgcGFyaSAlPSBiYW5rTm90ZXNbaV07CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=