990901 - 家务报酬

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

Input

一个整数

Output

一个整数

Examples

Input

135

Output

6
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题