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

题目描述

小硬壳正在爬一座沙坡。

它的移动规律不断重复：

• 第 1 次向前移动 3 个单位；
• 第 2 次再向前移动 3 个单位；
• 第 3 次因为沙子下滑，向后移动 1 个单位；
• 第 4 次重新向前移动 3 个单位；
• 如此重复。

小硬壳从位置 $0$ 开始。

当它第一次到达或超过位置 $N$ 时立即停止。

请计算它一共进行了多少次移动。

输入格式

输入一个正整数 $N$。约定 $1 \le N \le 10000$。

输出格式

输出移动次数。

样例

12

7

4

2

说明/提示

数据范围：$1 \le N \le 10000$。

样例 1 解释： 位置依次为 $0 \rightarrow 3 \rightarrow 6 \rightarrow 5 \rightarrow 8 \rightarrow 11 \rightarrow 10 \rightarrow 13$，共进行了 $7$ 次移动。

样例 2 解释： 位置依次为 $0 \rightarrow 3 \rightarrow 6$，第 $2$ 次移动后到达或超过位置 $4$。