题目描述

B国有以下的纸币类型：1元，5元，9元，17元，30元。

给定一个纸币面额，求凑出这个面额，最少需要多少张纸币。

格式

输入

第1行为一个正整数N，代表目标面额。

输出

输出一个正整数，代表最少需要的纸币数目。

例子

27

3

数据限制

第一行，输入>0, <100000

运行限制

运行时间<1s