990901 - 家务报酬

通过次数

88

提交次数

123

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数

Output

一个整数

Examples

Input

135

Output

6