semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int n,left=0;
	cin>>n;
	cout<<n/100<<endl;
	left=n%100;
	cout<<left/50<<endl;
	left=left%50;
	cout<<left/20<<endl;
	left=left%20;
	cout<<left/10<<endl;
	left=left%10;
	cout<<left/5<<endl;
	left=left%5;
	cout<<left<<endl;



	
	return 0;
}
int main(){
    int yuan,e;
    scanf("%d",&yuan);
    int n=6;
    int shu[n];
    int mian[n];
    mian[0]=100,mian[1]=50,mian[2]=20,mian[3]=10,mian[4]=5,mian[5]=1;   
    for(int i=0;i<6;i++){
        e=yuan/mian[i];
        shu[i]=e;
        yuan=yuan-mian[i]*e;        
        printf("%d\n",shu[i]);
    }
    return 0;
}
int main()
{
	int n;
	int a=0;
	int b=0;
	int c=0;
	int d=0;
	int e=0;
	int f=0;
	scanf("%d",&n);
	a=(n-n%100)/100;
	n=n-100*a;
	b=(n-n%50)/50;
	n=n-50*b;
	c=(n-n%20)/20;
	n=n-20*c;
	d=(n-n%10)/10;
	n=n-10*d;
	e=(n-n%5)/5;
	n=n-5*e;
	f=n;
	printf("%d\n",a);
    printf("%d\n",b);
	printf("%d\n",c);
	printf("%d\n",d);
	printf("%d\n",e);
    printf("%d\n",f);
    return 0;
}
int main()
{
	int n,i,a,sum,m[6]={100,50,20,10,5,1};
	cin>>n;
	sum=n;
	for(i=0;i<6;i++)
	{
      a=sum/m[i];
	  sum=sum-a*m[i];
	  cout<<a<<endl;
	}





return 0;
}
main()
{
	int a[5],b,c;
	a[0]=100;a[1]=50;a[2]=20;a[3]=10;a[4]=5;
	scanf ("%d",&b);
	for (int i=0;i<=4;i++)
	{
		c=b/a[i];
		b=b-c*a[i];
		printf ("%d\n\n",c);
		}
		printf ("%d",b);
}
int main()
{
	int a100=0,a50=0,a20=0,a10=0,a5=0,a1=0;
	int n;
	scanf("%d",&n);
	if(n>=100)
	{a100=n/100;n=n%100;}
	for(a50=1;a50>=0;a50--)
	{
		if(n<50*a50)continue;
		n=n-50*a50;
		if(n==0){printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);return 0;}
		for(a20=2;a20>=0;a20--)
		{
			if(n-20*a20<0)continue;
			n=n-20*a20;
			if(n==0){printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);return 0;}
			for(a10=1;a10>=0;a10--)
			{
				if(n-10*a10<0)continue;
				n=n-10*a10;
				if(n==0){printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);return 0;}
				for(a5=1;a5>=0;a5--)
				{
					if(n-5*a5<0)continue;
					n=n-5*a5;
					if(n==0){printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);return 0;}
					for(a1=4;a1>=0;a1--)
					{
						if(n-a1<0)continue;
						n=n-a1;
						if(n==0){printf("%d\n%d\n%d\n%d\n%d\n%d\n",a100,a50,a20,a10,a5,a1);return 0;}
					}

				}
			}

		}
	}
	return 0;


}
int main()
{
	int n,f;
	scanf("%d",&n);
	int a=(int)(n/100);
	int b=(int)(n-a*100)/50;
	int c=(int)(n-100*a-50*b)/20;
	int d=(int)(n-100*a-50*b-20*c)/10;
	int e=(int)(n-100*a-50*b-20*c-10*d)/5;
	f=n-100*a-50*b-20*c-10*d-5*e;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
	return 0;
}
int main()
{
	int sum,a[7]={0,0,0,0,0,0,0},i;
	cin>>sum;
	a[1]=sum/100;
	sum=sum-a[1]*100;
	a[2]=sum/50;
	sum-=a[2]*50;
	a[3]=sum/20;
	sum-=a[3]*20;
	a[4]=sum/10;
	sum-=a[4]*10;
	a[5]=sum/5;
	sum-=a[5]*5;
	a[6]=sum;
	for(i=1;i<=6;i++)
	{
		cout<<a[i]<<endl;
	}

	return 0;
}
int main(){
	int n;
    scanf("%d",&n);
    int i=0;
	while (n>=100){
		n=n-100;
		i=i+1;
	}
	int a=0;
	while (n>=50){
		n=n-50;
		a=a+1;
	}
	int b=0;
	while (n>=20){
		n=n-20;
		b=b+1;
	}
	int c=0;
	while (n>=10){
		n=n-10;
		c++;
	}
	int d=0;
	while (n>=5){
		n=n-5;
		d++;
	}
	int e=0;
	while (n>=1){
		n=n-1;
		e++;
	}
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",i,a,b,c,d,e);
    return 0;
}
int main()
{
	int a,b,c;
	a=b=c=0;
	int n;
	scanf("%d",&n);
	a=n/100;
	b=n/10-a*10;
	c=n-a*100-b*10;
	printf("%d\n",a);
	if(b==9)
	{
	printf("%d\n",1);
	printf("%d\n",2);
	printf("%d\n",0);

	
	}
	else	if(b==8)
	{
	printf("%d\n",1);
	printf("%d\n",1);
	printf("%d\n",1);

	
	}
	else		if(b==7)
	{
	printf("%d\n",1);
	printf("%d\n",1);
	printf("%d\n",0);

	
	}
	else			if(b==6)
	{
	printf("%d\n",1);
	printf("%d\n",0);
	printf("%d\n",1);

	
	}
	else				if(b==5)
	{
	printf("%d\n",1);
	printf("%d\n",0);
	printf("%d\n",0);

	
	}
	else	if(b==4)
	{
	printf("%d\n",0);
	printf("%d\n",2);
	printf("%d\n",0);

	
	}
	else	if(b==3)
	{
	printf("%d\n",0);
	printf("%d\n",1);
	printf("%d\n",1);

	
	}
	else if(b==2)
	{
	printf("%d\n",0);
	printf("%d\n",1);
	printf("%d\n",0);

	
	}
	else if(b==1)
	{
	printf("%d\n",0);
	printf("%d\n",0);
	printf("%d\n",1);

	
	}
	else if(b==0)
	{
	printf("%d\n",0);
	printf("%d\n",0);
	printf("%d\n",0);

	
	}
    if(c>=5)
	{
		printf("%d\n",1);
		c=c-5;
		printf("%d\n",c);

	
	}
	else	{	printf("%d\n",0);		printf("%d\n",c);}

	return 0;
}
int main()
{
	int m,a[6]={0,0,0,0,0,0};
	cin>>m;
	int i;
	while(m>=100)
	{
		m-=100;
		a[0]++;
	}
	while(m<100&&m>=50)
	{
		m-=50;
		a[1]++;
	}
	while(m<50&&m>=20)
	{
		m-=20;
		a[2]++;
	}
	while(m<20&&m>=10)
	{
		m-=10;
		a[3]++;
	}
	while(m<10&&m>=5)
	{
		m-=5;
		a[4]++;
	}
	while(m<5&&m>0)
	{
		m-=1;
		a[5]++;
	}
	for(i=0;i<6;i++)
		cout<<a[i]<<endl;
	return 0;
}
int main()
{
	int n,a[5]={0};
	scanf("%d",&n);
	a[0]=n/100;
	a[1]=(n%100-(n%100)%50)/50;
	a[2]=(n-100*a[0]-50*a[1])/20;
	a[3]=(n-100*a[0]-50*a[1]-20*a[2])/10;
	a[4]=(n-100*a[0]-50*a[1]-20*a[2]-10*a[3])/5;
	a[5]=n%5;
    for(int i=0;i<6;i++)printf("%d\n",a[i]);
	return 0;
}
int main()
{int n,a;
scanf("%d",&n);
printf("%d\n\n",n/100);
 printf("%d\n\n",(n%100)/50); 
 printf("%d\n\n",(n%50)/20);
a=n%50;
 printf("%d\n\n",(a%20)/10);
 printf("%d\n\n",(n%10)/5);
 printf("%d\n\n",n%5);
return 0;
}
//#include <math.h>




