#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
long long s;
cin >> s;
cout << "5000: " << s/5000 << " shtuk"<<endl;
s=s%5000;
cout << "1000: " << s/1000 << " shtuk"<<endl;
s=s%1000;
cout << "500: " << s/500 << " shtuk"<<endl;
s=s%500;
cout << "100: " << s/100 << " shtuk"<<endl;
s=s%100;
cout << "50: " << s/50 << " shtuk"<<endl;
s=s%50;
cout << "10: " << s/10 << " shtuk"<<endl;
s=s%10;
cout << "5: " << s/5 << " shtuk"<<endl;
s=s%5;
cout << "1: " << s/1 << " shtuk"<<endl;
s=s%1;
return 0;
}
