990901 - 家务报酬
时间限制 : 1 秒
内存限制 : 128 MB
小明要家中实行“家务报酬”制度，每次小明积极完成家务后都能获得一定的报酬。5年来，小明攒了n元钱，这些硬币和零钱很难携带，于是小明决定和妈妈换零钱。妈妈手中有50元、20元、5元和1元面额的钞票，请问小明的n元零钱换成整钱后，最少有几张钞票？输入整数n，代表小明手里的总额度。输出一行数据，代表换得的最少钞票数量。
输入
一个整数
输出
一个整数
样例
输入
135
输出
6