백준-5585

import math

coins = [500, 100, 50, 10, 5, 1]

N = 1000 - int(input())

# print(f"거스름돈 : {N}")
result = 0
for coin in coins:
  result += math.floor(N / coin)
  print(coin, result)
  N = N % coin
  

print(result)