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;
} 