题目描述

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

想要凑出 $n$ 元，问需要的最少硬币数量。

输入格式

一个数 $n$。

输出格式

一个正整数，表示需要的硬币个数。

15

3

12

2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6$。