题目描述

假设有面值为 1、2、5、10元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。

输入格式

仅一行,一个正整数n。对于100%的数据,保证n≤100。

输出格式

仅一行,一个正整数,表示需要的硬币个数。

样例

输入样例 1

23

输出样例 1

4

输入样例 2

5

输出样例 2

1

输入样例 3

9

输出样例 3

3