ID: 740

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

问题描述

今有面值为 1、5、11 元的硬币各无限枚。想要凑出 n 元，问需要的最少硬币数量。

输入

仅一行，一个正整数 n。

Output

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

Samples

Limitation

对于 100% 的数据，2≤n≤ $10^6$