#include<stdio.h>
int main()
{
    int i;
     int  taka,n;
    printf("Input amount :");
    scanf("%d",&taka);
     int ar[9]={1000,500,100,50,20,10,5,2,1};

     for(i=0;i<9;i++)
     {
         n=taka/ar[i];
         printf("%d:%d\n",ar[i],n);
         taka=taka%ar[i];
     }



}