题目背景

小 Y 有三种面值的硬币：$1$ 元、$5$ 元和 $11$ 元，每种硬币的数量不限。他想知道凑出指定金额最少需要多少枚硬币。

题目描述

现有面值为 $1$、$5$、$11$ 元的硬币各无限枚。

给定一个正整数 $n$，求凑出恰好 $n$ 元所需的最少硬币数量。

输入格式

一行一个正整数 $n$。

输出格式

输出一个正整数，表示所需的最少硬币数量。

样例

15

3

12

2

提示

样例解释

样例 1：$15 = 5 + 5 + 5$，共 $3$ 枚硬币。

样例 2：$12 = 11 + 1$，共 $2$ 枚硬币。

数据规模与约定

$1 \leq n \leq 10^6$。