当前没有测试数据。

Background

Special for beginners, ^_^

Description

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

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

Format

Input

每行(不超过$10^5$)，一个正整数 $n\;e10^{19}$。

Output

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

Samples

15
12

3
2

Limitation

1s, 1024KiB for each test case.