824. 取现金

艾伦是一个非常富有的人,他在银行存有n元钱,现在由于某些私人原因,他要将钱全部取出用于急用。

已知银行的钞票共分1, 5, 10, 20, 100这5种面值。

出于携带方便的考虑,艾伦希望组成这n元钱的钞票张数尽可能少。

请问在给定n的情况下,组成n元钱的钞票张数最少是多少。

输入格式

共一行,只包含一个整数n。

输出格式

共一行,只包含一个整数,表示最少的钞票张数。

数据范围

$1 \le n \le 10^9$

输入样例:

125

输出样例:

3