题目描述

佩奇准备打开她的存钱罐，发现里面的硬币其实只有三种面值，分别是： $1$ 元， $5$ 元， $11$ 元。 现在需要用 $n$ 元钱去买礼物，她想知道，最少需要多少枚硬币，才能凑出 $n$ 元。 你能帮帮她么？

输入格式

一个整数 $n$ ，表示佩奇需要拼凑出来的钱数量；

输出格式

一个整数，表示能拼凑出 $n$ 的用最少的硬币数量 。

样例输入1

12

样例输出1

2

样例分析1

$12=1+11$ 。

样例输入2

15

样例输出2

3

样例分析2

$15=5+5+5$ ；

数据范围

对于 $100\%$ 的数据，有 $0 < n \le 10^5$。