问题描述

硬币问题是比较古老而又经典的问题，即给定需要凑的硬币，给定几种面值的硬币，问最少所需要的硬币个数凑成。

今天你手上有无限的面值为 $1、5、11$ 元的硬币。至少用多少枚硬币，可以恰好凑出 $n$ 元

输入

一行一个数：$n(1\leq n \leq 100000)$

输出

一行一个数：最少的硬币数量

样例

15

3