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