U262579 钞票

$Polo$存了一笔钱，她现在想去换出钞票，银行只有$1,5,10,20,100$元面值的钞票，$Polo$的包包有限，想请你帮忙，如何用最少钞票张数取出这笔钱。

一行一个正整数$M$，表示她想取出多少钱。

输出一个整数$N$，表示她最少只需要$N$张钞票就可以提取出$M$元。

**【样例一说明】** 她可以拿$1$张$100$元，$1$张$20$元，$1$张$5$元，总共$3$张。 **【数据规模与约定】** 对于$100\%$的数据，$1≤M≤1×10^9$。