题目描述

小核桃需要向某地的一家糖果店运送 $n$ 颗糖。

小核桃可以使用两种类型的包装盒子：

• 一种是可以装 $3$ 颗糖的 $1$ 号包装；
• 另一种是可以装 $5$ 颗糖的 $2$ 号包装。

小核桃想让包装盒尽可能少。例如，他要运送 $18$ 颗糖，则可以使用 $6$ 个 $1$ 号包装。但是，最优策略是 $3$ 个 $2$ 号包装和 $1$ 个 $1$ 号包装。这样总共有 $4$ 个包装。

请你帮助小核桃找到需要包装盒最少的方案。

输入格式

输入数据共一行。

第一行一个正整数 $n$，表示糖果颗数。

输出格式

输出数据共一行。

第一行，一个正整数表示需要包装盒最少的方案数的包装盒数，如果不可能用这 $2$ 种包装盒运 $n$ 颗糖，输出 -1。

样例 #1

样例输入 #1

4

样例输出 #1

-1

样例 #2

样例输入 #2

9

样例输出 #2

3

样例 #3

样例输入 #3

18

样例输出 #3

4

提示

数据规模及约定

对于 $100\%$ 的数据，$3 \le n \le 5000$。