int main()
{
	int n;
	scanf("%d",&n);
	if(n>=100) printf("%d\n",n/100);
	else printf("0\n");
	n=n-(n/100)*100;
	if(n>=50) printf("%d\n",n/50);
	else printf("0\n");
	n=n-(n/50)*50;
	if(n>=20) printf("%d\n",n/20);
	else printf("0\n");
	n=n-(n/20)*20;
	if(n>=10) printf("%d\n",n/10);
	else printf("0\n");
	n=n-(n/10)*10;
	if(n>=5) printf("%d\n",n/5);
	else printf("0\n");
	n=n-(n/5)*5;
	printf("%d\n",n);
	return 0;
}