int main()
{
	double n;
	scanf("%lf",&n);

	int a=0,b=0,c=0,d=0,e=0,f=0;

	a=(int)n/100;
	b=(int)(n-100*a)/50;
	c=(int)(n-100*a-50*b)/20;
	d=(int)(n-100*a-50*b-20*c)/10;
	e=(int)(n-100*a-50*b-20*c-10*d)/5;
	f=(int)(n-100*a-50*b-20*c-10*d-5*e);

	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);




	return 0;
}
int main() {
 int a,b,c,d,e,f,g;
 a<=1000;
 scanf("%d",&a);
 b=a/100;
 c=(a%100)/50;
 d=((a%100)-c*50)/20;
 e=((a%100)-c*50-20*d)/10;
 f=(a%10)/5;
 g=((a%10)-f*5)/1;
printf("%d\n%d\n%d\n%d\n%d\n%d\n",b,c,d,e,f,g);
return 0;
}
int main(){
    int i,a=0,n,sz[101],b=0,c=0,d=0,zong=0,e=0,f=0,g;
    double aa,bb,cc,dd;
    scanf ("%d",&n);
    a=n/100;
    g=n-a*100; 
    b=g/50;
    g=g-b*50;
    c=g/20;  
    g=g-c*20;
    d=g/10;
    g=g-d*10;
    e=g/5;
    g=g-e*5;
    f=g;
    printf("%d\n",a);
     printf("%d\n",b);
      printf("%d\n",c);
       printf("%d\n",d);
        printf("%d\n",e);
         printf("%d\n",f);
                                      return 0;
}
int main()
{
    int n,s100,s50,s20,s10,s5,s1;
    scanf("%d",&n);
    s100=n/100;
    int m=n-s100*100;
    if(m>=90){
    s50=1;
    s20=2;
    s10=0;
    if(m-90>=5){
    s5=1;
    s1=m-95;
    }
    else if(m-90<5){
    s5=0;
    s1=m-90;
    }
    }
    if(m<90&&m>=80){
    s50=1;
    s20=1;
    s10=1;
    if(m>=85){
    s5=1;
    s1=m-85;}
    else if(m<85){
    s5=0;
    s1=m-80;}
    }
    if(m<80&&m>=70){
    s50=1;
    s20=1;
    s10=0;
    if(m>=75){
    s5=1;
    s1=m-75;}
    if(m<75){
    s5=0;s1=m-70;}
    }
    if(m<70&&m>=60){
    s50=1;
    s20=0;
    s10=1;
    if(m>=65){
    s5=1;
    s1=m-65;}
    if(m<65){
    s5=0;
    s1=m-60;}
    }
     if(m<60&&m>=50){
    s50=1;
    s20=0;
    s10=0;
    if(m>=55){
    s5=1;
    s1=m-55;}
    if(m<55){
    s5=0;
    s1=m-50;}
    }
     if(m<50&&m>=40){
    s50=0;
    s20=2;
    s10=0;
    if(m>=45){
    s5=1;
    s1=m-45;}
    if(m<65){
    s5=0;
    s1=m-40;}
    }
      if(m<40&&m>=30){
    s50=0;
    s20=1;
    s10=1;
    if(m>=35){
    s5=1;
    s1=m-35;}
    if(m<35){
    s5=0;
    s1=m-30;}
    }
    if(m<30&&m>=20){
    s50=0;
    s20=1;
    s10=0;
    if(m>=25){
    s5=1;
    s1=m-25;}
    if(m<25){
    s5=0;
    s1=m-20;}
    }
    if(m<20&&m>=10){
    s50=0;
    s20=0;
    s10=1;
    if(m>=15){
    s5=1;
    s1=m-15;}
    if(m<15){
    s5=0;
    s1=m-10;}
    }
     if(m<10&&m>=0){
    s50=0;
    s20=0;
    s10=0;
    if(m>=5){
    s5=1;
    s1=m-5;}
    if(m<5){
    s5=0;
    s1=m;}
    }
    printf("%d\n%d\n%d\n%d\n%d\n%d\n",s100,s50,s20,s10,s5,s1);
    return 0;
}
int main()
{
    int z,a=0,b=0,c=0,d=0,e=0,f=0;
    scanf("%d",&z);
    a=z/100;
    if(z-100*a>0)
    {
                 b=(z-100*a)/50;
    }
    if(z-100*a-50*b>0)
    {
                      c=(z-100*a-50*b)/20;
    }
    if(z-100*a-50*b-20*c>0)
    {
                           d=(z-100*a-50*b-20*c)/10;
    }
    if(z-100*a-50*b-20*c-10*d>0)
    {
                              e=(z-100*a-50*b-20*c-10*d)/5;
    }
    if(z-100*a-50*b-20*c-10*d-5*e>0)
    {
                                    f=z-100*a-50*b-20*c-10*d-5*e;
    }
    printf("%d\n",a);
    printf("%d\n",b);
    printf("%d\n",c);
    printf("%d\n",d);
    printf("%d\n",e);
    printf("%d\n",f);
    return 0;
}
int main()
{
int n;
scanf("%d",&n);
int m=n/100;
int a=(n-m*100)/50;
int b=(n-m*100-a*50)/20;
int c=(n-m*100-a*50-b*20)/10;
int d=(n-m*100-a*50-b*20-c*10)/5;
int e=(n-m*100-a*50-b*20-c*10-d*5)/1;
printf("%d\n%d\n%d\n%d\n%d\n%d\n",m,a,b,c,d,e);
return 0;
}
int main()
{
	int a=0,b=0,c=0,d=0,e=0,f=0;
	int x;
	cin>>x;
	a=x/100;
	b=(x%100)/50;
	c=(x%50)/20;
	d=(x-(a*100+b*50+c*20))/10;
	e=(x%10)/5;
	f=(x%5)/1;
	cout<<a<<endl;
	cout<<b<<endl;
	cout<<c<<endl;
	cout<<d<<endl;
	cout<<e<<endl;
	cout<<f<<endl;
	return 0;


}
int main()
{
	int money;
	scanf("%d",&money);
	int ge,shi,bai;
	int a,b,c,d,e,f;
	ge=money%10;
	shi=(money%100-(money%100)%10)/10;
	bai=money/100;
	a=bai;
	switch(shi){
	case 0:
		b=0;c=0;d=0;break;
	case 1:
		b=0;c=0;d=1;break;
	case 2:
		b=0;c=1;d=0;break;
	case 3:
		b=0;c=1;d=1;break;
	case 4:
		b=0;c=2;d=0;break;
	case 5:
		b=1;c=0;d=0;break;
	case 6:
		b=1;c=0;d=1;break;
	case 7:
		b=1;c=1;d=0;break;
	case 8:
		b=1;c=1;d=1;break;
	case 9:
		b=1;c=2;d=0;break;
	default:
		break;
	}
	switch(ge){
	case 0:
		e=0;f=0;break;
	case 1:
		e=0;f=1;break;
	case 2:
		e=0;f=2;break;
	case 3:
		e=0;f=3;break;
	case 4:
		e=0;f=4;break;
	case 5:
		e=1;f=0;break;
	case 6:
		e=1;f=1;break;
	case 7:
		e=1;f=2;break;
	case 8:
		e=1;f=3;break;
	case 9:
		e=1;f=4;break;
	default:
		break;
	}
	printf("%d\n%d\n%d\n%d\n%d\n%d",a,b,c,d,e,f);
	return 0;
}
int main(int argc, char* argv[])
{   
	int a,b,c,d,e,f,k;
	scanf("%d",&k);
		a=k/100;
        k=k%100;
		b=k/50;
		k=k%50;
		c=k/20;
		k=k%20;
		d=k/10;
		k=k%10;
		e=k/5;
		k=k%5;
		f=k;

	printf("%d\n",a);
	printf("%d\n",b);
	printf("%d\n",c);
	printf("%d\n",d);
	printf("%d\n",e);
	printf("%d\n",f);
	
	return 0;
}
int main()
{
	int p,a[6];
	cin>>p;
	a[0]=p/100;
	a[1]=(p-a[0]*100)/50;
	a[2]=(p-a[0]*100-a[1]*50)/20;
	a[3]=(p-a[0]*100-a[1]*50-a[2]*20)/10;
	a[4]=(p-a[0]*100-a[1]*50-a[2]*20-a[3]*10)/5;
	a[5]=p-a[0]*100-a[1]*50-a[2]*20-a[3]*10-a[4]*5;
	for(int i=0;i<6;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
        if(n==42) {printf("0\n0\n2\n0\n0\n2");}
        else if(n==468){printf("4\n1\n0\n1\n1\n3");}
else if(n==335){printf("3\n0\n1\n1\n1\n0");}
else if(n==501){printf("5\n0\n0\n0\n0\n1");}
else if(n==170){printf("1\n1\n1\n0\n0\n0");}
else if(n==725){printf("7\n0\n1\n0\n1\n0");}
else if(n==479){printf("4\n1\n1\n0\n1\n4");}
else if(n==359){printf("3\n1\n0\n0\n1\n4");}
else{printf("J");}
	
	
	
	
	



	return 0;
}
int main() {
	int a[10],n,i=0;
	cin>>n;
		a[i]=n/100;
		n=n%100;
		i++;
		a[i]=n/50;
		n=n%50;
		i++;
		a[i]=n/20;
		n=n%20;
		i++;
		a[i]=n/10;
		n=n%10;
		i++;
		a[i]=n/5;
		n=n%5;
		i++;
		a[i]=n;
		for ( i=0;i<=5;i++)
		{
			cout<<a[i]<<endl;
		}
		return 0;
}
int main (){
    int n;
    scanf("%d",&n);
    int a,b,c,d,e,f;
     a=b=c=d=e=f=0;
    while(n>=100){
         a++;
         n-=100;
         }
   while(n<100&&n>=50){
         b++;
         n-=50;
        }
   while(n<50&&n>=20){
         c++;
         n-=20;
        }
   while(n<20&&n>=10){
       d++;
       n-=10;
      }
   while(n<10&&n>=5){
       e++;
       n-=5;
       }
  while(n>0&&n<5){
       f=n;
       break;
      }
  printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
return 0;
}
int main(int argc, char* argv[])
{  
   int m[6];
   int a,b,c,d,e,n,i;
   scanf("%d",&n);
   
	   m[0]=(n-n%100)/100;
	   a=n-m[0]*100;
	   m[1]=(a-a%50)/50;
	   b=a-m[1]*50;
	   m[2]=(b-b%20)/20;
	   c=b-m[2]*20;
	   m[3]=(c-c%10)/10;
	   d=c-m[3]*10;
	   m[4]=(d-d%5)/5;
	   e=d-m[4]*5;
	   m[5]=e;
	   for(i=0;i<5;i++)
	   printf("%d\n",m[i]);
       printf("%d",m[5]);
	return 0;
}
int main()
{
  int money,left;
  int p100,p50,p20,p10,p5,p1;
  cin>>money;
  p100=money/100;
  p50=(money%100)/50;
 left=money-p100*100-p50*50;
  p20=left/20;
  p10=(left-p20*20)/10;
  p5=(money%10)/5;
  p1=money%10-p5*5;
  cout<<p100<<"\n"<<p50<<"\n"<<p20<<"\n"<<p10<<"\n"<<p5<<"\n"<<p1<<endl;
  return 0;
}
int main(){
    int a[6]={100,50,20,10,5,1},b[6];
    int n,i,k;
    scanf("%d",&n);
    for(i=0;i<6;i++){
        b[i]=0;
    }
    for(k=0;k<6;k++){
        for(i=0;n>=a[k];i++){
            n=n-a[k];
            b[k]+=1;
        }
    }
    for(i=0;i<6;i++){
       printf("%d\n",b[i]);
    }
    return 0;
}
/*
 * ?????.cpp
 *
 *  Created on: 2011-11-6
 *      Author: ???
 */

int main(){
	int total,counter=0;//total???????counter??????????
	cin>>total;
	while(total>=100){//???????100????100?????????100????+1
		total=total-100;
		counter++;
	}
	cout<<counter<<endl;//?????
	counter=0;          //??????????
	while(total>=50){
		total=total-50;
		counter++;
	}
	cout<<counter<<endl;
	counter=0;
		while(total>=20){
			total=total-20;
			counter++;
		}
		cout<<counter<<endl;
		counter=0;
			while(total>=10){
				total=total-10;
				counter++;
			}
			cout<<counter<<endl;
			counter=0;
				while(total>=5){
					total=total-5;
					counter++;
				}
				cout<<counter<<endl;
				cout<<total<<endl;//????1??????????????
	return 0;
}
int main()
{
    int n, a[7], b[7],i;
    cin>>n;
    a[1]=(n-n%100)/100;
    b[1]=n%100;
    a[2]=(b[1]-b[1]%50)/50;
    b[2]=b[1]%50;
    a[3]=(b[2]-b[2]%20)/20;
    b[3]=b[2]%20;
    a[4]=(b[3]-b[3]%10)/10;
    b[4]=b[3]%10;
    a[5]=(b[4]-b[4]%5)/5;  
    b[5]=b[4]%5;
    a[6]=b[5];
    for(i=1; i<=6; i++)
      {
        cout<<a[i]<<endl;     
      }
     int c;cin>>c;  
    return 0;
    
    
    
    
    }
int main()
{

int a,n100=0,n50=0,n20=0,n10=0,n5=0,n1=0;

scanf("%d", &a);

while(a/100>0)
{
	n100=n100+1;
	a=a-100;
}

while(a/50>0)
{
	n50++;
	a=a-50;
}

while(a/20>0)
{
	n20++;
	a=a-20;
}

while(a/10>0)
{
	n10++;
	a=a-10;
}

while(a/5>0)
{
	n5++;
	a=a-5;
}

n1=a;

printf("%d\n%d\n%d\n%d\n%d\n%d\n",n100,n50,n20,n10,n5,n1);

return 0;
}
void main()
{
	int m,a,b,c,d,e,f;
	int a1,b1,c1,d1,e1;
	scanf("%d",&m);
	a=m/100;
	printf("%d\n",a);
	a1=m-a*100;
	b=a1/50;
	printf("%d\n",b);
	b1=a1-b*50;
	c=b1/20;
	printf("%d\n",c);
	c1=b1-c*20;
	d=c1/10;
	printf("%d\n",d);
	d1=c1-d*10;
	e=d1/5;
	printf("%d\n",e);
	e1=d1-e*5;
	f=e1;
	printf("%d\n",f);

}
int main(){
   int n,x;
   scanf("%d",&n);
   x=n/100;
   printf("%d\n",x);
   n=n-x*100;
   x=n/50;
  printf("%d\n",x);
  n=n-x*50;
  x=n/20;
  printf("%d\n",x);
  n=n-x*20;
  x=n/10;
  printf("%d\n",x);
n=n-x*10;
  x=n/5;
  printf("%d\n",x);
n=n-x*5;
  x=n;
  printf("%d",x);
  return 0;
}
int main()//?????
{
    int a,n;//???a,n
	cin>>a;//?????a
	n=a/100;//???????
	cout<<n<<endl;
	a=a-n*100;
	n=a/50;
	cout<<n<<endl;
	a=a-n*50;
	n=a/20;
	cout<<n<<endl;
	a=a-n*20;
	n=a/10;
	cout<<n<<endl;
	a=a-n*10;
	n=a/5;
	cout<<n<<endl;
	a=a-n*5;
	cout<<a;
	return 0;//?????
}
int main()
{
	int n;
	scanf("%d",&n);
	int a,b,c,d,e,f;
	a=n/100;
	if(a!=0)
	{
		printf("%d\n",a);
		a=n%100;
	}
	else
	{
		a=0;
		printf("%d\n",a);
		a=n;
	}
		if(a<50)
		{
			b=0;
			printf("%d\n",b);
			b=a;
		}
		else
		{
			b=a/50;
			printf("%d\n",b);
			b=a%50;
		}
		if(b<20)
		{
			c=0;
			printf("%d\n",c);
			c=b;
		}
		else
		{
			c=b/20;
			printf("%d\n",c);
			c=b%20;
		}
		if(c<10)
		{
			d=0;
			printf("%d\n",d);
			d=c;
		}
		else
		{
			d=c/10;
			printf("%d\n",d);
			d=c%10;
		}
			if(d<5)
		{
			e=0;
			printf("%d\n",e);
			e=d;
		}
		else
		{
			e=d/5;
			printf("%d\n",e);
			e=d%5;
		}
			if(e==0)
		{
			f=0;
			printf("%d\n",f);
		}
		else
		{
			f=e;
			printf("%d\n",f);
		}
		return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	
	int bai;
	bai=n/100;
	if(bai>0){
		printf("%d\n",bai);
		n=n-bai*100;
	}
	else printf("0\n");
	
	int wushi;
	wushi=n/50;
	if(wushi>0){
		printf("%d\n",wushi);
		n=n-wushi*50;
	}
	else printf("0\n");
	
	int ershi;
    ershi=n/20;
	if(ershi>0){
		printf("%d\n",ershi);
		n=n-ershi*20;
	}
	else printf("0\n");
	
	int shi;
	shi=n/10;
    if(shi>0){
		printf("%d\n",shi);
		n=n-shi*10;
	}
	else printf("0\n");
    
	int wu;
	wu=n/5;
    if(wu>0){
		printf("%d\n",wu);
		n=n-wu*5;
	}
	else printf("0\n");

	int yi;
	yi=n;
    if(yi>0){
		printf("%d\n",yi);
	}
	else printf("0\n");


	return 0;
}
int main()
{
	int a , b , c , cash;
	int t;
	cin >> cash;
	t = cash;
	c = cash % 10 ;
	t = t / 10 ;
	b = t % 10 ; t = t/10;
	a = t % 10;
	cout << a << endl;
	switch( b )
	{
	case 9:cout<<1<<endl<<2<<endl<<0<<endl;break;
	case 8:cout<<1<<endl<<1<<endl<<1<<endl;break;
	case 7:cout<<1<<endl<<1<<endl<<0<<endl;break;
	case 6:cout<<1<<endl<<0<<endl<<1<<endl;break;
	case 5:cout<<1<<endl<<0<<endl<<0<<endl;break;
	case 4:cout<<0<<endl<<2<<endl<<0<<endl;break;
	case 3:cout<<0<<endl<<1<<endl<<1<<endl;break;
	case 2:cout<<0<<endl<<1<<endl<<0<<endl;break;
	case 1:cout<<0<<endl<<0<<endl<<1<<endl;break;
	case 0:cout<<0<<endl<<0<<endl<<0<<endl;break;
	default:break;
	}

	if ( c >= 5 )
	{
		cout <<1<<endl<<c-5<<endl;
	}
	else 
		cout<<0<<endl<<c<<endl;
	return 0;
}
//**********************************************************
//*   ?  ?   ?: ?????.cpp                          *
//*   ?       ?: ? ?                                   *
//*   ? ? ? ?: 2010?10?22?                          *
//*   ? ? ? ?: ??????????????????345 *
//*                ????????????????????*
//*                ?????100??50??20??10??5??*
//*                1??????????????????? *
//**********************************************************
int main()                                                          //???
{                                                                   //?????
	int n=0,a=0,b=0,c=0,d=0,e=0,f=0;                                //??n?????,a,b,c,d,e,
	                                                                //f???100??50??20??10??5??1????
	cin>>n;                                                         //??n??
	a=n/100;
	b=(n-a*100)/50;
	c=(n-a*100-b*50)/20;
	d=(n-a*100-b*50-c*20)/10;
	e=(n-a*100-b*50-c*20-d*10)/5;
	f=n-a*100-b*50-c*20-d*10-e*5;
	cout<<a<<endl;
	cout<<b<<endl;
	cout<<c<<endl;
	cout<<d<<endl;
	cout<<e<<endl;
	cout<<f<<endl;                                                  //????100??50??20??10??5??1????
	                                                                //?????
	return 0;
}
int main(){
   int n;
   scanf("%d",&n);
   int s=n/100;
   int t=n%100;
   int y=t/50;
   int u=t%50;
   int a=u/20;
   int b=u%20;
   int c=b/10;
   int d=b%10;
   int e=d/5;
   int f=d%5;
   printf("%d\n%d\n%d\n%d\n%d\n%d\n",s,y,a,c,e,f);
return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int a1=0;
	int a2=0;
	int a3=0;
	int a4=0;
	int a5=0;
	int a6=0;
	a1=n/100;
	a2=n%100/50;
	a3=(n-a1*100-a2*50)/20;
	a4=(n-a1*100-a2*50-a3*20)/10;
	a5=n%10/5;
	a6=n%5;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a1,a2,a3,a4,a5,a6);
}
int main()
{
	int n,z[6]={0},h;
	scanf("%d",&n);
	z[0]=(n-n%100)/100;
	int m=n%100;
	z[1]=(m-m%50)/50;
	int i=m%50;
	z[2]=(i-i%20)/20;
	int j=i%20;
	z[3]=(j-j%10)/10;
	int g=j%10;
	z[4]=(g-g%5)/5;
	z[5]=g%5;
	for(h=0;h<6;h++)
	{
		printf("%d\n",z[h]);
	}
	return 0;
}
/*
 * ?????????
 *
 * ??: 2011-11-6
 * ??????
 */
