#include <iostream>
using namespace std;
int main() {
int a,b,c,d,e,f,g,h,i,j,k;
cin >> a;
b = a / 1000;
c = a % 1000;
d = c / 500;
e = c % 500;
f = e / 100;
g = e % 100;
h = g / 50;
i = g % 50;
j = i / 25;
k = i % 25;
cout << "1000: " << b << endl;
cout << "500: " << d << endl;
cout << "100: " << f << endl;
cout << "50: " << h << endl;
cout << "25: " << j << endl;
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKaW50IGEsYixjLGQsZSxmLGcsaCxpLGosazsKCgljaW4gPj4gYTsKCQoJYiA9IGEgLyAxMDAwOwoJYyA9IGEgJSAxMDAwOwoJCglkID0gYyAvIDUwMDsKCWUgPSBjICUgNTAwOwoJCglmID0gZSAvIDEwMDsKCWcgPSBlICUgMTAwOwoJCgloID0gZyAvIDUwOwoJaSA9IGcgJSA1MDsKCQoJaiA9IGkgLyAyNTsKCWsgPSBpICUgMjU7CgkKCWNvdXQgPDwgIjEwMDA6ICIgPDwgYiA8PCBlbmRsOwoJY291dCA8PCAiNTAwOiAgIiA8PCBkIDw8IGVuZGw7Cgljb3V0IDw8ICIxMDA6ICIgPDwgZiA8PCBlbmRsOwoJY291dCA8PCAiNTA6ICIgPDwgaCA8PCBlbmRsOwoJY291dCA8PCAiMjU6ICIgPDwgaiA8PCBlbmRsOwoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=