题目描述

你有无限多的硬币，硬币的面值为1元,5元,11元

给定一个数额w元，问最少用多少枚硬币可以凑出w元

输入格式

一个数w元

输出格式

输出一正整数， 表示最少用多少枚硬币可以凑出w元

样例

15

3

99

9

数据规模

$w\leqslant 10^{7}$