题目描述

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

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

输入

仅一行，一个正整数 n。

输出

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

样例

15

3

12

2

数据范围

对于 100% 的数据，保证 n≤10 6 。