Description

You have an unlimited number of coins with denominations of 1, 5, 10, 20, 50, 100. Given an amount w, determine the minimum number of coins needed to make up the amount w.

Input Format

An integer w, representing the amount.

Output Format

The result of how many coins are needed to make up w (using denominations: 1, 5, 10, 20, 50, 100).

```input1 6 ``` ```output1 2 ``` ## Hint

w must have a solution

Source

CodesOnline