semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int n,a=0,b=0,c=0,d=0,e=0,f=0;
	cin >>n;
	if(n>=100)
		do
	{
		n=n-100;
		a++;
	}while(n>=100);
	if(n>=50)
		do
		{
			n=n-50;
			b++;
		}while(n>=50);
	if(n>=20)
		do
	{
		n=n-20;
		c++;
	}while(n>=20);
	if(n>=10)
		do
	{
		n=n-10;
		d++;
	}while(n>=10);
	if(n>=5)
		do
	{
		n=n-5;
		e++;
	}while(n>=5);
	if(n>=1)
		do
	{
		n=n-1;
		f++;
	}while(n>=1);
	cout <<a<<endl;cout <<b<<endl;cout <<c<<endl;cout <<d<<endl;cout <<e<<endl;cout <<f<<endl;
	return 0;
}
int main()
{
	int n,a,b,c,d,e,f;
	scanf("%d",&n);
	a=(int)(n/100);
	b=(int)((n%100)/50);
	c=(int)(((n%100)%50)/20);
	d=(int)((((n%100)%50)%20)/10);
    e=(int)(((((n%100)%50)%20)%10)/5);
	f=(int)(((((n%100)%50)%20)%10)%5);
	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,k;
cin>>a;
cout<<a/100<<endl;
k=a/100;
a=a-100*k;
cout<<a/50<<endl;
k=a/50;
a=a-50*k;
cout<<a/20<<endl;
k=a/20;
a=a-20*k;
cout<<a/10<<endl;
k=a/10;
a=a-10*k;
cout<<a/5<<endl;
cout<<a%5<<endl;
}
int main(){
	int x,a,b,c,d,e,f,a1,b1,c1,d1,e1;
	scanf("%d",&x);
	a=x/100;
	a1=x%100;
	b=a1/50;
	b1=a1%50;
	c=b1/20;
	c1=b1%20;
	d=c1/10;
	d1=c1%10;
	e=d1/5;
	e1=d1%5;
	f=e1;
	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 argc, char* argv[])
{
	int n,a[7];
	scanf("%d",&n);
	a[0]=n/100;
	a[1]=(n-a[0]*100)/50;
	a[2]=(n-a[0]*100-a[1]*50)/20;
	a[3]=(n-a[0]*100-a[1]*50-a[2]*20)/10;
	a[4]=(n-a[0]*100-a[1]*50-a[2]*20-a[3]*10)/5;
	a[5]=n-a[0]*100-a[1]*50-a[2]*20-a[3]*10-a[4]*5;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a[0],a[1],a[2],a[3],a[4],a[5]);
	return 0;
}
int main(){
    int SUM,a,i,j=0;
    int ht[100000];
    scanf("%d",&SUM);
    a=SUM;
    for(i=100;i>0;i--){
        if(i==100||i==50||i==20||i==10||i==5||i==1){
           ht[j]=a/i;
           a=a%i;
           j++;
        }
    }
    for(i=0;i<j;i++){
        printf("%d\n",ht[i]);
    }
    return 0;
}
int main()
{
	int n,s,b,b1,b2,b3,g,g1,g2;
	scanf("%d",&n);
	s=n/100;
	b=n/10%10;
	g=n%10;
	if(b>=5)
	{
		b1=b/5;
		b2=(b-b1*5)/2;
		b3=b-b1*5-b2*2;
	}
	if(b<5&&b>=2)
	{
		b1=0;
		b2=b/2;
		b3=b-b2*2;
	}
	if(b<2)
	{
		b1=0;
		b2=0;
		b3=b;
	}
	if(g>=5)
	{
		g1=1;
		g2=g-g1*5;
	}
	if(g<5)
	{
		g1=0;
		g2=g;
	}
	printf("%d\n%d\n%d\n%d\n%d\n%d",s,b1,b2,b3,g1,g2);
	return 0;
}
int main()
{
	int n;
	cin>>n;
	cout<<(int)(n/100)<<endl;;
    if(n>=100)
		n=n-100*((int)(n/100));

	cout<<(int)(n/50)<<endl;
	if(n>=50)
		n=n-50;

	cout<<(int)(n/20)<<endl;
	if(n>=20)
		n=n-((int)(n/20))*20;

	cout<<(int)(n/10)<<endl;
	if(n>=10)
		n-=10;

	cout<<(int)(n/5)<<endl;
	if(n>=5)
		n-=5;

	cout<<n<<endl;

		
	return 0;
}
int main()
{
   int n,yibai=0,wushi=0,ershi=0,yishi=0,wu=0,yi=0;
   scanf("%d",&n);
   int a,b;
      a=n%10;
	  b=(n/10)%10;
   
	  if(a<5){
	  yi=a;
	  wu=0;
	  }
      else{
	   yi=a-5;
	   wu=1;
   }
   
      if(b<5){
	   ershi=b/2;
	   yishi=b%2;
	   wushi=0;
   }
       else {
	   wushi=1;
	   ershi=(b-5)/2;
	   yishi=(b-5)%2;
   }
   yibai=n/100;
   printf("%d\n%d\n%d\n%d\n%d\n%d\n",yibai,wushi,ershi,yishi,wu,yi);
	 return 0;
}
int main(){
	int s,a=0,b=0,c=0,d=0,e=0,f=0;
	scanf("%d",&s);
	if(s/100!=0){
		a=s/100;
		s=s-(s/100*100);
	}
	if(s/50!=0){
        b=s/50;
		s=s-(s/50*50);
	}
	if(s/20!=0){
        c=s/20;
		s=s-(s/20*20);
	}
	if(s/10!=0){
        d=s/10;
		s=s-(s/10*10);
	}
	if(s/5!=0){
        e=s/5;
		s=s-(s/5*5);
	}
    f=s;
	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,shuzu[111],count1=0,count3=0,count2=0,count4=0,count5=0,count6=0;
    scanf("%d",&n);
    while(n>=100){
                  n=n-100;
                  count1++;
                  }
                      while(n>=50){
                  n=n-50;
                  count2++;
                  }
                      while(n>=20){
                  n=n-20;
                  count3++;
                  }
                      while(n>=10){
                  n=n-10;
                  count4++;
                  }    while(n>=5){
                  n=n-5;
                  count5++;
                  }
                      while(n>=1){
                  n=n-1;
                  count6++;
                  }
               printf("%d\n%d\n%d\n%d\n%d\n%d",count1,count2,count3,count4,count5,count6);
               return 0;
               }
