#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgcGFyaTsKICAgIGNpbiA+PiBwYXJpOwoKICAgIGNvdXQgPDwgcGFyaS81MDAwIDw8ICIqNTAwMCIgPDwgZW5kbDsKICAgIHBhcmkgJT0gNTAwMDsKCiAgICBjb3V0IDw8IHBhcmkvMTAwMCA8PCAiKjEwMDAiIDw8IGVuZGw7CiAgICBwYXJpICU9IDEwMDA7CgogICAgY291dCA8PCBwYXJpLzUwMCA8PCAiKjUwMCIgPDwgZW5kbDsKICAgIHBhcmkgJT0gNTAwOwoKICAgIGNvdXQgPDwgcGFyaS8xMDAgPDwgIioxMDAiIDw8IGVuZGw7CiAgICBwYXJpICU9IDEwMDsKCiAgICBjb3V0IDw8IHBhcmkvNTAgPDwgIio1MCIgPDwgZW5kbDsKICAgIHBhcmkgJT0gNTA7CgogICAgY291dCA8PCBwYXJpLzEwIDw8ICIqMTAiIDw8IGVuZGw7CiAgICBwYXJpICU9IDEwOwoKICAgIGNvdXQgPDwgcGFyaS81IDw8ICIqNSIgPDwgZW5kbDsKICAgIHBhcmkgJT0gNTsKCiAgICBjb3V0IDw8IHBhcmkvMiA8PCAiKjIiIDw8IGVuZGw7CiAgICBwYXJpICU9IDI7CgogICAgY291dCA8PCBwYXJpLzEgPDwgIioxIiA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9