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