P6702 [COCI 2010/2011 #7] ŠEĆER

Mirko 在制糖厂当送货员。

Mirko 需要向某地的一家糖果店运送 $n$ 颗糖。 Mirko 可以使用两种类型的包装盒子： - 一种是可以装 $3$ 颗糖的 $1$ 号包装； - 另一种是可以装 $5$ 颗糖的 $2$ 号包装。 Mirko 想让包装盒尽可能少。例如，他要运送 $18$ 颗糖，则可以使用 $6$ 个 $1$ 号包装。但是，最优策略是 $3$ 个 $2$ 号包装和 $1$ 个 $1$ 号包装。这样总共有 $4$ 个包装。 请你帮助 Mirko 找到需要包装盒最少的方案。

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

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

#### 数据规模及约定 对于 $100\%$ 的数据，$3 \le n \le 5000$。 #### 说明 本题满分 $30$ 分。 译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #7](https://hsin.hr/coci/archive/2010_2011/contest7_tasks.pdf) T1 ŠEĆER