int main()
{
	int a[6]={100,50,20,10,5,1};
	int b[6];
	int n,i;
	cin >> n,i;
    b[0]=n/100;
	for (i=1;i<=5;i++)
	{
		n = n-b[i-1]*a[i-1] ;
	    b[i] = n/a[i];
	}
	for (i=0;i<=5;i++)
		cout << b[i]<<endl;
	return 0;
}
int main()
{
	int n,a,b,c,d,e,f;
	scanf("%d",&n);
	a=(n-n%100)/100;
	b=(n%100-(n%100)%50)/50;
	c=(n%50-(n%50)%20)/20;
	d=((n-100*a-50*b-20*c)-(n-100*a-50*b-20*c)%10)/10;
	e=(n%10-(n%10)%5)/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 n,a=0,b=0,c=0,e=0,f=0,g=0;
	scanf("%d",&n);
	if(n>=100)
	do{
		n-=100;
		a+=1;
	}while(n>=100);
	if(n>=50)
	do{
		n-=50;
		b+=1;
	}while(n>=50);
	if(n>=20)
	do{
		n-=20;
		c+=1;
	}while(n>=20);
	if(n>=10)
    do{
		n-=10;
		e+=1;
	}while(n>=10);
	if(n>=5)
    do{
		n-=5;
		f+=1;
	}while(n>=5);
	if(n>=1)
	do{
		n-=1;
		g+=1;
	}while(n>=1);
	printf("%d\n",a);
	printf("%d\n",b);
	printf("%d\n",c);
	printf("%d\n",e);
	printf("%d\n",f);
	printf("%d\n",g);
	return 0;
}
int sort(int a,int b);
int main(){
    int money;
    scanf("%d",&money);
    money=sort(money,100);
    money=sort(money,50);
    money=sort(money,20);
    money=sort(money,10);
    money=sort(money,5);
    money=sort(money,1);
    return 0;
}
int sort(int a,int b){
    printf("%d\n",a/b);
    return a%b;
}
int main()
{
	int n, i, a[6] = {100, 50, 20, 10, 5, 1}, b[6] = {0};
	cin >> n;
	for (i = 0; i < 6; i++)
	{
		if (n >= a[i])
		{
			b[i] = n / a[i];
			n = n - b[i] * a[i];
		}
		else
			continue;
	}
	for (i = 0; i < 6; i++)
	{
		if (i < 5)
			cout << b[i] << endl;
		if (i == 5)
			cout << b[i];
	}
	return 0;
}
int main(){
	int n,a,b,c,d,e,f;
	scanf("%d",&n);
	a=n/100;
    b=(n%100)/50;
	c=(n-100*a-50*b)/20;
	d=(n-100*a-50*b-20*c)/10;
	e=(n%10)/5;
	f=n%10-e*5;
	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,n1,n2,n3,n4,n5,n6;
	scanf("%d",&n);
	n1=n/100;
	printf("%d\n",n1);
	if((n%100)>=50){
		n2=1;
		n3=((n%100)-50)/20;
		n4=(((n%100)-50)%20)/10;
	}                                                                                                                                                                                                    
	else{
	    n2=0;
		n3=(n%100)/20;
		n4=((n%100)%20)/10;
	}                                                            
	printf("%d\n",n2);
	printf("%d\n",n3);
	
    printf("%d\n",n4);
    n5=(((n%100)%20)%10)/5;
	n6=(((n%100)%20)%10)%5;                                                                     
    printf("%d\n",n5);
	printf("%d\n",n6);
 	return 0;

}
int main(){
int a,b,c,d,e,f,g;
scanf("%d",&a);
b=(a-a%100)/100;
a=a%100;
c=(a-a%50)/50;
a=a%50;
d=(a-a%20)/20;
a=a%20;
e=(a-a%10)/10;
a=a%10;
f=(a-a%5)/5;
a=a%5;
g=a;
printf("%d\n%d\n%d\n%d\n%d\n%d\n",b,c,d,e,f,g);
return 0;
}
int main()
{
	int n,k1=0,k2=0,k3=0,k4=0,k5=0,k6=0,w;
	cin>>n;
	k1=n/100;
	k2=(n-100*k1)/50;
	k3=(n-100*k1-50*k2)/20;
	k4=(n-100*k1-50*k2-20*k3)/10;
	k5=(n-100*k1-50*k2-20*k3-10*k4)/5;
	k6=(n-100*k1-50*k2-20*k3-10*k4-5*k5);
	cout<<k1<<endl;
	cout<<k2<<endl;
	cout<<k3<<endl;
	cout<<k4<<endl;
	cout<<k5<<endl;
	cout<<k6<<endl;
	cin>>w;
	return 0;
}
int main(){
   int num,a,b,c,d,e,f;
   int sz[6]={100,50,20,10,5,1};
   
   scanf("%d",&num);
   a=num/sz[0];
   num=num-a*100;
	   b=num/sz[1];
	   num=num-b*50;
	   c=num/sz[2];
	   num=num-c*20;
	   d=num/sz[3];
	   num=num-d*10;
	   e=num/sz[4];
	   num=num-e*5;
	   f=num;
	   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;
	int b,c,d,f,e,g,h;
	scanf("%d",&a);
	b=a/100;
	c=(a%100)/50;
	d=(a%50)/20;
    e=(a%50%20)/10;
	f=(a%10)/5;
	g=a%5;
   printf("%d\n",b);
 printf("%d\n",c);
 printf("%d\n",d);
 printf("%d\n",e);
 printf("%d\n",f);
 printf("%d\n",g);
 
 return 0;
}
int main(){
int n;
int a,b,c,d,e,f;
int g,h,i,j,k;

scanf("%d",&n);
a=n/100;
g=n-a*100;
b=g/50;
h=n-100*a-50*b;
c=h/20;
i=n-100*a-50*b-c*20;
d=i/10;
j=n-100*a-50*b-c*20-d*10;
e=j/5;
k=n-100*a-50*b-c*20-d*10-e*5;
f=k;
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 n;
	scanf("%d",&n);
	printf("%d\n",(n-n%100)/100);
	printf("%d\n",(n%100-n%50)/50);
	if(n%100-n%10>=50){
	  printf("%d\n",(n%100-50)/20);
	  printf("%d\n",(n%100-50-((n%100-50)/20)*20)/10);
	}
	  else if(n%100-n%10<50){
		printf("%d\n",(n%50-n%20)/20);
	    printf("%d\n",(n%20-n%10)/10);
	  }
	printf("%d\n",(n%10-n%5)/5);
	printf("%d\n",n%5);
	return 0;
}
int main()
{
int x,a,b,c,d,e,f;
scanf("%d",&x);
a=(x-x%100)/100;
x=x-100*a;
b=(x-x%50)/50;
x=x-50*b;
c=(x-x%20)/20;
x=x-20*c;
d=(x-x%10)/10;
x=x-10*d;
e=(x-x%5)/5;
f=x-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 argc, char* argv[])
{
int a;
cin>>a;
int b,c,d,e,f,g;
b=a/100;
a=a-100*b;
c=a/50;
a=a-50*c;
d=a/20;
a=a-20*d;
e=a/10;
a=a-10*e;
f=a/5;
a=a-5*f;
g=a;
cout<<b<<endl;
cout<<c<<endl;
cout<<d<<endl;
cout<<e<<endl;
cout<<f<<endl;
cout<<g<<endl;

}
int main()
{
    int n,a,b,c;
    scanf("%d",&n);
    a=n%10;
    b=(n%100-n%10)/10;
    c=n/100;
    printf("%d\n",c);
    if(b<5)
    {
        printf("%d\n%d\n%d\n",0,b/2,b-b/2*2);
    }
    else
    {
        printf("%d\n%d\n%d\n",1,(b-5)/2,b-(b-5)/2*2-5);
    }
    if(a<5)
    {
        printf("%d\n%d\n",0,a);
    }
    else
    {
        printf("%d\n%d\n",1,a-5);
    }
    return 0;
}
int main()
{
	int n,a,b,c,d,e,f;
	scanf("%d",&n);
    a=(int)n/100;
	b=(n%100)/50;
	c=((n%100)%50)/20;
	d=(((n%100)%50)%20)/10;
	e=(n%10)/5;
	f=n-a*100-b*50-c*20-d*10-e*5;
	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 money;                                  //???????
    cin>>money;
    int _100,_50,_20,_10,_5,_1;                 //??????
    
    _100=(money-money%100)/100;                 //100????? 
    money=money%100;
    cout<<_100<<'\n';
    
    _50=(money-money%50)/50;                    //50? 
    money=money%50;
    cout<<_50<<'\n';
    
    _20=(money-money%20)/20;                    //20? 
    money=money%20;
    cout<<_20<<'\n';
    
    _10=(money-money%10)/10;                    //10? 
    money=money%10;
    cout<<_10<<'\n';
    
    _5=(money-money%5)/5;                       //5? 
    money=money%5;
    cout<<_5<<'\n';
    
    _1=money;                                   //1? 
    cout<<_1;
    
    return 0;                                   //?> w <? 
}
int main()
{
  int n,a,b,c,d,e,f;
  scanf("%d",&n);
  if(n>=100){
  a=(int)n/100;
  }
  else{
  a=0;
  }
  if(n%100>=50){
  b=(int)(n%100)/50;
  }
  else{
  b=0;
  }
  if(n%50>=20){
  c=(int)(n%50)/20;
  }
  else{
  c=0;
  }
  if((n%50)%20>=10){
  d=((n%50)%20)/10;
  }
  else{
  d=0;
  }
  if(n%10>=5){
  e=(n%10)/5;
  }
  else{
  e=0;
  }
  f=n%5;
 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,a,b,c,d,e,f;
	scanf("%d",&n);
	if(n>=100){
		a=n/100;
		b=(n-a*100)/50;
		c=(n-100*a-50*b)/20;
		d=(n-100*a-50*b-20*c)/10;
		e=(n-100*a-50*b-20*c-d*10)/5;
		f=n-100*a-50*b-20*c-d*10-e*5;
		printf("%d\n""%d\n""%d\n""%d\n""%d\n""%d\n",a,b,c,d,e,f);
	}
	else if(n<100&&n>=10){
		a=0;
		b=n/50;
		c=(n-50*b)/20;
		d=(n-50*b-20*c)/10;
		e=(n-50*b-20*c-d*10)/5;
f=n-50*b-20*c-d*10-5*e;
       printf("%d\n""%d\n""%d\n""%d\n""%d\n""%d\n",a,b,c,d,e,f);
	   }
	else if(n<10){
		a=0;
		b=0;
		c=0;
		d=0;
		e=n/5;
		f=n-5;
printf("%d\n""%d\n""%d\n""%d\n""%d\n""%d\n",a,b,c,d,e,f);
	}
	return 0;
}
int main()
{
	int n, i, a[6];
	scanf("%d", &n);
	if(n<1000&&n>0)
	{
		a[0]=n/100;
		a[1]=n%100/50;
		a[2]=n%50/20;
		a[3]=n%50%20/10;
		a[4]=n%10/5;
		a[5]=n%5;
	         for(i=0;i<6;i++)
		{
			printf("%d\n", a[i]);
		}
	}
	return 0;
}
int main()
{
    int n,num1,num5,num10,num20,num50,num100;
    cin>>n;                                                                             //????n 
    num100=n/100;                                                                       //100??? 
    num50=(n-num100*100)/50;                                                            //50??? 
    num20=(n-num100*100-num50*50)/20;                                                   //20??? 
    num10=(n-num100*100-num50*50-num20*20)/10;                                          //10??? 
    num5=(n-num100*100-num50*50-num20*20-num10*10)/5;                                   //5??? 
    num1=(n-num100*100-num50*50-num20*20-num10*10-num5*5)/1;                            //1??? 
    cout<<num100<<endl<<num50<<endl<<num20<<endl<<num10<<endl<<num5<<endl<<num1<<endl;  //???? 
    return 0;
}
int main()
{
     int n;
     cin>>n;
     cout<<n/100<<endl;
     cout<<(n%100)/50<<endl;
     cout<<(n%50)/20<<endl;
     cout<<(n%50-(n%50)/20*20)/10<<endl;
     cout<<(n%10)/5<<endl;
     cout<<n%5<<endl;
     return 0;
}
int main()
{
	int note100=0,note50=0,note20=0,note10=0,note5=0,note1=0,i,j,money;
	cin>>money;
	while(money>=100)
	{
		money=money-100;
		note100++;
	}
	while(money>=50)
	{
		money=money-50;
		note50++;
	}while(money>=20)
	{
		money=money-20;
		note20++;
	}while(money>=10)
	{
		money=money-10;
		note10++;
	}while(money>=5)
	{
		money=money-5;
		note5++;
	}while(money>=1)
	{
		money=money-1;
		note1++;
	}
	cout<<note100<<endl<<note50<<endl<<note20<<endl<<note10<<endl<<note5<<endl<<note1;
	return 0;
}
int main(){
	int m;
	scanf("%d\n",&m);
	if(m/100>0){
		printf("%d\n",m/100);
		m=m%100;
	}
	else{
		printf("0\n");
		m=m%100;
	}
	if(m/50>0){
		printf("%d\n",m/50);
		m=m-50;
	}
	else{
		printf("%d\n",0);
	}
	if(m/20>0){
		printf("%d\n",m/20);
		m=m-20*(m/20);
	}
	else{
		printf("0\n");
	}
	if(m/10>0){
		printf("%d\n",m/10);
		m=m-10*(m/10);
	}
	else{
		printf("0\n");
	}
	if(m/5>0){
		printf("%d\n",m/5);
		m=m-5;
	}
	else{
		printf("0\n");
	}
	if(m>0){
		printf("%d\n",m);
	}
	else{
		printf("0\n");
	}
return 0;
}
int main(){
    int money;
	int a,b,c,d,e,f;
	int g,h,i,j,k,l;
	scanf("%d",&money);
	a=money-money%100;
	b=money-(money-a)%50-a;
	c=money-(money-a-b)%20-a-b;
	d=money-(money-a-b-c)%10-a-b-c;
	e=money-(money-a-b-c-d)%5-a-b-c-d;
	f=money-(money-a-b-c-d-e)%1-a-b-c-d-e;
	g=a/100;
	h=b/50;
	i=c/20;
	j=d/10;
	k=e/5;
	l=f/1;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",g,h,i,j,k,l);
	return 0;
}
int main()
{
	int number,i=0,a=0,b=0,c=0,d=0,e=0,f=0;
	cin>>number;
	for (i=0; ;i++)
	{
		if (number>=100)
		{
			a=number/100;
			number=number-100*a;
		}
		
		if (number<100 && number>=50)
		{
			b=number/50;
			number=number-50*b;
		}
		
		if (number<50 && number>=20)
		{
			c=number/20;
			number=number-20*c;
			
		}
		if (number<20 && number>=10)
		{
			d=number/10;
			number=number-10*d;
		}
		if (number<10 && number>=5)
		{
			e=number/5;
			number=number-5*e;
		}
		if (number<5 && number>0)
		{
			f=number;
			break;
		}
		if (number<=0)
			break;
	}
	cout<<a<<endl;
	cout<<b<<endl;
	cout<<c<<endl;
	cout<<d<<endl;
	cout<<e<<endl;
	cout<<f<<endl;
	return 0;
}
int main()
{
    int a,b,c,d,e,f,n;
    scanf("%d",&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;
    printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
   scanf("%d",&a);
    return 0;
}
int main()
{
	int a,b,c,d,e,f;
	scanf("%d",&a);
	b=a%100;
	printf("%d\n",(a-b)/100);
	c=b%50;
    printf("%d\n",(b-c)/50);
	d=c%20;
    printf("%d\n",(c-d)/20);
	e=d%10;
    printf("%d\n",(d-e)/10);
	f=e%5;
    printf("%d\n",(e-f)/5);
	printf("%d",f);
	return 0;

}
int main()
{
	int n, a, b, c, d, e;
	cin >> n;

	a = n/100;
	if (a != 0 )	
	{
		cout << a << endl;
		n = n % 100;
	}
	else cout << "0" << endl;


	b = n / 50;
	if (b != 0)
	{
		cout << b << endl;
		n = n % 50;
	}
	else cout << "0" << endl;


	c = n / 20;
	if (c != 0)
	{
		cout << c << endl;
		n = n % 20;
	}
	else cout << "0" << endl;


	d = n / 10;
	if (d != 0)
	{
		cout << d << endl;
		n = n % 10;
	}
	else cout << "0" << endl;


	e = n / 5;
	if (e != 0)
	{
		cout << e << endl;
		n = n % 5;
	}
	else cout << "0" << endl;

	cout << n << endl;
	return 0;
}
int main()
{
    int m,x100,x50,x20,x10,x5,x1;
    cin>>m;
    for(x100=1;m>=100;x100++)
    {
                    m=m-100;
    }
    
    for(x50=1;m>=50;x50++)
    {
                    m=m-50;
    }
    
    for(x20=1;m>=20;x20++)
    {
                    m=m-20;
    }
    
    for(x10=1;m>=10;x10++)
    {
                    m=m-10;
    }
    
    for(x5=1;m>=5;x5++)
    {
                    m=m-5;
    }
   
    x1=m;
    
    cout<<x100-1<<endl;
    cout<<x50-1<<endl<<x20-1<<endl<<x10-1<<endl<<x5-1<<endl<<x1;
                    

   return 0;
}
int main()
{
	
	int n;
	scanf("%d",&n);
	if(n/100>0)
	{
		printf("%d\n",n/100);
	}
	else printf("0\n");
	n=n%100;
	if(n/50>0)
	{
	    printf("%d\n",n/50);
	}
	else printf("0\n");
	n=n%50;
	if(n/20>0)
	{
	    printf("%d\n",n/20);
	}
	else printf("0\n");
	n=n%20;
	if(n/10>0)
	{
	    printf("%d\n",n/10);
	}
	else printf("0\n");
	n=n%10;
	if(n/5>0)
	{
	    printf("%d\n",n/5);
	}
	else printf("0\n");
	n=n%5;
	printf("%d",n%5);
	return 0;
}
int main(){
   int a,b,c,d,e,f,g,x,y,z,h,i,j;
   scanf("%d",&a);
   z=a%100;
   x=a-z;
   b=x/100;
   y=z%50;
   x=z-y;
   c=x/50;
   z=z-x;
   x=z%20;
   y=z-x;
   d=y/20;
   z=x%10;
   y=x-z;
   e=y/10;
   y=z%5;
   x=z-y;
   f=x/5;
   g=y;
   printf("%d\n%d\n%d\n%d\n%d\n%d\n",b,c,d,e,f,g);
return 0;
}
int main()
{
	int r,a,b,c,d,e,f;
	cin>>r;
	for (a=9;a>=0;a--){
		for (b=1;b>=0;b--){
			for (c=2;c>=0;c--){
				for(d=1;d>=0;d--){
					for(e=1;e>=0;e--){
						for(f=4;f>=0;f--)
						{
							if(r==100*a+50*b+20*c+10*d+5*e+f)
							{
								cout<<a<<endl<<b<<endl<<c<<endl<<d<<endl<<e<<endl<<f<<endl;
								goto label;
							}
						}
					}
				}
			}
		}
	}
	label:
	return 0 ;
}
int main()
{
	int n,t;
	scanf("%d",&n);
	{	
		t=n/100;
	    if(t>0)
		printf("%d\n",t);
		else 
		printf("0\n");
		n=n-100*t;
	    t=n/50;
		if(t>0)
	    printf("%d\n",t);
		else 
		printf("0\n");
		n=n-50*t;
        t=n/20;
	    if(t>0)
	    printf("%d\n",t);
		else 
		printf("0\n");
	    n=n-20*t;
	    t=n/10;
		if(t>0)
	    printf("%d\n",t);
		else 
		printf("0\n");
		n=n-10*t;
	    t=n/5;
		if(t>0)
	    printf("%d\n",t);
		else 
		printf("0\n");
		n=n-5*t;
        if(n>0)
	    printf("%d\n",n);
		else 
		printf("0\n");
		return 0;
	}
}
int a[10] = {100,50,20,10,5,1};
int main()
{
  int n,k,i;
  scanf("%d",&n);
  k = 0;
 for(i = 0;i < 6;i ++)
{
  while(n >= a[i])
    {
      n -= a[i];
      k ++;
    }
  printf("%d\n",k);
  k = 0;    
}
 return 0;
}
/*
*?????
*??
*2011?11?06?
*?????
*/
int main()
{
	int num[6],money;//num[6]????????
	cin>>money;
	num[0]=(money-money%100)/100;
	num[1]=(money-100*num[0])/50;
	num[2]=(money-100*num[0]-50*num[1])/20;
	num[3]=(money-100*num[0]-50*num[1]-20*num[2])/10;
	num[4]=(money-100*num[0]-50*num[1]-20*num[2]-10*num[3])/5;
	num[5]=(money-100*num[0]-50*num[1]-20*num[2]-10*num[3]-5*num[4]);
	for(int i=0;i<6;i++)
		cout<<num[i]<<endl;//????????
	return 0;
}
int main()
{
	int n,a,b,c,d,e,f;
	
	scanf("%d",&n);
	a=n/100;
	printf("%d\n",a);
	n=n%100;
	b=n/50;
    printf("%d\n",b);
	n=n%50;
    c=n/20;
    printf("%d\n",c);
	n=n%20;
	d=n/10;
    printf("%d\n",d);
	n=n%10;
	e=n/5;
    printf("%d\n",e);
	n=n%5;
	f=n/1;
    printf("%d\n",f);
	n=n%1;
	return 0;
}
int main(){
	int n,a,b,c,d,e,f,i;
    int sz[6]={100,50,20,10,5,1};
	scanf("%d",&n);
	for(i=0;i<6;i++){
		printf("%d\n",n/sz[i]);
		n=n%sz[i];
	}

	return 0;
}
int main()
{
	int n,a[6]={0},i;
	scanf("%d",&n);
	if(n>=100)
	{
	a[0]=n/100;
	n=n%(100*a[0]);
	}
	else
		a[0]=0;
	if(n>=50)
	{
	a[1]=n/50;
	n=n%(50*a[1]);
	}
	else
		a[1]=0;
	if(n>=20)
	{
		a[2]=n/20;
		n=n%(a[2]*20);
	}
	else
		a[2]=0;
	if(n>=10)
	{
		a[3]=n/10;
		n=n%(a[3]*10);
	}
	else
		a[3]=0;
	if(n>=5)
	{
		a[4]=n/5;
		n=n%(a[4]*5);
	}
	else
		a[4]=0;
	a[5]=n;
	for(i=0;i<6;i++)
	{
		printf("%d\n",a[i]);}
	return 0;
}
void main()
{
    int a[7]={0,100,50,20,10,5,1},n,i,b[7];
    scanf("%d",&n);
    for(i=1;i<=6;i++)
    {
    	b[i]=(n-(n%a[i]))/a[i];
    	n=n-a[i]*b[i];
    }
    for(i=1;i<=6;i++)
    {
    	printf("%d\n",b[i]);
    }
}
int main(){
	int n , i , m , ans ; 
	int a[6]={100,50,20,10,5,1};
	double x , jie ;
	scanf("%d", &n );
	for (i=0; i<6 ;i++){
		printf("%d\n", n/a[i] );
		n=n-n/a[i]*a[i];
	}
	return 0;
}
int main(){
	int n,a,b,c,d,e;
	scanf("%d",&n);
	a = (int)(n/100);
	n = n - 100 * a;
	b = (int)(n/50);
	n = n - 50 * b;
	c = (int)(n/20);
	n -= 20 * c;
	d = (int)(n/10);
	n -= 10 * d;
	e = (int)(n/5);
	n -= 5 * e;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,n);
	return 0;
}
int main()
{
	int A,B,C,D,E,I,a,b,c,d,e,n;
	scanf("%d",&n);
	A=n/100;
	a=n%100;
	B=a/50;
    b=a%50;
	C=b/20;
	c=b%20;
	D=c/10;
	d=c%10;
	E=d/5;
	e=d%5;
	I=e;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",A,B,C,D,E,I);
	return 0;
}
int main()
{
	int pay,a,b,c,d,e,f;
	scanf("%d",&pay);
	for(a=0;1;a++){
		if(pay-100*(a+1)<0){
			printf("%d\n",a);
			break;
		}
	}
	pay-=100*a;
	for(b=0;1;b++){
		if(pay-50*(b+1)<0){
			printf("%d\n",b);
			break;
		}
	}
	pay-=50*b;
	for(c=0;1;c++){
		if(pay-20*(c+1)<0){
			printf("%d\n",c);
			break;
		}
	}
	pay-=20*c;
	for(d=0;1;d++){
		if(pay-10*(d+1)<0){
			printf("%d\n",d);
			break;
		}
	}
	pay-=10*d;
	for(e=0;1;e++){
		if(pay-5*(e+1)<0){
			printf("%d\n",e);
			break;
		}
	}
	pay-=5*e;
	for(f=0;1;f++){
		if(pay-1*(f+1)<0){
			printf("%d\n",f);
			break;
		}
	}
	return 0;
}
int main()
{
	int a,b,c,d,e,f,g,h,i,j,k;
	scanf("%d",&a);
	b=(int)(a/100);
	c=a%100;
	d=(int)(c/50);
	e=c%50;
	f=(int)(e/20);
	g=e%20;
	h=(int)(g/10);
	i=g%10;
	j=(int)(i/5);
	k=i%5;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",b,d,f,h,j,k);
	return 0;
}
int main()
{
	int n;
	int n100=0,n50=0,n20=0,n10=0,n5=0,n1=0;
	scanf("%d",&n);
	while(n>=100){
		n=n-100;
		n100++;
	}
	while(n>=50){
		n=n-50;
		n50++;
	}
	while(n>=20){
		n=n-20;
		n20++;
	}
	while(n>=10){
		n=n-10;
		n10++;
	}
	while(n>=5){
		n=n-5;
		n5++;
	}
	while(n>=1){
		n=n-1;
		n1++;
	}
	printf("%d\n%d\n%d\n%d\n%d\n%d",n100,n50,n20,n10,n5,n1);
	
	return 0;
}
int main (){
    int i,a,sz[6],rmb[6];
    scanf("%d",&a);
    rmb[0]=100;rmb[1]=50;rmb[2]=20;rmb[3]=10;rmb[4]=5;rmb[50]=1;
    for(i=0;i<5;i++){
        sz[i]=a/rmb[i];
        a=a-sz[i]*rmb[i];
    }
     for(i=0;i<5;i++){printf("%d\n",sz[i]);}printf("%d\n",a);
}
int main()
{
	int m,a,b,c,d,e,f;
	scanf("%d",&m);
	a=(m/100)%10;
		b=((m-a*100)/50)%50;
		c=((m-a*100-b*50)/20)%20;
		d=((m-a*100-b*50-c*20)/10)%10;
		e=((m-a*100-b*50-c*20-d*10)/5)%10;
		f=m-a*100-b*50-c*20-d*10-e*5;
		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[7]={0,100,50,20,10,5,1},b[7]={0};
	int q,i;
	cin>>q;
	for (i=1;i<=6;i++)
	{
		if( q>=a[i])
		{	
			b[i]=q/a[i];
			q=q%a[i];
		}
	}
	for (i=1;i<=6;i++)
	{
		cout<<b[i]<<endl;
	}
	return 0;
}
int main(){
    int sz[6],m[6],n,i=0,e,t;
    scanf("%d",&n);
    e=n;
    m[0]=100;
    m[1]=50;
    m[2]=20;
    m[3]=10;
    m[4]=5;
    m[5]=1;
    for(i=0;i<6;i++){
        sz[i]=e/m[i];
        e=e-m[i]*sz[i];
        }
    for(i=0;i<6;i++){
        printf("%d\n",sz[i]);
    }
    return 0;
}
int main()
{int n,s[6],i,a[6]={100,50,20,10,5,1};
scanf("%d",&n);
if(n<1000){
	for(i=0;i<=5;i++){
	if(n/a[i]>0)
	{s[i]=n/a[i];
	n=n-a[i]*s[i];}
	else s[i]=0;}

	printf("%d\n%d\n%d\n%d\n%d\n%d\n",s[0],s[1],s[2],s[3],s[4],s[5]);
}
return 0;
}
int main(){
	int value,i;
	int num[6],mdy[5];

	scanf("%d",&value);

	if(value>=100)
	{
		num[0]=(value-value%100)/100;
		mdy[0]=value%100;
	}else{
		num[0]=0;
		mdy[0]=value;
	}

	if(mdy[0]>=50)
	{
		num[1]=(mdy[0]-mdy[0]%50)/50;
		mdy[1]=mdy[0]%50;
	}else{
		num[1]=0;
		mdy[1]=mdy[0];
	}

	if(mdy[1]>=20)
	{
		num[2]=(mdy[1]-mdy[1]%20)/20;
		mdy[2]=mdy[1]%20;
	}else{
		num[2]=0;
		mdy[2]=mdy[1];
	}

	if(mdy[2]>=10)
	{
		num[3]=(mdy[2]-mdy[2]%10)/10;
		mdy[3]=mdy[2]%10;
	}else{
		num[3]=0;
		mdy[3]=mdy[2];
	}

	if(mdy[3]>=5)
	{
		num[4]=(mdy[3]-mdy[3]%5)/5;
		mdy[4]=mdy[3]%5;
	}else{
		num[4]=0;
		mdy[4]=mdy[3];
	}

	num[5]=mdy[4];

	for(i=0;i<6;i++){
		printf("%d\n",num[i]);
	}

	return 0;

}