Background

Alex是MC国的一位土豪，身上有足够的1、5、11元面值的钞票。 Alex: 非常合理的钞票面值 现在Alex的目标是凑出n元，请算出需要用到的尽量少的钞票。

Description

输入一个整数n，表示要凑出的钱。输入一共要的钞票数量。

Format

Input

输入一个整数n，表示要凑出的钱。

Outputs

输入一共要的钞票数量。

Samples

15

3

Limitation

没有提示