#include <stdio.h>

int main(){

   int coin, recoin;
   int w500, w100, w50, w10;

   printf("## 교환할 돈은 ? ");
   scanf("%d", &coin );

   w500 = coin / 500;
   printf("오백원짜리 ==> %d 개 \n", w500);
   recoin = coin % 500;

   w100 = recoin / 100;
   printf("백원짜리    ==> %d 개 \n", w100);
   recoin = recoin % 100;

   w50 = recoin / 50;
   printf("오십원짜리 ==> %d 개 \n", w50);
   recoin = recoin % 50;

   w10 = recoin / 10;
   printf("십원짜리    ==> %d 개 \n", w10);
   recoin = recoin % 10;

   printf("바꾸지 못한 잔돈 ==> %d 원 \n", recoin);

   return 0;
}