轮到你了
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
轮到你了
题目背景
周三，下午三点。答疑。
黑板上残留着半行粉笔字，被擦掉了一半。
走廊尽头的办公室，门虚掩着。
楼下复印店的卷帘门关着，贴了一张「设备维修」。
窗台上的绿萝很久没浇水。
办公桌最下面的抽屉开了一条缝。
一枚五元硬币滚进去，停了。
打印机没有插电。
点名册翻到最后一页。
信封的一角从抽屉里露出来。
楼梯口，有学生在数硬币。三元，五元，三元。
钟敲了四下。
门关上了。
轮到你了。
你数了数口袋里的硬币：要恰好凑出 元，最少需要几枚？
题目描述
商店里只有面值为 元和 元的硬币，每种硬币的数量都不限。
你想恰好凑出 元，并且使用的硬币枚数尽可能少。请问最少需要多少枚硬币？如果无论如何都无法恰好凑出，输出 -1。
输入格式
一行一个整数 。
输出格式
一行一个整数，表示最少需要的硬币枚数；如果无法凑出，输出 -1。
样例
18
4
数据范围
。
提示：如果凑不出来，就不用去了。