轮到你了

题目背景

周三，下午三点。答疑。

黑板上残留着半行粉笔字，被擦掉了一半。

走廊尽头的办公室，门虚掩着。

楼下复印店的卷帘门关着，贴了一张「设备维修」。

窗台上的绿萝很久没浇水。

办公桌最下面的抽屉开了一条缝。

一枚五元硬币滚进去，停了。

打印机没有插电。

点名册翻到最后一页。

信封的一角从抽屉里露出来。

楼梯口，有学生在数硬币。三元，五元，三元。

钟敲了四下。

门关上了。

轮到你了。

你数了数口袋里的硬币：要恰好凑出 $n$ 元，最少需要几枚？

题目描述

商店里只有面值为 $3$ 元和 $5$ 元的硬币，每种硬币的数量都不限。

你想恰好凑出 $n$ 元，并且使用的硬币枚数尽可能少。请问最少需要多少枚硬币？如果无论如何都无法恰好凑出，输出 -1。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示最少需要的硬币枚数；如果无法凑出，输出 -1。

样例

18

4

数据范围

$1 \le n \le 10^9$。

提示：如果凑不出来，就不用去了。