No submission language available for this problem.

题目描述

有一个神奇的国家，这个国家的货币只有 $1$ 元，$5$ 元，$11$ 元三种面值的钞票，现在你想购买一个价值为 $n$ 元的物品，请问你最少需要准备多少张钞票刚好能够凑够 $n$ 元。# 需要该数据

输入格式

一个正整数 $n(n<2000000)$

输出格式

最少需要准备的钞票数

2

2

59

7