Description

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

Format

Input

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

Output

输出数据共一行。

第一行，一个正整数表示需要包装盒最少的方案数的包装盒数，

如果不可能用这2种包装盒运n颗糖，输出-1。

Samples

9

3

Limitation

1s, 1024KiB for each test case.