题目描述

你生活在一个神奇的国家，这个国家的货币只有1元，5元，11元三种面值的钞票，现在你想购买一个价值为n元的物品，请问你最少需要准备多少张钞票

输入格式

一个正整数n

输出格式

最少需要准备的钞票数

样例 #1

样例输入 #1

2

样例输出 #1

2

样例 #2

样例输入 #2

6

样例输出 #2

2

提示

n<=2000000