Win the lottery

Irina Ivanovna has a substantial amount of money, specifically n dollars, in her account. For security reasons, she intends to withdraw the entire sum in cash, though we won't delve into those reasons here. The available denominations of dollar bills are 1, 5, 10, 20, and 100. What is the minimum number of bills Irina Ivanovna should receive after withdrawing all her money?

Input

The input consists of a single line containing the number n (1 ≤ n ≤ 10^18).

Output

Output the minimum number of bills that Irina Ivanovna will receive.

Examples