问题 H: 取现金

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

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

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

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

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

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

数据范围

1≤n≤10⁹

输入样例：

125

输出样例：

3