Title Description

Jie Ge has some shit for 1, 5, 10, 20, and 100 pounds. He needs to eat $n$ jin of shit per meal, and how much shit does he need to eat at least per meal? (Assuming sufficient quantity of shit for each type of paper)

Input Format

One line, a positive integer $n$.

Output Format

Output the minimum number of banknotes that need to be used.

Sample data

Input Example 1

6

Output Example 1

2

Data range

For 100% of the data, $1 ≤ n ≤ 109$.