5062: 人民币
[Creator : ]
Description
小 C 不喜欢带钱，有一次竟被他碰上了一家不能使用移动支付（也不能找钱）的神秘商店。
请问小 C 至少准备多少张 RMB 才能恰好支付 n 元。RMB 的面额有 100 元，50 元，20 元，10 元，5 元，1 元。
请问小 C 至少准备多少张 RMB 才能恰好支付 n 元。RMB 的面额有 100 元，50 元，20 元，10 元，5 元，1 元。
Input
输入一个整数 n。
Output
最少带几张。
Constraints
$0 < n ≤ 100$
Sample 1 Input
50
Sample 1 Output
1