题目描述：

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

输入格式：

一个正整数n

输出格式：

最少需要准备的钞票数

样例：

1

1

2

2

提示

1<=n<=2000000