该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。

珂朵莉的魔法步伐

题目背景

珂朵莉准备前往森林深处寻找一颗神奇的星光石。

她穿上了一双魔法鞋。每次发动魔法，鞋子都能让她移动一段距离。不过，魔法鞋有一个奇怪的特点：有时先走过头，再往回走，反而能更快抵达目的地。

珂朵莉想用尽可能少的魔法次数走到终点，于是把这个问题交给了你。

题目描述

珂朵莉起点位于数轴上的 $0$，目标是到达位置 $n$。

每次发动魔法，她可以选择以下四种移动方式之一：

• 向前移动 $1$ 个单位。
• 向后移动 $1$ 个单位。
• 向前移动 $5$ 个单位。
• 向后移动 $5$ 个单位。

每种移动方式都恰好消耗一次魔法。允许经过终点以后再往回走，也允许经过负数位置。

请你计算，珂朵莉从 $0$ 到达 $n$ 最少需要发动多少次魔法。

输入格式

一行一个整数 $n$，表示目标位置。

输出格式

输出一行一个整数，表示最少需要发动的魔法次数。

样例 1

输入

4

输出

2

样例 2

输入

9

输出

3

样例解释

对于样例 1，可以先从 $0$ 向前移动 $5$ 个单位到达 $5$，再向后移动 $1$ 个单位到达 $4$，共使用 $2$ 次魔法。

对于样例 2，可以从 $0$ 移动到 $5$，再移动到 $10$，最后向后移动 $1$ 个单位到达 $9$，共使用 $3$ 次魔法。

数据范围

• $1 \le n \le 10^9$。
• $n$ 为整数。