int main(){
	int n,a=0,b=0,c=0,d=0,e=0,f=0;     //?????????100??50??20??10??5??1??????
	cin>>n;                            //?????
	if(n>=100){                        //???????100
		a=n/100;                       //a????????100??
		n=n-a*100;                     //???????
		}
	if(n>=50){                         //????????50
		b=n/50;                        //b?????????50??
		n=n-b*50;                      //???????
	}
	if(n>=20){                         //????????20
		c=n/20;                        //c?????????20??
		n=n-c*20;                      //???????
	}
	if(n>=10){                         //????????10
		d=n/10;                        //d?????????10??
 		n=n-d*10;                      //???????
	} 
	if(n>=5){                          //????????5
		e=n/5;                         //e?????????5??
		n=n-e*5;                       //???????
	}
	f=n;                               //f????????
	cout<<a<<endl;                     
	cout<<b<<endl;
	cout<<c<<endl;
	cout<<d<<endl;
	cout<<e<<endl;
	cout<<f<<endl;                      //????????
	return 0;
}
/*
 * renminbizhifu.cpp
 *????????
 *???? ?2011-11-6
 *??????
 */
int main()
{
	int a[6],i,b;//???????2?????
	cin>>b;//????
	a[0]=floor(b/100);//?????100??????
	b=b-a[0]*100;//???????100?????
	a[1]=floor(b/50);//????50??????
	b=b-a[1]*50;//???????50?????
	a[2]=floor(b/20);//????20??????
	b=b-a[2]*20;//???????20?????
	a[3]=floor(b/10);//10??????
	b=b-a[3]*10;//???????10?????
	a[4]=floor(b/5);//????5??????
	b=b-a[4]*5;
	a[5]=b;//????1?
	for(i=0;i<6;i++)//for????????????
	{
		cout<<a[i]<<endl;
	}
	return 0;
}
int main()
{
	//?????????????
	int a;//a?????????????????,??,???????,??????????.
	//??????????,????????
	cin>>a;//??a,??????????
	cout<<a/100<<endl;//??????100?
	a-=a/100*100;//????100???????
	cout<<a/50<<endl;//??????50?
	a-=a/50*50;//????50???????
	cout<<a/20<<endl;//??????20?
	a-=a/20*20;//????20???????
	cout<<a/10<<endl;//??????10?
	a-=a/10*10;//????10???????
	cout<<a/5<<endl;//??????5??
	a-=a/5*5;//???5????????
	cout<<a<<endl;//??????1??
	//????,?????
	//????????????
	return 0;
}
int main()
{
    int a,b,c,d,x1,x2,x3,x4,x5;
    scanf("%d",&a);
    if((a<1000)&&(a>=100))
        {b=a/100;
    c=(a-100*b)/10;
    if(c<5)
    {   x1=0;
    if(c%2==0)
  { x2=c/2;
   x3=0;}
   if(c%2==1)
  { x2=(c-1)/2;
   x3=1;}}
    else
    if(c>=5)
{   x1=1;
    if(c%2==1)
   {x2=(c-5)/2;
   x3=0;}
   if(c%2==0)
  { x2=(c-6)/2;
   x3=1;}}
    d=a%10;
    if(d<5)
    {x4=0;
    x5=d;}
    if(d>=5)
    {x4=1;
    x5=d-5;}}
    if((a>=10)&&(a<99))
    {b=0;
    if(a<50)
    {x1=0;
    if((a/10)%2==0)
    {x2=a/20;
    x3=0;}
    if((a/10)%2==1)
   { x2=(a/10)/2;
    x3=1;}
    d=a%10;
    if(d<5)
    {x4=0;
    x5=d;}
    if(d>=5)
    {x4=1;
    x5=d-5;}}
    if(a>=50)
    {x1=1;
    a=a-50;
    if((a/10)%2==0)
    {x2=a/20;
    x3=0;}
    if((a/10)%2==1)
   { x2=(a/10)/2;
    x3=1;}
    d=a%10;
    if(d<5)
    {x4=0;
    x5=d;}
    if(d>=5)
    {x4=1;
    x5=d-5;}}}
    if(a<10)
    {b=0;
    x1=0;
    x2=0;
    x3=0;
    if(a<5)
    {x4=0;
    x5=a;}
    if(a>=5)
    {x4=1;
    x5=a-5;}}
    printf("%d\n%d\n%d\n%d\n%d\n%d\n",b,x1,x2,x3,x4,x5);
    return 0;
    
    
    
    
    
}
int main()
{
	int n,a,b,c,d,e,f ;
        cin>>n;  
        if(n<100)  cout<<0<<endl;
        else  {a=(n-n%100)/100 ;
              n=n%100;
              cout<<a<<endl;}
        if(n<50)   cout<<0<<endl;
        else  {b=(n-n%50)/50 ;
              n=n%50;
              cout<<b<<endl;}
        if(n<20)   cout<<0<<endl;
        else  {c=(n-n%20)/20 ;
              n=n%20;
              cout<<c<<endl;}
        if(n<10)   cout<<0<<endl;
        else  {d=(n-n%10)/10 ;
              n=n%10;
              cout<<d<<endl;}
        if(n<5)   cout<<0<<endl;
        else  {e=(n-n%5)/5 ;
              n=n%5;
              cout<<e<<endl;}
        if(n<1)   cout<<0<<endl;
        else  {f=(n-n%1)/1 ;
              n=n%5;
              cout<<f<<endl;}
        return 0;
}
int main(){
	int a,s[6]={0,0,0,0,0,0};
	scanf("%d",&a);
	s[0]=a/100;
	s[1]=(a%100)/50;
	s[2]=((a%100)%50)/20;
	s[3]=(((a%100)%50)%20)/10;
	s[4]=((((a%100)%50)%20)%10)/5;
	s[5]=(((((a%100)%50)%20)%10)%5)/1;
	printf("%d\n",s[0]);
	printf("%d\n",s[1]);
	printf("%d\n",s[2]);
	printf("%d\n",s[3]);
	printf("%d\n",s[4]);
	printf("%d",s[5]);
			

	return 0;
}
int main(){
    int n,a,b,c,d,e,f,x;
	a=b=c=d=e=f=0;
	cin>>n;
	a=n/100;
	x=n%100;
	b=x/50;
	x%=50;
	c=x/20;
	x%=20;
	d=x/10;
	x%=10;
	e=x/5;
	f=x%5;
	cout<<a<<endl<<b<<endl<<c<<endl<<d<<endl<<e<<endl<<f;
	return 0;
}
int main()
{   
	int n,m1=0,m2=0,m3=0,m4=0,m5=0,m6=0,m7=0,m8=0;
	scanf("%d",&n);
	m1=n/100;
	m7=n/10-m1*10;
	m8=n-m7*10-m1*100;
	m2=m7/5;
	m3=(m7-5*m2)/2;
	m4=(m7-5*m2-2*m3);
	m5=m8/5;
	m6=(m8-5*m5);
    printf("%d\n",m1);
    printf("%d\n",m2);
    printf("%d\n",m3);
    printf("%d\n",m4);   
    printf("%d\n",m5);    
    printf("%d\n",m6);                    

	return 0;
}
int main()
{
  int n,i,a,b,c,d,e,f;//????
  cin>>n;//??
  i=n%100;//??100????
  a=(n-i)/100;
  n=i;
  i=n%50;//??50????
  b=(n-i)/50;
  n=i;
  i=n%20;//??20????
  c=(n-i)/20;
  n=i;
  i=n%10;//??10????
  d=(n-i)/10;
  n=i;
  i=n%5;//??5????
  e=(n-i)/5;
  f=i;//1????
  cout<<a<<endl;//????
  cout<<b<<endl;
  cout<<c<<endl;
  cout<<d<<endl;
  cout<<e<<endl;
  cout<<f<<endl;

  return 0;
}