Minimum Number of Denominations

Problem Statement:

Program to find minimum number of denominations for given amount.

SAMPLE INPUT:
524
SAMPLE OUTPUT:
4